摘要: 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 阅读全文
posted @ 2021-10-26 20:49 After_rain 阅读(162) 评论(0) 推荐(1)
摘要: 1.[BZOJ4170]极光 题意: 给出一个正整数序列ai。定义距离$d(i,j)=|i-j|+|ai-aj|$。 支持两种操作 1.将第x个数修改为k。 2.询问有几个i满足d(x,i)<=k。 N,M<=100000. sol.考虑这个距离公式,在平面上是一个正方形,也就变成了,给定平面内一个 阅读全文
posted @ 2021-10-26 20:30 After_rain 阅读(34) 评论(0) 推荐(0)
摘要: Luntik and Concerts 题意:T组询问,每次给你a个1元,b个2元,c个3元,让你把这些钱分给两个人,使得这两个人得到的总钱数差值尽量小 sol.因为数据比较弱,直接输出$(a + 2 * b + 3 * c) % 2$即可 Luntik and Subsequences 题意:让你 阅读全文
posted @ 2021-10-25 21:33 After_rain 阅读(77) 评论(0) 推荐(0)
摘要: Windblume Ode 题意:给你n个数,让你找一个最大子集,使得子集和是一个合数 sol.直接用奇数考虑 \(sum 不为质数\) 直接输出 \(sum为质数\) 出一个奇数即可 Omkar and Heavenly Tree 题意:让你构造一颗树,满足题目给的m个限制,其中,每一个限制类似于 阅读全文
posted @ 2021-10-24 15:46 After_rain 阅读(36) 评论(0) 推荐(0)
摘要: 这里有个小技巧 对于任意一个数n 与他 gcd 为k 的数 的和为 欧拉函数(n/k)*n*k/2 然后这题就可以在0(nlog)解决 不然你也可以用反演直接搞.... #include<bits/stdc++.h> #define MAXN 3000000 using namespace std; 阅读全文
posted @ 2020-02-24 22:25 After_rain 阅读(242) 评论(0) 推荐(0)
摘要: 题意很好解... 直接exgcd 求最小值,然后对于xa xb区间......求一波x多少可以满足 然后y同理,然后取一波最小值... 就搞定了... 不知道为什么莫名RE #include<bits/stdc++.h> using namespace std; int T,cishu; long 阅读全文
posted @ 2020-02-22 22:44 After_rain 阅读(154) 评论(0) 推荐(0)
摘要: 嘛,输入有点恶心.... 考虑输入完后.... 直接就是割点裸题了.... #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define MAXN 10005 using namespace std 阅读全文
posted @ 2020-02-18 22:01 After_rain 阅读(141) 评论(0) 推荐(0)
摘要: 嘛,首先把图缩点一下之后就很好搞了 考虑一下,什么情况下可以使得加边最少,并且s可以把所有点遍历到? 很显然,对于一个入度不为0的点,一定有前继节点.... 于是乎,我们只要找到不满足有前继节点的节点就好了 详细的过程看代码... #include<bits/stdc++.h> #define MA 阅读全文
posted @ 2020-02-18 21:53 After_rain 阅读(272) 评论(0) 推荐(0)
摘要: 嘛,考虑,图的大小以及强连通分量的性质, 可以轻易推出本题做法 #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], 阅读全文
posted @ 2020-02-18 21:51 After_rain 阅读(146) 评论(0) 推荐(0)
摘要: ....... 考虑树的直径有两个点,,,,,不用每次都O(n)的去遍历..... 直接求出当前加入的点与直径两点的距离,然后判断一下就好了 ....不知道这个小技巧的话,还挺难想的 #include<bits/stdc++.h> #define MAXN 1000005 using namespa 阅读全文
posted @ 2020-02-16 21:27 After_rain 阅读(137) 评论(0) 推荐(0)