打算下周讲课就将Manacher了 所以百度了一下相关题目，发现了一道千古好题 这道题没想到是一道模板题，模板中的模板 简要说一下思路，我们先复制一遍模板（甚至变量都不用改 然后唯一的区别就是要求的是最长连续回文子串长度 那么我们就在Manacher函数里在最后统计一下最大值就行 优秀的代码在这里 ...
分类：
其他好文 时间：
2019-03-09 20:31:05
阅读次数：
176
思路 可持久化Trie树的好题 注意到题目要求求的询问非常的鬼，不太好做 然后有趣的思路就出现了，我们预处理出来异或前缀和s[i]，每次询问的x异或上s[n]之后，问题就变成了在l 1~r 1中选一个异或x最大的数 然后因为区间查询，上可持久化Trie树就好了 注意初始的Trie树不能是空树，必须先 ...
分类：
其他好文 时间：
2019-03-07 01:15:31
阅读次数：
259
/* 给定r个红块，g个绿块，按要求堆放 问当堆放成最大高度时，有多少种可能的堆放方式 排列要求：1.第i行放i块 2.每行同色 首先当然要确定能够放置几行 设红块有r个，绿块有g个，那么放置h行需要(h+1)h/2个 那么r+g>=(h+1)h/2 => 2(r+g)>=(h+1)h => 2(r... ...
分类：
其他好文 时间：
2019-03-05 11:03:56
阅读次数：
220
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805472333250560 题意： 有k张乒乓球桌，有的是vip桌。有n对玩家来打乒乓，有的玩家是VIP玩家。 当他们到达时，如果没有空桌子他们就排队等待。 这时候如 ...
分类：
其他好文 时间：
2019-02-28 21:12:40
阅读次数：
135
"题面" 这是一道堪称“线段树3”的线段树好题,对于$lazy$标记的操作可以说是非常巧妙 我们用结构体来记录$lazy$标记，结构体中定义$a,b$两个元素，$a$表示加上$a$，$b$表示赋值为$b$ 那么对于$\{a_1,b_1\},\{a_2,b_2\}$两个结构体合并后就是$\{a_1+a ...
分类：
其他好文 时间：
2019-02-24 10:21:27
阅读次数：
139
You Are the One HDU - 4283 The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT ho ...
分类：
其他好文 时间：
2019-02-21 14:19:37
阅读次数：
155
还不太会做这类题，总之感觉有点难啊。 用深搜代替打表求出一行所有的可行状态，注意要进行剪枝 这是自己理解的代码，但是tle了 ...
分类：
其他好文 时间：
2019-02-12 13:20:27
阅读次数：
169
状态压缩的好题，直接求会爆内存，先把所有可能的状态求出来存在stk里，然后f[i][k][t]表示i行状态为t，i-1状态为k，由i-1状态来推出i状态即可 注意要打好边际条件的状态，并且某个可行状态必须由前一个可行状态推出 ...
分类：
其他好文 时间：
2019-02-09 19:15:47
阅读次数：
177
题意
这个题首先要理解好题意，就是说给这个长方体横着切开。要求相邻的两个位置切点的为值不能相差大于$D$。
说的再直白一点就是。有一个$P\times Q$的矩阵，要在这$P \times Q$个格子里填区间$[1,R]$中的 ...
分类：
其他好文 时间：
2019-02-08 11:45:05
阅读次数：
127
题目链接： https://vjudge.net/problem/19213/origin 大致题意： 一个滑雪者想知道自己在固定高度的山坡中最多能滑的距离是多少。 思路： 首先想到的就是dfs，但是。。超时了，所以我们要用到动态规划进行优化。 dfs的思路就是从第一个位置开始dfs搜索。 dp的思 ...
分类：
其他好文 时间：
2019-02-08 01:03:21
阅读次数：
211
