摘要：
P1494 [国家集训队]小Z的袜子 阅读全文
摘要：
dsu on tree先分轻重儿子先处理轻边，再处理重儿子再加上轻儿子的答案 阅读全文
摘要：
#pragma GCC optimize(2) 阅读全文
摘要：
莫队模版题 阅读全文
摘要：
poj3417lca+差分每加入一条新边就会形成一个环，这个环上除了新边都会被覆盖一次，断掉覆盖一次的边再断了覆盖它的新边就能把树分成两部分。对于被覆盖数大于1次的边，就得至少断两条新边，对答案就没有贡献了。对于没有被覆盖的，对答案贡献为新边的数量，覆盖为1的，贡献为1，再否则为0。d[x]表示节点 阅读全文
摘要：
博弈论基本知识1、定义P-position和N-position：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“先手必败”（奇异局势），现在轮到move的人有必胜策略的局面是N-position，也就是“先手可保证必胜”（非奇 阅读全文
摘要：
hdu1527两堆博弈模型，威佐夫博弈 阅读全文
摘要：
hdu2516斐波那契博弈，也是一堆博弈的一种，第一个人第一次可以拿任意多，但是不能取完，第二个人拿至少一个，但不能超过上一个人拿的两倍 阅读全文
摘要：
hdu4764bash博弈主要是找准必胜状态，以及好好理解题意。这里的必胜状态是n-1,虽然是写的数比上一个大1到k，但是相当于这个人拿1到k，然后是累加的效果 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include #define inf 2147483647 #define ls rtq; void in(long long &x){ long long y=1; char c=g();x=0; whil... 阅读全文