AKCqhzdy

2018年8月29日

poj2230 Watchcow

摘要：扔一个欧拉路板子阅读全文

posted @ 2018-08-29 15:31 AKCqhzdy 阅读(126) 评论(0) 推荐(0)

bzoj3033: 太鼓达人

摘要：这个第一问就是(1<<n)-1 第二问，我们把每个二进制长度为k的数看成一个点，那么一个点转移到另一个点，就有两种方案，被转移回来也是两种方案，所以这是个欧拉图阅读全文

posted @ 2018-08-29 15:30 AKCqhzdy 阅读(138) 评论(0) 推荐(0)

2018年8月28日

CH Round #24 - 三体杯 Round #1-C 逃不掉的路

摘要：留个e-DCC的板子阅读全文

posted @ 2018-08-28 21:35 AKCqhzdy 阅读(182) 评论(0) 推荐(0)

poj1275 Cashier Employment

摘要：被这道神仙的差分约束卡了两个小时。。。对于约束条件真的要考虑的非常周全，并且这题是时间段，改段为点细节还是很多。设s[i]表示0点~i点时间段要雇多少人因为每一天需要的人手为c[i]，有： s[i]-s[i-8]>=c[i] (1<=i<=8) 和 s[i]+s[24]-s[i-8]>=c[i 阅读全文

posted @ 2018-08-28 20:55 AKCqhzdy 阅读(133) 评论(0) 推荐(0)

bzoj5038 四叶草魔杖

摘要：很有意思的最小生成树啊。网上的题解大多是状压+最小生成树，经过我的试验，其实只要把每个联通块找出来，一个个做一次就可以了。放一个状压的。懒得再写一个搜索找联通块阅读全文

posted @ 2018-08-28 10:08 AKCqhzdy 阅读(283) 评论(0) 推荐(0)

2018年8月27日

0x6A 网络流初步

摘要： CH Round #17-C 这个算是一个技能点吧，不点不会，点了就没什么了。懒得写看书吧书上的1应该是0。。。我又回来了太懒了不想翻书还是写写吧必须边的判定条件：该边流量为0且两端的点在残余网络不在同一个联通分量可行边的判定条件：该边流量为0或两端的点在残余网络在同一个联通分量 #inclu 阅读全文

posted @ 2018-08-27 21:29 AKCqhzdy 阅读(341) 评论(0) 推荐(0)

contest hunter 6803 导弹防御塔

摘要：没什么好写的。写写这题吧拆点，把一个防御塔拆成m个，表示第i次攻击。瞎yy就好啊阅读全文

posted @ 2018-08-27 15:19 AKCqhzdy 阅读(235) 评论(0) 推荐(0)

poj3683 Priest John's Busiest Day

摘要：输出方案的2-sat 直接比较两个点强联通分量的编号，缩完点的图应该是有向无环图，根据原始做法是反图topsort出解，编号小的说明顺序在后，选择这个点符合定义。阅读全文

posted @ 2018-08-27 10:56 AKCqhzdy 阅读(99) 评论(0) 推荐(0)

poj3678 Katu Puzzle

摘要：强联通没啥好写的，写写2-sat的题解算了。拆点，一个表示这个数取0，另一个表示取1 2-sat边的意义是选了x，就必须选y。那么分情况讨论建边即可。值得注意的是，假如是and运算，答案为0，那么1必然不能选，那么让当前位置的1节点连向自己的0节点，直接产生不合法情况。阅读全文

posted @ 2018-08-27 10:47 AKCqhzdy 阅读(137) 评论(0) 推荐(0)

poj3621 Sightseeing Cows

摘要： 01分数规划二分+spfa负环（SLF优化）阅读全文

posted @ 2018-08-27 09:12 AKCqhzdy 阅读(105) 评论(0) 推荐(0)

莺狂应有恨，蝶舞已无多。

公告