摘要：
题单：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]$，其中前半段这一位的字符小于后半段这一位的字符，然后前半段就 阅读全文
摘要：
题目链接：http://zhengruioi.com/contest/101/problem/369 题解： 枚举 $i$ ，表示 钦定了 $b$ 或者 $d$ 位于 $i$ 处 不妨设是 $b$ 位于 $i$ 处，$d$ 同理 $a$ 位于 $1..b-1$，而且 $(a,b)$ 是逆序对，$c, 阅读全文
摘要：
比赛链接：https://atcoder.jp/contests/abc285 题解： ABC 水题 int a,b; scanf("%d%d",&a,&b); if(b==2*a||b==2*a+1)cout<<"Yes"; else cout<<"No"; scanf("%d",&n); sca 阅读全文