-
权值线段树模板
【模板】普通平衡树
-
线段树的动态开点模板
学习自 数据结构学习笔记(5)动态开点线段树动态开点线段树") 动态开点线段树 感谢大佬们博客的帮助
-
D. Solve The Maze
D. Solve The Maze 大意:建墙让所有好人可以到达坐标 \((n,m)\) ，任何一个坏人都不能到达坐标 \((n,m)\) 分析： 1. 把坏人直接关起来，在坏人的四面建墙， 2. 统计好人的人数 3. 从坐标 \((n,m)\) 去遍历，整个地图，看能不能遇到所有好人 3可以通过dsu， flood…
-
D. Non-zero Segments
D. Non-zero Segments 过程：手玩样例发现，前缀和中出现相同值即为区间和为0 由前缀和公式 \(S i = S {i - 1} + A i\) 可以知道，区间 \([l,r]\) 满足题意即为 \(S r = S {l-1}\) ，对于每个这样的区间插入个巨大的数，让区间 \([1, r-1]\)…
-
湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022）VP记录
随便记录下 湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022） 官方题解 VP情况 队友卡I占了机时导致罚时有点爆炸，也是策略的失误 6题837罚时 补到GH就不补个位数题 J 判断斐波那契区间有没有一段的和等于 \(n\) 由于 \(n \leq 10^{15}\) 直接暴力即可 K 判断字符串有没有不是…