摘要:Ctrl+G跳至行 Ctrl+I快速搜索 Ctrl+E复制当前行 +D删除当前行 Ctrl+左右键 Ctrl+Shift+数字设书签 Alt+数字*2跳至书签 阅读全文
posted @ 2020-06-08 22:18 gmh77 阅读(43) 评论(0) 推荐(0) 编辑
摘要:备忘 以后有了再补上希望永远都不要有 线段树区间修改&询问 1、修改后要下传,以免询问根节点 2、合并时要考虑标记,可以连标记一起合并或者先把儿子下传 3、区间加要注意乘len LCT 1、rotate时若父亲连向祖父的边是虚边就不用修改祖父的儿子 2、link&cut时makeroot(x)后要a 阅读全文
posted @ 2020-06-06 18:48 gmh77 阅读(38) 评论(0) 推荐(0) 编辑
摘要:不定期更新(×) 定期不更新(√) n div i有2√n个取值 https://blog.csdn.net/gmh77/article/details/88142031 显然n div i最多只有2√n个取值,则s和g最多只有2√n个取值 对于≤√n的数可以直接存,处理也很方便,对于>√n的可以用 阅读全文
posted @ 2019-09-07 20:05 gmh77 阅读(96) 评论(0) 推荐(0) 编辑
摘要:转c++时间: 2017年8月9号 1、记得打头文件 2、=与==的区别(赋值|比较) 3、各种运算符的比较级(与Pascal不同),主要是==与位运算 *4、在OJ上scanf和printf时间优于cin、cout,但是在c++上差不多 5、用define定义max和min会更快(不要用自带的) 阅读全文
posted @ 2019-09-07 20:05 gmh77 阅读(203) 评论(0) 推荐(0) 编辑
摘要:LaTeX公式编辑器 https://www.codecogs.com/latex/eqneditor.php http://latex.91maths.com/ 图、坐标系绘制 https://csacademy.com/app/graph_editor/ 函数绘制 http://zuotu.91 阅读全文
posted @ 2019-09-07 20:04 gmh77 阅读(118) 评论(0) 推荐(1) 编辑
摘要:题目描述 交互题 有一个长度为n的由C,H,O组成的字符串S,每次可以询问一个串T,返回询问串在S中的位置,一次询问的代价是1/(|T|^2),在总代价<=7/5的代价下找出串S 4<=n<=50 题解 非常有趣的题目,虽然没什么人切+及其难调+题解辣鸡 不是题解做法因为根本没看,以下把CHO对应A 阅读全文
posted @ 2020-08-12 22:44 gmh77 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目大意 定义一个串的值为最长相同子串长度,求所有长度为n的每项为[1,n]的所有串的值之和模1e9+9 题解 推完就对了很奇妙 先求至多为m的答案 \(ans_m=[x^n]n\sum_{i=0}^{\infty} (n-1)^i(\sum_{j=1}^m x^j)^{i+1}\) \(=[x^n 阅读全文
posted @ 2020-08-11 22:26 gmh77 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目描述 https://loj.ac/problem/2985 太长了不写 题解 刚了几天刚出了69分加一些奇奇怪怪的做法 subtask3 首先根据0和N-1可以找到1连续段的开头,然后二分 把不确定性消掉,只需要两个一组询问即可,根据奇偶性讨论之后的和只有0和2 subtask5 首先用2N的 阅读全文
posted @ 2020-08-11 16:13 gmh77 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目描述 题解 因为被BC搞死了所以没有切掉 菜得真实.jpg 先把pq变成概率 设$f[i][j]$表示B的生命为i,A的生命为j时A先手的存活概率(反过来的话推出来的式子每次要加常数项搞不了),初值为$f[0][j]=1$ 当j=0的时候也是1,可以理解成A先手所以赢了,主要是方便$f[1][1 阅读全文
posted @ 2020-08-10 15:10 gmh77 阅读(33) 评论(0) 推荐(0) 编辑
摘要:题目描述 k ≥ 1,1 < pk ≤ n ≤ 1018 . 题解 库默尔定理:$\binom{n+m}$的质因子p的次数为n+m在p进制下的进位次数 证明:次数=\(\sum_{i>=1}(n+m)/p^i-n/p^i-m/p^i\) 等于去掉前i位后考虑,发现只有n+m在第i+1位有进位才会为1 阅读全文
posted @ 2020-08-08 22:49 gmh77 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目大意 给出一个串S,求将至多一个位置换成*后所有串的不同子串个数 |S|<=1e5 题解 比E阳间得多但是并不是很好写 开始想枚举开头然后考虑星号位置,然后发现不可做 换一种思路,从大到小枚举星号前面的长度,那么变成新的问题: 每次动态加入一个S的后缀,或者把两个后缀集合合并,不同集合的串一定不 阅读全文
posted @ 2020-08-08 21:18 gmh77 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 14:45 gmh77 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 10:45 gmh77 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 10:32 gmh77 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 10:27 gmh77 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 10:15 gmh77 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 10:12 gmh77 阅读(1) 评论(0) 推荐(0) 编辑
摘要:支持单点修改,要求快速维护 做法就是把全零的也丢进去,维护每个东西由那些数异或而成 修改时找到包含要修改的x的最高位最低的,用它来异或其他包含的以消掉x的影响 最后还有x的只有选中的这个,将其异或后重新插入线性基即可 阅读全文
posted @ 2020-08-06 19:37 gmh77 阅读(15) 评论(0) 推荐(0) 编辑
摘要:求p是1e9级别,n是1e5级别的fft 首先拆系数拆成aw+b的形式,那么求的是(aw+b)(cw+d)=acw^2+(ad+bc)w+bd,变成求ac,ad,bc,bd的卷积 构造$P=(a+bi)(c+di)=(ac-bd)+(ad+bc)i$,\(Q=(a-bi)(c+di)=(ac+bd) 阅读全文
posted @ 2020-08-06 19:32 gmh77 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-04 22:57 gmh77 阅读(0) 评论(0) 推荐(0) 编辑
摘要:参考:https://www.zhihu.com/question/25627482/answer/313088784 极度生草 泰勒展开式:\(f(x)=\sum_i \frac{f^n(x0)}{i!}(x-x0)^i\) 意义是构造一个函数$g(x)$,使得$gi(x0)=fi(x0);,i\ 阅读全文
posted @ 2020-08-03 07:35 gmh77 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题目大意 一棵树,每次可以把一个之前未被操作过的叶子移到另一个节点上,求最小步数使其变为目标树或判断无解 数据组数T<=20,n<=50 题解 这应该是我做过的最水的F了,虽然赛场上没有标拍基本调不出来 T和n都很小,所以可以乱搞 枚举A树中一个点将其移到另一个点上(或者不变),这样等于把该点给确定 阅读全文
posted @ 2020-08-02 22:40 gmh77 阅读(11) 评论(0) 推荐(0) 编辑
摘要:上午听WC的时候听到的并没有细讲的东西 整数划分 http://oeis.org/A000041 n很小的时候是入门级别的东西,设f[i][j]表示总和为i个数为j的方案,每次加上一个1或者对全部的+1 考虑答案的生成函数: \(\prod_{i>=1} \sum_j x^{ij}=\prod_{i 阅读全文
posted @ 2020-08-02 19:53 gmh77 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题目描述 n<=4000 题解 线段树性质:一次区间查找从左往右对应右子树->右子树->...->左子树->左子树 把[l,r]向r+1连边,r+1向[r+1,l']连边,跑上下界最小流即可 上下界最小流=上下界可行流-残量网络T->S最大流,可行流=T->S的inf边跑过的流量 染色树的叶子节点要 阅读全文
posted @ 2020-08-02 08:25 gmh77 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-31 21:34 gmh77 阅读(2) 评论(0) 推荐(0) 编辑