subsequence 271e path abc
AtCoder ABC294 F - Sugar Water 2
AtCoder ABC294 F - Sugar Water 2 题意 有 $2$ 排糖和水。 第 $1$ 排有 $N$ 瓶糖和 $N$ 瓶水。糖分别有 $A_i$ 克，水分别有 $B_i$ 克。 第 $2$ 排有 $M$ 瓶糖和 $M$ 瓶水，糖分别有 $C_i$ 克，水分别有 $D_i$ 克。 ......
AtCoder ABC295 D - Three Days Ago
AtCoder ABC295 D - Three Days Ago 题目描述 给出一个数字串，问有多少子段满足，可以以某种方式将这个子段重排，将子段分成两个完全相同的部分。 样例输入输出 20230322 4 $(1, 6) (1, 8) (2, 7) (7, 8)$ 都可以满足条件 分析 如果要满 ......
P9019 [USACO23JAN] Tractor Paths P
Problem Luogu P9019 [USACO23JAN] Tractor Paths P Solution 首先有一个显然的结论，区间 $i$ 向右能到的区间是 $[i+1,RT_i]$，向左能到的区间是 $[LT_i,i-1]$。 根据这个考虑倍增。定义跳一步表示从当前区间去到最远能去的区 ......
解决Java在请求某些不受信任的https网站时会报：PKIX path building failed
解决办法： 例如下载360 的安全证书，使用浏览器打开要调用的接口链接：https://api.e.360.cn/account/clientLogin，然后查看证书导出证书到本地，文件名取成 调用api的域名api.e.360.cn 将数字证书保存到jdk1.7.0_17\jre\lib\secu ......
ABC212G
ABC 212 G 直接做不好做，考虑将 $x,y$ 替换成某个幂的形式来试图去掉底数。 记 $g$ 为 $P$ 的原根，那么 $x,y$ 一定可以表示成 $g$ 的某个在模意义下的幂，不妨设 $x \equiv g^{i} (\bmod P),y \equiv x^{j}(\bmod P)$。 那 ......
牛客小白月赛61 ABCE*
https://ac.nowcoder.com/acm/contest/46597 ###A-超市里扫货 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const ......
续：python 新环境的创建并在 spyder 中转换 - 如何解决转换环境时报错：invalid file path_艽野尘梦 better 的博客 - CSDN 博客
不要安装一个和已有 python 环境一样版本的 python（这里的一样指的是完全一样，比如都是 python2.7.15），如果已有 python2.7.15，可以创建 python2.7.18 的环境并在 spyder 中转换 ......
abc296-F
题目链接：https://atcoder.jp/contests/abc296/tasks/abc296_f 思维题，自己想的时候真没啥思路，看了很多题解才渐渐明白，也能大致证明正确性。 前置知识： 交换一个排列中的两个元素一次，会改变它的奇偶性。 思路： 1.当两个数组的数的数量都不相等时，肯定是 ......
牛客小白月赛62 ABC
https://ac.nowcoder.com/acm/contest/47266#question ###A-幼稚园的树 输入 2 6 1 10 100 200 120 230 5 230 200 7 5 1 2 3 4 5 10 5 2 1 输出 31 40 130 230 150 225 1 ......
nav_msgs/Path
nav_msgs/Path 消息用于描述一条路径信息。可以多设置几个坐标点，小车就会依次经过这些点。下面是消息格式 其中包含了header和poses两个部分： header：这个消息的头部信息，包括序列号seq、时间戳stamp和参考坐标系frame_id。 poses：一组路径点位姿信息，包含多 ......
go path ，go vendor，go mode 模式区别和发展
前言： 包是多个 Go 源码的集合，是一种高级的代码复用方案。 Go语言中为我们提供了很多内置包，如 fmt、os、io，strconv，strings 等 Go 语言的入口 main() 函数所在的包（package）叫 main。 main 包想要引用别的代码，必须同样以包的方式进行引用。 go ......
os.path
os.path 模块是系统路径操作模块，但实际的原理可以把它认为是处理包含斜杠("/")和反斜杠("\")字符串的模块，其中，斜杠("/")是 linux 系统下的路径分隔符，和反斜杠("\")是 windows 系统下的路径分隔符。也就是说，只要提供一个包含斜杠和反斜杠的字符串，os.path 模 ......
powershell path
https://github.com/ThePoShWolf/Utilities/blob/master/Misc/Set-PathVariable.ps1 <# .SYNOPSIS Modify the PATH environment variable. .DESCRIPTION Set-Pat ......
ABC295（D~G）
Tasks - AtCoder Beginner Contest 295 这篇是超级抽象的简要tj，看不懂不要骂我这个蒟蒻QWQ D - Three Days Ago (atcoder.jp) $f_i$表示$[1,i]$的所有数的奇偶情况，如果$b$有奇数个，那么$f_i|=2^b$，特别的，$f ......
path()方法函数定义
path()方法函数定义 path 函数在 Django中的的定义如下所示： path(route,view,kwargs,name) 它可以接收 4 个参数，其中前两个是必填参数后两个为可选参数。参数解析如下： 1. route route 是一个匹配 URL 的准则（类似正则表达式）。当 Dja ......
ABC295 E
ABC295 E 给你一个长度为 $N$ 的序列 $A$ 满足 $\forall i\in [1,N],A_i\in[0,M]$，其中 $M$ 是一个给定的常数 执行以下两种操作 不断把序列中的一个 $0$ 换成在 $[1, M]$ 中均匀随机的一个数，直到序列中没有 $0$ 对整个序列升序排序 求 ......
洛谷 P8762 [蓝桥杯 2021 国 ABC] 123 题解
为什么可以使用前缀和，这里提供解释： 初读题目，我们发现这个数列很迷惑，似乎不能使用数学方法来解。 $$ 1,1,2,1,2,3,1,2,3,4,\cdots $$ 但是，我们可以想到 数形结合 的方式，我们将数列看作一个三角形，于是他变成了： $$1$$ $$1,2$$ $$1,2,3$$ $$1 ......
AcWing 第 97 场周赛 ABC(dfs)
https://www.acwing.com/activity/content/competition/problem_list/3088/ 果然绩点成绩和竞赛水平总得寄一个（to me ###4944. 热身计算 #include<bits/stdc++.h> using namespace st ......
Windows 如何让环境变量（例如PATH路径）设置后------不需要重启立即生效
##不重启生效方法 以修改环境变量“PATH”为例，修改完成后，进入DOS命令提示符，输入：set PATH=C: ，关闭DOS窗口。再次打开DOS窗口，输入：echo %PATH% ，可以发现“我的电脑”->“属性”->“高级”->“环境变量”中设置的 PATH 值已经生效。 不用担心DOS窗口中 ......
[ABC273D] LRUD Instructions
题目链接 题解 模拟题。 观察题目，我们发现，无论问的是前/后/左/右，你都只会在一条直线上走，那对于这条直线，我们可以记录所有这条直线上的障碍物，然后找到距离当前点最近的障碍物，也就是说我们只能走到那个障碍物那块。 虽然数据范围高达 $10^9$，但是 $n\le10^5$，所以用 $map$ 套 ......
2022东北四省赛 F. Tree Path
传送门 #include <iostream> #include <cstring> #include <iomanip> #include <algorithm> #include <stack> #include <queue> #include <numeric> #include <cass ......
关于zuul中对于POST请求中path参数和form body中重复参数被过滤的情况
在使用zuul做转发功能时，发现当一个Content-Type为application/x-www-form-urlencoded;charset=UTF-8的POST请求中，path参数和body中的参数重复时，转发的时候会丢失body中的参数，下面是定位的过程 从请求进入ZuulServlet的 ......
[Algorithm] Dynamic programming - 02 - Longest Common Subsequence - Drawing 2d matrix + back tracing
Write a function that takes in two strings and returns their longest common subsequence. A subsequence of a string is a set of characters that aren't ......
abc295-G
题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_g 题目意思：给你一颗以1为根的有向树，询问有两种情况: 第一种询问是在u,v中加一条边，保证v是可以到u的。 第二种询问是问u所能到的最小的节点的序号是多少。 大致思路： 每加一条边，会在新图 ......
abc295-E
题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_e 一道数学好题，做完后深受启发。 思路：设$A_k$处的值为$x$，则答案为：$E(x) = \Sigma_1^m ip(x = i) = 1p(x=1)+2p(x=2)+....+mp(x= ......
ABC291题解(D-G)
ABC291 D - Flip Cards Solution: 考虑DP，定义状态$F_{i,0}$为第$i$张卡片正面朝上的方案数，$F_{i,1}$为第$i$张卡片背面朝上的方案数，每次check是否相同然后转移即可 int f[N][2]; int a[N]; int b[N]; void s ......
03-带参数的路由 和 re_path
###带参数的路由 # urls.py urlpatterns = [ # 路由不能以斜线 / 开头 # path 中的第三个参数name是路由的名称,和视图函数参数无关 # 如果没有指定参数类型,默认字符串类型,可以匹配除 / 和 空字符串之外的字符串 # 首页 path('', views.in ......
[ABC295B] Bombs 题解
题目大意： 给出一张地图，其中 # 表示障碍物，如果某个位置上有数字，就表示这个位置上有一个范围为这个数字的炸弹。在这个炸弹范围内的所有格子都要变为 .。问我们最后的地图是怎样的。 解题思路： 因为这里的距离是曼哈顿距离，所以我们可以以一个炸弹为中心，在这个距离内跑一遍深搜，把遍历到的格子改成 .。 ......
[ABC294F] Sugar Water 2
题面翻译 高橋君有 $N$ 瓶糖水，青木君有 $M$ 瓶糖水。 高橋君的第 $i$ 瓶糖水有 $A_i$ 份糖 $B_i$ 份水。 青木君的第 $i$ 瓶糖水有 $C_i$ 份糖 $D_i$ 份水。 将两人的糖水各选一瓶混合有 $NM$ 种可能，求其中浓度第 $k$ 大的糖水浓度是多少。 有 $x$ ......
ubuntu查看和修改PATH环境变量
总结：path变量其实存储在/etc/environment文件中，如果要重置PATH只需要source /etc/environment 1、查看PATH echo $PATH 2、修改PATH 修改ubuntu中PATH的方法： 直接修改$PATH值； 通过修改.bashrc文件进行设置； 通过 ......