摘要: pushdown乘以懒标记....劳资的青春都花在找bug上了 赋值给long long的int * int可能爆啊啊啊啊啊啊啊啊 搜索边界别只写一个..比如迭代加深..棋盘染色/// 看数据范围的时候不要把m的数据范围看成n的 开long long 输入m条边的时候不要for循环里输入n条边,排序 阅读全文
posted @ 2017-10-19 21:49 ANhour 阅读(600) 评论(5) 推荐(4) 编辑
摘要: 一中机房欢迎你 阅读全文
posted @ 2017-10-12 21:19 ANhour 阅读(299) 评论(3) 推荐(1) 编辑
摘要: 题意:n个曲子,ti时长,bi乐趣,最多选k首,得到使sum(ti)*min(bi)最大。 题解:bi排序,从大到小枚举,使当前bi为最小bi,从大于bi的曲子中选前k-1大。 #include<bits/stdc++.h> using namespace std; const int N=3e5+ 阅读全文
posted @ 2021-09-11 10:08 ANhour 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 一个D、K组成的字符串。求其每个前缀最多能分割成几个子串,使被分割的每个串的sumD:sumK相等。 题解:每个前缀被分割子串的sumD:sumK的值,就是整个前缀sumD:sumK的值,从左到右扫,累计答案。 #include<iostream> #include<cstdio> #i 阅读全文
posted @ 2021-09-10 21:24 ANhour 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目大意: n个数,每个数小于$2^k$,求满足下列条件的方案数。 题解: 好蠢的题解。。。 #include<bits/stdc++.h> using namespace std; const int N=2e5+9; const int mod=1e9+7; int t; int f[N]; i 阅读全文
posted @ 2021-09-10 21:00 ANhour 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 一张图,若于a相连点的序号都比a大则a可删除。 q次询问 od=1 x,y 给xy连边 od=2 x,y 给xy删边 od=3 询问几个点没被删除 题解:发现有连锁反应,只要某点所连接的点中有序号比它大的就一定会被删除。 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2021-09-10 20:52 ANhour 阅读(8) 评论(0) 推荐(0) 编辑
摘要: Three Pairwise Maximums 题意:给出x,y,z,其中x=max(a,b),y=max(a,c),z=max(b,c),能否求出a,b,c. 题解:发现若a,b,c存在,则有x<y=z的大小关系,a,b,c中的最大值和次大值就知道了。 #include<iostream> #in 阅读全文
posted @ 2021-09-05 20:39 ANhour 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目大意: lowbit(x)是x的最低位1 区间修改 ai+lowbit(ai) 区间和查询 n,m<1e5 题解: 一个数x最多加log(x)次lowbitx就会变成2的幂,2的幂加lowbitx相当于x2,标记区间是否都为2的幂,若是则区间每个数x2,不是则暴力修改。 #include<bit 阅读全文
posted @ 2021-09-05 18:58 ANhour 阅读(47) 评论(0) 推荐(0) 编辑
摘要: q次询问,每次求出边长大于k构成图中能两两互达的点的对数。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define LL long long cons 阅读全文
posted @ 2021-09-05 18:48 ANhour 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 传送门 对于边长为1的立方体,满足题目中的等边三角形的顶点类似于(0,0,0)(1,1,0),(0,1,1)。 对于边长为i的立方体,对答案的贡献为$8*(n-i)^3 $ 最后答案为$ \sum_ 8*(n-i)3=8\times \sum_ i3=2\times(n(n-1)) ^2$ #inc 阅读全文
posted @ 2021-07-26 22:13 ANhour 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 传送门 前置知识:树状数组 差分 树链剖分 LCA 对树上路径经过的点进行操作,实际上是对区间维护一个函数。 开三个树状数组维护函数的三个系数。 都是基本操作,具体看代码注释。 题外话: 上次写树剖还是两年前(? 这几天重新又学了遍 树状数组学习博客 我的树剖板子们 #include<iostrea 阅读全文
posted @ 2021-07-26 21:13 ANhour 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目大意:给出一个点(x,y),给出移动的顺序包含LRUD的一个字符串s,问是否存在s的一个排列,能在方格移动时不经过(x,y)。其实只要猜到 U D L R,相同字母都挨着,然后全排列枚举。 (出了个BUG,没理解next_permutation. #include<iostream> # 阅读全文
posted @ 2021-06-17 22:11 ANhour 阅读(49) 评论(0) 推荐(0) 编辑