OIerC

摘要： 个人码风：大括号换行，4格缩进，轻微压行 注：代码中可能缺少以下缺省源： 逆元 线性筛素数 拉格朗日插值 原根 朱刘算法（最小树形图） 阅读全文

摘要： "题目链接" 题意 ：$N$个坑，$N+1$个球，相间分布，距离为以$d_1$为首项，$x$为公差的等差数列。对于每次操作，随机选择一个未入坑的球，随机选择向左或向右，掉入第一个没有球的坑，定义一次操作的价值为球移动的距离。求$N$次操作的期望总价值。 分析 ：~~这是一道很好的期望题~~ 其实$i 阅读全文

摘要： "题目链接" 题意 ：给定长度为n的0/1序列，初始值都为0。你每次可以在给定的l个长度中的$a_i$并将序列中长度为$a_i$的部分取反。使得最终状态为$x_1$~$x_k$，求最少取反次数。 分析 ：看到这种区间整体变化的题，我们应该直觉想到差分~~（也可能想到线段树~~ 先求出差分后的数组，然 阅读全文

摘要： "题目链接" 题意 ：给定n个点，给出一些边权为0/1的边，构造完全图，满足对于任何一个三元环，三条边权和为奇。求符合条件的完全图数量，对$1e9+7$取模。 分析 ：其实原题给定的边权是love/hate，love即1，hate即0。 所以对于三元环而言，只存在“爱爱爱”或“爱恨恨”。 如果我们按 阅读全文