摘要：
这个题乍一看觉得挺简单的，事实上却完全不是。首先，这个题看上去无脑直接刷就可以然而因为刷的次数远远大于木板的个数所以不行，然后开始考虑DP，自己一开始是这么想的，如果用f[t][i][j]表示刷t次时，前i块板子刷到第j个最大值是多少，然后前缀和优化了一小下，勉强打出了二逼DP，然后90，之后从网上 阅读全文
摘要：
这个题看上去状态比较多，实际上由于题目的输出需要，又因为是一个线性的结构，所以我们可以有一些操作。 这么想，如果我们有了一个满足条件的区间，此时我们缩减左端点，然后判断此时是否还是满足，满足就继续缩减，不满足就伸长右端点，直到下一次又满足条件为止，复杂度差不多O（N）。 阅读全文
摘要：
过了这题我就想说一声艹，跟这个题死磕了将近6个小时，终于是把这个题死磕出来了。首先看到这个题的第一反应，和当初做过的一个房间最短路比较相似，然后考虑像那个题那样建边，然后跑最短路。（具体建边方法请参考那个题，这个题比那道的建边还要简单一点）。然后考虑的可能的点的数目比较多（有最多4000）个，于是就 阅读全文
摘要：
一激动一颓就会忘了总结。。。 前面的大黄题就不总结了。 这个题我只想说一声艹，一开始的思路就是正确的，然后计算的时候有了一个瑕疵，不过很快也就改过来了。然后却一直连样例都过不了。仔仔细细看了老半天，经过了半个小时之后，忍不住瞄了一眼题解，突然觉悟到自己的前缀和打错了。。。。。。。 附前缀和计算方法： 阅读全文
摘要：
这个题我很无语，一开始看绿题，还是数论，应该不会特别简单，应该要动笔写上好一会，过了一会旁边 #祝神 说这原来是个蓝题，我顿时觉得十分迷茫。。。 结果看了这个题看了一会，仔细一想，woc，这题怕不是可以暴力出解，况且这个范围确实也够了啊，妥妥0ms出解。。就试着打了一下。。然后T两个点。。。过了一会 阅读全文
摘要：
话说正解是单调栈优化DP，然而貌似根据某种玄学的推算，这个题暴力出解貌似也是可以的。首先，我们枚举所有的点作为最小点，然后横向展开，遇到更小的就停止。。。然后再操作一下，看上去时间O（N^2），然而由于数据的随机生成性，差不多能做到O（NlogN）出解，然而由于数据的过于随机性，这么做比正解还要快。 阅读全文
摘要：
这个题看上去本来不好处理，然而善意的题面已经基本告诉你做法了，小时候玩的那个游戏就是代码的核心。动动脑子想想，如果长和宽的积是奇数，那么一定要先手，如果是偶数，那么后手就会获胜。 好了，那么怎么处理对称情况呢，随便画一个小棋盘试一试，很容易得出是x-i+1和m-y+1。这之后就是颜色的问题了，因为题 阅读全文
摘要：
这个题代码难度几乎为0，然而思维难度对于蒟蒻来说简直是突破天际啊！首先我思考的是这个油漆的种类只有15种，是不是可以像一道叫做8数码难题的东西暴力15维数组呢。。计算发现不可以。。。。空间会直接让你学会做人，然后就是看到每种油漆最多有5桶，所以自然想到把这几桶分别有几种油漆作为状态转移，然后，蒟蒻就 阅读全文
摘要：
一眼看上去这个题就要DP，可是应该怎么DP呢，我们发现，数据范围最多支持O（NlogN），但是这种DP貌似不怎么有，所以应该是O（N）算法，自然想到单调队列优化DP。 然后我们先考虑如果不用单调队列应该怎么转移，那么f[i]=min（f[k]） (i-k>m）+（a[k]<=a[i])。而min(f 阅读全文
摘要：
楼下那篇题解说实话就是什么都没说，所以我再发一篇正常一点的。 楼下思路大体是正确的，但是之所以是说什么都没说，是因为他有两个比较致命的遗漏。首先是点，这里的点不是平时我们认为的点，如果多少接触过对偶图很容易看出来，这个题实际上要把每个三角形当作点，而把有临边的三角形连边，这样我们就可以大体上得到一棵 阅读全文