该文被密码保护。 阅读全文
摘要:
不要停下来啊(指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的最短路(一定要是最短路,否则会错 阅读全文