摘要:
[原题](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),表示这次行动小 阅读全文