原文链接https://www.cnblogs.com/zhouzhendong/p/9255885.html　　现在要给$n(nleq3000)$个学生颁奖。　　记$a_i$为第$i$个学生在本次比赛中做出的题目数量。　　记$b_i$为第$i$个学生所获的奖项，其中$1,2,3$分别表示他获得一、二、三等奖，$-1$...

原文链接https://www.cnblogs.com/zhouzhendong/p/9246484.html　　给定一棵有$n(2leqnleq3imes10^5)$个节点的树，其中节点$i$有权值$a_i$，边$e$有权值$w_e$。$(1leqa_i,w_eleq10^9)$　　现在给出$q(1leqqleq4i...

又掉分了这次的笑话多了。 首先，由于CF昨天的比赛太早了，忘记了有个ER，比赛开始半个小时才发现。于是只能今天了。嗯哈。今天这场也算挺早的。嗯嗯，首先打开A题。草草看了一遍题意，以为不是自己的花瓣也会在萎掉的时候传递给相邻的花。4分钟过去了然后迅速的打完并为了节省时间没测样例直接交。　　waonpt1然后稍微...

原文链接https://www.cnblogs.com/zhouzhendong/p/9161557.html　　给定一个数$n(nleq10^{1500000})$,求满足$(prodb_i)geqn$的$min(sumb_i)$。　　这题是下面链接中那题的加强版。　　BZOJ1263[SCOI2006]整数划分高精...

原文链接https://www.cnblogs.com/zhouzhendong/p/9161514.html　　给定$n,m(0leqnleq22,1leqmleq2^n)$。　　接下来给定$m$个数，记第$i$个数为$a_i$，对于所有$a_i$，满足$0leqa_ileq2^n$。　　第$i$个数与第$j$个数有...

原文链接https://www.cnblogs.com/zhouzhendong/p/9074226.html　　$mCodeforces$真是个令人伤心的地方。　　伤心的$zzd$ 给你一个有$n$个节点的树，编号为$i$的节点权值为$2^i$。　　让你砍掉其中$k$个节点，使得剩余的所有节点都连通，并最大...

原文链接https://www.cnblogs.com/zhouzhendong/p/9074164.html　　$mCodeforces$真是个令人伤心的地方。　　伤心的$zzd$现在给你一个含有$n$个数字元素的数列。　　$zzd$问你对于$1$到$n$之间的每一个$k$满足$Q(序列)=k$的原序列的连续子序列个...

原文链接http://www.cnblogs.com/zhouzhendong/p/9055728.html 　　一束与坐标轴平行或者成$45^circ$角的光线在一个矩形区域内反射。　　如图：　　　　给定矩形的长宽，以及光源位置、光线初始方向，问它最先到达四个角落中的哪一个角落。如果永远不能到达，输出$-1...

原文链接http://www.cnblogs.com/zhouzhendong/p/9026184.html　　求一个串中，所有本质不同子串的出现次数的平方和。　　$|s|leq10^5$　　首先，这一题用SAM做就是模板题，比较简单。　　但是，本着练一练SA的心态，我开始了SA+单调栈的苦海。　　真毒瘤。　　这里讲一...

原文链接http://www.cnblogs.com/zhouzhendong/p/9010851.html　　给定一个母串$s$，问母串$s$有多少本质不同的子串$t$是“好”的。　　一个字符串$t$是好的，仅当$t$满足了所有的$n$个条件。　　第$i$个条件用一个三元组$(p_i,L_i,...

原文链接http://www.cnblogs.com/zhouzhendong/p/8990745.html　　在一个环上，有$n$棵树。　　给出每一个树的高度$h_i$以及每一个树距离他顺时针方向后一个树的距离$d_i$。　　有$m$次询问，每次，都会有一段连续区间内的树萎掉。请你找两棵树$x,y$，最大化$2(h_...

原文链接http://www.cnblogs.com/zhouzhendong/p/8990658.html　　给出一个$nimesm$的矩形。其中有些位置已经被覆盖。　　现在让你用$1imes2$的小矩形来覆盖其他地方，小矩形不能重叠。　　如果有多种覆盖方案，或者无法把没被覆盖的地方全部覆盖，那么输出特殊信息。否则输...

原文链接http://www.cnblogs.com/zhouzhendong/p/8990592.html　　对于一个正整数$x$，$f(x)=x$各个数位的阶乘之积。　　给定一个数$a$，满足$f(a)>1$，求一个最大的不含有$0$或者$1$的$x$满足$f(x)=f(a)$。　　$a<10^{16}...

原文链接http://www.cnblogs.com/zhouzhendong/p/8848990.html　　给定$n,k$。　　让你构造序列$a(0<a_i<2^k)$，满足$b_i(b_i=a_1ora_2orcdotsora_i)$严格单调递增。（$or$为按位或）　　问你方案总数。对$10^9+7...

原文链接http://www.cnblogs.com/zhouzhendong/p/8847145.html　　一个有$n$个节点$m$条边的有向图，每条边连接了$a_i$和$b_i$，花费为$c_i$。　　每次经过某一条边就要花费该边的$c_i$。　　第$i$条边耗时为$j$的概率为$p_{i,j}$。　　现在你从$...