摘要： 题目 Description 求n个点的dag个数。 Solution 设 f i f_i fi​为 i i i个点的 d a g dag dag个数。 至少有 i i i个入度为 0 0 0的点的方案为： f n − i ( i n ) 2 i ∗ ( n − i ) f_{n−i}(^n_i)2 阅读全文

摘要： 作为一名高一选手，我已经无路可退了，只能背水一战 Day-1&Day0 真搞不懂为啥考前两天要搞这么个模拟赛， 模拟赛day1预期300，想到自己每次认为自己要AK都要爆掉起码两题，就果断给T1T3打了拍，结果还是爆掉，变成50+100+60 T1是快速幂刚开始的时候long long乘long l 阅读全文

摘要： 题目 题解 阅读全文

摘要： 题目 题解 Code #include<cstdio> const int M=998244353; struct node{ int to,ne; }e[38]; int n,i,rt,x,y,h[18],S,tot,A[18],B[18],f[18][1<<18],d[18],q; inline 阅读全文

摘要： Fleury算法 Fleury&Hierholzer 阅读全文

摘要： 题目 题解1 题解2 阅读全文

摘要： 文章目录 [hdu2665(主席树模板)](http://acm.hdu.edu.cn/showproblem.php?pid=2665)[poj2104(划分树模板)](http://poj.org/problem?id=2104)[bzoj1901(树状数组套主席树)](http://acm.z 阅读全文

摘要： New Blog 阅读全文

摘要： 题目 Solution 把普通平衡树代码中 r t rt rt改成 r t [ p o s ] rt[pos] rt[pos]，然后写一个线段树即可 说说很简单，但是写起来真的麻烦死，后来我是找了一份和我写得有点像的代码改了好久才改出来的，其中一个原因竟然是我原本的平衡树板子就是错的！！！’ 复杂度 阅读全文

摘要： 题目 题解 构建虚树以后两遍 d p dp dp处理出虚树上每个点最近的议事处 然后枚举虚树上每一条边，考虑其对两端点的答案贡献 可以用倍增二分出分界点 如果 a a a， b b b的分界点为 m i d mid mid， a a a， b b b路径上 a a a的第一个儿子为 x x x 则对 阅读全文