摘要：
壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 最暴力的做法 \(\mathcal O(nm^2)\)，但是我们只需要在这上面加一个 “访问到之前已经访问过的节点就不必再访问” 就可以将复杂度降低到 \(\mathcal O(2nm)\)，简而言之： if(vis[cur]) break; 这句 阅读全文
摘要：
吸疯斩？屎MD；指令多？做笔记！ 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 对于一些点 \((x_i,y_i)\)，如果它们的斜率相同，即说明 \(({x_i\over k},{y_i\over k})\) 也是相同的（其中 \(k\overset{\Delta}=\gcd(x_i,y_i)\)）我们可以考虑将一个点 \( 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 题解注意到了我们最后开电脑地序列构成是 "一段手动开 + 一个自动开 + 一段手动开 + 一个自动开 + ... + 一个自动开 + 一段手动开"，如果你手动开一个长度为 \(k\) 的电脑序列，方案数为 \(2^{k-1}\)，然后，题解就设置状 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 个人认为官方题解说得很妙了，所以就去这里看吧...... 只是推出来的式子有点不一样，我的是下面这样的： \[ 2\sum_{p=1}^{m-1}\sum_{i=1}^n\sum_{j=i+1}^n{p-1+n-i\choose p-1}{p+i- 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to CF 中文翻译： 这是一道交互题。 现有一个 \(n\times n\) 的网格，你要在这个网格中填入 \(3\) 种颜色 \(1,2,3\). 你可以填任意一种颜色任意多次~~，只要你可以赢~~。 程序会和你交互 \(n^2\) 次，每一次程序会给你一种颜色 \(a 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to Atcoder 贰、题解 ¶ 直接宅 \(\sf OneInDark\) 的了，他的在这里 考虑 \(S\) 的补集 \(\overline S\). 这玩意儿相当于，你每次移动可以使得编号异或一个 \(\overline S\) 内的数。 树是什么呢？无环且连通即可 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 真的一个脑瘫题，我还往线段树优化建图想...... 首先注意到，其实从哪个点出发都一样，因为我们最后反正要走一个哈密顿回路出来。 我们得将 \(\max\{c_i,a_j-a_i\}\) 改写一下，有 \[ \max\{c_i,a_j-a_i\}= 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to Atcoder 橘子太多了，它红得就像 \(\color{red}{\text{WA}}\). 贰、题解 ¶ 单位还不一样，得把 \(W\) 换算成 \(\rm g\) 作单位，所以真正的 \(w=1000W\). 你或许可以直接暴力做背包，但是由于最多可能要选 \( 阅读全文
摘要：
壹、题目 ¶ 传送门 to Atcoder 贰、题解 ¶ 考虑矩阵加速，对于一个点，考虑它自己对自己的贡献，以及其他点对自己的贡献。 设 \(d_i\) 为 \(i\) 的度，对于一个点，本来它对自己的贡献就是 \(a_i\)，但是，由于和它连接的有 \(d_i\) 条边，他们被选中的概率是 \(d 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 考试的时候感觉它存在贪心思路，就随便打了一个贪心填发： 考虑每个点都是从 \((x,x)\) 开始走，如果我们当前走到了 \((i,j)\)，如果能够往 \((i-1,j)\) 走，就往 \((i-1,j)\) 走，不然依次考虑 \((i,j-1) 阅读全文
摘要：
这套题，应该说 \(T3\) 很具有技术含量，卡了我将近三刻钟，后面心态有点崩，最后一道就没时间了。 T1 Array and Peaks ¶ 传送门 to CF 只要存在一个不是完全平方数的数，就可以了。 inline int check(int x){ int tmp=sqrt(x*1.0); 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to Luogu 贰、题解 ¶ 可以先得到原图的支配树，使用 \(\mathcal O(n^2)\) 或者 \(\mathcal O(n\log n)\) 均可。 考虑加入一条边之后，受支配集发生变化的点，反映到支配树上即，某个点 \(u\) 的某个祖先 \(anc\) 在 阅读全文
摘要：
〇、前言 ¶ 这个东西......我真的是吐了，要是在省选之前把它完善了......可是没多的时间了。 这个东西赶脚见到得很少，但是遇到的时候就很有用了，所以还是写一下。实际上很多部分都是直接宅的，但是加入了一些自己的理解。 壹、这是什么 ¶ 一个有向图 \(G=\lang V,E\rang\)，给 阅读全文
摘要：
这种被吊打的症状还会持续多久？可能不久了，可能还很久...... 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to Luogu 贰、一些思考 ¶ 这是二刷，知道这是一道 \(\tt FWT\) 的妙妙题 但是可能还是不会 关注点在 \(n\le 20\)，那我们就来暴力枚举我们翻转了哪些行吧？ 现在我们已知每一行的翻转状况，对于每一列，我们一定要取其最优值，有一种朴素的方案是再扫一 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to Luogu 贰、亿点思考 ¶ 一定会有 \(k=m+1\)，不作解释。 设 \(f(x)=1^k+2^k+...+x^k\)，令 \(a_0=0\)，那么我们最后要计算的就是 \[ \sum_{i=0}\left((f(n-a_i)-\sum_{j=i+1}^n(a_ 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to Luogu 贰、题解 ¶ 询问 \(11\) 次之后就可以确定这个函数了。 然后使用 \(\tt Lagrange\) 插值法将 \([0,10^6+3)\) 的值全部带入暴力差就行了。 叁、参考代码 ¶ 时间复杂度有点卡，不预处理逆元可能会 \(\color{dar 阅读全文
摘要：
零、前言 ¶ 考场写的，可能有点冲...... 壹、题目描述 ¶ 有一个长度为 \(n\) 的仅含前 \(m\) 个小写字母的串 \(S\)，你希望知道这个串本质不同的子串有多少个。 你觉得太简单，所以定义两个串本质不同当且仅当它们的最小表示不同。 最小表示指将该串靠前出现的字符都替换为字符集的第一 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to LUOGU 贰、一点思考 ¶ 树套树是不会树套树的，一辈子都不会树套树。 并且这道题是道整体二分板题，考虑一个二分区间 \([l,r]\)，我们得到一个 \(mid\)，对于 \(<mid\) 的修改都是有效的，我们将它放到 \(\tt BIT\) 上面，对于询问就前 阅读全文