![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛进阶指南
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
POJ2942 Knights of the Round Table
亚瑟王要在圆桌上召开骑士会议,为了不引发骑士之间的冲突,并且能够让会议的议题有令人满意的结果,每次开会前都必须对出席会议的骑士有如下要求: 1、相互憎恨的两个骑士不能坐在直接相邻的2个位置; 2、出席会议的骑士数必须是奇数, 这是为了让投票表决议题时都能有结果。如果出现有某些骑士无法出席所有会议(例如这个骑士憎恨所有的其他骑士),则亚瑟王为了世界和平会强制把他剔除出骑士团。现在给定准备去开会的骑士数n,再给出m对憎恨对(表示某2个骑士之间使互相憎恨的),问亚瑟王至少要剔除多少个原创 2020-08-21 16:09:08 · 139 阅读 · 0 评论 -
POJ 3649 Network
太痛苦了原谅我开头就宣泄负能量,但是一个极low的模板题式的题目花了我两天时间调bug,调的真的是昏天黑地啊。既然这么痛苦就好好写写这个博客吧。题目链接:https://www.acwing.com/problem/content/description/366/题意:中文题解:point1 :求出边双连通分量,并缩点得到一棵树point2:对于每一条加入的边在缩点后的树上,他的两个节点对应树中节点,树上两个节点路径上的桥全部标记并在答案中减掉(在之前已经标记过的桥不用减)这个在之前写的时候真没原创 2020-08-20 11:42:18 · 115 阅读 · 0 评论 -
BZOJ1123 & Acwing 363
《算法竞赛进阶指南》签到题,ps:快点写博客啊!!!https://www.acwing.com/activity/content/problem/content/679/1/题意:中文思路:需要理解的是对于一个点的子节点是相对是割点的子节点集合t1,t2…ts,那么对于当前节点的答案贡献为sz[t] * (n-sz[t]),对于剩下的点直接加上(sum+1)*(n-sum-1)(此为所有相对割点sz大小之和)#include<bits/stdc++.h>using namespace原创 2020-08-12 15:43:33 · 96 阅读 · 0 评论 -
CH#56C 异象石
一道贼可怕的题目,这能想到就想到,不能想到就等着被算法题目(日常)揍吧。另外这道题有参考别人代码之嫌,实属弟弟行为,下次一定不。题目链接:良心网站acwing题意:中文题啊=_=思路:LCA+set维护,首先你得要理解时间戳的概念,对于出现的异象石你可以发现一个规律叫做按照时间戳排序,异象石的节点连成一个圈,并且累加相邻的节点,最后得到的结果恰好是路径和的两倍,这是本题最为可怕的地方,因为你根本想不到竟然还可以这样累加,我下次该怎么想这种题目?手画样例?还是默默的把这种结论记下来?很难考到这么奇怪的原创 2020-06-14 15:22:28 · 343 阅读 · 0 评论 -
算法竞赛进阶指南 线性dp
1.poj2279思路:线性dp,但过不了poj上的样例,会爆内存,,实验只能去Acwing上实验。最后一个last元素可以尝试每一排,但是有个界限状态的要点我觉得应该把初始状态设为dp[1][0][0][0][0]=1应该比dp00000更好理解个人认为。。要开Long Long #include<bits/stdc++.h>using namespace std;type...原创 2020-01-13 22:44:18 · 309 阅读 · 0 评论 -
算法竞赛进阶指南 小猫爬山 可达性统计
题目链接:https://www.acwing.com/problem/content/167/小猫爬山,基础dfs,将当前猫和车传入参量很好做#include<bits/stdc++.h>using namespace std;int n,w;int cab[22],d[22];int ans;void dfs(int now,int cnt){// cout...原创 2019-10-03 23:23:17 · 228 阅读 · 0 评论