Hello,I'm Proking.

T1：裸裸的快排...T2：贪心.先按从小到大排序.很明显对于前i个人中，如果i第一种：把前i-1个人渡过去的最优值+第一个人回来接他+再渡过去.第二种：把前i-2个人渡过去的最优值+第一个人回来接他+把i和i-1两人渡过去+第1,2人渡河.T3：最最简单的bfs即可.T4：f[i]表示以第i个数为结尾时的最优值，很明显，我们要枚举一个数j去

后三题：T1_Description：在当期拥有的集合s中，假设集合里的某一数A，使得集合里的其他数不比A的“风景”好（风景为每个数所拥有的两个权值，当A的两个权值大于B的两个权值则A比B的风景好）则每次找出当前集合里的所有“A”，并标记一下找到他时是第几类（也就是第几次），并把A从集合中去掉，以此类推，直到集合为空为止。一般的算法，超时.如何优化？我们保存一个数组，每

写在前面：这一套比赛听说是一位OI界的神犇出的题，果然质量很高啊，要好好总结。T1:It very simple.You can 排序，and 模拟 and AC.T2：一眼知道是DP.关键没想到怎么去无后效性.很明显只需要倒着推，因为当你在倒着推做到第i个的时候，i+1~n都是没有变过的，所以并不会对i产生影响，也就是去除了无后效性.明白了去无后效

T1:一道看似复杂时而简单的题目.只要弄懂直线方程的含义以及运算就可以了.任何一条直线，其方程为 ax+by+c=0那么，如果要求y，just =-((ax+c)/b)求 x,just =-((bx+c)/a)懂得求一条直线上的x,y坐标后，我们可以发现，对于一个平面上的任意两点，一定可以通过一条直线间接到达.那么，我们直接求出两点对应的在直线上的坐标，有四种到达的情况

这次比赛做的非常差，原因很多。首先，做第一题的时候再一次看错题，浪费了整整1个小时（打类似NOip子矩阵那一题）的类似代码。这时，旁边的人都已经在做2,3题了，于是就心慌了，没有静下心来思考，就打了一个过了自己出的很多数据的代码，谁知就因为一个细节的地方导致爆0.而第2题则因为类型string没有改成ansistring，白白掉了五十分。第三题看题就看了十分钟，看懂后就果断放弃（事实证明这是这

T1:赤裸裸的DP，以边长为状态，最后输出边长的平方即可.T2：也是DP.设f[i,j,k]表示选i个数，最大值为j，更新了k次的方案数.很明显是由f[i-1][][]所对应的某些数来更新f[i,j,k]的，则当枚举的第i个数小于等于j时，相应的状态为f[i-1,j,k]*j（为什么乘j是因为第i个数可能是1~j的每一个数）当大于时很明显是f[i-1][1..j-1

第一次做B组的题目，果然难度不是一个级别的...C组的题目是有可能可以考场做出，即使没做出，知道方法后也是较容易实现的...而B组，以我现在的水平....不想说，对不起教我的人了....智商太低是不能一下子弥补的....T1：给出一个数h，求出等式h=x*y+x+y中的x,y有多少种可能.很明显h=x*y+x+y可以变成    h=x*(y+1)+y

T1：采药2采药1是很明显的01背包，而采药2只是将N,m范围扩大到10^5，题目并没做多少改动.因为n,m扩大了，但是每个背包的时间和价值都减少了，在[1..10]的范围内.所以，我们可以以时间和价值做优化.这里讲述其中一种方法：因为背包的时间价值都小于等于10，所以总共最多只有10^2种互不相同的时间价值.我们对于时间价值都相同的记录好后，就可以

T1：简单模拟.只需建一个队列，头指针(head)指向1，尾指针(tail)指向k，每次头指针作为删除的数，然后把头指针以后的P个数放到队尾，并更新尾指针，以此类推，每次当是第n的倍数次删除时就记录一下，最后输出就行了.T2：DP.因为这里只有n个格子，且仅有走和不走两种选择，很容易就可以想到设f[i,j]表示到第i个格子，走了j次的最优值.

题目：https://jzoj.net/junior/#contest/problems/1310T1：题目大意：求某数列——1,2,2,3,3,3,4,4,4,4....的a~b区间里的和。分析：这道题可以先把这个数列从1到b全部先算好，然后再直接从a~b区间内求和。T2：题目大意：在8*8的棋盘里，分布着白黑两色的棋子，现在允许多下一步黑子，问能转换

题目：https://jzoj.net/senior/#contest/home/1740T1：有n种原料，有两种属性，酸性和尿性，然后，当选择n种原料时，总酸度为n种原料之积；总苦度为n种原料之和。你需要求出如何选择材料使得总酸度和总苦度的绝对值最小。由于n非常小——1T2：有n个连成环的圆圈，先手可以在n个数当中先选一个数，而后手只能

题目：https://jzoj.net/senior/#contest/home/1742T1：输油管道.这道题乍一看以为是搜索，就像我考试时打了足足300行代码最后一分未得，其实根本不用搜索，因为我们有智商。我们可以想，当我们从起点一直延其方向往终点出发时（起、终点只有一个方向可以到达）我们一定会遇到一个被偷了的管道。亦即，这个管道必定时答案需要输出的管道，至于为

题目：https://jzoj.net/senior/#contest/problems/1746T1：只需判断当前端点是在三条边的哪条边上，并且总共只有8种情况——在三条边上的端点，在一条边上的前124位，和这条边的125以后位的分别情况，分类讨论即可。T2：先判断出当前m的因数，因为题目求的是一个矩形，然后我们就可以把矩形的长、宽都先计算好，然后依次枚举。我们枚

题目：https://jzoj.net/senior/#contest/home/1753T1:大大的水题。只要能读懂题目，明白符号的意思，照题目要求你做的模拟就行了。T2：听说可以用堆，但听得并不是很明白，所以就讲一下考试时的方法。我是用二分，考试时却因为r的边界被坑了10分。。正解：二分当前的最短时间t，那么烘衣机也可以用t时间，然后判断当前第i个衣服如果在第t时间

题目：https://jzoj.net/senior/#contest/problems/1755T1：直接高精度，但是最大一个点只比qword大1，所以可以用qword计算，最后打个表就行(我并不明白为什么我压了位，高精度还是这么慢，果然是名不虚传)T2:指把一个数变化成1000000007的倍数，变化方法就是每次变成4x+3或者变成8x+7，也就是每次变化之后 mod

题目：https://jzoj.net/senior/#contest/problems/1804T1：题目大意，给你n条边构成的图和m个询问，对于每个询问x,y，判断x,y的祖孙关系。这题方法很多，有倍增，最长公共祖先，…………但目前我所掌握的只有一种叫做求时间戳的方法。 设st[i]表示到第i个点的第一次访问时间。en[i]表示以i为根，其所组成的子树的每一个节点中

T1：这一题，虽然自己写的太复杂.虽然考试时因为一个加号而没检查出来从而爆0.虽然看到别人十分钟就打好了，而我还在慢慢的调.虽然……但还是感觉自己的方法好理解233。当然，这是最最智障、傻x、恶心的方法。任何一个数，他的友好数对很明显只有他的位数那么多个。则，我把一个数的友好数对所有求出来。如果有n个，则这n个互为友好数对的数都有N-1个友好数对