省选
-
AcCoders 7961 Problem D:【省选基础数据结构 树状数组】树状数组 题解
树状数组板子,单点修改,区间查询,注意处理读入字符的问题。 //7961 Problem D:【省选基础数据结构 树状数组】树状数组 #include <bits/stdc+…
-
NOI2022 退役记 / OI 回忆录
退役记写很长大家应该看不进去吧,但是我就不管那么多了。 他也许没有具体的逻辑,但是是我整个OI生涯中我能回想起的一切了。 cmd 在他的退役记里写到 “一场 NOI 五个小时,一场…
-
NOI2022 VP寄
Day -? 由于我特别菜,去年 NOIP 寄成了 158,今年省选遇上疫情,分数线提到了 210,所以省选寄了,NOI2022 D 类梦也寄了。 8 月 26 日晚上拿到了两天的…
-
省选模板
tarjan 缩强连通分量 Graph G; int dfn[N],low[N],dfscnt; int stack[N],top; int scc[N],scccnt; void…
-
【游记】NOI 2022 联合省选 场外游记
下午才拿到的题,本以为考后半个小时就能拿到,结果裂开。 Day 1 开题看到三个传统题。前两题只有 /(10/) 个测试点,看样子很没区分度的样子( 看第一题,woc 手写编译器是…
-
「联合省选 2020 A」树
「联合省选 2020 A」树 按位考虑。 对于一个点来说,其儿子到其的距离是 /(dep_v-u/)。 那么其儿子做出的贡献是 /(V_v+dep_v-dep_u/)。 在模 /(…