[https://codeforces.com/group/DOZ49JViPG/contest/353311/problem/L](L. Lengths and Periods) 题意：给你一个字符串，问 最长循环串/循环节 最大为多少 解析：实际上就是求 i 位到末尾与 j 位到末尾的字符串的最长公共前缀除以 j-i+1 我们可以将原串翻转，lcp实际上就是两个节点的LCA，
HZNU-AlternatingCat 训练实录 现场赛记录：[名称：奖项/排名] 2021: The 2021 ICPC China Shaanxi National Invitational Programming Contest : Silver/83 To do list: 暑假每周坚持五训，尽量在当天和第二天补完题 学习金牌难度算法，不要畏难 多校认真打，当成正式比赛 我加强数学（以
2021年hznu寒假集训第九天 最短路相关概念 Floyd 我们定义一个数组 dis[k][x][y] ，表示只允许经过结点 V1 到 Vk ，结点 x 到结点 y 的最短路长度。 很显然， dis[n][x][y] 就是最终结点 x 到结点 y 的最短路长度。 dis[0][x][y] 是 x 与 y 的边权，或者 0 ，或者 inf （当 x 与 y 间
2021年hznu寒假集训第二天 关键词：代表元 解决问题：问题的朴素解法 概念：并查集主要记录节点之间的链接关系，而没有其他的具体的信息，仅仅代表某个节点与其父节点之间存在联系，它多用来判断图的连通性，如下图所示，这是一个并查集，其中箭头表示父子关系。 优化 路径压缩 我们通常把路
2021年hznu寒假集训第一天 对于常用语言c++的认识 绝大部分情况下用C++（效率高、code速度快），少数情况用Java（有大数）、Python（兼容度不高） 输入cin >>a 输出cout<<a cout<<a<<endl = cout<<a<<"\n" 下面举一个比较常见的输出例子 cout<<i<<": "<<s1[i]<<end
2020年HZNU天梯训练赛 Round 8 时间：2020.7.24 16 134 完成情况： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ ※ ※ √ 当场做出来 ※做了一半来 ✘补题补出来 7-1 地铁一日游 (30分) 森森喜欢坐地铁。这个假期，他终
2020年HZNU天梯训练赛 Round 3 时间：2020.7.17 22 180 完成情况： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √ √ √ √ √ √ √ √ √ 当场做出来 ※做了一半来 ✘补题补出来 7-1 到底有多二 (15分) 一个整数“犯二的程度”定义
A - A POJ - 1149 题意：m个猪圈，n个顾客，每个顾客有一些猪圈的钥匙，猪圈的猪可以相互交换，求最大卖出猪数。考虑猪圈的猪如果交换，实际上还是在顾客之间流动，所以以猪圈为单位建模并不合适，因此对于每一个猪圈，能访达所有的顾客都连一条边，因为猪圈的交换实际上还是在顾客之间流动，对于每
Solved A B C D E F G H I J 5/11 AC AC AC AC AC ZOJ - 4104 - H 题意：给你一个序列，每次可以把一个元素移到最前面，问你移几次使得序列单增。 解法：偏思维， 做法比较多； 其实比较一下两个序列就好了； #include<bits/stdc++.h> using names
LCA Luogu P3379 https://www.luogu.com.cn/problem/P3379 #include<iostream> #include<cstdio> #include<string> #include<algorithm> #include<queue> #include<set> #include<map> const double PI = acos(-1.0); typ
常用STL 1.优先队列 priority_queue 内部是用堆（heap)实现的 priority_queue<int> pq; 默认为一个“越小的整数优先级越低的优先队列” 对于一些常见的优先队列，STL提供了更简单的定义方法 例如：“越小的整
A - Petya and Origami CodeForces - 1080A 题意：制造一份邀请函需要2份a物品，5份b物品，8份c物品，一个盒子里面有k份物品（可以为a或b或c）问你制造n份邀请函需要用多少个盒子 题解：加起来就行了 #include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <al
A - Coins CodeForces - 1061A 题意：需要几个硬币使得比S大 题解：除一下向上取整 #include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <vector>#include <queue>#include <set>#include &l
A - Infinite Sequence CodeForces - 622A 题意：第一个数是1，接下来是1和2，接下来是1,2, 3，接下来是1,2,3, 4，问第n个数是什么 题解：找出第几轮在找出第几个 #include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <vector>#i
Travel diary 早上8:00到HG，听说hjc20032003在等我。 然后他竟然鸽我...最后还是勉强在8:30坐上去偏僻的HZNU的地铁。 到文新，然后带上fjl，打滴滴，一行人来到了HZNU。 早上模拟赛，先疯狂打期望概率为$\frac{1}{10}$的T1，然后26发以后过了。 后面爆推T2两圆面积交式子，然后少考虑特判情况WA
A - Choosing Capital for Treeland CodeForces - 219D 题意：有一颗单向边的树，要选取一个结点作为首都。要求是这个结点到其它结点，总共需要翻转的路径数量最少（因为是单向边，翻转了才能到达另一个结点）。 做法：树形dp。 代码：待补。 B - Maximal Intersection CodeForces - 1029
A.Jongmah CodeForces-1110D 题意：你在玩一个数字游戏，有一堆写在瓦片上的数字，希望你能组成最多的三元组（三个数字相同，或顺子）。 这题用到的方法是动态规划.f[i][j][k]表示为i的数字中，属于组成三个连续数字三元组的开头的有k 个，属于组成三个连续数字的三元组的中间的有j个，
