counting another path abc
ABC 297 DE
https://atcoder.jp/contests/abc297/tasks/abc297_d ###D - Count Subtractions 题目大意： 给定一个n和一个m，每次如果n>m,n-=m;如果n<m,m-=n; 问我们多少次操作才能使n=m? Sample Input 1 3 ......
「题解」ABC296Ex Unite
考虑一行一行往下 dp，一个状态需要记录每个格子是否是黑色，对于黑色还有记录其并查集。爆搜跑一下本质不同状态数不是很多，dp 就行了。 $m=7$ 的时候状态数只有 324． #include<cstdio> #include<vector> #include<queue> #include<cst ......
ABC217G
记 $f_{i,j}$ 表示前 $i$ 个数分成 $j$ 组的方案数。 首先你可以新增一个组，将当前这个数扔进去。那么 $f_{i,j} \leftarrow f_{i-1,j-1}$。 如果我们不新增一个组，那么我们可能的选择组别个数就是 $j - \frac{i-1}{m}$ ，因为在此之前已经 ......
ABC216G
将区间按照右端点排序，贪心的往最右边填 $1$，不难发现这样一定是正确的。感性理解一下就是越往右的位置对于后面的区间贡献越大。 而且每个点最多只会被放置一个 $1$，所以我们可以暴力的找到下一个可以填的位置，并填入 $1$，可以使用线段树维护，复杂度是 $\mathcal{O}(n \log n)$ ......
Count UVA - 1645
f[n] = sum{ f[i] } ( (n-1)%i==0) f[1]=1 #include <iostream> #include <cstring> #include <cmath> #include <algorithm> using namespace std ; const int N ......
「解题报告」ABC297Ex Diff Adjacent
如果 joke 还在，这题应当会出现在他的鲜花里吧。 虽然确实不难，但是我还是不理解 5:00 切的是什么人才。 题目一眼看上去就很生成函数。先不管长度总和，先考虑求方案数。这个限制看起来就很容斥，我们钦定多少对数相等，其它任意填。那么答案的生成函数就是： $$F(x) = \frac{1}{1 - ......
D - Count Subtractions
D - Count Subtractions https://atcoder.jp/contests/abc297/tasks/abc297_d 思路 按照题目给的逻辑会超时。 需要使用 除法来优化算法。 Code #include <iomanip> #include <bits/stdc++.h ......
OS-Linux-环境变量-LD_LIBRARY_PATH
OS-Linux-环境变量-LD_LIBRARY_PATH Linux中PATH、 LIBRARY_PATH、 LD_LIBRARY_PATH的区别 运行时动态库的搜索路径的先后顺序是： 编译目标代码时指定的动态库搜索路径； 环境变量LD_LIBRARY_PATH指定的动态库搜索路径； 配置文件/e ......
AcWing 第 98 场周赛 ABC
https://www.acwing.com/activity/content/competition/problem_list/3128/ ###4947. 大整数 题目大意： 给定n，k。输出n个k。 输入样例： 3 2 输出样例： 222 #include<bits/stdc++.h> usi ......
golang 编译碰到问题 Package python-2.7 was not found in the pkg-config search path.
golang 运行单测或者编译程序时提示需要配置 PKG_CONFIG_PATH 环境变量，原因是在程序里使用了 go-python 包，要求运行环境有 python2.7，并设置 PKG_CONFIG_PATH 环境变量，解决方案如下： # pkg-config --cflags -- pytho ......
Python DeprecationWarning: executable_path has been deprecated, please pass in a Service object
借鉴 https://blog.csdn.net/lly1122334/article/details/106217320 https://blog.csdn.net/qq_57377057/article/details/128463296 https://blog.csdn.net/tangya ......
AtCoder ABC239 E - Subtree K-th Max
AtCoder ABC239 E - Subtree K-th Max 题目描述 给定一棵 $n$ 个节点的树，$i$ 节点的权值为 $x_i$，根节点编号为 $1$。 现有 $Q$个询问，每个询问给定 $v,k$，求节点 $v$ 的子树第 $k$ 大的数。 输入输出样例 5 2 1 2 3 4 5 ......
AtCoder ABC286 C - Chinese Restaurant
AtCoder ABC286 C - Chinese Restaurant 题目描述 有 $N$ 个人从 $0$ 开始编号， 按逆时针顺序间隔均匀地坐在转盘周围。 在开始时， 第 $p_i$ 盘菜在第 $i$ 个人的前面。 现在， 你可以进行以下操作 $0$ 次或多次。 将转盘逆时针旋转 $\dfr ......
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)$。 那 ......
angular项目启动报Another process, with id 24289, is currently running ngcc.
在npm build时突然停下来，再启动就启不起来了。 看报错信息是端口被占用，在任务管理器中也找不到这个端口 重启vscode、重启电脑都不好使。。 可以通过删除node_modules再重新npm install解决！ ......
oracle 中Version counts高原因分析
(18条消息) Oracle 高 Version counts 问题说明_Dave的博客-CSDN博客 主要查看视图 v$sqlarea v$sql_shared_cursor ......
牛客小白月赛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 中转换 ......
Python ORM Pony 常用表连接聚合操作(sum()、count()、min()、max()、avg()等)
Pony是一个高级的对象关系映射器ORM框架。Pony它能够使用Python生成器表达式和lambdas向数据库编写查询。Pony分析表达式的抽象语法树，并将其转换为SQL查询。支持SQLite, MySQL, PostgreSQL和Oracle等数据库，本文主要介绍Python ORM Pony中 ......
abc296-F
题目链接：https://atcoder.jp/contests/abc296/tasks/abc296_f 思维题，自己想的时候真没啥思路，看了很多题解才渐渐明白，也能大致证明正确性。 前置知识： 交换一个排列中的两个元素一次，会改变它的奇偶性。 思路： 1.当两个数组的数的数量都不相等时，肯定是 ......
Count Of Range Sum
Count Of Range Sum 题目: 求数组arr的子数组累加和在range [low, high]范围（闭区间）的个数 方法一：归并排序 // 思路与转换：累加和 => 前缀和数组sum， // i > j, 若sum[i] - sum[j] in [low, high], 则arr中[j ......
牛客小白月赛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 ......