Hello,I'm Proking.

第一次做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/problems/1737超鸡血的一套比赛，难到爆炸。T1：完全听不懂他在讲什么，什么斜率，什么求二元一次方程，Orz...我就用了个暴力，枚举三个点然后利用勾股定理判断是否能组成直角三角形。最后时超80%，但是我觉得这道题完全可以用这种方法卡过。时间限制是4m，我顶多不超多1m，用猥琐

题目：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时间

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

刚开始做这题还想着用spfa，结果打了一半才发现可用floyd，就懒得改了，继续spfa，发现spfa可以判断出所经过的点，但是要知道最优解决的那个点很复杂，并且spfa的时间复杂度堪忧，对于每一对顶点都需要做一遍spfa，则spfa的效率是O(n²V*4)——会超时...其实因为顶点少，且求的不是单源最短路径，而是每两点的距离，则我们可以运用

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

题目：https://jzoj.net/senior/#contest/home/1766T1：题目大意：在题目给出的m个字符串中找出其中每一个字符串在题目给出的另n个字符串所相对应的的一个字符串的前缀。很明显对于第一问，求总共有多少个前缀，很明显就是二分，只要把n个字符串排个序就可以了（强烈谴责水过去的！）对于第二问，我们只需找出在所有可能出现的方案当中的规律。例

现在才AK，我的心啊……T1：题目大意：两头公牛之间至少有有k头奶牛的组合有多少种？dp.设f[i]表示到前i头牛能组成的方案数.分类讨论：对于i对于i>k，可以放n多只公牛，那么很明显，如果第i个为母牛，则方案数为f[i-1]，若放公牛则方案数为f[i-k-1]（这样子才能去重）T2：题目大意：给你一堆计算公式，让你求一个最终的

T1：直接把a,b数组的所有相同因数抵消，O(n²)效率吧。最后再高精度相乘。T2：很明显是spfa啊，求出最短路径之后再在最短路径里找一个最大的，注意：找的时候必须是可以到达的点。T3：四维DP。f[i,j,p,q]表示第一个人到i,j位置，第二个人到p,q位置的最小值。状态很容易就可以推出来了。注意T4：水到不能再水的递归。

T1：是一道很水的栈的题目。因为车子到了车站就只能往b处走了。所以当车子进了车站后，首先要判断是否应该开往B处，如果这个时候开往B处恰好符合题目给的顺序，而你没有开，则一定会错。T2：树形DP.f[i,0]表示第i个节点不选的最优值。f[i,1]表示第i个节点选的最优值。状态就自己推推吧。然后，DP的时候需从上往下，然后在弹栈的时候赋值，方可处理无向图的神经质。

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

T1：这道题很明显是一道二分的题目。然而许多人竟然不用二分就水过了，佩服佩服。一开始在考场上二分的是两人的电费。但发现这样子二分是不可以的，因为不知道总钱数是否能被那些价格整除，有时就会出错。但其实只需换一种思路，改为二分两个人的电量。二分一个人的电量，那么另一个人的电量就可以通过题目给出的n算出。知道了两个人的电量，则可以判断是否符合标准了。T2：这道题很明显

后三题：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坐标后，我们可以发现，对于一个平面上的任意两点，一定可以通过一条直线间接到达.那么，我们直接求出两点对应的在直线上的坐标，有四种到达的情况

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

题目：https://jzoj.net/senior/#contest/problems/1767T1：题目大意：指在一个序列里，找出每一个数的右边的数小于他的数的个数，并记录起来。一旦有一个数比它大，则接下来的数都不可计入答案。解法：很明显，如果暴力O(n²)的话，肯定会超时，所以我们可以用一个栈来优化一下，确保这个栈必须是降序的，然后每次加入一个数就把栈里面所有大于这个

T3：题目：https://jzoj.net/junior/#main/show/2021这道题的题目大意就是让你从一个数列中找到一种三元组，使得三元组满足两个条件：①  等差：y-x=z-y②  Color[x]=color[y]如果满足的话就计算(x+z)*(number[x]+number[z])的值。20分：首先想到的方法，应该是最简单的方法就是三重循环

T2：题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3，虽然与真实结果有一定的误

T3:题目描述【背景】   在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。           本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能

T2:传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房

T3:经过 11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦

T2题目描述    金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价

前言：这次考的极差，竟然连第一题都做错，真的是脑子短路。不过失败乃成功之母，吸取教训，争取下次考好。60+20+100+100+0——呵呵第一题：小明今天生日，邀请了一些朋友过来开生日会。妈妈专门去买了一个大蛋糕，蛋糕为一个n*m的矩形，现在想把这个蛋糕分成1*2的小块，并且要求必须是完整的小块，不能拼接。问一共能分多少块？Input一行，两个正整数n，mOutpu

前言：这次考试考的很差，虽然结果还没有出来，但是我的心已经碎了，已经接受被骂的准备了。所以准备写个题解好好反思一下：题目1：题目描述：克里特岛居住着一个猎人Hugh Glass。岛上有N(1输入第一行输入四个整数N,a,b,c。输出输出一个整数，表示猎人有多少个山洞可以进入。数据范围：50%的数据满足N100%

【NOIP2008PJ】前言：这次考试考的不好，第2题严重失误爆0，本可以妥妥的300分，上一等线，却只拿了200分二等都难。第一题：题目描述    每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是

第一题：题目：农夫约翰有N只奶头，这N只奶牛分别属于三个种类：A，B，C。但是不幸的是，约翰忘记了每只奶牛分别属于哪个种类了。他仅仅只记得的K个奶牛之间的关系。例如，他记得奶牛1和奶牛2是同一种类，或者奶牛1和奶牛5是不同种类的。问题描述：给定这K个关系，请帮助约翰计算这N只奶牛可能的种类分布情况共有多少种。（当K个关系本身就是矛盾的时候，答案是0）。输入第一行是两个正整数

这套比赛的题目质量不高，前两道题很水，只看一下三四题：T3:题目描述    恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法

T1：题目大意：给你n个1，m个0组成的序列，如何排列n+m位之间1,0的顺序，使得到任意位时1的个数一定比0的个数多，求出所拥有的方案数。这道题一开始理解题意花了一个钟，一开始打了dp，打了递归，打了...于是到9：00才真正理解了题意。如果不易理解题意的话，可以看如下一个图：在这个平面坐标系上从0,0开始走到n,m，走道的路径中任意位置(x,y)不能走到x>y的地方即可计入

这次考试还是失手了，第二题这种水题竟没做出，只能怪自己智商还没达到一个高度咯...T1：只需要对于所有颜色为白色的点进行一遍bfs即可.T2：很明显，我们只需要对于每一个新安装的基地进行一遍spfa，然后顺便记录当前所安装的全部基地到一个点的最优值，如果这个最优值大于等于k就可以输出.T3：直接对每两个点连一条边，然后做一遍kruskal就行了.

写在前面首先，讲题时因为自己本身也没想到正解，所以匆匆忙忙学了一下别人的方法，自己也没完全理解，耽误了大家一些时间，请见谅，接下来会详细讲解，如还有不懂可以在下方评论，或直接在oj上问我。首先明白xor and or三个位运算操作的性质.xor：相同为0，否则为1.and：两数为1则为1，否则只要有一个0就是0.or：两数为0则为0，否则只要有一个1就是1.

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

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

T1：题目太水，不讲.T2：很明显的DP.设f[i,j]表示前i个当中，第i个地铁站选择第j种建成方式，转移自己推推.水到爆炸啊！！！T3:可以用拓扑求环.求出一个节点是否存在环之后，我们就对一个节点分两步骤做：如果这个节点是在环里的话则求出一个环里所有的数，并把这些数同时赋为一个值.对于不是环里的话，则也是一直往下dfs，直到求到的那个点以前被算过，则可以