摘要：
[原题](https://codeforces.com/contest/1845/problem/C) [翻译](https://www.luogu.com.cn/problem/CF1845C) 以为是数位dp，想了很久，最后发现贪心好巧妙 但其实数位dp也能做，只是写起来比较麻烦，(而且我看错题 阅读全文
摘要：
[原题](https://www.luogu.com.cn/problem/P7154) 我们先思考如果没有极大匹配这个限制该怎么做 ysx曾经说过：dp要先考虑递推顺序 看到这个题的限制$s_i \leq t_i$，可以想到这题要先按照$s_i$和$t_i$的顺序排序 不妨设$dp_{i,j}$表 阅读全文
摘要：
[原题](https://www.luogu.com.cn/problem/P5319) 虽然不会AC自动机，但这题的前半部分解法让我小小的震撼了 由于本人水平有限，所以这里只说前半部分思路 我们发现答案$ans=\sqrt[c]{\prod_{i=1}^{c}{w_i}}$，其中这个$\sqrt[ 阅读全文
摘要：
[原题](https://www.luogu.com.cn/problem/P8019) 一道很好的思维题 首先因为区间操作不太好做，所以我们可以先对所有数做一个前缀异或和，这样原问题就变成了从n个数中选m个数，使得$Or_{i=1}^{m}{(prexor_{x_i} \oplus prexor_ 阅读全文
摘要：
[原题](https://codeforces.com/problemset/problem/1856/B) [翻译](https://www.luogu.com.cn/problem/CF1855B) - 引理1：在$[l,r]$内一定存在一个数$x$使满足$(r-l+1)|x$ 证明：设$k=r 阅读全文
摘要：
[原题](https://www.luogu.com.cn/problem/P7116) > 简化题意： 有一个 k 维场地，第 i 维宽为 wi，即第 i 维的合法坐标为 1, 2, · · · ,wi。 小 C 有一个长为 n 的行动序列，第 i 元素为二元组 (ci, di)，表示这次行动小 阅读全文