WeiAR

2019年7月25日

P1494 [国家集训队]小Z的袜子

摘要： P1494 [国家集训队]小Z的袜子阅读全文

posted @ 2019-07-25 11:21 WeiAR 阅读(98) 评论(0) 推荐(0)

codeforces600E. Lomsat gelral(dsu on tree)

摘要： dsu on tree先分轻重儿子先处理轻边，再处理重儿子再加上轻儿子的答案阅读全文

posted @ 2019-07-25 10:47 WeiAR 阅读(140) 评论(0) 推荐(0)

2019年7月24日

这是个O2优化指令

摘要： #pragma GCC optimize(2) 阅读全文

posted @ 2019-07-24 16:34 WeiAR 阅读(255) 评论(0) 推荐(0)

洛谷P1972 [SDOI2009]HH的项链

摘要：莫队模版题阅读全文

posted @ 2019-07-24 16:23 WeiAR 阅读(104) 评论(0) 推荐(0)

poj3417

摘要： poj3417lca+差分每加入一条新边就会形成一个环，这个环上除了新边都会被覆盖一次，断掉覆盖一次的边再断了覆盖它的新边就能把树分成两部分。对于被覆盖数大于1次的边，就得至少断两条新边，对答案就没有贡献了。对于没有被覆盖的，对答案贡献为新边的数量，覆盖为1的，贡献为1，再否则为0。d[x]表示节点阅读全文

posted @ 2019-07-24 12:09 WeiAR 阅读(297) 评论(1) 推荐(0)

2019年7月22日

博弈论基本知识

摘要：博弈论基本知识1、定义P-position和N-position：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“先手必败”（奇异局势），现在轮到move的人有必胜策略的局面是N-position，也就是“先手可保证必胜”（非奇阅读全文

posted @ 2019-07-22 15:25 WeiAR 阅读(562) 评论(0) 推荐(0)

hdu1527

摘要： hdu1527两堆博弈模型，威佐夫博弈阅读全文

posted @ 2019-07-22 15:23 WeiAR 阅读(155) 评论(0) 推荐(0)

hdu2516

摘要： hdu2516斐波那契博弈，也是一堆博弈的一种，第一个人第一次可以拿任意多，但是不能取完，第二个人拿至少一个，但不能超过上一个人拿的两倍阅读全文

posted @ 2019-07-22 15:10 WeiAR 阅读(105) 评论(0) 推荐(0)

hdu4764

摘要： hdu4764bash博弈主要是找准必胜状态，以及好好理解题意。这里的必胜状态是n-1,虽然是写的数比上一个大1到k，但是相当于这个人拿1到k，然后是累加的效果阅读全文

posted @ 2019-07-22 11:27 WeiAR 阅读(160) 评论(0) 推荐(0)

洛谷新生舞会（错误代码

摘要： #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... 阅读全文

posted @ 2019-07-22 10:25 WeiAR 阅读(153) 评论(0) 推荐(0)

公告