摘要：
这是一个大坑。 先把写到的搬上来： fread/fwrite 模板（注：需要在最后加上 flush，并且不支持负数）： namespace IO{ const int SIZE=(1<<21)+1; char ibuf[SIZE],*iS,*iT,obuf[SIZE],*oS=obuf,*oT=oS 阅读全文
摘要：
在经历了如同噩梦一般的 NOI 2022 之后，时隔仅一天，我就回校参加了我校的二模（一模是高二学期考的）。 二模的成绩很差，不过也在预料之内，毕竟有两年没有写过作业了。数学和物理还好（也仅仅是还好），但是因为语文英语化学生物太差了最后是年纪 170 多名。 随后的学校生活可以说是不堪回首。化学知识 阅读全文
摘要：
在座有没有人，有兴趣听我说，一路经过的潮起潮落。 阅读全文
摘要：
考试前两场模拟赛一场崩得比一场离谱。 Day 1，第一题一开始以为答案就是从 \(0\) 到 \(n\) 的期望步数减一的平方再加一，然后写完代码才发现第二个样例减一甚至都不是完全平方数…… 然后在草稿纸上画了很久很久的矩阵才发现可以从上往下逐行消元，做完第一题甚至都已经过去 2.5h 了。 然后第 阅读全文
摘要：
这次运气真的很好。 阅读全文
摘要：
洛谷：[AHOI2022] 回忆 题解：事先声明，该做法没有经过严格的证明，我也不清楚它到底对不对，但是它可以通过省选原题的所有数据，欢迎提供证明或者提供 Hack。 首先，显然对于每一个点 \(u\) 只有一条 \((s_i,t_i)\) 使得 \(t_i=u\)，若真的有多个，取 \(s_i\) 阅读全文
摘要：
题目链接：P7712 [Ynoi2077] hlcpq 题目大意：给定平面上 \(2n\) 条线段，\(n\) 横 \(n\) 纵，对每条线段建点，有交即连边，保证不存在在同一直线上的两线段，询问每一个点是否是割点，\(n\leq 10^5\)。 题解：我们可以非常容易地通过扫描线+主席树来优化建图 阅读全文
摘要：
题目链接：F - HonestOrUnkind 题目大意：有 \(n=A+B\) 个人，其中 \(A\) 个人诚实，\(B\) 个人不诚实，你可以向 \(x\) 询问 \(y\) 是否诚实，在 \(2n\) 次询问内求出每一个人是否诚实，无解输出 Impossible，\(A,B\leq 2000\ 阅读全文
摘要：
题目链接：#6797. 「ICPC World Finals 2020」QC QC 题目大意：有 \(n\) 个人，严格半数以上诚实，你可以进行不超过 \(12\) 次操作，每一次给一个序列 \(\{p\}\) 表示向 \(i\) 询问 \(p_i\) 是否诚实，\(n\leq 100\)。 题解： 阅读全文
摘要：
输光了属于是。 就在本市考，~~痛失去合肥旅游机会，~~早上起床比平时去学校还早。 在门口领了胸牌，合影之后就进去了，在开考前调好了自己忘了的 sublime 配置，然后写了个快读（然后后来并没有用到）。 开题，然后 T1、T2 在 0.5h 之内解决，难度跨度估计很大。 然后想 T3，发现本质上要 阅读全文
摘要：
题目链接：F - Die Siedler 题目大意：给定一个序列 \(a_1,a_2,\dots,a_n\)，有 \(m\) 个长度为 \(n\) 的序列 \(s_{1,1},s_{1,2},\dots,s_{1,n},s_{2,1},s_{2,2},\dots,s_{2,n},\dots,s_{m 阅读全文
摘要：
题目链接：H. Hopping Around the Array 题目大意：给定一个序列 \(a_1,a_2,\dots,a_n\)，在第 \(i\) 个点可以一步走到 \([i,i+a_i]\) 中的任何一个点，多次询问，每一次从 \(l\) 出发，你可以删掉不超过 \(k\) 的点，将剩下的点重 阅读全文
摘要：
Day 0 坐高铁，到了余姚，车上的同学都在卷，稍微卷了一下，头晕，直到下高铁都没调出来。听说有同学在高铁上不仅调出来题还把逍遥游给背了，而我连题都调不出来，感觉没什么救。 因为同车的有余姚的同学，所以蹭了余姚的车，感觉还不错。 到了宾馆就一直在颓，晚餐因为太颓了就没出去，在房间里吃外卖的（有一说一 阅读全文
摘要：
坐标 AH，考 B 卷。 Day 1 ： 没啥好记录的，1.5h 做完了 3 题，拍了 3h。 Day 2 ： 开场先看 3 题，然后先开 T1，发现自己并不会，思索 1h，心态稍微有点崩，决定去开 T2，然后随便就胡了一个整体二分+线段树合并+并查集的 \(O((n+q)\log^2 m)\) 的 阅读全文
摘要：
题目链接：darkbzoj；hydro-bzoj；某离线bzoj题库 题目大意：给定一张 \(n\) 个点的有向图，点有点权，保证无自环，如果图中存在点 \(u,v,a,b\)，使得存在 \(u\to a,u\to b,v\to a\)，则一定有 \(v\to b\)，求这张图有没有哈密尔顿回路，如 阅读全文
摘要：
题目链接：P5064 [Ynoi2014] 等这场战争结束之后 题目大意：给你一个图，每个点有点权，最开始没有边。有一些操作： 添加一条 \(x\) 与 \(y\) 之间的双向边。 回到第 \(x\) 次操作后的状态（注意这里的 \(x\) 可以是 \(0\)，即回到初始状态）。 查询 \(x\) 阅读全文
摘要：
题目链接：P3549 [POI2013]MUL-Multidrink 题目大意：给一棵树，每次步伐大小只能为 \(1\) 或 \(2\)，要求不重复的遍历 \(n\) 个节点，且起点为 \(1\)，终点为 \(n\)。 题解：首先我们将 \(1\) 到 \(n\) 的链拎出来，然后我们发现如果一个点 阅读全文
摘要：
题目链接：P6900 [ICPC2014 WF]Sensor Network 题目大意：给定一个平面，其上有 \(n(n\leq 100)\) 个点，两点之间若欧几里得距离不超过 \(d\) 则有连边，问图上的最大团。 题解：考虑最终答案的点集，我们将其中距离最远的两个点找出来，记两点之间的距离为 阅读全文
摘要：
题目链接：H. Yuezheng Ling and Dynamic Tree 题目大意：给定一棵大小为 \(n\) 的一 \(1\) 为根节点的树，树用如下方式给出：输入 \(a_2,a_3,\dots,a_n\)，保证 \(1\leq a_i<i\)，将 \(a_i\) 与 \(i\) 连边形成一 阅读全文
摘要：
所以说我干嘛要学这个东西…… 阅读全文
摘要：
题目大意：给定一个序列，求其中最长严格上升子序列长度及其个数。 序列按如下方式给出：给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10^9)\)，接下来 \(n\) 个数 \(d_i(-10^9\leq d_i\leq 10^9)\)， 阅读全文