yyys

摘要： 传送门 其实这道题思路还是满简单的，只是代码量和debug让人感到痛苦，但还是蛮锻炼能力的 还是说说各个操作 插入 不同普通题的是，插入是插入一段。如果一个一个插的话会很慢，我们可以先把要插入的一段建成一个平衡树，再一起插入。 删除 删除也是删除一段区间[L，R]，我们可以把L-1旋转到根，R+1旋 阅读全文

摘要： 传送门 这道题乍一看思路只有打个暴力。 题目要求：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子，即棋子一定都分布在左上角。 也就是说涂了色的格子的形状一定是下面这样的，我们考虑横边为1，竖边为0，这个格子的所有边就是101010（没包括其他边界，只看蓝色部分） 阅读全文

摘要： 先说说启发式合并。 启发式合并可以看做是暴力的优化，一共n个元素，如果我们朴素的一个接一个合并，合并一次时间是O（n），要合并n次，时间是O（n^2） 但如果我们每次合并的时候，选择小的合并进大的，则最多合并logn次，时间是O（nlogn） 线段树合并 一般是合并值域线段树 初始有n个只有一个叶子 阅读全文

摘要： 感觉可持久化trie最多就是用在异或和上了吧。 #include<bits/stdc++.h> #define N #define INF 2100000001 using namespace std; int read() { int x=0,f=1;char s=getchar(); while 阅读全文

摘要： 题目大意 有一个 n行m列的矩阵，每个格子有一花费Tij，要求在每行选出恰好一个格子，使得这n个格子的Tij 之和最小，每个格子还有一权值Wij.对于相邻两行选择的格子（i，j1）（i-1，j2）要求abs（j1-j2）<=W（i，j1）+W（i-1，j2），多组数据T（2.5S）Sample In 阅读全文

摘要： 传送门 这道题的思路还是蛮值得学习的。 我们知道，位运算中每一位的运算都是独立的，如果想使得最后的值最大，越多位上是1越好，且所在位越高越好。 因为已经知道初始值的范围，那么我们就可以用每一位全0和每一位全1预先处理出经过所有操作的每一位上的数。 如果某一位上初始为1最后为1，那么这一位上初始值就应 阅读全文

摘要： 这道题吧，在数位DP中还是有一些难度的。正因如此，我从这道题开始就放弃了递推式的打法（dfs大法好！） 学习dfs的打法是看的这篇博客 然后来看一下这道题，与其他简单的题不同的是，这道题最后要求的是平方和而不是数字个数了。对此，我们可以存三个变量 1.与7无关的数的数量cnt 2.与7无关的数之和s 阅读全文

摘要： 传送门 这道题，其实思路很简单，但是。。坑是很多的 思路 我们发现L，R很大，但是区间只有1e6。 我们知道，R必定包含一个不超过根号R的质因子，所以只需要用筛法求出2~根号R的所有质数，对于每个质数p，把[L，R]中能被p整除的数标记，即标记i*p为合数，最终[L，R]中没被标记的就是质数，一个一 阅读全文

摘要： 哇！终于学习了后缀数组，现在逮着时间来总结归纳一下，免得过久了就什么都记不到了。 这篇博客真的写的很详细，可以看一下。 我们要先知道后缀数组可以做什么，后缀数组自然是与一个字符串的后缀有关，在处理字符串子串的问题中能起很大的作用。 为什么可以处理子串呢?这里有一个很重要的认识：子串是某个后缀的前缀。 阅读全文

摘要： 题面 1 子串(substring.c/cpp/pas) 1.1 题目描述 给出一个长度为 n 的文本串，有 Q 次询问，每次给出一个字符串 s，询问 s 是否在文 本串中作为子串出现过。 1.2 输入格式 第一行为两个整数 n 和 Q，分别表示文本串长度和询问次数； 第二行为长为 n 的文本串； 阅读全文