我对分治的理解： "https://www.cnblogs.com/AKMer/p/9728574.html" 题目传送门： "http://poj.org/problem?id=3889" 据说这种图叫分形图……一般找找规律就好了，像我这种菜鸡也只会做变化小一点的分形图了。 时间复杂度：$O(能过 ...
分类：
其他好文 时间：
2018-10-01 17:12:21
阅读次数：
226
P1095 守望者的逃离: https://www.luogu.org/problemnew/show/P1095 题意： 有一个人要在S长度的直线上跑过去，初始有M的魔法值，用10点魔法值可以在一秒内跑60米，而普通跑一秒17米。保持静止可以恢复4点的魔法值。问能否在T秒前跑完。 思路： 分开两次 ...
分类：
其他好文 时间：
2018-10-01 11:07:41
阅读次数：
116
noname 【问题描述】 给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。 【输入格式】 每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要 ...
分类：
其他好文 时间：
2018-09-30 20:15:16
阅读次数：
290
Codeforces1045I 做法：如果至多有一种字母出现奇数次，则合法，因此把整个串用一个26位2进制数表示，对于每一个数，枚举可能的对应串的状态即可。 c++ include typedef long long ll; inline int read() { char c = getchar( ...
分类：
其他好文 时间：
2018-09-30 00:55:56
阅读次数：
149
Bzoj 1088: [SCOI2005]扫雷Mine 怒写一发,算不上DP的~~游戏题~~ 知道了前$i 1$项,第$i$项会被第二列的第$i 1$得知 设$f[i]$为第一列的第$i$行位置是否有雷,有雷的话,$f[i] = 1$,无雷$f[i] = 0$ $a[i]$就是题目读入的东西. 那么 ...
分类：
其他好文 时间：
2018-09-29 21:36:40
阅读次数：
134
题目：http://codeforces.com/contest/809/problem/D 看题解，抄标程...发现自己连 splay 都快不会写了... 首先，题目就是要得到一个 LIS； 但与一般不同的是，新加入的不是一个值，而是一个取值范围； 仍是设 f[i] 表示长度为 i 的 LIS 的 ...
分类：
其他好文 时间：
2018-09-28 22:07:10
阅读次数：
247
题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不同 ...
分类：
其他好文 时间：
2018-09-27 20:39:23
阅读次数：
137
# 解题思路 一开始自己想了一个贪心，虽然贪心的主要思路是对的，但并不会统计游客用的旅行时间。所以就去题解里面看看，第一篇是最小费用最大流，会比较麻烦，所以就去看了看底下的贪心，第一篇贪心被卡掉了，看第二篇，嗯，好像还行。再看看第三篇，写的好简略。不过看懂了。 贪心的主要思路就是在经过游客最多的路上 ...
分类：
其他好文 时间：
2018-09-25 21:10:29
阅读次数：
168
传送门 肯定是最短路 而且题目有限制，不存在负环 所以可以跑堆优化的Dijkstra 但是因为有负边权，所以跑得很慢 这时可以利用题目的条件 每个联通块内是没有负边权的 所以可以优先处理单个块之内的最短路 这样一个块一个块地处理 可以跑得很快 可以用Tarjan处理每个点所在的联通块 代码： 后话： ...
分类：
其他好文 时间：
2018-09-25 14:06:07
阅读次数：
199
动态树有些类似 树链剖分+并查集 的思想，是用splay维护的 lct的根是动态的，"轻重链"也是动态的，所以并没有真正的轻重链 动态树的操作核心是把你要把 修改/询问/... 等等一系列的操作的树链放到一个splay里，然后用splay根据相对深度大小来维护这个树链 lct利用了splay的神奇性 ...
分类：
其他好文 时间：
2018-09-25 01:06:19
阅读次数：
151
