该文被密码保护。 阅读全文
摘要：
扩展欧几里得 \(ax+by=c\) 通解: \(x = x_0 \frac{c}{d} + k \frac{b}{d}, y = y_0 \frac{c}{d} - k \frac{a}{d}\) 得到最小整数解的代码 / 得到在$[0 , \frac )$ 内的唯一解: mod = b / d; 阅读全文
摘要：
T1 随机游走1 Description: 你在数轴原点x=0处，每次移动可以向左或者向右移动1距离。比如当前的坐标为x=a，移动一次后可以到达 x=a-1/x=a+1中的一个。 数轴上两点 x=a，x=b 的距离定义为abs(a-b)。 初始你在x=0处，请你计算随机移动 n 次之后距离原点的期望 阅读全文
摘要：
AcWing 321. 棋盘分割 我开始设$f[i][j][k]\(表示将\)(1,1),(i,j)$的矩形分割成$k$份的最小代价，但是这样有很多情况枚举不到，而且剩下的矩形只能是$(1,1),(k,l)$ 我们设$f[i][j][k][l][d]\(表示将矩形\)(i,j),(k,l)$分割成$ 阅读全文
摘要：
这道题卡空间。 思路： 当物品编号 $> \sqrt n$时，那么每一个物品都不会被用完。可以用完全背包计数，但是复杂度太高。我们可以这样设计DP状态 ，f[i][j]表示用了i个物品，凑出体积为j的方案数，类似于NOIP2011数的划分。我们按照最小的数进行状态转移，分为两种情况。 1.最小数是 阅读全文
摘要：
T1牛牛的方程式 可以类比二元的方程直接猜结论，$d | gcd(a, b, c)$是方程有解的充要条件. 注意特$gcd$为$0$的情况. 写代码的时候没有开警告，结果$long long$用$%d$输入，挂成了零分。我其实已经写好对拍了，但是在用fc比较文件的时候忘记加路径，发现用不了，就没有对 阅读全文