题意： 有一张无向图，一个人他需要从s走到t。 他有两种形态，第一种形态可以走点编号为 $[ l_i，n ]$ ，第二种形态可以走点编号为 $[ 1，r_i ]$，可以点编号为 $[ l_i，n ]$切换形态（恰好一次），在起点时为第一种形态。求他是否能从s走到t。 多组询问。 题解： 首先我们可以 ...
分类：
其他好文 时间：
2018-12-23 15:28:04
阅读次数：
130
题意：给定一棵树，选择l条路径覆盖最多的点的个数是多少。 （$n \leq 1000000 $） 题解：首先根据数据范围，得知时间复杂度O（$n$）。 满足一个贪心，即从叶子节点取最优，每次取路径最长的两个点。 用拓扑排序得到每个深度点数，显然这一层要么取 $ l \times 2 $ 个点，要么全 ...
分类：
其他好文 时间：
2018-12-23 15:19:00
阅读次数：
115
题意：给定一棵树，选择l条路径覆盖最多的点的个数是多少。 （n <= 1e6） 题解：首先根据数据范围，得知时间复杂度O（n）。 满足一个贪心，即从叶子节点取最优，每次取路径最长的两个点。 用拓扑排序得到每个深度点数，显然这一层要么取l*2个点，要么全部去完。 （好妙啊） 代码： ...
分类：
其他好文 时间：
2018-12-23 14:02:13
阅读次数：
135
题意： 有一张无向图，一个人他需要从s走到t。他有两种形态，第一种形态可以走点编号为 [ li，n]，第二种形态可以走点编号为 [ 1，ri]，可以点编号为 [ li，n]切换形态（恰好一次），在起点时为第一种形态。求他是否能从s走到t。多组询问。 题解： 首先我们可以维护与起点联通的点集合（形态一 ...
分类：
其他好文 时间：
2018-12-23 13:49:38
阅读次数：
158
"题面" ~~看不懂？！~~ 大概的意思就是： 给出一个长度为n的序列，然后每次只能交换相邻的两个数，问最小需要几次使序列 严格上升 不断读入n，直到n=0结束 思路： 交换相邻的两个数，这不就类似冒泡排序吗？但是 n define ll long long using namespace std; ...
分类：
其他好文 时间：
2018-12-17 20:19:47
阅读次数：
181
~~人生第一篇题解，虽然这道题做的人暂时不多，但我相信它——迟早有一天会发扬光大的！！！~~ ~~说完废话~~ 步入正题 题意： "传送门" 思路： 模拟、枚举 对于每个组里的数字，先排序，然后从一到最大可能的情况，枚举要选几个数 记录选取的和（用前缀和会更方便），然后就是选择 那些前缀和 为 正数 ...
分类：
其他好文 时间：
2018-12-17 14:29:36
阅读次数：
199
CF解题报告 T1 偶数输出n/2 奇数输出(n 1)/2即可 T2 判断是不是回文 不是直接输出子串 是回文继续判断 如果他前(len+1)/2内没有相同 输出 1 其他的 交换不同字符，输出子串 T3 贪心+二分 因为要满足$b_i=a_i+a_{n?i+1}$ 也就是两边向中间，还要保证单调递 ...
分类：
其他好文 时间：
2018-12-16 19:30:49
阅读次数：
149
CF1082A Vasya and Book 模拟一下即可 $Code\ Below:$ CF1082B Vova and Trophies $WA$ 了一次。。。 把所有的连续金牌都预处理出来，然后特判一下即可 $Code\ Below:$ CF1082C Multi Subject Compet ...
分类：
其他好文 时间：
2018-12-16 11:07:38
阅读次数：
102
P2870 [USACO07DEC]最佳牛线，黄金Best Cow Line, Gold 题意 给一个字符串，每次可以从两边中的一边取一个字符，要求取出的字符串字典序最小 可以Hash+二分 也可以SA 首先贪心选字典序小的 然后遇到相等的了比Rank数组，把原串倍长一下就可以比了。 Code: c ...
分类：
其他好文 时间：
2018-12-15 19:56:08
阅读次数：
140
P4051 [JSOI2007]字符加密 题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如 ，可以读作： 把它们按照字符串的大小排序： 读出最后一列字符： ，就是加密后的字符 ...
分类：
Web程序 时间：
2018-12-15 17:13:58
阅读次数：
159
