Description 从前有个括号序列 s，满足 |s| = m。你需要统计括号序列对 (p, q) 的数量。其中 (p, q) 满足 |p| + |s| + |q| = n，且 p + s + q 是一个合法的括号序列。 Description 从前有个括号序列 s，满足 |s| = m。你需要 ...
分类：
其他好文 时间：
2018-08-12 21:38:14
阅读次数：
154
题目大意：一个无向图，从$1$到$n$，要求必须经过$2,3,\dots,k+1$，给出一些限制关系，要求在经过$v\leq k+1$之前必须经过$u\leq k+1$，求最短路 题解：预处理出$1\dots k+1$到其他点的最短路，然后$f_{s,i}$表示当前在$i$已经经过的点的集合为$s$ ...
分类：
其他好文 时间：
2018-08-12 12:09:57
阅读次数：
120
www.cnblogs.com/shaokele/ bzoj1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不 ...
分类：
其他好文 时间：
2018-08-11 23:24:46
阅读次数：
256
Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若gcd(a,b)=m-i+1，则标号为a的城市和标号为b的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。 Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若 ...
分类：
其他好文 时间：
2018-08-08 21:24:27
阅读次数：
172
题意：求一个最长子序列长度使得相邻的按位与不是0. 思路： （首先$\%$一波出题人） 感觉思路有点奇怪，考虑为什么会$\&$成0，要是0就必须每一位都至少一个是0，那么我们可得$f[i]$表示第 i 位是1的最长子序列的长度，随便转移一下就可以了。 c++ include using namesp ...
分类：
其他好文 时间：
2018-08-08 17:39:32
阅读次数：
119
题目链接 "bzoj4456: [Zjoi2016]旅行者" 题解 网格图，对于图分治，每次从中间切垂直于长的那一边， 对于切边上的点做最短路，合并在图两边的答案。 有点卡常 代码 c++ include include include include include include inline ...
分类：
其他好文 时间：
2018-08-07 21:26:44
阅读次数：
153
最近有点懒，写个刷题日记鞭策自己... 2018-08-07 Bzoj 1611：宽搜，写完这题才知道自己的宽搜并不熟练 ...
分类：
其他好文 时间：
2018-08-07 20:34:25
阅读次数：
145
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1345 因为合并的花费是较大数的权值，所以每个数肯定是和附近的小数合并完后才与大数合并，这样才不会造成浪费。所以我们可以用一个栈底大栈顶小的单调栈来维护序列， 每次把数压进去，被弹出的数就 ...
分类：
其他好文 时间：
2018-08-05 16:55:29
阅读次数：
155
" Portal bzoj3567 " Solution ? 今天开始啃博弈论了qwq ? 先mark一篇很棒的博客 " Portal 博弈论学习资料 " ?? 稍微总结一下两个自己容易混淆的点： 1.有一类博弈论问题的主要步骤是首先将原游戏拆分成若干个独立的子游戏，然后原游戏的$sg$就是 子游戏 ...
分类：
其他好文 时间：
2018-08-05 11:51:31
阅读次数：
147
先从后到前做一个最长下降子序列的dp，记录f[i]，我这里用的是二分（其实树状数组比较显然） 然后对于询问，超出最长上升子序列的直接输出；否则从前到后扫，f[i] =x&&a[i] la（上个选的）就选，因为这时第一个出现的一定是符合条件的中最小的最小的 ...
分类：
其他好文 时间：
2018-08-03 23:16:34
阅读次数：
210
