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