原文链接https://www.cnblogs.com/zhouzhendong/p/AGC031D.html比赛的时候看到这题之后在草稿纸上写下的第一个式子就是 $$f(p,q)=pq^{-1}$$然后就再也没有改过。发现了一堆奇奇怪怪的性质可是一直没有用。直到官方题解出来的时候：$$Hugef(p,q)=...

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC027C.html首先我们假装maxmodmin=1然后对着这个构造。将各自黑白染色，将所有黑色格子都放不同的质数，白色格子的数为他周围的黑格子的LCM+1，这样显然是合法的。但是数字太大了。稍稍升级一下构造方法。先假设所有黑格...

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC030C.html　　才发现当时是被题意杀了。　　当时理解的题意是“对于任意的(i,j)，颜色i和颜色j的相邻格子对数相同”。好像当时看了样例都没有发现被题意杀……　　回归正题...

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC006C.html　　有$n$个兔子，从$1$到$n$编号，第$i$个兔子的初始位置为$x_i$，有$K$次操作，每次操作分$m$步，其中第$j$步用一个数$a_j$描述，这一步的效果是：等概率在$a_j-1$和$a_j+1$中...

 原文链接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/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$序列的剩余两半都...