11 2023 档案

NOIP 2023 游记
摘要：Day 0 早上吃完饭就走了，路上不想颓，但还是简单颓了会。中午到站，吃的自助餐，吃完有忙着去参加一个颁奖，结束的时候已经 5:10，然后去吃晚饭，燕大食堂还挺好吃，晚上打算早睡，但是还是墨迹到了11点。 Day 1 真的没啥胃口，早上相当于没吃（一个鸡蛋，一个小蛋糕，一碗粥），然后前往考场 阅读全文
posted @ 2023-11-18 21:54 _bloss 阅读(83) 评论(0) 推荐(6) 编辑
NOIP模拟<反思>（36~）
摘要：NOIP2023模拟19联测40 异或连通 类似于线段树分治，但是可以在 trie 树上做。首先根据询问建一棵 trie 树，然后现在考虑将边插到树上。设插入的边权为 ci，因为 cix<K，所以我们压着上界走，考虑每一位 i，如果 K 在第 \ 阅读全文
posted @ 2023-11-16 22:00 _bloss 阅读(24) 评论(0) 推荐(3) 编辑
NOIP模拟<反思>（33~35）
摘要：NOIP2023模拟12联测33 构造 手摸你就会发现 ryxyryxyr，这样会更优，而且从第三行开始会有多余的贡献。 点击查看代码 // ubsan: undefined // accoders #include<bits/stdc++.h> using namespace std; c 阅读全文
posted @ 2023-11-08 22:15 _bloss 阅读(33) 评论(0) 推荐(3) 编辑
<学习笔记> 点分树
摘要：感觉可以理解为带修点分治。 常用于解决与树原形态无关的带修改问题。 —— oi-wiki 点分树是通过更改原树形态使树的层数变为稳定 log⁡n 的一种重构树。就是通过点分治找重心的方式，将这一层重心为上一层重心的儿子。 所以对于很多暴力的复杂度是正确的。 一开始发现建树错了，然后发现是原 阅读全文
posted @ 2023-11-02 21:29 _bloss 阅读(36) 评论(0) 推荐(4) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题