退役了，我跟土哥要走了，这个结果，从未想到过。 省选前的日记我会公开的，里面一堆牢骚和垃圾话，不想会坏心情的话就别看了。（一个失败者的心历也没什么好看的吧。） 公开时间大概会到我去南校区以后吧。 hzoi的前缀或许该去掉了。 下一次再见面，不知会是何时。大学应该不会再去打ACM了，我很脆
A 题目描述 给定 \(n\) 个数 \(a_i\)，其中 \(k\) 个 \(a_i\) 是奇数，再给定一个 \(n\times n\) 的矩阵 \(\{c_{i,j}\}\)，都保证是非负整数，你可以做下列操作任意次： \(a_i\) 减 \(1\)，\(a_j\) 减 \(1\)，花费 \(c_{i,j}\) 的代价，\(i=j\) 是被允许的。 问把所有 \(a_i\) 都变成 \(0\) 的
还有三天复习,而这只蒟蒻还在不知死活的颓废 数据结构小记 \(KD\)-\(Tree\) 基础功能: 领域查询(类似于启发式搜索,时间复杂度实际上没有保证) 维护高维空间数点,(此处以\(2\)维为例),可以进行,矩阵/单点修改,矩阵/单点查询....(反正就是一颗平衡树) 不是\(leafy\ tree\),每个点
灯 题目描述 有一排 \(n\) 个灯，每个灯颜色 \(1\) 到 \(m\)，一开始所有灯都是关着的。 有 \(q\) 次操作，每次改变某种颜色灯的状态，每次操作后查询有多少个极长的开着灯的连续段。 \(1\leq n,q\leq 10^5,1\leq m\leq n\) 解法 \(O(nq)\) 暴力期望 \(13\) 分。 如果一个灯从关变开，那么
因为太菜了，NOIP2020考挂了 要靠省选翻盘 可是现在压力大的一批 都没什么动力 就写一点计划 来监督自己 1.WC2021 [WC2021] 括号路径 [WC2021] 表达式求值 [WC2021] 斐波那契 2.string、ds尽可能熟练掌握 [NOI2018] 你的名字 SAM+线段树合并 #include <bits/stdc++.h>
SCOI2020游记 今天是2020.6.21，省选前一周的最后一天。周末看了联考题感觉自己药丸，决定开一篇游记写一下自己下一周要复习啥。 黄队由于CSP爆了去不了省选，初中生也由于要复习生物地理没来，于是机房就只有我一个了。感觉好冷清啊 重点复习 多项式板子，斯特林数的式子、通常幂转下降幂
最近学习状态很差。开个博客记录训练情况。对自己有个督促。绝对不鸽！ 6.5 上午颓并爆炸，下午补题+做水题 上午模拟赛（clb的【省选特训16】，陈太阳的题），中途颓了一会，被打爆了。 下午订正了模拟赛的题：棋赢（生成函数），或负（复杂的题面，简单的网络流），必去之（DP，CDQ优化）。题解 晚上做了一道nflsoj53
还是习惯于写一点东西吧 1.13 何其不幸，没去成THUorPKU的WC；何其幸运，还可以去长沙的WC（玩），嘻嘻。 2月初WC，3月末SCOI。 希望在WC前这17天里，至少把数学的知识网补完吧。所以，请各任课老师放心，我一定会尽我所能地完(fu)成(yan)寒假作业的。 如果可以的话，在SCOI前，还能把
RT，即将退役的人懒得一篇篇写题解，于是有了这个东西 CF1004E 树上选一条不超过k个点的链，最小化其余点到链上点的最大距离 这个思路很有意思，不像平时一般的树上问题，是从叶子开始一点点贪心合并直到合得只剩一条链，这条链就是最后的答案 用优先队列完成，复杂度$O(n\log n)$ 1 #inc
[AGC30D] Inversion Sum 设\(f_{i,j}\)表示\(a_i < a_j\)的概率，那么一次修改只会影响\(O(n)\)个二元组。 对于影响的二元组，有\(\frac{1}{2}\)的概率反转，有\(\frac{1}{2}\)的概率不反转，分别转移即可。 [AGC30F] Permutation and Minimum 对于原序列，我们每格两个位置分一组，记录\((?,?
昨天正式开学第一天。因为教练要求每天都要写总结。。。。所以专门开了这个，希望4.13号之后它会变成NOI前的进度qwqwq 第一周 2019.2.20-2019.2.24 2019.2.20 一种比较奇怪的数位DP——SDOI2013淘金 基环树——NOIP2019旅行，ZJOI2008骑士 开学典礼 老师的鸡汤 2019.2.21 复习LCT
