xianggl
xianggl
全部文章
分类
学习笔记(3)
游记(1)
翻译(1)
题解(10)
归档
标签
去牛客网
登录
/
注册
xianggl的博客
全部文章
(共15篇)
Treepath
链接:https://ac.nowcoder.com/acm/problem/14248来源:牛客网 题目描述给定一棵个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。到与到被视为同一条路径。路径的起点与终点不能相同。 是偶数,所以只要为偶数即可于是预处理所有,即到根的距离最后...
2021-02-07
0
403
CSP2020J&S游记
CSP2020游记Day 0晚上到了两江,宾馆好高档,碰到了zbw、lzc、yzw等人(看到了xt的WIFI),交流了一波题目,然后去和zbw、yzw到房间里做题颓废。结果晚上宾馆很热,半夜才睡着,睡得也不是很好。Day 1 上午起来还算清醒,吃早餐时感觉谁都认识我,和cwl一起坐的大巴,看他颓皇室...
2020-11-15
0
428
NC19427 换个角度思考
把问题看作,即需要分别求出两项的值,令前一项为sumr,后一项为suml;用指针,确保记录时所有的数均在[1,r]或[1,l-1]范围内,即可对值域查询;于是将问题离线,第一步用左端点升序排序;当指针j==q[i].l时,记录suml[q[i].id]=getsum(x),否则在值域中添加a[j];...
2020-05-04
1
557
HAOI2015 树上操作
做的时候经验不够,没有想到一种类似于差分的思想观察操作:操作一:单点修改,对子树影响:所有子树节点到根路径加a操作二:子树所有节点增加a,可以看作先将所有节点到根的总权值加上a * dep[u],再减去a * (dep[x]-1),数据结构维护一下即可操作三:直接查询 Code: #include&...
2020-05-02
0
525
[黑科技]用线段树写平衡树板题
Code: #include<bits/stdc++.h> using namespace std; struct segmenttree { int l,r,cnt; }sgt[8*100000+5]; struct option { int op,x; }opt[10...
2020-05-02
0
642
首页
上一页
1
2
下一页
末页