随笔分类 - noip提高组
摘要：noip的原题，虽然思维量不大但是挺麻烦的。。。 原题链接：https://www.luogu.org/problemnew/show/P1027 本题的主要问题就是求每个城市第四个点的坐标。其余三点之间的连线中，一定有一条是对角线，所以不参与构成这条边的点，与第四个点的连线就是另一条对角线。平行四
阅读全文
摘要：原题链接： 要写高精才能过的luogu：https://www.luogu.org/problem/show?pid=1018 用long long就能水过的codevs：http://codevs.cn/problem/1017/ 首先先来说DP部分，因为k<=6，因此可以枚举断点位置。 sum[
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1032 对于此题，我只想说，string虽然慢，但是功能太强。 还有，map大法好,不但跑的飞快，而且简化了算法，普通的bfs就解决了。
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1525 并查集的补集问题。 首先将所有的事件按影响力从大到小排序，依次试图避免这些事件。 建立一个2*n的并查集，用来代表两个监狱。 如果涉及当前事件的两个罪犯已经在前面的处理中被分配在同一个监狱中，那么这个冲
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1970 前几天刚做的一道DP，没想到是原题，不看标签瞎**（和谐）做系列。 用两个数组f1,f2记录两种不同的波动序列（先这么叫吧） 为什么f1[1],f2[1]可以赋值为1，难道第一盆一定选？ 是的，第一盆就
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1969 将高度看成一个序列，当出现下降的时候，就将操作次数加上一个记录的层数，然后记录这时的高度，继续向下读入 不过需要注意加上最后的高度。防止最后是一个单调上升。。。 为什么这样是对的呢，因为这样操作是从右向
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1967 对于这个题，需要用到一些最小生成树的一些性质。 对于一个图的任意两棵最小生成树，每条边的权值都是一一对应的。 对于一个图的所有生成树，任意两点之间的路径（每棵树上唯一确定），最小生成树上，最长的边最短。
阅读全文
摘要：原题链接：https://www.luogu.org/problem/show?pid=1083 听说有线段树的解法，蒟蒻线段树太弱，只能写前缀和。 大致分析了一下，二分答案每天能否能满足当天的需求，能就向后找，不能就向前找， 找到最后都能满足，那就是能满足了，不然，此时就会停留在第一个不能满足的时
阅读全文
摘要：题目链接：https://www.luogu.org/problem/show?pid=1966 这个题啊，naive（虽然我不会证明）。 举了个特例，得出结论：对于两列数，一定是最大与最大的相对，最小的与最小的相对。 然后就以离散化一下，然后随便用个树状数组求个逆序对就好了。 一开始我还分别写了两
阅读全文
浙公网安备 33010602011771号