摘要：
【原题题面】传送门 【简化题意】 给定一个长度为n的序列。 有m次询问，每次询问给定两个数si,di。你一开始站在0，每次你可以走不超过di，但你到达的位置的数不能超过si。问能否走到n+1。 n,m<=100000。 【未讲之前】不知道这题哪里跟线段树挂钩了，感觉跟线段树八竿子打不着的关系2333 阅读全文
该文被密码保护。 阅读全文
摘要：
【原题题面】传送门 【题面翻译】传送门 【解题思路】 操作涉及到区间求和和区间异或，考虑到异或操作，我们对每个数二进制分解。 把每一位单独提出来做，异或要么取反要么变为不变，对于每一位建一颗线段树，那么原题中的信息维护就相当于： 1.区间取反 2.区间求和 那就打标记传标记好了。。 【code】 # 阅读全文
摘要：
闫神的元宵欢乐爆零赛，全场2/3爆零啦... 好吧其实是我太菜，才讲的原题都不会。 T1 树上游走（tree） 【题目描述】 有一棵n个点的树。 有m次询问，每次给定起点s和终点t，会从s走到t。由于眼神不好，它会按如下方式走路： （1）初始时在s，如果到达t就立刻停止； （2）如果相邻点中存在离s 阅读全文
摘要：
传送门 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是 阅读全文
摘要：
某谷树剖模板 #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigend long long #define rep(k,i,j) for(int k = i;k <= j; ++k) 阅读全文
摘要：
吃饭之后换换脑子于是玩玩题，没事干的时候都会续更的哦。 1.半径分别为 6,6,6,7 的四个球两两外切．它们都内切于一个大球，则大球的半径是___14___．(2019/2/14) 要把相切条件转化为正三棱锥的模型，剩下的只要不算错就没问题。 2.设 x1,x2,x3 是方程 x3−17x−18= 阅读全文
摘要：
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来n行每行五个整数，分 阅读全文
摘要：
Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数 阅读全文
摘要：
Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子 阅读全文