/ 目录1报数游戏2不连续处断开3猜数字游戏4串的反转5串中找数字6递归连续数7复制网站内容8股票的风险9基因牛的繁殖10括号的匹配 有n个孩子站成一圈，从第一个孩子开始顺时针方向报数，报到3的人出列，下一个人继续从1报数，直到最后剩下一个孩子为止。问剩下第几个孩子。下面的程序以10个孩子为例，模拟...

/ 目录1连续数的公倍数2孪生素数3迷宫走法4拍7游戏5排列为平方数6平面点最小距离7扑克牌排列8三进制转十进制9识别复制串10蔬菜价格计算  为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个...

/ 目录1数组转置2文件管理3显示为树形4杨辉三角系数5圆周率与级数6整数翻转7自行车行程8祖冲之割圆法9最大5个数10最大镜像子串  编写程序将2行3列的数组行列置换复制给3行2列的数组（即数组的转置）。已经写了如下代码，请完善之：classy{publicstaticvoidmain(...

/ 目录1空瓶换汽水2三人年龄3考察团组成4微生物增殖5除去次方数6正六面体染色7古堡算式8海盗比酒量9奇怪的比赛10土地测量  浪费可耻，节约光荣。饮料店节日搞活动：不用付费，用3个某饮料的空瓶就可以换一瓶该饮料。刚好小明前两天买了2瓶该饮料喝完了，瓶子还在。他耍了个小聪明，向老板借了一...

/ 目录1欧拉与鸡蛋2巧排扑克牌3排座位4黄金队列5汉诺塔计数6猜生日7棋盘上的麦子8国庆星期日9找素数10填写算式11取字母组成串  大数学家欧拉在集市上遇到了本村的两个农妇，每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。欧拉随便问：“卖了多少鸡蛋呢？&rdq...

/ 目录1砝码称重2公式解析3购物券消费方案4机器人行走5角谷步数6矩形区域的交和并7矩阵变换加密法8控制台表格9拉丁方块填数字10立方和等式  5个砝码用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到...

/ 目录1连续数的公倍数2漏掉的账目明细3罗马数字转十进制4逻辑推断5平面4点最小距离6取球博弈7人民币金额大写8人员排日程9三角螺旋阵10手机尾号评分  为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是...

作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不...

艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ435.html分块题果然是我这种蒟蒻写不动的。由于种种原因，我写代码的时候打错了很多东西，最致命的是数组开小了。**windows不能检测数组越界，能眼查出来这运气是真的好。首先树链剖分，把问题转化为序列上的问题。然后我们分块。考虑如何维护每...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ335.htmlCLY大爷随手切这种题。日常被CLY吊打系列。首先从pruffer编码的角度考虑这个问题。pruffer编码的长度为$n-2$，如果点$i$在pruffer编码中出现了$d_i-1$次，那么点$i$的度数就是$d_i$，对答案的...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ346.html首先按照$m_i$的大小排个序。如果某一个区间和一个m值比他小的区间有交，那么显然可以将这个区间控制的区域删除掉重合的那一段。如果一个区间被删没了，那么显然答案为0。在这个处理之后，一个区间可能会变得不连续。那么我们就将它前后相...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ345.html我真的是越来越菜了，连树形DP都感觉陌生了。首先，我们来看看在不断生长叶子会发生什么。第一种：顺着生长方向走。第二种：在某一个节点的某些子树依次生长，达到他们之间互相消耗的作用。 对于一个子树x，假设初...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ449.html设f(i)表示给i只鸽子喂食使得至少一只鸽子被喂饱的期望次数，先min-max容斥一下。（$fracni$表示期望每$fracni$步喂这i只鸽子一次）$$ans=sum_{i=1}^n(-1)^{i+1}inomnifrac...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ424.html主席太神仙了！首先我们把题意转化成：对所有挺好序列建笛卡尔树，有多少笛卡尔树互不同构。容易推出dp式子：$f[i][j]$表示$j$个数，他们的max为i。$$f[i][j]=sum_{k=0}^{j-1}f[i...