摘要：
题目链接：https://www.luogu.com.cn/problem/P5435 请忽略题目名称 学到一个科技：binary GCD，能够快速求出两个数 GCD（从这道题来看已经接近 $O(1)$ 了） 代码： // by SkyRainWind #include <bits/stdc++.h 阅读全文
摘要：
bitset：一个01位如果用bool存的话需要 1byte，而用bitset只需要 1bit(=1/8 byte) 每次两个集合取并的时候可以除以一个大常数（32/64），从而优化复杂度 LOJ515 设 $dp[i]$ 表示考虑到第 $i$ 个区间，能形成的和的状态是0/1（该位为1代表可以出现 阅读全文
摘要：
题单：https://www.luogu.com.cn/training/100578#problems 嘛虽然是 26 题，但是简单的题就不想写了... 就写绿题及以上的吧 E 对重量 dp，设 $dp[i][v]$ 表示考虑到前 $i$ 个物品，价值为 $v$ 时的最小重量 // by SkyR 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1790/problem/G 题解： 首先一个硬币如果能移动到根节点，必然从他的父亲开始一直到根的路径都是bonus 考虑钦定让某个硬币移动到根，其它的硬币能否为其提供足够的步数。因为是个图，所以先用 bfs 求一下根到这个点的 阅读全文
摘要：
sosdp 可以做的题目：对子集/超集的 dp，这里对子集相关的部分做一下分析 参考资料 设 $f[mask][i]$ 表示从低到高考虑到 $mask$ 的第 $i$ 位（从 0 开始算），而且这 $i+1$ 位都是 $mask$ 的子集并且第 $i+1$ 位及以上都和 $mask$ 完全相同时的和 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1779/problem/E 题解： 将一个完全图的每条边定向，构成的有向图叫做 竞赛图 也很好理解，$n$ 个人两两比赛，肯定有胜有负，赢家向负者连边，就构成了这张图。 竞赛图有一些有用的性质： 缩点后拓扑序唯一（也可以简单理 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3121(4824) 题解： 4824 是 Censoring S，只需要对单模式串进行操作，3121 需要对多模式串 4824 开一个前缀hash数组，每次扫到当前点就判一下 $[i-k+1,i]$ 是否能与模式串的 h 阅读全文
摘要：
61, 83, 113, 151, 211, 281, 379, 509 683, 911 / 一千以下 1217, 1627, 2179, 2909, 3881, 6907, 9209, / 一万以下 12281, 16381, 21841, 29123, 38833, 51787, 69061, 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/225 题解： A 题意题 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define debug() cerr<<"Yoshino\n" # 阅读全文
摘要：
题目链接：http://zhengruioi.com/problem/370 题解： 考虑对于 $S[l..r]$ ，如果要符合条件必然是在最高位分成了至少两段（也可能没有分出来，那就继续下一位） $S[l..k] 和 S[k+1..r]$，其中前半段这一位的字符小于后半段这一位的字符，然后前半段就 阅读全文