摘要： 传送门 大意：打印一篇文章，连续打印一堆字的花费是这一堆的和的平方加上一个常数M。 首先我们写出状态转移方程 :f[i]=f[j]+(sum[i]−sum[j])2+M; 设 j 优于 k. 那... 阅读全文

摘要： 传送门 思路：经典DP题，我来水一水，看到数据范围后应该可以知道这是一个多维DP，我们可以设F(i,j,k,l,m)表示走了i步第一种卡片用了j张，第2种卡片用了k张，第3种卡片用了l张，第4种卡片用了m张之后的最大得分。但是我们发现这样转移的话，不仅内存开不下，而且转移的时候会超... 阅读全文

摘要： 这一次考试真的是……了。第一题送分题只拿了30分，就是因为题读错了(又是题读错了)，真的是遇得到，被老师骂的……，然后T2是做过的原题当然没有什么好说的做对了，T3就详见我的T3的博文了，哎T4同上。又是满是问题的考试，之前的问题没有解决的表现…… 阅读全文

摘要： 传送门 思路：拿到这道题我就开始想不到正解就开始应该怎么搜(汗)，不过还是好，能拿到70分(因为我舍弃了一种情况，就是从一个蓄水站往下走到另外一个沿湖城市，这种搜了很花时间)。听到正解发现我的思路真是不够，真是不行，我们可以发现每一个沿海城市能够到达的城市是连续的，所以我们就可以用... 阅读全文

摘要： 传送门 大意：我们把图分为两部分，使得两部分中的内部边的最大权值最小。 思路：哎，拿到题的时候想了二分图染色，发现不好做，但我没有想到二分，只好最后去骗了一个30分。正确的思路是：首先我们要 去二分最大的冲突边的是哪一条(按照权值二分)，因为当二分的边权增大时，连的边也就越少，连通... 阅读全文

摘要： 传送门 大意：有一个1-n的排列，数据给出从第二个到第n个数中的每一个数前面有几个数比这个数小，要求还原这个1-n的排列 思路：最近做这种题好像有点感觉了，很自然的想到，我们可以从最后一个数来倒推，一直推出第一个过后就可以完事了。这样的话，我们很容易写出一个N² 的算法。但作为一名... 阅读全文

摘要： 传送门 大意：有N艘船，有一些通过铁索连在一起，每条铁索都有一个长度，现在可以派遣一些士兵去点燃一些船，火会在相连的船之间传播，传播速度是1m/s.每个士兵只能点燃一艘船。现在你知道每条铁索的长度，以及从你的大本营派兵到每条船所需的时间。由于点燃船是一件很危险的事，所以要在派遣最少... 阅读全文

摘要： 传送门 题目大意： 有一群蚂蚁，每只蚂蚁有一个能力值，现在对这些蚂蚁分类，分为N组，最高的A1个为第一组，接着的A2个为第二组，依次类推。 现在有两种操作： (1)修改操作：C i a,表示将Ai修改为a，也就是说第i组的蚂蚁数变成a； (2)询问操作：q x，询问能力值排名第x的... 阅读全文

摘要： 传送门 大意：给出一个无向图，删除Q条边，每删除一次就询问一次目前的连通块的数目。 思路：离线搞， 把删边转换为加边，每加一次边，若两个顶点不连通就用并查集把着这两个连通块合并。 代码：#include#include#include#define MAXN 100005using... 阅读全文

摘要： 传送门 大意：有N头牛叠罗汉，对于每头牛定义一个难受值D，D等于在它上面的所有奶牛的体重减去它的力量。 拿到这道题，感觉无从下手啊，贪力量，可是体重就不能保证上面的最好了。正解其实是要贪每头牛的力量加上体重，和大的放在下面。 证明: 设Di表示第i头奶牛的难受值，Wi表示第i头奶牛... 阅读全文