cychester

摘要： 快乐树剖 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define rd read() 5 #define lson nd << 1 6 #define rson nd << 1 | 1 7 using namesp 阅读全文

摘要： 愉悦身心的splay 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define rd read() 5 #define ll long long 6 using namespace std; 7 8 const in 阅读全文

摘要： description 查询区间最大和最小 题解 线段树 愉悦身心啊 代码 1 #include<cstring> 2 #include<cstdio> 3 #include<algorithm> 4 #define rd read() 5 #define lson nd << 1 6 #defin 阅读全文

摘要： Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数 阅读全文

摘要： 描述 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 题解 每颗树都对应以中prufer数列， prufer数列中数出现的个数 $=$ 阅读全文

摘要： 描述 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过$N-1$次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当$N=3$时，就有{1-2,1-3}{ 阅读全文

摘要： 题解 真的没有想到是单调栈啊。 回想起被单调栈支配的恐惧 最优情况一定是小的数去合并 尽量多的数，所以可以维护一个递减的单调栈。 如果加入的数比栈首小， 就直接推入栈。 如果加入的数大于等于栈首， 必须要合并栈首，因为栈首两边都是大的数， 要选择小的那个进行合并， 需要进行$st[top - 1] 阅读全文

摘要： 题解 一道裸的二分图匹配，稍微有一点细节需要注意， 但是非常裸= = 本校并且住校的向自己的床和 自己认识的并且本校的人的床连边 离校的不需要向外连边 不是本校的就和自己认识的 并且是本校的人的床连边 最后跑匈牙利就可以了 代码 1 #include<cstring> 2 #include<cstd 阅读全文

摘要： 题解 怎么看都不像是个背包，直到我看了题解→_→， 第一次碰到这么奇怪的背包= = 定一个滚动数组$F_i$， $i$表示机器$a$用了$i$的时间， $F_i$表示机器$b$用了$F_i$的时间， 然后就直接可以进行滚动转移了。。。 真是开眼界啊QuQ 代码 1 #include<cstring> 阅读全文

摘要： 题解 非常显然的费用流。 但是建图还是需要思考的QuQ 将每天分成两个节点 $x_{i,1}, x_{i,2} $, $ x_{i,1}$用于提供服务， $x_{i ,2}$ 用来从源点获得$nd[i] $个毛巾进行消毒（因为$x_{i ,1} $已经流向汇点）。 1、 源点向$x_{i,1} $连 阅读全文