摘要：
区间操作线段树问题。需要维护四个信息：区间和sum，紧靠左侧的最大连续子段和lmax，紧靠右侧的最大连续子段和rmax，区间最大连续子段和dat。 不需要lazy tag，因为只用单点修改，总是要递归到最底层。上传部分： 因为是单点修改，区间查询，所以题目中两种操作x,y的含义不同，change和a 阅读全文
摘要：
$O(n^2)$的暴力十分好写，现在来优化。 预处理：将牛按v从小到大排序。 需要维护两个数据：之前的牛在当前牛i左、右的牛数量以及它们的坐标。 易知i到左边所有牛的距离和=在左边的牛数×当前牛坐标-牛的坐标和。 相应地，i到左边所有牛的距离和=牛的坐标和-在右边的牛数×当前牛坐标。 开两个树状数组 阅读全文
摘要：
按相对大小配对，即a中第一小的配b中第一小的，a中第二小的配b中第二小的，……，以此类推。 样例2模拟： a 1 3 4 2b 1 7 2 4 如果按照相同的对相同的配对： a 1 3 4 2 b 1 7 4 2 距离$=(3-7)^2=16$； 如果按照相对大小配对： a 1 3 4 2 b 1 阅读全文
摘要：
假设只有两个方程。 $x\equiv b1(\mod a1)$ $x\equiv b2(\mod a2)$ 则$x=a1\times k1+b1=a2\times k2+b2$。 所以$a1\times k1-a2\times k2=b2-b1$，设$d=gcd(a1,a2)$，若$d|(b2-b1 阅读全文
摘要：
折半搜索。先在前一半搜索可以拼成的0~W之间的重量，存在a数组，去重（存的数组要开$2^n$大小而不是n，否则会爆）。然后在后一半搜索可以拼成的0~W之间的重量（设为wt），在a数组里二分查找≤W-wt的最大的数。 写两个搜索时，不要写错变量名（我开始把dfs2写成dfs，调了半小时）。 阅读全文
摘要：
题意：求出最小的x，使得由x个8组成的数可以被L整除。 $\overline{888\cdots 88}$(x个8)$=\overline{999\cdots 99}$(x个9)$\times 8/9 =8\times ({10}^x -1)/9$ $\because 8\times ({10}^x 阅读全文
摘要：
及时把变量恢复初值，数组清零。 如POJ1273，不把邻接表清零，tot设为1（方便用^1找反边）可能会炸空间，导致RE。 RE：http://contest-hunter.org:83/record/87705 AC：http://contest-hunter.org:83/record/8770 阅读全文
摘要：
当N为奇数时： 若$N $%$ 11 \not = 10$，有一组答案，否则没有。 当N为偶数时： 设我们删去了A的第k位（个位为第0位），A前面的部分记为a，删去了b，后面的部分记为c。 $k=0$时处理方法与奇数相同。 则有$A=a \times {10}^k \times 10 + b \ti 阅读全文
摘要：
完成 题解 编号 题目名称 Y A 同余方程 mod Y B Noip2001普及 最大公约数和最小公倍数问题 Y C 最大的素因子 Y D Noip2009-pj-细胞分裂 Y E 数论基础练习 onetwothree Y F 阶乘 Y Y G Noip2009 提高组 Hankson的趣味题 Y 阅读全文
摘要：
先预处理出$\sqrt{2\times {10}^9}$内的质数。 对于每个质数p，设a0,a1,b0,b1,x含p因子的个数分别为ma0,ma1,mb0,mb1,mx。 $1. \qquad \because gcd(x,a0)=a1,$ $\qquad \therefore$有以下情况： （1） 阅读全文