![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
文章平均质量分 74
nlj1999
这个作者很懒,什么都没留下…
展开
-
BZOJ 3676: [Apio2014]回文串
昨天BC打得我好伤心QAQ T1模数为毛是(1e8)+7,坑了我一个小时 T2 T4果断不会 T3看出来是回文树了 发现好像没学过哎 只好现学(抄)了一下 然后由于不是很懂,于是写挂了 今天学了一下顺便复习了马拉车 感觉还是很简单的 (但是依然不会证复杂度,感觉有点慢啊) 于是把这题水了一下 大概是回文树+拓扑排序吧 #include #include #include #原创 2016-04-03 12:48:04 · 338 阅读 · 0 评论 -
BZOJ 4010: [HNOI2015]菜肴制作
枚举做法,然后发现这个就是倒序输出反图的字典序最大拓扑排序 证明的话大概就是对于一个标号小的点,我们肯定需要大于它的标号尽可能都在他前面,它前面的越多,逆序之后它就越靠前 #include #include #include #include using namespace std; const int N=100000+5; struct Edge{int to,next;}e[N];原创 2016-04-12 19:44:00 · 277 阅读 · 0 评论 -
BZOJ 4011: [HNOI2015]落忆枫音
第一眼看是语文题? 读了一段感觉不对劲啊这不符合出题人的语文水平 百度了一下,WTF?????? 不愧是老司机啊,省选都能开车,太厉害了 好了看题目,有向图生成树计数? 显然基尔霍夫矩阵在有向图上的应用我并不会 不过原图是个DAG 我们考虑一下朱-刘算法的第一步,给除根外每个点选个入边 显然DAG上会构成一棵有根树,于是答案就是除根节点外其他节点的入度的乘积啦 但是万恶的出题人显原创 2016-04-13 10:05:57 · 463 阅读 · 0 评论 -
APIO2014 UOJ 103-105
#103. 【APIO2014】Palindromes 回文树裸题 利用lazy思想延迟标记,最后所有标记倒序更新即可 #include #include #include using namespace std; #define rep(i,l,r) for(int i=l;i<=r;i++) #define per(i,r,l) for(int i=r;i>=l;i--) typedef原创 2016-04-27 10:35:04 · 530 阅读 · 0 评论