11 2020 档案

2020.11.27【NOIP提高A组】模拟 总结
摘要：2020.11.27【NOIP提高A组】模拟 怒刚 \(T1\) \(2h\) 最后刚了个寂寞，\(T2\) 没看懂题意觉得很难......错误题意下的 \(60ptes\) 也打不动。我怕是个废人了...... T1. 6897 第一题(diyiti) 一眼此题线性做法，然后就没有然后了。正解比较 阅读全文
posted @ 2020-11-27 21:45 buzzhou 阅读(53) 评论(0) 推荐(0)
2020.11.25提高组模拟 总结
摘要：2020.11.25【NOIP提高A组】模拟 又是成功爆炸的一场模拟赛...... T1. 6891 太空漫步(walking) 第一眼构造自动机，设 \(f[i][j]\) 表示匹配串到 \(i\)，自动机到 \(j\) 是否可行，\(O(10^8)\) 转移即可。 但是感觉 \(1e8\) 过不 阅读全文
posted @ 2020-11-26 16:50 buzzhou 阅读(47) 评论(0) 推荐(0)
2020.11.24提高组模拟
摘要：2020.11.24【NOIP提高A组】模拟 今天分数和昨天差不多，言下之意呢，想必懂得都懂，没错我再次爆零了，(doge) 早上有点困唔，晚上还是要早点睡。\(T1\) 想了很久始终觉得是到神仙题，然后发现 \(T2\) 是到水题，码完 \(T2\) 肥来看 \(T1\)，才发现开头有一句： \( 阅读全文
posted @ 2020-11-24 21:36 buzzhou 阅读(62) 评论(0) 推荐(0)
2020.11.21提高组模拟
摘要：2020.11.21【NOIP提高A组】模拟 一套好题 （第一句话奇奇怪怪不知所云），调完 \(T1\) 发现 \(10:30\) 当场心态爆炸，还剩差不多一个小时后三题还基本没想唔，最后只能草草暴力结尾。 结果后一个半小时拿了 \(135 ptes\)？！（\(T3\) 暴力 + 记忆化水过了感谢 阅读全文
posted @ 2020-11-23 21:21 buzzhou 阅读(193) 评论(0) 推荐(1)
GMOJ 6870. 【2020.11.17提高组模拟】ckw的树 (tree)
摘要：ckw的树 (tree) 一类自己很不会做的题目，还是好好写一写 （所以之前TJ都放在总结里是为了水吗） \(Description\) 给定一棵包含 \(n\) 个节点的树，其中 \(m\) 个点被标记，每单位时间可以从一个点走到距离不超过 \(2\) 的点中（一条边长度为 \(1\)），可以走到 阅读全文
posted @ 2020-11-21 15:27 buzzhou 阅读(278) 评论(0) 推荐(1)
2020.11.17提高组模拟
摘要：2020.11.17【NOIP提高A组】 码 \(code\) 太投入忘记交程序了呜~ T1. 数数（cuvelia） 可以通过归纳证明：当长度 \(i\) 为偶数时，最优方案一定是原序列排序后前 \(\frac{i}{2}\) 个和后 \(\frac{i}{2}\) 个。 进一步可以发现，偶数的最 阅读全文
posted @ 2020-11-19 22:00 buzzhou 阅读(163) 评论(0) 推荐(0)
2020.11.19提高组模拟
摘要：2020.11.19【NOIP提高A组】 高二学长说”今天300+没手都行“，然而我...... T1. 二次剩余two 转换一下式子 \(2mx - (m^2 + k) \geq x^2 - t\)，于是就可以开心的动态维护上凸壳啦！逃 不会吧不会吧不会真的有人会动态维护上凸壳吧，至少我不会 发现 阅读全文
posted @ 2020-11-19 20:52 buzzhou 阅读(142) 评论(0) 推荐(1)
2020.11.16提高组模拟
摘要：2020.11.16【NOIP提高A组】 暴露了自己很多弱点的模拟赛，记忆化搜索不太行，递推推式子不太行，淀粉质不太行，总想用数据结构碾也不太行，不太行危。 T1. 6863食堂计划 建出最短路图，有一个 耳熟能详的 结论：最短路图是一个 \(DAG\) （拓扑图）。 那么下现在问题转化为 \(DA 阅读全文
posted @ 2020-11-18 16:00 buzzhou 阅读(79) 评论(0) 推荐(0)
Virtual Tree 学习笔记
摘要：$\text 引子 像大部分虚树介绍一样，以一道 烂大街 的例题 [SDOI2011]消耗战 引入： \(Description\) 给定一棵大小为 \(n\) 的树，每条边有边权，\(m\) 组询问，每次询问给定 \(k\) 个 关键点，要求切断 \(1\) 与所有关键点的路径，求最小代价。 $\ 阅读全文
posted @ 2020-11-15 10:50 buzzhou 阅读(164) 评论(0) 推荐(1)
[2020.11.14提高组模拟] 鬼渊传说（village）
摘要：GMOJ​ 6862.鬼渊传说 一道由不会证的结论 + 十分繁琐 \(code\) 组成的题，改了一个晚上 + 半个早上...... 差评！ \(Solution\) 首先由 欧拉公式 （%%%LZA）：\(\text{n + r - m = 2}\)，其中 \(n\) 为点数，\(r\) 为面数（ 阅读全文
posted @ 2020-11-15 09:35 buzzhou 阅读(210) 评论(0) 推荐(1)
Dsu on tree 学习笔记
摘要：$\text 简介 首先 \(\text{dsu on tree}\) 和并查集并没有关系，其用来处理一类树上问题，一般有两个特征： 不带修改 询问与子树有关 \(\text{dsu on tree}\) 可以十分方便的在 \(O(nlogn)\) 的时间复杂度内解决。 大致思路 \(\text{d 阅读全文
posted @ 2020-11-05 22:43 buzzhou 阅读(121) 评论(0) 推荐(0)
2020.11.03提高组模拟
摘要：GMOJ 2020.11.03【NOIP提高A组】模拟 T1.6847通往强者之路 设 \(f_i\) 表示走到第 \(i\) 块格时 \(i\) 上有多少砖，当 \(i \geq n\) 时，\(f_i = \sum[j < i, j + f_j \geq i]\)。 可以通过归纳证明得出：由$f 阅读全文
posted @ 2020-11-04 10:50 buzzhou 阅读(193) 评论(0) 推荐(0)
2020.11.02【NOIP提高A组】模拟
摘要：GMOJ 2020.11.02提高组模拟 T1.6843移形换影 一道十分简单的模拟题，但是我的做法比较复杂，考场打+调了 $1h$ 呜。 首先 $0$ 与 $2$ 的位置是不可调换的。考虑贪心地从左往右做： 1.当前位为 $0$，字典序一定最小，跳过 2.当前位为 $1$，往后找到最近的 $0$ 阅读全文
posted @ 2020-11-03 14:15 buzzhou 阅读(218) 评论(0) 推荐(0)
GMOJ 2020.10.29【NOIP提高A组】模拟
摘要：GMOJ 2020.10.29【NOIP提高A组】模拟 一套前三题较为简单但是并没有做出来的膜你赛 T1.6806achen 首先, \(A\), \(B\) 是可以对调的, 所以默认 \(A < B\) 可以发现, 如果 \(A\) 左边有大于2个点, 那么走完 \(A\) 左边方案唯一, 且最后 阅读全文
posted @ 2020-11-01 11:53 buzzhou 阅读(149) 评论(0) 推荐(0)