摘要：
难度D>E>G>F>B>C>A A 当n>=3时都可以先把min换到位置2，然后随便找两个换，直到n=2时换12，输出min 否则n=2时只能直接换，输出a[2] B 我写的是a+b*c,b,c，当然也可以直接a+b+c,b+c,c C 随便找一个不合法的对(i,j)和(i,j+1)，则显然要动至少 阅读全文
摘要：
结论1：若两个优美区间相交不包含，则二者重合部分也是优美区间 证明1：设两个区间为A和B，则A-(A∩B)的部分一定是A在数域上的前缀/后缀（否则会有空，数字不重复，加上B-(A∩B)后不能填补空缺，不是优美区间），所以A-(A-(A∩B))=A∩B是优美序列 做法： 枚举优美区间的右边界R，设其向 阅读全文
摘要：
~~半年没写题解了，写一篇来冒个泡~~ 题目大意 给出长2n的排列p和q，求长2n的括号序列S（左右括号分别n个，不要求合法），使得在所有将S带编号重排得到合法括号序的编号排列中，p是字典序最小的排列，q是字典序最大的排列 题解 很神仙的题，完全没有思路，~~题解也没说人话~~ 把S写成折线，一部分 阅读全文
摘要：
~~没想到吧我又回来了~~ 下面是开了的坑（请不要在机房做与学习无关的事），都在h5： [toc] # 百战成神 https://h5mota.com/tower/?name=war100 （预计100层？~~鸽了~~） # 星空放逐 https://h5mota.com/tower/?name=c 阅读全文
该文被密码保护。 阅读全文
摘要：
不要停下来啊（指NOI 阅读全文
摘要：
编辑-首选项-插件 里打开外部工具 编译： #!/bin/sh name=$GEDIT_CURRENT_DOCUMENT_NAME name2=${name%.*} g++ $name -o $name2 -g 运行： #!/bin/sh name=$GEDIT_CURRENT_DOCUMENT_N 阅读全文
摘要：
（指没进面试 day0 下午飞机延误，八九点才吃到饭 晚上爽快战斗 day1 上午试机，桌子贼tm高+巧克力键盘 试机T2写了60 下午day1，随机到了隔壁机房，普通键盘+正常桌子 然后点开没有计算器 T1 40min切了，感觉良好（flag T3 德 州 扑 克，直接弃掉 下面是T2的作死秀： 阅读全文
摘要：
D1T1 枚举左边界，对于a<b的初始不翻，a>b的按a贪心翻，在扫的过程中会把一些a<b和一些翻了的a>b（按b排）强制翻转，如果m不足就把翻了的a>b按a排序翻回去 一定不存在m+1后再主动翻的情况，因为翻了(a,b)后前面的a翻了没用，后面的全翻完了否则不会到当前a，所以不用考虑 D1T2 硬 阅读全文
摘要：
找到原图度数最小点，暴力连边，剩下的每个再暴力连 时间O((2m/n*n+n)α)=O((n+m)α) 阅读全文
摘要：
不会退役吧 CSP2020 T1：lj模拟 T2：签到题，2^64 597狂喜 T3：nm写反，草 T4：硬刚，然后没写50分 心态逐渐不对劲 NOIP2020 T1：阴间出题人爆ll，想了1h不知道怎么搞，最后lcm爆ll了多-30 T2：没写exkmp-20 T3：硬刚2h只有40 T4：最后0 阅读全文
摘要：
问题：求长度为k的常系数齐次线性递推式Σai*hj->hi+j的第n项hn，可以写成$HA^n$，A是k阶矩阵 核心：对$An$取模变成$\sum_ c_iAi$，加上H变为$\sum_ c_ih_i$ 问题是找一个模之后不变的式子，即某个多项式f(A)=0 凯莱-哈密顿定理：A的特征多项式f(λ) 阅读全文
摘要：
最小表示法 O(n)找到字典序最小的循环串 做法 先把串复制一遍，维护指针ij表示**[0,max(i,j)-1]中除min(i,j)均不合法**，再维护匹配了k位 （此时min(i,j)不一定合法，但这样的话min(i,j)一定会跳到和另一个交换为止，则另一个会变为新的min，这样就合法了） 直接 阅读全文
摘要：
划分数：\(F(x)=\frac{1}{\prod_i (1-x^i)}\) 欧拉函数：\(\Phi(x)=\prod_i (1-x^i)\) 五边形数：\(\Phi(x)=\sum_i (-1)^i\frac{i(3i\pm1)}{2}x^i\) 证明：https://blog.csdn.net/ 阅读全文
摘要：
维护共同的独立集I，每次更新一个元素 对于(x,y)x属于I y不属于I，若把x换成y是I1的独立集就连x->y，若把x换成y是I2的独立集连y->x 接着找到所有未加且加上后是I1/I2独立集的集合X1X2，如果X1∩X2不为空就更新一个 否则找到一条X1->X2的最短路（一定要是最短路，否则会错 阅读全文