Qrsikno

该文被密码保护。 阅读全文

摘要： Description 小A的楼房外有一大片施工工地，工地上有 栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小 在平面上 点的位置，第 栋楼房可以用一条连接 和`(i,Hi) Hi 阅读全文

摘要： 1. Mod 打错 (cnt = 2) 2. 不要使用串相同而且大小写不同的变量 (cnt = 56) 3. 拉链时要注意重儿子的赋值，跳链时一定要先跳深度大的，查询时深度小的放在前面。(cnt = 3) 4. 倍增的时候一定要从大步转换到小步. (cnt = 2) 5. 在树上问题转换成序列上的问 阅读全文

摘要： "Peaks" "Peaks 加强版" Description 在 有`N M`条路径，每条路径有一个困难值，这个值越大表示越难走，现在有 组询问，每组询问询问从点 开始只经过困难值小于等于 的路径所能到达的山峰中第 高的山峰，如果无解输出 。加强版：原题强制在线 Input 强制在线要求：第一行三 阅读全文

摘要： Description "Transmission Gate" 你需要维护一个长度为$n \leq 300000$ 的数列，兹词两个操作： 1.给一个区间加上一个 数列，规定$f[0] = 0, f[1] = 1, f[2] = 1$ 2.查询一段区间的和。对 取模 操作个数 不超过300000. 阅读全文

摘要： Description 给定你一棵 个点的树， 次询问，每次询问以切边的方式使给出的关键点与根节点不联通的最小代价。 $ n \leq 250000, \sum k using namespace std; define rep(i, a, b) for(int i = (a), i _end_ = 阅读全文

摘要： 给定一个n个点m条边的无向图，求图上的两点的所有的简单路径之间的最小边。 "蓝链" $ n,m,q \leq 100000, w_i \leq 10 ^7$ Solution 考虑建立用缩点双来建立广义圆方树，然后方点的值是当前点双内最小的点 ，这样就直接维护树上的最小值就可以了。 但如果更新的是根 阅读全文

摘要： "传送门" Description ​ 给你前alphabet个小写字母组成的字符集, 以及n个单词, 定义一个串s的禁忌值为 $\sum_{i } [s[i] == Taboo[i]]$ , Taboo[i]为第i个单词,现在给定一个长度len,求随机一个用字符集生成的len长度的串的禁忌值的期望 阅读全文

摘要： 安利一下松松松的OJ: "传送门" Description: ​ 有N条巨龙, 对于每个龙含有$a_i$的生命, 你有N + M把砍刀, 其中M把是直接给你的, N把是杀死对应的巨龙才能获得的, 每把砍刀除攻击外没有区别,记为$b_i$， 每个巨龙一旦血量被砍到0即为死亡, 低于零则每秒回复$p_i 阅读全文

摘要： Description ​ 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A 阅读全文