摘要：
Minimum Or Spanning Tree（代码源每日一题） Minimum Or Spanning Tree - 题目 - Daimayuan Online Judge 贪心，最小生成树 由于生成树的代价是各边权值的按位或，因此按位数从大到小贪心 若当前位能全用 0 边构成生成树就全用 0 阅读全文
摘要：
序列操作（代码源每日一题） 序列操作 - 题目 - Daimayuan Online Judge 思维 要观察到两种操作的性质： 单点修改的优先级是最高的，所以一个位置有且只有最后一次单点修改起作用 在不考虑单点修改的情况下，只有最大的 y 的操作才起作用 接下来思考在操作 2 中如何不考虑单点修改 阅读全文
摘要：
选数（代码源每日一题） 选数 - 题目 - Daimayuan Online Judge 抽屉原理 求出前缀和 mod n 后的值，若前缀和的某一项 i 为 0，则 [1, n] 就是满足条件的区间 若前缀和没有为 0 的项，由于有 \(s_1-s_n\)， n 个数，值域分布在 \([1,n-1] 阅读全文