题面 LOJ传送门 题解 感觉没什么方法可以做。 但是有巧妙的解法（套路）。 我们对于所有空地，相邻两个空地连边，显然是二分图。 然后求出一个最大匹配。如果Alice把一个未匹配点作为起点，那么Bob每一步只能走到一个新的匹配了的位置，那么Alice只要走向这个位置对应匹配的位置就可以了。而B
A \(two\) \(1.1 Description\) 你有两棵有根树，每棵各有 n 个顶点。让我们用整数 1 到 n 给每棵树的顶点编 号。两棵树的根都是顶点 1。第一棵树的边都都是蓝色，第二棵树的边都是红色。 简明起见，我们称第一棵树是蓝色的，以及第二棵树是红色的。 当满足下面的两个条件下，我们认为边(x,
操作1、3、4都是常规操作，我就不讲了。 然后我们考虑怎么处理区间除法。 首先容易想到对于一个数\(x\)，它除一次最少除\(2\)，那么它最多除\(log_2(x)\)次就会变成\(0\ or\ 1\)。 但是会有区间加法，所以这个东东不可以搞。 于是我们注意到一个性质： 如果： \[x-\lfloor\frac{x}{d}\rfloor=
分析 区间李超树板子题 代码 #include<bits/stdc++.h>using namespace std;#define db doubleconst int inf = 1e8;const int N = 1e5;int n,m,is;struct node { int x1,x2; db y1,y2; node(int x1=-N,int x2=N,db y1=-1e8,db y2=-1e8):x1(x1),x2(x2),y1(y1),y2(y2) {}}
先送大家几个变量名： 具体的可以去$C++ \ Reference$里看（本页 右侧/下侧 有链接） 或者等一下奇迹银桥第二氮 const int c;mutable int a;volatile int b; Before T1 「Subtask」 序列题，1e6 NlogN or N 像是三分，二分; T2 「Subtask」 数据结垢 T3 「Special Judge」 一棵树…… 不
传送门 看到离线区间操作仍然考虑莫队，然后可以发现：我们对于原来的凸包集合按照极角序维护一个链表，那么删除一个位置可以\(O(1)\)，撤回删除操作也可以\(O(1)\)（因为原来的链表结构中当前节点就记录着其之前的前驱后继），但是动态加入操作至少要一个二分的\(log\)的复杂度。所以我们要尽
分析 区间加，区间和，区间最小值，区间整除 题解 跟区间开方的性质差不多，一次一次除下去，区间中的数会越来越接近 当区间中的数接近时，他们减少的数会相等，就转换成了区间减 代码 1 /***************************** 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:market 5 *****
LOJ 思路 建出反串的后缀树，发现询问就是问一个区间的点的\(lca\)的深度最大值。 一种做法是dfs的时候从下往上合并\(endpos\)集合，发现插入一个点的时候只需要把与前驱后继的贡献算进去就可以了。 另一种做法是从小到大枚举结尾，把到根的一条链全都打上自己的标记，并且如果原来有标记
题面 solution 直接暴力模拟，原数据可获得满分的成绩。 对于每个点，其父亲对其都有一个限制。故我们只需要判断当前点到根的路径上的限制是否都能满足即可。 考虑用树剖+线段树维护这个限制。考虑到翻转操作，我们需维护当前区间左儿子限制最小值/最大值和右儿子最小值/最大值。 注意翻
点此看题面 大致题意： 给你一棵树，询问对于每个点需要改变多少条边来使得它成为树中到所有点距离和最小的点。 一些初始化及想法 这是一道思博题。 首先我们要知道一个结论：对于这棵树的重心，它的答案必定为\(0\)。 然后对于非重心的点该怎么办呢？ 我们考虑把重心作为根，并统计出每个子节
我可以大喊一声这就是个套路题吗？ 首先看到LCP问题，那么套路的想到SAM（SA的做法也有） LCP的长度是它们在parent树上的LCA（众所周知），所以我们考虑同时统计多个点之间的LCA对 树上问题的话请出万能算法——LCT（这里准确的说应该是实链剖分），我们只需要不停地access就可以找到LCA了 然后怎么统
传送门 LOJ Solution 因为?只有两种可能为0,1，所以就把这两个串搞出来。 那么现在?取0和?取1不能并存，前缀不能并存，所以就是一个\(2-SAT\)，现在问题在于这个东西可能会有很多条边，所以考虑用Trie树优化这个过程。 显然根节点到这个点的路径上的所有字符串关键点都是它的前缀，那么考虑把
题面 传送门 题解 复杂度比较迷啊…… 以下以\(n\)表示颜色总数，\(m\)表示总的卡牌数 严格\(k\)对比较难算，我们考虑容斥 首先有\(i\)对就代表整个序列被分成了\(m-i\)块互不相同的部分，那么我们从被分成了多少块这个角度来考虑 设\(f_{i,j}\)表示考虑前\(i\)中颜色被分成了\(j\)块的
点此看题面 大致题意： 维护序列，支持区间加法，区间除法（向下取整），区间求\(min\)和区间求和。 线段树维护区间除法 区间加法、区间求\(min\)和区间求和都是线段树基本操作，因此略过不提。 此题关键在于维护区间除法。 而这有一个复杂度玄学的做法，即将区间除法转化为区间减法。 可以考虑对
题目描述 Miranda 准备去市里最有名的珠宝展览会，展览会有可以购买珠宝，但可惜的是只能现金支付，Miranda 十分纠结究竟要带多少的现金，假如现金带多了，就会比较危险，假如带少了，看到想买的右买不到。展览中总共有 N 种珠宝，每种珠宝都只有一个，对于第 i种珠宝，它的售价为 Ci 万元，对 Mi
