摘要：
题目大意：给一张$n(n\leqslant2000)$个点的无向图，给所有边定向，使定向之后存在最多的有序点对$(a,b)$满足从$a$能到$b$ 题解：先把边双缩点，因为这里面的点一定两两可达。 根据网上题解得知，最优解一定长这样：存在一个点$s$，使得对于任意其他点$t$，要么$s$可以到$t$ 阅读全文
posted @ 2018-11-08 14:00
Memory_of_winter
阅读(339)
评论(0)
推荐(0)
摘要：
题目大意：给你一个长度为$n$的$01$串，一次操作定义为：选取$3$个等距的元素，使其$0$变$1$，$1$变$0$，要求在$\Big\lfloor \dfrac n 3\Big\rfloor+12$次操作内变为全$0$。输出是否可行以及方案 题解：skip1978的博客讲的十分详细。发现给的操作 阅读全文
posted @ 2018-11-07 20:10
Memory_of_winter
阅读(421)
评论(0)
推荐(0)
摘要：
题目大意：最大全一子矩阵 题解：单调栈 卡点：果然我还是不会单调栈，长宽写错 C++ Code： 阅读全文
posted @ 2018-11-07 18:29
Memory_of_winter
阅读(141)
评论(0)
推荐(0)
摘要：
题目大意：给一个数列，每次询问一个区间内有没有一个数出现次数超过一半。有，输出这个数，否则输出$0$ 题解：主席树，查询区间第$\bigg\lfloor\dfrac{len+1}{2}\bigg\rfloor$大，并判断它出现次数是否大于$\Big\lfloor\dfrac{len}{2}\Big\ 阅读全文
posted @ 2018-11-07 16:22
Memory_of_winter
阅读(134)
评论(0)
推荐(0)
摘要：
题目大意：$NOIPD2T2$宝藏 题解：正常做法：状压DP 。这次模拟退火，随机一个排列，$O(n^2)$贪心按排列的顺序加入生成树 卡点：没开$long\;long$，接受较劣解时判断打错，没判$n=1$的情况 C++ Code： #include <cstdio> #include <cma 阅读全文
posted @ 2018-11-07 15:33
Memory_of_winter
阅读(318)
评论(0)
推荐(0)
摘要：
题目大意：有$n$个重物，每个重物系在一条绳子上。所有绳子系在一起，问绳结最终平衡于何处。 题解：$NOIP$前学学模拟退火，但发现我脸好黑啊。。。 卡点：脸黑 C++ Code： 阅读全文
posted @ 2018-11-07 07:51
Memory_of_winter
阅读(215)
评论(0)
推荐(0)
摘要：
题目大意：维护两个栈，几个操作： 题解：可以平衡树搞，但是也可以用双向链表。两个双向链表，除了第$6$个，其他都是基本操作。第$6$个操作时，就把$y$的栈顶与$x$的栈顶接起来，把$x$的栈顶设为$y$的栈底就行了 卡点：莫名$RE$了很多次（包括后面$WA$的），开大数组后通过（我也不知道为什么 阅读全文
posted @ 2018-11-06 16:46
Memory_of_winter
阅读(222)
评论(0)
推荐(0)
摘要：
题目大意：给定$K,L,R$，求$[L,R]$之间最多不包含超过$K$种数字的数的和。 题解：数位$DP$，令$f_{i,j}$为选到第$i$个数，已经用了的数字状态为$j$，令$nxt$为当前条件的后面的数，$f_{i,j}=\sum\limits_{nxt}(d\times10^i+nxt)(d 阅读全文
posted @ 2018-11-05 19:23
Memory_of_winter
阅读(372)
评论(1)
推荐(0)
摘要：
题目大意：维护一个数列，要求在左边插入一个数，在右边插入一个数，查询一个数的排名 题解：可以双指针，开个数组存每个数的位置 卡点：无 C++ Code： 阅读全文
posted @ 2018-11-05 15:11
Memory_of_winter
阅读(134)
评论(0)
推荐(0)
摘要：
题目大意：$n$列箱子，横向消除，一次可以把一行及以上的所有箱子消除，但是一次最多只可以消除$k$个，求最少用几次把箱子的高度变成一样 题解：贪心，求出比一个高度高的有几个箱子，消除即可 卡点：代码改了一次，结尾处理部分忘记改了 C++ Code： 阅读全文
posted @ 2018-11-05 14:40
Memory_of_winter
阅读(275)
评论(0)
推荐(0)
摘要：
题目大意：给你一张无向图，求出删去每个点后有多少个有序点对无法互相到达 题解：缩点，然后找割点$DP$，非割点的答案为$2n-2$（有序点对），割点的答案为它各个子联通块大小之积加上$2n-2$ 卡点：无 C++ Code： 阅读全文
posted @ 2018-11-05 13:11
Memory_of_winter
阅读(129)
评论(0)
推荐(0)
摘要：
题目大意：一串数字，使用如下方式排序： 先找到最小的数的位置$P_1$，将区间$[1,P_1]$反转，再找到第二小的数的位置$P_2$，将区间$[2,P_2]$反转，知道排序完成。输出每次操作的$P_i$，要求稳定排序（在括号外的是多组数据，括号内的是单组数据，四倍经验） 题解：可以用平衡数维护序列 阅读全文
posted @ 2018-11-04 21:13
Memory_of_winter
阅读(275)
评论(0)
推荐(0)
摘要：
题目大意：给一个有$n(n\leqslant16)$个单词的字典，求单词接龙的最大长度 题解：发现$n$很小，可以状压，令$f_{i,j}$表示选的数的状态为$i$，最后一个字母是$j$的最大长度。 卡点：无 C++ Code： 阅读全文
posted @ 2018-11-04 15:56
Memory_of_winter
阅读(256)
评论(0)
推荐(0)
摘要：
题目大意：有$n(n\leqslant10^6)$个数，$5$种操作： 题解：堆，没有插入，可以离线倒着搞，把删除变成插入即可 题解：卡$map$ C++ Code： 阅读全文
posted @ 2018-11-04 14:50
Memory_of_winter
阅读(358)
评论(0)
推荐(0)
摘要：
题目大意：有$n(n\leqslant5\times10^5)$个数，有$m(m\leqslant5\times10^5)$次询问。 一次询问形如$l\;r\;s\;k\;w_1\;w_2\dots w_k：$每次询问$[l_i,r_i]$内的出现次数大于一半的数，如果没有，则为$s$。这次询问后结 阅读全文
posted @ 2018-11-03 12:52
Memory_of_winter
阅读(260)
评论(0)
推荐(0)
浙公网安备 33010602011771号