\(\mathscr{Summary}\)   名副其实的 trash round,希望以后没有了.   A 题算好,确实一个比较关键的简化状态的点没想到,所以只拿了暴力(不考虑 \(\mathcal O(n^4)\) 能操过更多分的情况,明明 \(\mathcal O(n^4)\) 和 \(\mathcal O(2^n)\) 是一档的.)   B 题签到,C 题倍增 + 分治 NTT 你开 \(10^6\) 我确实 ,要不是 \(10^5\) 分多我甚至懒得写. \(\mathscr{Solu…

传送门 设p[0] = (-10001,-10001) 把所有点按p[0]极角排序, s[i][j]表示三角形p[0]p[i]p[j]内的总价值,若i到j极角增大则s为正,否则s为负. 那么答案就是按顺序多边形每条边两个端点的s值之和的绝对值. 如何求s 枚举每个点x,建一颗平衡树,把极角排序在它后面的点一个个加入平衡树,树中的权值为按x极角排序的值.那么加入一个点y时,权值小于y的权值的所有点的和即为s[x][y]. //Achen #include<algorithm> #include&…

Content 给定 \(n,m\),你需要输出一个长度为 \(n\) 的排列,满足该排列进行不超过 \(m\) 次交换操作可以得到的最小的字典序最大. 数据范围:\(T\) 组数据,\(1\leqslant T\leqslant 10^5\),\(1\leqslant n\leqslant 10^5\),\(\sum n\leqslant 10^5\),\(0\leqslant m\leqslant n\). Solution 算是一道比较小清新的构造题,接下来教你如何弄出正确的构造方案. 首…

\(\mathscr{Summary}\)   读错题了读错题了 B 题差点没做出来真的太吓人了.   逆序开题,C 题直接冲一发暴力最大权闭合子图居然过了.A 题确实一下子没想到用"可能的函数集合"描述状态,所以直接摆烂.B 题感觉是个没见过的 trick 啊,但现推还是比较容易,本来把"跳到一个后代"理解成"跳到一个儿子",冲出树剖调半天发现读错题,我直接 .还好树剖那一大坨都是对的,只是初始的 SG 得重算(怎么还变简单了啊喂).总之就是这…

\(\mathscr{Summary}\)   有一说一,虽然我炸了,但这场锻炼心态的效果真的好.部分分聊胜于无,区分度一题制胜,可谓针对性强的好题.   A 题,相对性签到题.这个建图确实巧妙,多见见就好.   B 题,小常数暴力卡常,证了复杂度就是正解,这--   C 题,写了个伪解 ha 了差不多一个小时才 ck 掉,浪费了很多时间,策略问题啊. \(\mathscr{Solution}\) \(\mathscr{A}-\) 一般图带权多重匹配   给定 \(\{a_n\}\),\(\{c…

\(\mathscr{Summary}\)   和出题人很有缘分但是没有珍惜.jpg   A 题有一个显然的二维偏序斜率式,以及显然的 CDQ 套李超树 \(\mathcal O(n\log^2n)\) 做法,写出来跑的飞快就不管了,算是签到.   B 题,大家的正解做法和标算的做法我都想过,越写越萎最后成了暴力 qwq.   C 题我只能躬逢胜饯了,至少写了暴力.( \(\mathscr{Solution}\) \(\mathscr{A}-\) Array   给定序列 \(\{a_n\}\)…

\(\mathscr{Summary}\)   省选几个小时啊,怎么模拟赛只打三个小时啊./kk   时间安排较为合理,没有出现严重的因思考时间过少引起的丢分.   A 题比较可惜,二分 + 点分治大概想了一下就叉掉了,再后来就没再想起二分.骗分的时候 Manacher 又写假了,笑死,字符一定要调整成 ^|a|a|a|a| 的形式,前后的 | 都不能少.   B 题要是出在所谓"Burnside 算法练习题"里,估计还有挣扎的余地,Burnside 相关的东西确实不熟悉,依靠并不扎实…

https://juejin.im/post/5a09c43451882535c56c6bbf 「ASCII 流程图」工具——Graph Easy // 1. brew install graphviz // 2. 安装 cpan,一路「回车」 cpan // 3. 安装 Graph Easy sudo cpan Graph:Easy mac安装之后,路径是在/usr/local//Cellar/perl/5.24.0_1/bin/graph-easy…

洛谷比赛 「EZEC」 Round 4 T1 zrmpaul Loves Array 题目描述 小 Z 有一个下标从 \(1\) 开始并且长度为 \(n\) 的序列,初始时下标为 \(i\) 位置的数字为 \(i\).有 \(m\) 个操作,每个操作会是以下四种之一. 1 对序列从小到大进行排序. 2 对序列从小到大进行排序后将其翻转,(译者注:就是从大到小排序). 3 x y 将下标为 \(x,y\) 的数交换位置.保证 \(x\neq y\) 且 \(1\le x,y\le n\). 4 将…

[题解]「P6832」[Cnoi2020]子弦第一次写月赛题解( 首先第一眼看到这题,怎么感觉要用 \(\texttt{SAM}\) 什么高科技的?结果一仔细读题,简单模拟即可. 我们不难想出,出现最多次的子串的长度必然是 \(1\),不管怎样,长度 \(\geqslant 2\) 的子串的出现次数都必然 \(\leqslant\) 长度为 \(1\) 的子串的出现次数. 这样我们就可以将题目描述变变: 给定字符串 \(\texttt{S}\),求 \(\texttt{S}\) 出现次数最多的字…