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