题目链接：http://codeforces.com/gym/102012/problem/A 题目给出的算法是通过异或和位移 , 每次生成不同的32位, 周期为2的32次方减1。题目的总边数太少，跑不出重边，所以有最小生成树的话就只有一个 ...
分类：
其他好文 时间：
2019-10-23 21:54:26
阅读次数：
68
大意: $n$个骑士, 第$i$个骑士若加入光明阵营, 那么能力值$L_i$, 加入黑暗阵营, 能力值$D_i$. 给定$m$个限制$(u_i,v_i)$, 表示$u_i,v_i$不能在同一阵营. 求一种划分方案, 使得能力值最大值减最小值最小. 对于一个连通块, 如果不是二分图, 那么无解. 否则 ...
分类：
其他好文 时间：
2019-10-23 13:17:44
阅读次数：
69
题目链接:https://vj.z180.cn/b4aacc08fc7aab6ce14e7baf13816c24?v=1571542994 题目要求n个灯(R,B),给出m组赋值方式,每一组中至少有两个是正确的,问是否能找到一组正确的赋值方式. 2-SAT模板运用强连通分量解决此类真值指派问题. 对 ...
分类：
其他好文 时间：
2019-10-23 09:29:26
阅读次数：
85
Gym - 102346G Getting Confidence 题意：n*n的格子，每个格子上有一个数，要求每行每列都只能拿一个数，使得乘积最大，然后输出每列选择的是第几行的数。 如果是加法的话，那么很明显，就是一个网络流。可是，现在是乘法怎么办，很简单，直接取log，那么乘法便转换成了加法，然后 ...
分类：
其他好文 时间：
2019-10-22 12:57:59
阅读次数：
104
http://codeforces.com/gym/101615/attachments 除了除法分块，还需要注意的是一定要用 unsigned 否则会wa。 ...
分类：
其他好文 时间：
2019-10-22 11:18:51
阅读次数：
115
题目链接：http://codeforces.com/gym/101856 看另一个榜的话，应该E也是可以试试的。 主要差在A、E、F。 L Lazy ERCD 签到题 K Katryoshka 签到题2号，zf做的，不知道怎么考虑。 给一堆a,b,c，可以用(2,0,1),(2,1,1),(1,1 ...
分类：
其他好文 时间：
2019-10-19 13:13:20
阅读次数：
85
Do Not Try This Problem Gym - 102307D 题意：给个长度为len的字符串（len<=1e5），然后q次操作（q<=1e5），每次给出i,a,k,c,（i+k*a<=len）也就是把字符串位置为i,i+a,i+2*a...,i+k*a的改成c字符，输出q次操作后的字符 ...
分类：
其他好文 时间：
2019-10-14 23:37:07
阅读次数：
109
http://codeforces.com/gym/101981/attachments 题意：有n个英雄，m个敌人，k瓶药剂，给出每个英雄可以消灭的敌人的编号。每个英雄只能消灭一个敌人，但每个英雄只能消灭一个敌人。现在有药剂，英雄喝了之后可以多消灭一个敌人，但每个英雄只能喝一瓶，问最多能消灭多少个 ...
分类：
其他好文 时间：
2019-10-13 23:34:04
阅读次数：
123
题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 思路：说是话，拿到题还是一开始想着能不能进行递推，比如先将每一个数进行 质因分解 然后 ...
分类：
其他好文 时间：
2019-10-13 20:31:00
阅读次数：
86
题目链接 ：https://codeforces.com/gym/102361/problem/A 题意 ：给定二维平面上的$n$个点，$q$次询问，每次加入一个点，询问平面上有几个包含该点的直角三角形。 分析 ：这是一篇鸽了很久的题解，主要原因就是现场赛的时候这题惨遭卡常，锅++。现在回过头来想这 ...
分类：
其他好文 时间：
2019-10-13 01:08:47
阅读次数：
216
