摘要：
P8026 [ONTAK2015] Bajtocja 题目描述 给定 d 张无向图，每张图都有 n 个点。一开始，在任何一张图中都没有任何边。接下来有 m 次操作，每次操作会给出 a,b,k，意为在第 k 张图中的点 a 和点 b 之间添加一条无向边。你需要在每次操作之后输出有序数对 (a,b) 的 阅读全文
摘要：
P4606 [SDOI2018]战略游戏 一个感觉比较新颖的题目，搞了一周 题目大意： 给定一个图，q组询问，每组给定k个点，求图上有几个点，删去后能使这k个点不连通 题解： 首先考虑删掉的点一定为割点，然后本题极像虚树，就可以考虑建圆方树 然后，圆方树上的圆点，在两点路径上的，即为所求 于是乎把k 阅读全文
摘要：
P4198 楼房重建 一道优秀线段树题 题目大意，有1至n个位置，每个位置有一个楼房，初始高度为0，高度为\(h_i\)的楼房可以抽象成端点为\((i,0),(i,h_i)\)的线段 你站在\((0,0)\)，看到一栋楼的前提是\((0,0)\)与\((i,h_i)\)的连线不与任何线段相交 每次修 阅读全文
摘要：
6361. 【NOIP2019模拟2019.9.18】鲳数(pair) 题目大意 求l到r的逆序对和 题解 首先规定\(num_{up}[i]\)表示从高位到低位（n~i）组成的数，\(num_{low}[i]\)从低位到高位 （1~i）组成的数，a[i]表示第i位的数值 1~n是低位到高位 举个栗 阅读全文
摘要：
组队 每种合法的组队方法都可以由两个数L和R表示，其中L是队伍内所有的l的最大值，R是队伍内所有的r的最小值，并且队伍内所有的a都在[L,R]内 对于每一个人，对他来讲可行的L和R一定是li<=L<=ai，ai<=R<=ri 把每个人看成平面上一个矩形，横坐标范围是[li,ai]，纵坐标范围是[ai 阅读全文
摘要：
题解中那个看似暴力的染色，实际上正确性显然，直接看75%的时间复杂度证明 然后还是直接看75分的部分 它的里面说是用set维护块的前驱后继，然后全网没有一篇这样的题解，似乎全世界就我一个用这个方法 于是想了一中午终于想到如何维护： 就是用set记录每一个块的最后一个的位置，由于是区间覆盖，不会有重叠 阅读全文
摘要：
6311. mobitel 给定一个 r 行 s 列的矩阵，每个格子里都有一个正整数。 问如果从左上角走到右下角，且每次只能向右或向下走到相邻格子，那么使得路径上所有数的乘积不小于 n 的路径有多少条？ 对于 100% 的数据，1<=r,s<=300,1<=n<=10^6 ，矩阵中的数不超过10^6 阅读全文
摘要：
三元环计数 首先要对所有的无向边进行定向，对于任何一条边，从度数大的点连向度数小的点，如果度数相同，从编号小的点连向编号大的点 此时这张图是一个有向无环图 之后枚举每一个点u，然后将u的所有相邻的点都标记上“被u访问了”，然后再枚举u的相邻的点v，然后再枚举v的相邻的点w，如果w存在“被u访问了”的 阅读全文
摘要：
3373. Line、 通过简化状态，我们可以得到\(f_{i,j,a,b}\)表示到第i列，有j个空列，有a行为1，b行为10，n-a-b为100 技巧：注意特殊条件，如行的顺序与方案无关，还有一些原状态的值域很小的可以特殊处理（所以可以把多维合成n-1维，n为值域，如上题为3） 然后矩阵乘法，注 阅读全文
摘要：
二阶线性递推数列 \[a_i=pa_{i-1}+qa_{i-2} \]\[a_i-x_1a_{i-1}=x_2(a_{i-1}-x_1a_{i-2}) \]\[a_i-x_1a_{i-1}=x_2^{i-1}(a_1-x_1a_o) \]\[a_i=(x_1+x_2)a_{i-1}-x_1x_2a_ 阅读全文