Kasiruto

摘要： 可持久化线段树模板 #include<cstdio> #include<vector> #include<algorithm> #define N 100007 using namespace std; struct arr{ int ls,rs,cnt; }tr[N*20]; vector<int 阅读全文

摘要： CF380C Sereja and Brackets 题意： 给一个只有左右括号的序列和n段区间，求每个序列区间中最长的匹配括号子序列的长度。 思路： 线段树，记录每个区间中未匹配的左括号的未匹配的右括号的个数，寻找区间是都是从左往右找，最后答案就是区间长度-1-未匹配的左右括号个数 code： # 阅读全文

摘要： CF1154B Make Them Equal 题意： 给一个长度为n的序列，求一个最小的数D，序列中的所有元素加上D，减去D或者不变，使修改后的序列所有元素都相等。 思路： 一种数就d=0,两种数，如果差为偶数，d就是差的一半，否则就是差值，三种数如果是等差的就是差值，否则输出-1，三种以上的数字 阅读全文

摘要： 、CF1454E Number of Simple Paths 题意： 给出n个点n条边的连通图，求出简单路径大于等于1的数量。 思路： n个点n条边所以是个基环树，先把环找出来，对于环上的每棵树遍历一下，子树内贡献为size(size-1)/2，到环的贡献为size*(2x-1)，子树之间的贡献为 阅读全文

摘要： CF1525C Robot Collisions 题意： 有 n个机器人，每个机器人有一个初始的方向，每一秒走一个单位，到达了边界会掉头。如果相遇，那么它们就会碰撞炸掉，求出每个机器人最早炸掉的时间。 思路： 因为速度都是1，只有坐标奇偶性相同的机器人才能相遇，不然会穿过去，所以分别处理。处理时用一 阅读全文

摘要： E - Black and White Tree 题意： 一棵树由n个节点组成，每个节点都被涂成黑色或白色，相连的点颜色不同，每个点有一个值s[i]，表示与该节点相连的边值的和，输出树的每条边连接的点和值。 思路： 白点值的和肯定等于黑点值的和，将黑点和白点分别排序，选出最小的两个点，相连后值较小的 阅读全文

摘要： J - Magic Stones 题意： 给定两个序列c和t，每次可以进行一个操作让c[i]=c[i-1]+c[i+1]-c[i](1<i<n) 思路： 首先c1和t1，cn和tn必须相等，先设一个数组c1,c2,c3,c4和t1,t2,t3,t4，如果我们改变c3，那么c3'=c4+c2-c3，那 阅读全文

摘要： Description Description 琥珀色黄昏像糖在很美的远方，思念跟影子在傍晚一起被拉长……Description 小 B 带着 GF 去逛公园，公园一共有 n 个景点，标号为 1 . . . n。景点之间有 m 条路径相连。 小 B 想选择编号在一段区间 [l, r] 内的景点来游玩 阅读全文

摘要： Description Description 8102年，Normalgod在GLaDOS的帮助下，研制出了传送枪。但GLaDOS想把传送枪据为己有，于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Normalgod在一号节点，出口也在一号节点，但为了打开它，必须经过 阅读全文

摘要： Description Description 题目背景：尊者神高达进入了基三的世界，作为一个 mmorpg 做任务是必不可少的，然而跑地图却令人十分不爽。好在基三可以使用轻功，但是尊者神高达有些手残，他决定用梅花桩练习轻功。题目描述：一共有 n 个木桩，要求从起点（0）开始，经过所有梅花桩，恰好到 阅读全文