「学习总结」基本卷积算法
「做多项式题就像嗑药，出多项式题就像贩毒。」 —— 某福建知名OI选手
学了学红日bn一年前玩剩下的东西。
倒是扩展了 FWT 的一种思路吧。
0%
「学习总结」清北学堂 十连测
济南 清北学堂，NOIP考前十连测，题目整理。
「琐记」NOIP 2020 考前
NOIP 考前听到的一些算法，如果 NOIP 失利，这些算法可能这辈子也学不到了……算是留下一点点纪念吧…
「题单」IOI2020国家集训队作业 Part 1
CF505E Mr. Kitayuta vs. Bamboos
- 给定 \(n\) 个数（竹子的高度） \(h_{1 \dots n}\)。
- 你需要进行 \(m\) 轮操作，每轮操作为 \(k\) 次修改，每次修改可以选择一个数 \(h_i\) 修改为 \(\max(h_i - p, 0)\)（砸到地下）。
- 每轮操作后每个 \(h_i\) 将会被修改为 \(h_i + a_i\)（每天竹子会生长）。
- 你需要最小化最终 \(h_{1 \dots n}\) 中的最大值。
- \(n \le 10^5\)，\(m \le 5 \times 10^3\)，\(k \le 10\)
「比赛总结」洛谷 10 月赛
洛谷 2020 年 10 月 月赛 有两道期望题分数拿的还不错 .
二分图 and 网络流
发表于
更新于
一些简单的关于图论的定义和胡扯…
「比赛总结」正睿 提高十连 Day1
2020 第一次正睿提高十连测，题目很妙。
「杂题记录」「YuGu P6018」「Ynoi」Fusion tree
给你一棵 \(n\) 个结点的树，每个结点有权值。 \(m\) 次操作。 需要支持以下操作。
- 将树上与一个节点 \(x\) 距离为 \(1\) 的节点上的权值 \(+1\) 。这里树上两点间的距离定义为从一点出发到另外一点的最短路径上边的条数。
- 在一个节点 \(x\) 上的权值 \(-v\) 。
- 询问树上与一个节点 \(x\) 距离为 \(1\) 的所有节点上的权值的异或和。 对于 \(100\%\) 的数据，满足 \(1\le n \le 5\times 10^5\) ， \(1\le m \le 5\times 10^5\) ， \(0\le a_i \le 10^5\) ， \(1 \le x \le n\) ， \(opt\in\{1,2,3\}\) 。 保证任意时刻每个节点的权值非负。
「杂题记录」「YuGu P6623」「省选联考 2020 A 卷」 树
给定一棵 \(n\) 个结点的有根树 \(T\) ，结点从 \(1\) 开始编号，根结点为 \(1\) 号结点，每个结点有一个正整数权值 \(v_i\) 。
设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1,c_2,\dots,c_k\) ，定义 \(x\) 的价值为：
\(val(x)=(v_{c_1}+d(c_1,x)) \oplus (v_{c_2}+d(c_2,x)) \oplus \cdots \oplus (v_{c_k}+d(c_k, x))\) 其中 \(d(x,y)\) 。
表示树上 \(x\) 号结点与 \(y\) 号结点间唯一简单路径所包含的边数， \(d(x,x) = 0\) 。 \(\oplus\) 表示异或运算。
请你求出 \(\sum\limits_{i=1}^n val(i)\) 的结果。
「CSP2019 校内6连测」Day2_Tree
一道趣题。