LittleDrinks

摘要： Day0 坐飞机去西安。 打到大鸟了！ 飞机餐 落地一个半小时地铁到洒金桥吃了碗羊肉泡馍 我本来以为美食街走到底是死胡同，想着走出来的时候再买，但是发现好像已经走出去了，拖着行李懒得走了，就直接打车去酒店了 去之前听别人锐评，说西工大特别远，住的也不好，但其实到酒店感觉挺好，算是超出预期了。 Day 阅读全文

摘要： 今天雨下的好大，还好出门的时候比较明智，穿了洞洞鞋。 因为在本校考，所以时间非常宽裕。上午集训队开完会之后和大伙儿在东区食堂吃了顿饭，然后再买了点吃的喝的。12 点半左右悠闲地逛到 C 楼 遇到一个 82 年 500 强企业的老哥来体验大学生内卷强度，和老哥交流了一下。听老哥说他 20 年前是数据结 阅读全文

摘要： 悲报，猫猫头爆炸了 Day1 早上七点起了个大早赶火车，五个小时到武汉。火车站旁边买了份麦当劳，然后乘接驳车去酒店。住得很好，感觉早起的怨气消了很多。 酒店躺了一会儿才去报道。 领到了一个伴手礼杯子，问了志愿者才发现神秘小饮料已经发完了，悲……（赋群友照片纪念） 热身赛让 zyc 抄了几遍土制 cp 阅读全文

摘要： 前置知识并查集。 从一张图 \(G\) 中选择一个子图 \(S\)，使得 \(S\) 是一棵树，并且 \(S\) 的权值和最小，这棵树称为最小生成树。 kruskal kruskal 的核心思想是从小到大加入边，如果两条边不在一个连通块内，那么将这条边选入最小生成树，同时合并这两个块。 题目中一般会 阅读全文

摘要： 这场真简单吧，为什么我到处挂分…… 早上七点半就醒了，赖了会儿床，感觉要饿晕了才起来，结果下楼发现食堂周六不开门，真要晕过去了…… 小卖铺拿了个面包往机房赶。 8:55 左右进机房，快速配了下 devc++，然后把模板、对拍器、随机数敲了。 9:02 左右能下载题面，上来看到一道找素数，心里一喜，哐 阅读全文

摘要： 引入 已知一个数列，树状数组可以在 \(O(\log n)\) 的时间内维护以下操作： 将某一个数加上 \(x\) 求出某区间每一个数的和 lowbit 操作 \(lowbit(x)\) 指一个数 \(x\) 最低位 \(1\) 的位权。 负数的补码是其反码加一。如 \(-4=-(000\cdots 阅读全文

摘要： 晚上在研究怎么求欧拉图回路，看到 \(O(n+m)\) 版本的 HierHolzer 算法实现，让我很迷惑。 void dfs(int x){ for(int i = 1;i <= 500; ++i){ if(g[x][i]){ --g[x][i]; --g[i][x]; dfs(i); } } a 阅读全文

摘要： 事情起因： 研究人：csj、lqy、xzq、yjf 前言 方程 \(f(x,y)=0\) 的图像相比函数更为抽象，它同时涉及 \(x,y\) 两个参数，没有“一个 \(x\) 对应一个 \(y\)”的限制，可能具有高次项（如 \(x^4\)）、交叉项（如 \(xy\)）等复杂的形式。在这种情况下，对 阅读全文

摘要： 坐标 SH 的蒟蒻。 本来就没拿多少，自测还挂了 20 多分，一等奖应该是没了。 把游记写了就赶紧退役了吧。 其实这是一篇四合一游记，为了纪念这两周“充实”的生活。除了 NOIP 之外还参加了几场只有上海有的比赛，但其他比赛都很诡异，所以只是把日记里的东西粘出来而已，供以后想要报的人参考（如果真的能 阅读全文

摘要： 明天就要下午考复赛了，突然慌起来了，随缘复习下板子，顺带记录下考试策略和注意事项。 update：2023-11-17，明天考 NOIP 了，再掏出来复习一下。 祖传板子 附一份别人的模板总结 并查集 见这篇。 int f[MAXN]; int find(int x) { return f[x]== 阅读全文