摘要:编辑-首选项-插件 里打开外部工具 编译: #!/bin/sh name=$GEDIT_CURRENT_DOCUMENT_NAME name2=${name%.*} g++ $name -o $name2 -g 运行: #!/bin/sh name=$GEDIT_CURRENT_DOCUMENT_N 阅读全文
posted @ 2021-05-25 16:45 gmh77 阅读(17) 评论(0) 推荐(0) 编辑
摘要:咕咕咕 阅读全文
posted @ 2021-04-25 17:13 gmh77 阅读(59) 评论(0) 推荐(0) 编辑
摘要:Dev c++ Ctrl+G跳至行 Ctrl+I快速搜索 Ctrl+E复制当前行 +D删除当前行 Ctrl+左右键 Ctrl+Shift+数字设书签 Alt+数字*2跳至书签 Ctrl+Shift+S全体保存,奇怪的操作增加了 Ctrl+/ 注释整行(可多选) Ctrl+; 整体注释 Ctrl+Sh 阅读全文
posted @ 2020-06-08 22:18 gmh77 阅读(350) 评论(0) 推荐(0) 编辑
摘要:备忘 以后有了再补上希望永远都不要有 线段树区间修改&询问 1、修改后要下传,以免询问根节点 2、合并时要考虑标记,可以连标记一起合并或者先把儿子下传 3、区间加要注意乘len LCT 1、rotate时若父亲连向祖父的边是虚边就不用修改祖父的儿子 2、link&cut时makeroot(x)后要a 阅读全文
posted @ 2020-06-06 18:48 gmh77 阅读(173) 评论(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 阅读(271) 评论(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 阅读(349) 评论(0) 推荐(1) 编辑
摘要:咕咕咕 阅读全文
posted @ 2021-06-02 15:34 gmh77 阅读(38) 评论(0) 推荐(0) 编辑
摘要:编辑-首选项-插件 里打开外部工具 编译: #!/bin/sh name=$GEDIT_CURRENT_DOCUMENT_NAME name2=${name%.*} g++ $name -o $name2 -g 运行: #!/bin/sh name=$GEDIT_CURRENT_DOCUMENT_N 阅读全文
posted @ 2021-05-25 16:45 gmh77 阅读(17) 评论(0) 推荐(0) 编辑
摘要:7094. 【2021.5.28 NOI模拟】菜肴挑选(dish) n为奇数:连所有等腰三角形,发现每条边作为腰两次底边一次 n为偶数:先对n-1做,然后做距离=1(a,b)的(a,b,n)2次,距离=2(a,b)的(a,b,n)1次 发现此时n和其他的都是6次,距离1的5次距离2的4次其他3次,剩 阅读全文
posted @ 2021-04-30 17:08 gmh77 阅读(61) 评论(0) 推荐(1) 编辑
摘要:咕咕咕 阅读全文
posted @ 2021-04-25 17:13 gmh77 阅读(59) 评论(0) 推荐(0) 编辑
摘要:D1T1 枚举左边界,对于a<b的初始不翻,a>b的按a贪心翻,在扫的过程中会把一些a<b和一些翻了的a>b(按b排)强制翻转,如果m不足就把翻了的a>b按a排序翻回去 一定不存在m+1后再主动翻的情况,因为翻了(a,b)后前面的a翻了没用,后面的全翻完了否则不会到当前a,所以不用考虑 D1T2 硬 阅读全文
posted @ 2021-04-21 19:42 gmh77 阅读(66) 评论(0) 推荐(0) 编辑
摘要:找到原图度数最小点,暴力连边,剩下的每个再暴力连 时间O((2m/n*n+n)α)=O((n+m)α) 阅读全文
posted @ 2021-04-19 21:19 gmh77 阅读(32) 评论(0) 推荐(0) 编辑
摘要:不会退役吧 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 阅读全文
posted @ 2021-04-16 15:46 gmh77 阅读(90) 评论(0) 推荐(1) 编辑
摘要:咕咕咕 阅读全文
posted @ 2021-03-31 22:52 gmh77 阅读(172) 评论(0) 推荐(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(λ) 阅读全文
posted @ 2021-03-20 16:43 gmh77 阅读(4) 评论(0) 推荐(0) 编辑
摘要:最小表示法 O(n)找到字典序最小的循环串 做法 先把串复制一遍,维护指针ij表示**[0,max(i,j)-1]中除min(i,j)均不合法**,再维护匹配了k位 (此时min(i,j)不一定合法,但这样的话min(i,j)一定会跳到和另一个交换为止,则另一个会变为新的min,这样就合法了) 直接 阅读全文
posted @ 2021-02-04 15:09 gmh77 阅读(73) 评论(0) 推荐(0) 编辑
摘要:咕咕咕 阅读全文
posted @ 2021-02-01 16:13 gmh77 阅读(197) 评论(0) 推荐(0) 编辑
摘要:划分数:\(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/ 阅读全文
posted @ 2021-01-23 16:08 gmh77 阅读(94) 评论(0) 推荐(0) 编辑
摘要:维护共同的独立集I,每次更新一个元素 对于(x,y)x属于I y不属于I,若把x换成y是I1的独立集就连x->y,若把x换成y是I2的独立集连y->x 接着找到所有未加且加上后是I1/I2独立集的集合X1X2,如果X1∩X2不为空就更新一个 否则找到一条X1->X2的最短路(一定要是最短路,否则会错 阅读全文
posted @ 2021-01-22 18:38 gmh77 阅读(94) 评论(0) 推荐(1) 编辑
摘要:咕咕咕 阅读全文
posted @ 2021-01-02 22:03 gmh77 阅读(309) 评论(0) 推荐(0) 编辑
摘要:咕咕咕 阅读全文
posted @ 2020-12-07 12:24 gmh77 阅读(269) 评论(0) 推荐(0) 编辑
摘要:题目大意 猜数,每次询问一个数x返回大于小于等于,代价是数的大小x 设C(n)表示数在[1,n]的最优策略下的答案,求$\sum_^{200000}C(i)$ 题解 显然可以n^3dp:设f[i,j]表示当前数的范围在[i,j]的答案,然后oeis即可得到n^2做法 考虑如何n^2,转移枚举k然后m 阅读全文
posted @ 2020-12-04 22:54 gmh77 阅读(98) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-04 15:04 gmh77 阅读(12) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-04 15:00 gmh77 阅读(10) 评论(0) 推荐(0) 编辑
摘要:D - L 题目大意: 3个石子,初始在(0,0)(0,1)(1,0),每次可以把一个石子移到任意位置,满足移动后仍然是类似初始的L形,求移到给定位置的最小步数(石子之间完全相同) T<=1e3,|x|,|y|<=1e9 题解: 有114514种写法,但是大多很难写 CF上一位老鸽的做法:找出L形所 阅读全文
posted @ 2020-12-03 21:35 gmh77 阅读(273) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-02 21:08 gmh77 阅读(9) 评论(0) 推荐(0) 编辑