pubgoso_2024

wannafly

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / wannafly （共7篇）

2020 CCPC-Wannafly Winter Camp Day 1

紧张刺激(自闭)的camp开始了。首先感谢各位老师，志愿者的辛苦付出！一开始知道是jls出的题，感觉就会很自闭啊？结果确实也是这样子。开场我先扫了一下题，发现有个题很好做？（最先的时候没看清数据有非正数情况）写着写着终于发现数据包含负数了，随机自闭了一会，然后想想好像也挺好做吧？就开始慢吞...

2020-05-06

0 388

2020 CCPC-Wannafly Winter Camp Day 2

045 早上dls讲课是真的nb，讲的太好了！！！dlsnb！！！！下午比赛的时候，看一下A题，想了一会(很久？)，最后发现大概是个推推贡献的题目吧？然后推出了用差分数组维护差分数组的这么个东西，然后做一做，但是最后的统计贡献，分子分母写颠倒了，，对着式子自闭半天嘤嘤嘤？之后看到了启发...

2020-05-06

0 450

2020 CCPC Wannafly Winter Camp Day1 I. K小数查询

做法：区间线段树套权值线段树本题细节有点多，调了一下午，心态爆炸。修改操作：把区间>x的数全部拎出来并单点修改他们在整个树上的值,并修改x处的值(所有修改都要定位到区间内)，注意要更新到所有祖先节点。向下传标记的时候，就不用传到祖先节点了，只需要改自己的内层线段树。查询操作：把所有子区间...

2020-05-06

0 525

2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) E. 阔力梯的树

启发式合并即可 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #define fi first #define se second #define...

2020-05-06

0 462

2020 CCPC-Wannafly Winter Camp Day6 (Div.1&2) H. 异或询问

思路：根据异或的性质，可以把 ∑ l r ...

2020-05-06

0 574

2020 CCPC-Wannafly Winter Camp Day 2

045 早上dls讲课是真的nb，讲的太好了！！！dlsnb！！！！下午比赛的时候，看一下A题，想了一会(很久？)，最后发现大概是个推推贡献的题目吧？然后推出了用差分数组维护差分数组的这么个东西，然后做一做，但是最后的统计贡献，分子分母写颠倒了，，对着式子自闭半天嘤嘤嘤？之后看到了启发...

2020-01-13

0 481

2020 CCPC-Wannafly Winter Camp Day 1

紧张刺激(自闭)的camp开始了。首先感谢各位老师，志愿者的辛苦付出！一开始知道是jls出的题，感觉就会很自闭啊？结果确实也是这样子。开场我先扫了一下题，发现有个题很好做？（最先的时候没看清数据有非正数情况）写着写着终于发现数据包含负数了，随机自闭了一会，然后想想好像也挺好做吧？就开始慢吞...

2020-01-13

0 379