Processing math: 100%

08 2020 档案

题解 luoguP5466 【[PKUSC2018]神仙的游戏】
摘要:显然要是没有限制那就全都是1对吧, 所以考虑这些0,1到底限制了啥。 首先看到border, 容易想到当年写kmp求最短回文子串的那题。因为kmpnext数组实际上就是最长border。我们也在那题积累一个结论, 就是对于原来的串一个长度为kborder,
131
2
0
题解 P4233 【射命丸文的笔记】 && 考试T3
摘要:考虑每一条哈密顿回路在所有竞赛图中的出现次数。 发现如果确定一个环, 其他的边乱选就可以保证出现哈密顿回路。所以对于一条哈密顿回路, 出现次数为2C2nn, 减去的n为那n条边。哈密顿回路是1n的一个排列首尾拼在一起, 共有n!/n种。于是总贡献可以直接得出。 总贡
179
0
0
图论学习(在更)
摘要:note: 最小环 是枚举已有的最短路和k点连接的两条边, 保证三个点不重合。 for(R int k = 1; k <= n; k ++) { for(R int i = 1; i < k; i ++) for(R int j = i + 1; j < k; j ++) { if(e[i][j]
245
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起