Redial's Blog

摘要： 1008 F 题意先省略，直接看重点： 计算： \[\sum_{i=0}^{N_{0}}\sum_{j=0}^{N_{1}}(C_{N_{0}}^{i}\times C_{N_{1}}^{j} \times (i - j)^{2}) \]可以先把平方拆开： \[\sum_{i=0}^{N_{0}}\ 阅读全文

摘要： ..M 限时每日一题day26。今天因为某件事情心情特别不好。挑了道简单题也没做出来qwq... 设包含最多点的那条边上的点数为 \(mx\)，总点数为 \(sum\)。 \(mx > \frac{2}{3} \times sum\)：答案为 \(sum - mx\)。这种情况比较简单，就不多说了。 阅读全文

摘要： ..A 限时每日一题day25。思路想得比较快，也是正确的。 对于某个列表，能取其中元素的一个必要条件是：取第一波正数前缀和时，前面所有的负数前缀和的最小值 \(>=nowx\) 即可。这样才能保证能够取到这个正数前缀和。 那么对于所有列表，贪心地取所有负数前缀和最小值中最大的那个，一定是最优的取法 阅读全文

摘要： ..D 限时每日一题day24。一道纯数学题，结论非常简单，但还是想再复盘一下推导的过程。 先说结论： \(kind1\) 成立：\(b^{k} \equiv 0 (mod\space n)\) \(kind2\) 成立：\(b^{k} \equiv 1 (mod\space n)\) \(kind 阅读全文

摘要： edu 161D 限时每日一题day23。看了十几分钟感觉只能模拟，看题解后还真是这样。 \(O(n^{2})\) 的链表直接暴力模拟很好想，考虑怎么优化： 优化核心在于在每一轮模拟的过程中，不能直接暴力检查所有仍然存活的怪物，而需要在每一轮中预处理出真正可能在下一轮中被删的怪物集合。 要注意到一个 阅读全文