题目链接 题解 我们称当一个数 k 除了它本身的因数不在这个序列里的时候, k 为特异数。 我们发现,当且仅当我们选完最后一个特异数的时候,整个数列被选完。 于是枚举每个位置为最后一个特异数的位置计算期望,答案为: an…
[SDOI2010]古代猪文
题目链接 题解 数论好题,结合了卢卡斯定理,中国剩余定理,费马小定理。 网上题解很多这里就不细说了,数论我还是要加油呀! 代码 [crayon-600bdf33013e1383762126/]
[CF1155 Educational Codeforces Round 63]题解合集
2小时6道题,所以请记住,对于cf比赛,犹豫就会败北,果断就会白给 CF1155A Reverse a Substring 如果字符大小非严格单增,显然无解,如果出现前面字符大于后面的字符的情况,输出它们的位置即可。 […
[CF1151C]Problem for Nazar(倍增)
题目链接 题解 这次的题目真的都还挺不错的,考的比较活 two times more这个关键信息告诉我们序列变化的规律,即为 2^i 变换一次 于是我们可以考虑倍增 我们用 s[i] 来表示第1到i段(每一次变化称为一段…
[CF1151B]Dima and a Bad XOR(思维题)
题目链接 题解 学OI学傻了,一开始想到一个 O(m^n) 的暴力,显然是过不了的,后面想到一个 O(2^nm) 的做法,就没思路了 其实正解很简单。 我们先取好一组(这里默认就是第一列),如果它的值大于0,那就是答案了…
之前代码一直是我的毒瘤码风真的很抱歉QAQ
以后题解代码都是格式化过的啦!
[SHOI2001]小狗散步(最大匹配)
题目链接 题解 把人走的点当作左部节点,🐕走的当作右部 对于每个人走的节点,如果他与下一个节点的距离的两倍大于某个从当前节点走到右部节点+右部节点走到下一节点的距离,即可连边 输出方案的话,注意到如果右部节点被匹配,ma…
[ZJOI2007]矩阵游戏(最大匹配)
题目链接 题解 两眼题 考虑每一行,如果当前列为1,则行与列连边 于是我们左部是每一行,右部是列,可以发现,如果有解,当且仅当每一列都有行与之匹配 跑匈牙利即可 代码 [crayon-600bdf3301e4c99800…
[CF1139E]Maximize Mex(二分图最大匹配)
题目链接 题目大意 有 n 个学生 m 个社团,每个学生有一个能力值 p_i 属于 c_i 社团,接下来的 d 天里,每天由校长钦点一个学生滚蛋,然后由你从每个社团选一个人(没人就不选),对于每天,求这些人 p_i 的 …