题意：求凸包上最大点对的距离AC_Code:1#include<iostream>2#include<cstdio>3#include<cmath>4#include<string>5#include<algorithm>6#include<cstrin...

棋盘：（状压dp）传送门：https://www.cometoj.com/contest/38/problem/B?problem_id=1535题目描述小猫有一个 2×N 的棋盘，每一个格子放着一个黑棋子或白棋子。小熊觉得小猫的棋盘不够好看，想要把棋盘上的一部分白棋子替换成黑棋子，使得所有黑棋子都...

ProblemDescriptionAsoneofthemostpowerfulbrushes,zhxisrequiredtogivehisjuniorsnproblems.zhxthinkstheithproblem'sdifficultyisi.Hewantstoarrangetheseproblemsinabea...

CTUOpenContest2017（加油补题啊！！！）A：AmusementAnticipation（签到题，逆序求解）B：PondCascade（贪心、二分）C：ChessboardDancing（找规律）D：EquinoxRollerCoaster（待补充）E：ForestPicture（模拟）F：Shootin...

题目：　　Mr.Pandalikesicecreamverymuchespeciallytheicecreamtower.AnicecreamtowerconsistsofKicecreamballsstackingupasatower.Inordertomakethetowerstable,thelowericecr...

题目：　　TheCodejamongameisonfire!Fansacrosstheworldarepredictingandbettingonwhichteamwillwinthegame.　　Agamblingcompanyisprovidingbettingoddsforallteams;theoddsfort...

题目：　　HereisWorldCupagain,thetop32teamscometogethertofightfortheWorldChampion.Theteamsareassignedinto8groups,with4teamsineachgroup.Everytwoteamsinthesamegroupwil...

题目：Mr.Pandaisoneofthetopspecialistsonnumbertheoryallovertheworld.NowMr.Pandaisinvestigatingthepropertyofthepowersof2.Since7istheluckynumberofMr.Panda,heisalways...

原文链接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的中位...