摘要：题目链接： 题目意思：给出一个n长度的序列，按照这个序列进行置换操作，问最小的循环节长度（即起始是1234....n,终也是1234....n） solve：我们只要求出每个位置的最小循环节就行了，然后求所有位置的最小公倍数，就是总的最小循环节 #pragma GCC optimize("O3") 阅读全文
F. Beautiful Bracket Sequence (easy version)
2019-12-11 14:52 by 一只弱鸡丶, 334 阅读, 0 推荐, 收藏, 编辑
摘要：题目链接： 题意：给出一个字符串，字符串只包含了(,),?三种字符，而？可以变成（）两种字符，问所有能产生的字符串中的所有深度和 深度的意义表示为: ()这样就有一层深度，贡献为1， (())这样就有两层，贡献为2，()()这样只有一层，贡献也为1 样例：(?(?)) 这组样例输出 9 具体表现为 阅读全文
1003: [ZJOI2006]物流运输
2019-12-10 23:53 by 一只弱鸡丶, 165 阅读, 0 推荐, 收藏, 编辑
摘要：题目链接： 题意：给出n天，m个点，e条边，k是一个改变航线用的花费 然后给出e条边的信息，有u v w，分别为u到v的长度是w 然后给出T组输入 也是三个值，x，l，r表示x港口在l到r天都不能使用 每天都要从港口1运东西到港口m，问n天的最小花费（修改航道要花费k） solve： 设f[i]为i 阅读全文
1002: [FJOI2007]轮状病毒
2019-12-10 21:30 by 一只弱鸡丶, 144 阅读, 0 推荐, 收藏, 编辑
摘要：题目链接： 题意：就是给出n,表示有n+1个点通过n条边相连。求一共有多少种连法！总的来说就是求生成树的个数有多少种 这是一篇大佬的题解： 其实说了一大堆就是证明了f[i]=3f[i-1]-f[i-2]+2。这个就是本题的递推式 而这个怎么来的？大佬的证明说明了一个基尔霍夫矩阵的任一余子式的行列式的 阅读全文
1001: [BeiJing2006]狼抓兔子
2019-12-09 14:57 by 一只弱鸡丶, 209 阅读, 0 推荐, 收藏, 编辑
摘要：题目链接： 题意：给出一副图，然后每条边的权值！然后问s到t的最小割 solve：直接建图然后跑最大流就行了 #include <bits/stdc++.h> using namespace std; #define ll long long #define re register const in 阅读全文
1050: [HAOI2006]旅行comf
2019-12-09 00:17 by 一只弱鸡丶, 117 阅读, 0 推荐, 收藏, 编辑
摘要：题目链接： 题意：给出n个点，m条边，找出从s到t中某条路径上的最大值/最小值的比值最小，如果木有则输出不可能（英文），如果有，则输出最简分数形式 solve： 直接暴力枚举，给边进行权值排序。以某条边为最小值然后去更新能使s到达t的最大值，用并查集来判断两点是否连通 所以总的来说就是暴力+并查集（ 阅读全文
二维线段树模板题
2019-12-07 16:09 by 一只弱鸡丶, 457 阅读, 0 推荐, 收藏, 编辑
摘要：题目链接： 题意： 给出一个n*n的矩阵，给出矩阵中所有位置的值 给出m个询问 对于每个询问有x,y,l，分表表示坐标与以该坐标为中心的正方形 对于每组查询我们输出该正方形中的最大值跟最小值的和除2向下取整，再用这个值取代原来在(x,y)的值 solve： 明显是二维线段树模板题 ，分别维护x跟y就 阅读全文
（E. Beautiful Mirrors）两道一样的经典概率题
2019-12-06 19:41 by 一只弱鸡丶, 232 阅读, 0 推荐, 收藏, 编辑
摘要：题目链接1： 题目链接2： 题意：都是给出每次能够赢的概率，然后每次答错问题之后要重新开始，问达完n个问题的最小期望数 （以下题解以第一道题为例，第二道同理） 题解：其实很容易想得到我们令f[i]为答对i道题的期望步数是多少，那么我们只要找出f[i+1]与f[i]的关系即可进行线性递推 了解离散性概 阅读全文