摘要：
"https://github.com/xalanq/cf tool" Codeforces Tool 是 "Codeforces" 的命令行界面的工具。 这玩意儿挺快、挺小、挺强大，还跨平台哦。 特点 提交代码到某场比赛的某道题目 查看提交后的情况（动态刷新） 列出某场比赛的所有题目的整体信息 并 阅读全文
摘要：
"http://blog.xalanq.com/" 阅读全文
摘要：
经过一个月的码码码,一个面向 的`ITree`终于来辣!...(似乎把OI遗弃在了某个角落了...........一个月里,从只会py到写出 ,真是不容易呢(其实就是两个多礼拜而已= =时间有 80% 左右都是在查文档和google上了!!!!人太弱了没办法啊!!!!!就这样吧 _<具体信息看 "g... 阅读全文
摘要：
由于2015的cc太鬼畜了所以我还是来做2014的吧现在膜了17道[CF 263 E] 容斥+二维前缀和搞搞.[CF 301 E] 考虑最大数增量,可以转移,所以dp搞搞.[CF 325 D] 将问题转化为从左到右,并查集搞搞就行了.[CF 274 C] 考虑消失的那个点,只可能是三角形的外形和矩形... 阅读全文
摘要：
题意一个数列$A$，数的范围均在$[0, 2^N 1]$内，求一个$B$，使得新生成的数列$C$中逆序对最多（$C_i = A_i xor B$），输出最多的逆序对。（$|A|<=10^5$） 分析这种题当然要逐位考虑..考虑到二进制和xor，我们需要想到trie... 题解将数列插入到一棵tri... 阅读全文
摘要：
题意$K(1 \le K \le 10^9)$堆石子，每堆石子个数不超过$L(2 \le 50000)$，问Nim游戏中先手必败局面的数量，答案对$10^9+7$取模。 分析容易得到$f(i, k) = \sum_{j=0}^{n 1} f(i 1, j) f(i 1, k^j), f(1, i(... 阅读全文
摘要：
题意给出$n$个01字节和$m$个01字节，要求用后者去匹配前者，两个串能匹配当且仅当除了每个字节末位不同，其他位都要相同。问匹配后者至少有多少个末位不同。（$1 \le m \le n \le 2.5 \times 10^5$） 分析首先我们可以用kmp计算出能匹配的位置，然后单独考虑末位不同的... 阅读全文
摘要：
题意给两个树，大小分别为n和m，现在两棵树各选一些点（包括1），使得这棵树以1号点为根同构（同构就是每个点的孩子数目相同），求最大的同构树。（n, m<=500） 分析我们从两棵树中各取出一个点，考虑以这两个点为根能得到的最大同构数。 题解容易得到：设$d(i, j)$表示第一棵树选$i$号点，第... 阅读全文
摘要：
题意给出一棵n个点的树，求包含1号点的第k小的连通块权值和。（$n<=10^5$） 分析k小一般考虑堆... 题解堆中关键字为$s(x)+min(a)$，其中$s(x)$表示$x$状态的权值和，$min(a)$表示$x$状态相邻的不在$x$里的的点的最小权值。每一次从堆中弹出最小的，然后用这个来拓... 阅读全文
摘要：
Case 1 题意要求给出下面代码的答案然后构造输入。给一个图, n 个点 m 条边 q 次询问，输出所有点对之间最大权值最小的路径。 题解把每一个询问的输出看成一条边，建一棵最小生成树。 Case 3 题意给输出，要求构造输入使得用所给代码运行后得到的输出和给出的输出相同。所给代码：n 次 Di... 阅读全文
摘要：
题意给定两个字符串 A 和 B,求下面四个问题的答案:1.在 A 的子串中,不是 B 的子串的字符串的数量。2.在 A 的子串中,不是 B 的子序列的字符串的数量。3.在 A 的子序列中,不是 B 的子串的字符串的数量。4.在 A 的子序列中,不是 B 的子序列的字符串的数量。其中子串是指本质不同... 阅读全文
摘要：
题意给一个$N \times M$的01网格，1不能走，从起点$(1, 1)$走到$(N, M)$，每次只能向下或向右走一格，问两条不相交的路径的方案数。（n, m<=1000） 分析先考虑一条，再考虑去掉相交的情况。 题解令$d(a, b, c, d)$表示从$(a, b)$走到$(c, d)$... 阅读全文
摘要：
题意给定相离的两个圆（圆心坐标以及半径）以及圆外的一个定点$P$，求出过点$P$的且与已知的两个圆外切的所有圆（输出总数+圆心、半径）。 分析如果强行解方程，反正我是不会。本题用到新姿势：圆的反演。二维上的圆的反演通常是指定一个圆$C$为基础，其圆心$O$为反演中心，其半径$r$为反演半径。对于平... 阅读全文
摘要：
题意$n(1 \le n \le 100)$个点$m(1 \le m \le 1000)$条加权边的无负环无向图，求一个最小环。 分析加入有一个环，其编号最大的点为$L$，那么这个环可以看为$L$与其相邻的两个点$A$和$B$与$A$到$B$的最短路上的点（编号均小于$L$的最短路）。考虑floy... 阅读全文
摘要：
题意给定一个长度为$n(1 \le n \le 500000)$的序列$a_i(0 \le a_i \le 10^{18})$，将它划分为$m(1 \le m \le n)$段连续的区间，设第$i$段的费用$c_i$为该段内所有数字的异或和，则总费用为$c_1 \ or \ c_2 \ or \ ... 阅读全文
摘要：
题意给定一个$n$个点、$m$条边的带权无向图，其中有$s$个点是加油站。每辆车都有一个油量上限$b$，即每次行走距离不能超过$b$，但在加油站可以补满。$q$次询问，每次给出$x,y,b$，表示出发点是$x$，终点是$y$，油量上限为$b$，且保证$x$点和$y$点都是加油站，请回答能否从$x$... 阅读全文
摘要：
题意在线、可持久化地维护一条二维平面上的折线，支持查询与任意一条直线的交点个数。点的个数和操作个数小于$10^5$ 分析一条折线可以用一个序列表示，可持久化序列考虑用可持久化treap。如何判断交点？如果有交点，那么一定与包含这个折线的矩阵有交点。 题解所以我们可持久化treap一下即可，虽然这个... 阅读全文
摘要：
题意求$\left \lfloor \left( \frac{b+\sqrt{d}}{2} \right)^n \right \rfloor \pmod {7528443412579576937} $，$\left( 0 \le n \le 10^{18}, 0 < b^2 \le d < (b+... 阅读全文
摘要：
题意求节点数为$n$的有根树期望的叶子结点数。（$n \le 10^9$） 分析神题就打表找规律.. 题解方案数就是卡特兰数，$h_0=1, h_n = \sum_{i=0}^{n 1} h_i h_{n 1 i} $。设叶子数量和为$f_n$，则得到$f_n = 2 \sum_{i=0}^{n ... 阅读全文
摘要：
题意$N \times M$的网格，一开始在$(1, 1)$每次可以向下和向右走，每经过一个有数字的点最多能将数字减1，最终走到$(N, M)$。问至少要走多少次才能将数字全部变为$0$。（$N, M<=1000, a_{i, j}<=10^6$） 分析结论题QAQ，不会证明... 题解设$d(i... 阅读全文