摘要：
事情起因： 研究人：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]== 阅读全文
摘要：
分块是一种码量较小，复杂度相对优秀的算法。 可以参考 OI wiki上对分块的介绍。 例题引入：P3870 [TJOI2009] 开关 这道题用来介绍分块的基本操作。 首先题意非常明确，需要维护区间求和、区间取反两种操作，暴力修改查询的话，单次需要 \(O(n)\)。 我们可以将 \(sz\) 个连 阅读全文
摘要：
赛前 考前一个晚上复习的成果。 11:49，下课，等地铁，先回家吃饭，等下去大同。 13:11，出发，乘车去大同。刚睡了一觉，感觉挺好，头不疼了。 还有手表没找到，希望电脑上的时间是准的。 大概早到了一个小时，还走错门了来着。 和同学在考场门口进行一些抽象行为，包括但不限于放加油视频、讨论 WHK、 阅读全文
摘要：
本文针对 CSP-S2/NOIP 复习，重点在在哪用、怎么写，底层原理和实现不是重点。 并查集的概念、写法 【三种并查集】 朴素并查集：用于维护动态连通性，给出点与点是否连通。 种类并查集：用于维护“种类”，相较上一种，可以维护“敌人的敌人是朋友”这种关系。 带权并查集：在朴素并查集的基础上，给边加 阅读全文
摘要：
前置知识：堆。 反悔贪心，顾名思义，就是在朴素贪心的基础上加上【反悔】操作，做增量更新，以修正答案。 反悔贪心的模板操作可以看前三道例题。 例题 题目 备注 P2949 [USACO09OPEN] Work Scheduling G 存在非反悔贪心解法，本身也很板子，可以想一想 iai617 生存游 阅读全文
摘要：
本文针对 CSP-S2/NOIP 复习，重点在在哪用、怎么写，底层原理和实现不是重点。 堆的概念、应用情景、stl 实现 【堆的概念】 堆是一种可以在 \(O(\log n)\) 的时间内维护一个最值的数据结构，维护最大值的称为大根堆，维护最小值的称为小根堆。 【堆的应用情景】 堆的应用只有一个，就 阅读全文
摘要：
前言 今天英语课上讲的作文，感觉对观点类作文的写作很有启发，于是大概复盘了一下内容。 题目 假如你是明后中学的李华，你的朋友李楠给你写了一封信，告诉你他要开发一个新的 APP，用这个软件共享衣服，想要征集大家的看法： 你是否愿意共享你的衣服 给出理由。 brain storm（立场选择） 支持的理由 阅读全文
摘要：
赛前 考前一天整个晚上都在复习，详见这篇，反正周六不交作业。 翻了几页洛谷讨论区，搞了点资料，把看到的自己不熟的东西都记下来了，复习完 12:00+，睡觉。 高三牲，早上上完课 11:30+，吃两口麦当劳，回家理点东西，去考场。 12:44，上 1 号线，转 15 去华二紫竹，路上列的注意事项 代数 阅读全文