02 2020 档案

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