Loading

11 2021 档案

摘要:Min_25 筛 前言 upd 2022/03/07 : 其实观察 DP 的式子,发现 Min_25 还可以处理非积性函数,具体情况具体考虑。 参考了贺了神 \(\color {balck} {\text z}\color{red}{\text{houkangyang}}\) 的blog。 Min_ 阅读全文
posted @ 2021-11-25 18:46 RedreamMer 阅读(150) 评论(0) 推荐(0)
摘要:Educational Codeforces Round 117 A 判断距离奇偶,在 \((0,\frac {a + b} 2)\) 和 \((\frac {a + b} 2,0)\) 选一可行点。 B 先把 \(a, b\) 分别放到两边,然后将尽量大的数放在左边,尽量小的数放在右边,判断剩下的 阅读全文
posted @ 2021-11-24 14:52 RedreamMer 阅读(71) 评论(0) 推荐(0)
摘要:\(\Large\texttt{P4026 [SHOI2008]循环的债务}\) 萌新不会 DP 捏,只会暴力 DFS。 可能是数据水了,目前最优解第一 130ms,没有卡常。 思路 发现题目约束三人总面值之和不会超过 1000 元,并且对每人小于 10 元的货币个数进行了约束,所以毛咕咕 1 元的 阅读全文
posted @ 2021-11-06 21:49 RedreamMer 阅读(79) 评论(0) 推荐(0)
摘要:$\Large\texttt{CF1286E Fedya the Potter Strikes Back }$ 期望理论复杂度是 \(\mathcal O(n\alpha(n))\),理论上是吊打了表算,但是好像实际并不优于一些 \(\mathcal O(n\log n)\) 的提交。 思路 对于我 阅读全文
posted @ 2021-11-06 21:48 RedreamMer 阅读(128) 评论(0) 推荐(0)