摘要：
你知道我会咕的吧 阅读全文
摘要：
https://www.cnblogs.com/alex-wei/p/Number_Theory.html https://www.cnblogs.com/alex-wei/p/Number_Theory_II.html https://www.luogu.com.cn/blog/McHf/p565 阅读全文
摘要：
https://www.51nod.com/Contest/Problem.html#contestProblemId=4863 数位 dp，考虑对于 $(x+a,y+a),a\in[0,d]$,构造 $a$。 每一位构造的时候满足当前 $x+a,y+a$ 这一位奇偶性相同，但是可能后面对前面有进位 阅读全文
摘要：
assume 认为 integer 整数 阅读全文
摘要：
一边是上界为 \(A\)，另一边为 \(B\)，满足 \(AB=N\)，那么分 \(A<B,A>B\) 即可。 https://atcoder.jp/contests/arc139/tasks/arc139_b 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF1654G 有点厉害的题。 首先 \(h_i\) 可以通过 bfs 求出来。考虑最优方案是什么，一定是从当前的 \(x\) 的跳到最低的 \(y\)，然后 \(y\) 的能操作 2。 先理理有什么性质： 倘若一个点 \(x\) 的 阅读全文
摘要：
P7888 「MCOI-06」Distinct Subsequences 能学到很多的厉害题。 https://www.luogu.com.cn/blog/LJA001111/solution-p7888 复述遍这位老哥的题解。 考虑之后我们求出 \(det[x]\) 表示当前以 x 这个字符结尾的 阅读全文
摘要：
upt:本质上是有加法，所以会产生进位，所以你要从低位到高位做，然后因为每个位的进位数是 $O(n)$ 的，所以保证你记忆化复杂度正确。 CF1290F Making Shapes 考虑凸包，向量集合确定了就能确定唯一凸包。 考虑向量加法转化到最后就是 $\sum_{x_i>0}c_ix_i=-\s 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4587 好题，想了一晚终于会暴力了。 不妨将序列升序，设当前能表示出来的数的区间为 \([0,mx]\)，那么下一个需要表示出来的数是 \(mx+1\)，现在就有看能不能通过 \(a_i\) 表示（扫过去），发现条件即 \(mx+ 阅读全文
摘要：
注意有别于集合划分模型 闭合子图：\(\forall x\in V,(x,y),y\in V\)，也就是说对于点集的每个点，它的出边所指向的点也在该点集内。 实际问题的意义大多 \((x,y)\) 指倘若 \(x\) 选了，那么 \(y\) 也选了。 考虑对于每个点赋权，有正有负，以及若干限制，选了 阅读全文