其它-思维
QYQYQYQYQYQ
这个作者很懒,什么都没留下…
展开
-
[Atcoder ARC088 D]Wide Flip
Atcoder ARC 088 D 想了半个小时的结论,结果没想出来。 我们可以考虑第kk位和第k+1k+1位,若这两位不同的话,说明我们至少要进行一次不同时包括这两个字符的flipflip操作,而观察这个操作,flipflip[1,m]和flipflip[m+1,n]的本质是相同的。所以我们设函数F(S)=min(max(k,n−k))F(S)=min(max(k,n-k)) 我们可以发现K原创 2017-12-27 10:13:16 · 541 阅读 · 0 评论 -
[BZOJ1565]植物大战僵尸 最大权闭合图
BZOJ1565 题目有点长qwq,读了很久才看懂。 这似乎是一道最大权闭合图的裸题,但是我们发现存在植物互相保护这种情况,即建出来的图不一定是DAG。那么我们可以拓扑排序找环,然后把环忽略。然后把不可攻击的点(即环上的点)不与虚拟源点和虚拟汇点连边,那么就不会影响答案了。 这题也更加加深了对该建模方式的理解,即如果需要获得正权的收益,且该点通过奇妙重重的方式连接到对面(负权点),那么一定要原创 2018-01-18 15:59:18 · 351 阅读 · 0 评论 -
[JXOI2018模拟]攻略世界树 网络流+建图
Background T3 Description 这是在ALO世界线上。为了帮助桐子救出本子娜,ALfheim Online的多个工会展开了针对世界树的攻略活动。 但是在攻略之前,必须策划好进攻方案。策划进攻方案之前也要先完成基础人员分组。 在ALO中的小组分配中大致有四种定位,队长,战士,牧师,法爷。一个标准的小队应当拥有这四种人至少...原创 2018-03-16 10:33:49 · 416 阅读 · 0 评论