02 2020 档案
2019 ICPC 上海区域赛总结
摘要:2019上海区域赛现场赛总结 补题情况(以下通过率为牛客提交): | 题号 | 标题 | 已通过代码 | 通过率 | 我的状态 | | | | | | | | A | "Mr. Panda and Dominoes" | "点击查看" | 5/29 | 未通过 | | B | "Prefix Cod
LA 3641 Leonardo的笔记本 & UVA 11077 排列统计
摘要:LA 3641 Leonardo的笔记本 题目 给出26个大写字母的置换B,问是否存在要给置换A,使得 分析 将A分解为几个循环,可以观察经过乘积运算得到后,循环有什么不同。将循环画成一个环,给他们标号, 0号指向1号,n 1号指向1号。
UVA 10294 项链与手镯 (置换)
摘要:Burnside引理:对于一个置换, 若一个着色方案经过置换后不变,称为的不动点。将的不动点数目记为, 则可以证明等价类数目为 的平均值。 也就是对于置换群中的某一个置换,为所有着色方案中,那些经过置换 可以互相转换(即等
CF 1288 E. Messenger Simulator
摘要:CF 1288 E. Messenger Simulator "题目传送门" "官方题解" 题意想必大家都明白了这里就不赘述了,这里只想重点记录一下几种实现方法 分析 设向前移动的序列为序列 1. 对于没有向前移动的数字,出现的最小位置就是它最开始的位置,而求解最大位置时,只需要求出a序列中,
CF-1291 D - Irreducible Anagrams
摘要:D. Irreducible Anagrams 题意 若两个字符串中每个字符的个数都是一样的,则称他们互为。现在定义两个字符串s,t是的,必须满足下面的条件: 1. 将s、t两个字符串分别拆成k(k =2)个连续子串 2. $s_1,s_2\