省选前

首页 > TAG信息列表 > 省选前

暂别（公告）2022.4.19

退役了，我跟土哥要走了，这个结果，从未想到过。省选前的日记我会公开的，里面一堆牢骚和垃圾话，不想会坏心情的话就别看了。（一个失败者的心历也没什么好看的吧。）公开时间大概会到我去南校区以后吧。 hzoi的前缀或许该去掉了。下一次再见面，不知会是何时。大学应该不会再去打ACM了，我很脆

[省选前集训2022] 模拟赛5

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\),每个点

[省选前集训2021] 模拟赛7

灯题目描述有一排 \(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游记

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前，还能把

省选前的CF题

RT，即将退役的人懒得一篇篇写题解，于是有了这个东西 CF1004E 树上选一条不超过k个点的链，最小化其余点到链上点的最大距离这个思路很有意思，不像平时一般的树上问题，是从叶子开始一点点贪心合并直到合得只剩一条链，这条链就是最后的答案用优先队列完成，复杂度$O(n\log n)$ 1 #inc

省选前的做题记录(Round4)

[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