After_rain

摘要： T1 sol.考场上面写的是三分啊！直接挂飞，正解是一个模拟乱做 #include<bits/stdc++.h> #define MAXN 500005 using namespace std; int n,m1,m2; struct node{int L,R;}t[MAXN]; int val[M 阅读全文

摘要： 1.[BZOJ4170]极光 题意： 给出一个正整数序列ai。定义距离$d(i,j)=|i-j|+|ai-aj|$。 支持两种操作 1.将第x个数修改为k。 2.询问有几个i满足d(x,i)<=k。 N,M<=100000. sol.考虑这个距离公式，在平面上是一个正方形，也就变成了，给定平面内一个 阅读全文

摘要： Luntik and Concerts 题意：T组询问，每次给你a个1元，b个2元，c个3元，让你把这些钱分给两个人，使得这两个人得到的总钱数差值尽量小 sol.因为数据比较弱，直接输出$(a + 2 * b + 3 * c) % 2$即可 Luntik and Subsequences 题意：让你 阅读全文

摘要： Windblume Ode 题意：给你n个数,让你找一个最大子集，使得子集和是一个合数 sol.直接用奇数考虑 \(sum 不为质数\) 直接输出 \(sum为质数\) 出一个奇数即可 Omkar and Heavenly Tree 题意：让你构造一颗树，满足题目给的m个限制，其中，每一个限制类似于 阅读全文

摘要： 这里有个小技巧 对于任意一个数n 与他 gcd 为k 的数 的和为 欧拉函数（n/k）*n*k/2 然后这题就可以在0（nlog）解决 不然你也可以用反演直接搞.... #include<bits/stdc++.h> #define MAXN 3000000 using namespace std; 阅读全文

摘要： 题意很好解... 直接exgcd 求最小值,然后对于xa xb区间......求一波x多少可以满足 然后y同理,然后取一波最小值... 就搞定了... 不知道为什么莫名RE #include<bits/stdc++.h> using namespace std; int T,cishu; long 阅读全文

摘要： 嘛,输入有点恶心.... 考虑输入完后.... 直接就是割点裸题了.... #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define MAXN 10005 using namespace std 阅读全文

摘要： 嘛,首先把图缩点一下之后就很好搞了 考虑一下,什么情况下可以使得加边最少,并且s可以把所有点遍历到? 很显然,对于一个入度不为0的点,一定有前继节点.... 于是乎,我们只要找到不满足有前继节点的节点就好了 详细的过程看代码... #include<bits/stdc++.h> #define MA 阅读全文

摘要： 嘛,考虑,图的大小以及强连通分量的性质, 可以轻易推出本题做法 #include<bits/stdc++.h> #define MAXN 500005 using namespace std; int n,m,tot,tot2,dx,tx,maxl; int s,p,ed; int h[MAXN], 阅读全文

摘要： ....... 考虑树的直径有两个点,,,,,不用每次都O(n)的去遍历..... 直接求出当前加入的点与直径两点的距离,然后判断一下就好了 ....不知道这个小技巧的话,还挺难想的 #include<bits/stdc++.h> #define MAXN 1000005 using namespa 阅读全文