09 2019 档案
摘要:乍一看,嗯,图论题,不错; 结果,这尼玛是模拟???? 传送链接:https://codeforces.com/contest/1228/problem/D 看了大佬的代码瞬间就明白了许多!!!
阅读全文
摘要:刚看完问题有点懵逼,二分图匹配?最大带权二分图匹配? 本来想学学KM算法,结果发现有O(N^3),告辞~~
阅读全文
摘要:题目https://codeforces.com/problemset/problem/1214/E 就是得知奇数之间不产生影响,先造出一条链,再用偶数往里插就行。链要di从大到小排个序呀!!
阅读全文
摘要:以前一直想参加ICPC或CCPC的,所以即使得知比赛会打星号,我还是想去。 感觉自己对什么都没有兴趣了,比较渴望找点快乐。。 这场比赛非常强,吉老师和杜老师都来啦,还有岛娘! 有幸要到了签名 滚榜的时候好热血呀不小心拍到了jls 总结一下吧 D题,🐋一发过的,挺好 F题,图论找环,当时觉得wa的罚
阅读全文
摘要:给你1e5个节点的树,(⊙﹏⊙) 你能求出又几对节点的距离小于k吗??(分治NB!) 这只是一个板子题,树上分治没有简单题呀!(一个大佬说的)
阅读全文
摘要:让你去掉最少的点,使得c1和c2变得不连通,你有办法吗??? 这是最小割呀!!! 网络流的最小割去掉的是边,构造边的顶点的唯一关系就好了!!! 需要注意一点
阅读全文
摘要:说实话,这题真第一次见,学到了不少有趣的东西,因吹丝汀!! 思路:因为不可能同时并行和相遇(我也不知道为啥,等我会证明了就来说说) 所以正向建边再反向建边,拓扑排序+dp求最下长路,记录下最大的就是解 高中生的OI题好难呀
阅读全文
摘要:图论的思维题,太秀了,网上答案也不多,我就也来bb吧 总之47个样例姑且是过了,不知道还有没有反例; 会求树的重心和中心了,挺好
阅读全文
摘要:这绝壁是我见过最快的找正环方法了,dfs找环 + 巧妙的找正环(负环方法)!!!
阅读全文
摘要:英雄灭火问题忽略了一点丫 一个超级源点的事情,需要考虑周全丫 2 我老婆
阅读全文
摘要:挺简单一个题,可惜当时没想到,有点巧妙丫!
阅读全文
摘要:题意:一张n节点连通无向图,n-1条树边,m条非树边。若通过先删一条树边,再删一条非树边想操作 将此图划分为不连通的两部分,问有多少种方案。 利用LCA整好区间覆盖,dfs用来求前缀和 需要注意的是,覆盖数为1的时候才可以选择哦! 覆盖数为0,代表可以直接拆开 最后附上一张我老婆
阅读全文