XiaoShanYunPan

摘要： CF750F New Year and Finding Roots 考虑第一步只能随机找点，找完点之后除非找到叶子或者根，不然完全等于啥都不知道。 于是找叶子节点，从这个点的两个邻边往下一直走一定能走到叶子，那么此时这条链的中点的父亲就被确定了。 多这么整几次，一直往上跳就肯定能找到根，但操作次数至 阅读全文

摘要： 有人因为拼音首字母缩写被开盒了，于是所有人的名称被替换为了洛谷用户名。 特别的：由于大家的 ID 长短不一，参差不齐，座位图的格式非常混乱，索性直接删掉了所有座位图。 GDFZ 集训的过程中玩的狼人杀对局，记录一下。 第三人称记叙代表我是法官，否则使用第一人称记叙。 带有极端个人观点，不要看着好像我 阅读全文

摘要： 下一辑：https://www.cnblogs.com/XiaoShanYunPan/p/18870366 尚未完工，全力更新中。 正文 A 交互题。 来源：CF1634D。 题目链接。 简要题意： 在长度为 \(n\) 的未知序列 \(a\) 中有 恰好 一个 \(0\)，你可以进行 \(2n-2 阅读全文

摘要： 基础的莫队比较简单就略过了。 好吧还是说一下。 普通莫队 莫队其实是个暴力算法。 情景 假设你现在需要处理一个问题，它给出了一个长度为 \(n\) 的序列，并给出了 \(m\) 组区间询问。 这样的一个问题是不难的，但是你发现了一个令人非常窒息的事情：询问的贡献非常难算。 好在，绝望中仍有一线生机， 阅读全文

摘要： Cnoi2019 数字游戏 题意 给定一个长度为 \(n\) 的排列，你需要回答 \(m\) 个询问 \((l,r,x,y)\)，表示询问 \([l,r]\) 这个区间内有多少个子区间的值域是 \([x,y]\) 的子集。 Sub1：\(n,m\le 3\times 10^4\)。 样例：1 2 5 阅读全文

摘要： 本文主要关注第四个子任务，前面三个有叙述不清的敬请谅解。 UOJ354 新年的投票 Sub1 不管人的编号直接爆搜就能够找到一个合法方案。 Sub3 第 \(i\) 个人假设自己是第一个 \(1\)，\(1\sim i-1\) 的都不能是 \(1\)，如果自己确实有这个可能，给自己视角内的正确值投出 阅读全文

摘要： P5180【模板】支配树 来说说一般图上的支配树。 （前排提醒：本文实质是对老师讲的内容的补充，阅读本文前应该知道 \(\operatorname{idom}\) 及其在 DAG 上的求解方法，具体可以去查看 ZJOI2012 灾难 的题解。） 常见的做法是 Languaer-Tarjan 算法，该 阅读全文

摘要： 让我们直接引入一道例题。 「AHOI2013」作业 题意 对长度为 \(N\) 的序列 \(A\) 提出 \(M\) 个询问，每次询问给出 \(l,r,a,b\)，输出 \(\sum\limits_{i=l}^{r}[a\le A_i\le b]\)。 \(N\leq 100000,M\leq 10 阅读全文