- 博客(6)
- 收藏
- 关注
原创 2019 CCPC秦皇岛 K.MUV LUV UNLIMITED(博弈)
如果是必胜态,那就说明先手可以通过拿一些节点到达必败态,则我现在就可以拿掉那些节点,然后多拿这个节点,则现在的局面一定是必败态。1可以推广到奇数,即:先手可以把所有节点个数为奇数的树枝的叶子节点拿掉,使它变成偶数,这样对手只能把一些偶数给破坏掉,然后我一直把奇数变成偶数,这样就可以熬到对手把某个树枝的节点个数变成1,就变成了上一个状态,先手就必胜了。,数每个叶子节点对应上去的那条链(直到他的父亲除自己外有另外的儿子结束)的节点个数(称为树枝),如果存在奇数,则先手必胜,否则,先手必败。
2022-10-21 23:08:35
685
1
原创 近年icpc签到题专题训练
他每一秒会向两边分裂,如果一条边的左右两个节点同时分裂, 则它们会因为碰撞而消失,如果一个点的左右两个节点同时分裂,它们也会因为碰撞而消失,求一个初始放法,使得链上永远都存在至少一个。,那么就是把他们都像可以被除的数靠近,可以发现,两个数可以被整除,那么他们的差也一定可以被这个数整除,那么,只要考虑他们的差就可以了,操作。对于他们的差是不变的,所以直接对他们的差分解质因数,然后枚举每个质因数,如果可以被整除,就搜索他们除以这个质因数后的状态,最后所有情况取个。,这样所有的数据都可以解决了,其中。
2022-10-06 11:47:18
641
原创 2020 CCPC(绵阳)- L Lottery (思维, 二进制)
每个盒子上的权值对应了一个二进制位,多拿一个球就对应于以第 a[i] 位为起始位的二进制的+1, 所以,对每一个盒子的 a[i] 排序一下,从小到大枚举,每个互相影响不到的盒子可以分开来考虑,最后的结果相乘即可。
2022-10-02 21:24:05
210
原创 Codeforces Round #786 (Div. 3)
Codeforces Round #786 (Div. 3)题解A. Number Transformation题意: 输入整数 x,yx, yx,y , 让你构造整数 aaa 和 bbb , 使得 xxx 乘 aaa 次 bbb 可以得到 yyy, 若不存在, 则输出 0 0思路: 显然, 当x>y时, 不存在 aaa 和 bbb, 当 yyy 不能被 xxx 整除时, 也不存在 aaa 和 bbb, 当能被整除时, 我们可以构造出 b=y/x,a=1b = y / x, a = 1b=y/x
2022-05-03 12:09:14
849
6
原创 Codeforces 1352B题解
codeforces杂题选讲题单1.1352B2.1512D3.1368B4.1542B5.1399D 6.1372C7.1400C8.1352F9.282C10.916C11.980B12.214B1. 1352B此题给你nnn和kkk,让你构造一个kkk个数的数组,他们需要具有相同的奇偶性,并且和为nnn根据题意,我们可以让前k−1k-1k−1个数相同,最后一个数为n−(k−1)∗bn-(k-1)*bn−(k−1)∗b即可,此时,bbb只需取111和222就行,因为
2022-03-20 12:12:31
1109
原创 差分约束问题
差分约束问题一.用处 :差分约束是用来解决经一系列不等式限制后求可行解或最大值最小值的问题二.解法:审题,列出不等式关系根据题意,判断求最短路还是最长路(一般求最小值就是用最长路,求最大值就是最短路,如果不理解原理,记住就好)建边:当求最短路时,将所有的不等式化成a≥b+ca≥b+ca≥b+c,求最长路时,化为a≤b+ca≤b+ca≤b+c的形式(当不等关系不存在等于号时,可将等号的一边加一,化为≥≥≥或≤≤≤,例如:a<ba<ba<b,则可化为a+1≤ba+1≤ba
2022-03-17 22:17:16
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人