该文被密码保护。 阅读全文
posted @ 2020-07-19 17:17 汉谡 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-19 17:16 汉谡 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-12 17:51 汉谡 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-12 17:47 汉谡 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-12 17:42 汉谡 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 设平均数为$x$,那么有差值数组$b_i=a_i-x$。 考虑用类似于均分纸牌的方法来解决本题,从左到右依次考虑每堆书,直接乘上预处理好的组合数,然后清零$b_i$。 在实际操作中,将冗余的操作忽略,肯定是由大书堆向小书堆的方向移动,并且每对相邻位置的移动方向是确定的。 所以我们可以一遍扫过去,如果 阅读全文
posted @ 2020-06-24 20:15 汉谡 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 设目标体系$(n,a)$和答案体系$(m,b)$分别为集合$A$和集合$B$,那么我们可以猜想$B\subseteq A$。 我们可以先通过反证法验证下面两个结论: 若$x\in A$可以被其他$A$中的数表达出来,那么有$x\notin B$。 若$x\in A$不能被其他$A$中的数表达出来,那 阅读全文
posted @ 2020-06-24 15:18 汉谡 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 设答案为$g$,那么肯定有$g\mid M$。 再设$M=\sum\limits_{i=1}^N a_i=g\times \sum\limits_{i=1}^N t_i$。 因为$t_i$都是正整数,所以$\sum\limits_{i=1}^n t_i \ge N$,所以$\dfrac{M}{g}\ 阅读全文
posted @ 2020-06-24 14:45 汉谡 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 有以下三种情况: 只有一个数,直接输出。 有正数也有复数,那就先让负数撞正数得到更小的负数,直到剩下最后一个正数撞所有的负数,答案是所有数的绝对值之和。 仅有正数或者仅有负数,就先找一对不相等的相邻的数$x$和$y$来得到另外一个符号的数,回到第二种情况,答案是绝对值之和$-\left|x\righ 阅读全文
posted @ 2020-06-24 14:28 汉谡 阅读(100) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-19 18:35 汉谡 阅读(0) 评论(0) 推荐(0) 编辑