摘要：
[toc] 10.12考试总结 T1 最近公共祖先 预估得分: 100 实际得分: 20 最大得分: 100 用时:1小时10分 ~1小时20分 一看题目就知道肯定是找规律题 20pts: 就是直接暴力求lca，很简单 100pts: 以下是打的表: 2 22 142 734 3390 14718 阅读全文
posted @ 2019-10-12 16:00
pyyyyyy
阅读(159)
评论(0)
推荐(0)
摘要：
[toc] AcWing 102. 最佳牛围栏 比较有意思的一道题 总的思路就是二分+前缀和，不难，但是其中有的思想还是有价值的 所以我就主要从这道题入手来浅谈二分中的转化判定问题 思路 如何求一个字段，使和最大且自段长度不超过L 咕咕咕，写不出数学公式来就只贴代码吧 阅读全文
posted @ 2019-10-11 18:00
pyyyyyy
阅读(291)
评论(0)
推荐(0)
摘要：
[toc] 前言 博客咕咕咕了好久了，是时候写一下了 题目链接 "AcWing 95 费解的开关" 思路 首先可以看出 1.每一个位置顶多只会操作一次。因为如果操作两次的话，相当于不操作，必然是不满足最优解 2.在一套方案中，操作的顺序无关紧要。 3.如果我们确定了第I行的操作方案的话，那么后面的行 阅读全文
posted @ 2019-09-02 08:30
pyyyyyy
阅读(532)
评论(0)
推荐(0)
摘要：
[toc] 链接 "P2863 [USACO06JAN]牛的舞会The Cow Prom" 思路 用$tarjan$求出强连通分量，并且记录出强连通分量里的点的个数，如果个数大于$1$就$ans++$ 代码 错误原因 少算了割点 阅读全文
posted @ 2019-08-15 11:28
pyyyyyy
阅读(210)
评论(2)
推荐(0)
摘要：
[toc] 颓了好久终于写了个题了 题目链接 "点这里，咕咕咕" 思路 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 设从$x$点出发能到达的点构成的集合$f(x)$ $$f(x)={x} \cup\Bigg(\bigcup \ \ \ f(y)\Bigg)(x,y联通 阅读全文
posted @ 2019-08-14 17:36
pyyyyyy
阅读(325)
评论(0)
推荐(0)
浙公网安备 33010602011771号