摘要：
题面 题目要求不能有有三个连续相同的'X'或'O'，注意到这样的连续串它们的横纵坐标之和是连续变化的，考虑将它们按照横纵坐标之和对 $3$的模值分组，因为这样分组后相邻的三个相同字符就被分到了三个不同的组中，这样可以通过将其中一个组的字符所在位置全部变为其他字符，这样就保证没有三个连续相同字符了，那 阅读全文
摘要：
题目传送门 分析：首次考虑暴力枚举 \(l_{1},r_{1},l_{2},r_{2}\)，配合前缀和时间复杂度 \(O(N^{4})\)，需要想办法优化。对于这种两段区间不重合的，我们考虑枚举两段区间之间的断点，设 $max_[x]$表示由区间 $[1,x]$所能得到的区间异或最大值， $max_ 阅读全文
摘要：
#include<cstdio> const int N = 1e6 + 5; struct Trie{ int root, id; bool bit[32]; struct Node{ int val, siz, ch[2]; Node(){ ch[0] = ch[1] = -1, val = s 阅读全文
摘要：
题目传送门 操作二要求的东西是一个循环迭代的东西，手推相邻两项找下规律，发现相邻两项的分子分母间含有线性关系，考虑用矩阵乘法求解。对于 $[1,n]$的询问，从后往前倒推， \(x_{n-1}=a_{n-1} \times x_{n} + y_{n}\)， \(y_{n-1}=x_{n}\)，其中 阅读全文
摘要：
题目传送门 题目大意：给点一颗包含 $n$个节点的无根树，有 $m$次询问，每次询问给出两个点 $u$和 \(v\)，要求计算 \(\sum_{r=1}^{n}d_{r}(u,v)\) $d_(u,v)$是以 $r$为根的树上 $u$到 $v$的“美丽路径”，它的定义为： \(d_{r}(u,v)= 阅读全文
摘要：
本文转自：http://blog.csdn.net/wlx65003/article/details/51149196 搞程序设计竞赛的同学很多时候都会因为WA但苦苦找不到错误数据而苦恼，虽然肉眼debug的能力也很重要，但有的时候一直手打数据测试两三天也没有必要。这里就介绍一种对拍程序的写法，是我 阅读全文
摘要：
题目连接 这题只要令 $len=3$看是否符合即可。因为是一个 $1$到 $n$的排列，考虑数列中项，那么对于一个数 $x$，令 $k=\max(n-x, x-1)$，只要存在 $d\in(1,k)$，使 $x+d$和 $x-d$位于数 $x$在序列中的位置的异侧即可。进一步分析我们要做的就是从左向 阅读全文
摘要：
题目 这种含有修改操作的就难以用后缀数组实现了，求LCP这种区间相等的类型可以想到用hash判断，同时LCP的答案大小符合二分条件可以二分求出，如果只有修改可以用线段树维护，因为还有有插入操作所以想到平衡树。 #include<cstdio> const int N = 2e5 + 5; const 阅读全文
摘要：
例题：有一个 $n$个节点的图，在 $k$时间内有 $m$条边会出现后消失，要求出每一时间段内这个图是否是二分图。 输入格式：第一行三个整数 $n, m, k$，接下来 m行，每行四个整数 $x, y, l, r$，表示有一条连接 $x, y$的边在 $l$时刻出现 $r$时刻消失。 输出格式: $ 阅读全文
摘要：
题意：给出n个三维点对(x,y,z)，可随意排列，求三维非严格最长上升子序列长度和最长上升子序列数量。 输入格式：第一行为一整数T表示用例组数，每组用例第一行为一整数n表示点数，之后n行每行三个整数x,y,z表示一个点。 输出格式：对于每组用例，输出两个整数分别表示三维非严格最长上升子序列长度和最长 阅读全文