原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-1-to-10.html 考虑到博客内容较多，编辑不方便的情况，我决定把做题小记拆开写。题解中的低级错误请指出，但是由于这里写的都是简要题解，所以具体细节就不...

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC002F.html　　给定$n,k$，表示有$nimesk$个球，其中，颜色为$1,2,cdots,n$的球各有$k$个。　　将这些球任意排列成一排，对于每一种颜色，将这种颜色的球的最左边的那个涂成颜色$0$。　　问最终可以得到...

原文链接https://www.cnblogs.com/zhouzhendong/p/ARC101D.html　　给定一个序列A。　　定义一个序列A的中位数为：给A排序，得到的第$leftlfloorcfrac{i}{2}ightfloor+1$项的值。　　序列B由序列A的所有连续子序列的中位数构成。　　问序列B的中位...

原文链接https://www.cnblogs.com/zhouzhendong/p/ARD102E.html　　有$n$个取值为$[1,k]$的骰子，对于每一个$i(iin[2,2k])$，输出满足“任意两个骰子的值的和不为$i$”的情况总数。　　$1leqn,kleq2000$　　扯淡还是要...

原文链接https://www.cnblogs.com/zhouzhendong/p/ARC102D.html　　给定$L$，请你构造一个节点个数为$n$，边数为$m$的图，边带权，满足以下条件：　　1.　$nleq20$　　2.　$mleq60$　　3.　如果有向边$aightarrowb$存在，那么$a<b$...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-D.html　　给定两个字符串，在根据给定的字符表转成相应的字符之后，问前一个串在后面一个串中匹配了多少次。　　一个串在另一个串的某一个位置匹配，当且仅当从该位置起截取长度与那个...

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC026E.html　　给定一个长度为$2n$的字符串，包含$n$个$'a'$和$n$个$'b'$。　　现在，让你按照原顺序取出一些字符，按照原顺序组成新的字符串，输出所有满足条件的字符串中字典序最大的？（字典序：$'b'>...

原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-SoundHound-Inc-Programming-Contest-2018-E.html　　给定一个无向连通图，有$n$个节点$m$条带权边，第$i$条边连接$x_i,y_i$，权值为$s_i$，没有重边、自环。　...

原文链接https://www.cnblogs.com/zhouzhendong/p/9251448.html　　给定一个正整数$n(nleq18)$。　　然后给定一行共$2^n$个正整数$a_0,a_1,cdots,a_{2^n-1}$。　　对于每一个$k(1leqk<2^n)$，输出满足$iORjleqk$的...

原文链接https://www.cnblogs.com/zhouzhendong/p/9251420.html　　给你一个长度为$n$的数列，请切$3$刀，形成$4$个连续非空子序列，问这$4$个非空子序列的各自的元素和的极差为多少。　　$nleq2imes10^5$　　如果切一刀，那么问题就很简单，尽量选中间的就可以...

原文链接https://www.cnblogs.com/zhouzhendong/p/9224878.html　　给定一个有$n$个节点，$m$条边的无向图，保证没有自环和重边。　　请你把所有的$n$个节点分成两组，同组中的任意两个节点之间都有边直接连接。　　问连接同组节点的总边数最小为多少？如果不存在合法的划分方案，...

原文链接http://www.cnblogs.com/zhouzhendong/p/8934377.html　　给定一个长度为$n$的序列$p$，$p$为$1cdotsn$的一个排列。　　现在让你每次取出序列$p$的相邻两个，然后把他们按照原来的顺序放进序列$q$的最前面。注意每次这样的操作之后，$p$序列的剩余两半都...

原文链接http://www.cnblogs.com/zhouzhendong/p/8934254.html　　给定二维平面上的$n$个点，定义全集为那$n$个点，求所有满足条件的子集的$Score$和。　　条件：要求子集中的点能构成凸多边形。　　$Score$的定义：记子集大小为$|s|$，记子集中的点围成的凸多边形...

原文链接http://www.cnblogs.com/zhouzhendong/p/8735114.html 　　本次$ARC$可谓是手速场。当时由于博主实在zz导致滚粗，rk89.　　下面是题解。　　总结了一下，三道结论题。样例都不错，猜到结论基本上就可以过掉了。　　严重差评！！！大概要涨不了多少ratin...

 　　n个点组成一棵树，每个点都有一个领导力和费用，可以让一个点当领导，然后在这个点的子树中选择一些费用之和不超过m的点，得到领导的领导力乘选择的点的个数（领导可不被选择）的利润。求利润最大值。n≤100000  　　做一个类似树形dp的操作。　　维护大根堆，每次从子节点到父节点就是...