最近有点懒，写个刷题日记鞭策自己... 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
题意：有N个星球，每个星球有自己的武力值。星球之间有M条无向边，连通的两个点可以相互呼叫支援，前提是对方的武力值要大于自己。当武力值最大的伙伴有多个时，选择编号最小的。有Q次操作，destroy为切断连接两点的边，query为查询某星球能不能向它人呼叫支援。 还是需要离线逆向并查集求解。思路和HDU ...
分类：
其他好文 时间：
2018-08-03 19:54:12
阅读次数：
156
CIA headquarter collects data from across the country through its classified network. They have been usingoptical fibres long before it's been deploye ...
分类：
其他好文 时间：
2018-08-03 19:50:28
阅读次数：
152
~~没有复杂结构甚至不长但是写起来就很想死的代码类型~~ 原理非常简单，就是用先用单调队列处理出mn1[i][j]表示i行的j到j+k 1列的最小值，mx1[i][j]表示i行的j到j+k 1列的最大值 然后就变成求单列最大最小值，用上面同样的方法处理出对于列的mn2mx2即可 cpp includ ...
分类：
其他好文 时间：
2018-08-03 01:08:17
阅读次数：
145
又犯了zz的错误…… 需要注意的是，被毁掉的星球是不算一个联通块的（可能只有我这么算吧= =） 离线下来时间倒流，就变成了向图里加星球，也就是用并查集维护联通，在用tot变量记录当前答案，每加一个星球就tot++，每合并一个联通块就tot 注意始终没有被毁掉的星球应该在时间倒流前就加进图里 ...
分类：
Web程序 时间：
2018-08-02 02:07:56
阅读次数：
171
link 题意： 给一个n个点m条边的带权无向图，其中k个点是加油站，每个加油站可以加满油，但不能超过车的油量上限。有q个询问，每次给出x,y,b，保证x,y都是加油站，问一辆油量上限为b的车从x出发能否到达y？ $n,m,s,q\leq 2\times 10^5.$ 题解： 只有加油站是有用的点， ...
分类：
其他好文 时间：
2018-08-01 22:18:30
阅读次数：
172
