摘要：
退役三年，今天惊觉还没写OI回忆录…… 是个大坑，先挖了之后填 目录小学初一初二初三高一高二高三大学 小学 初一 初二 初三 高一 高二 高三 大学 阅读全文
posted @ 2024-04-11 23:14
gmh77
阅读(112)
评论(2)
推荐(1)
摘要：
~~没想到吧我又回来了~~ 下面是开了的坑（请不要在机房做与学习无关的事），都在h5： [toc] # 百战成神 https://h5mota.com/tower/?name=war100 （预计100层？~~鸽了~~） # 星空放逐 https://h5mota.com/tower/?name=c 阅读全文
posted @ 2021-10-02 18:57
gmh77
阅读(820)
评论(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
阅读(239)
评论(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
阅读(516)
评论(0)
推荐(0)
摘要：
备忘 以后有了再补上希望永远都不要有 线段树区间修改&询问 1、修改后要下传，以免询问根节点 2、合并时要考虑标记，可以连标记一起合并或者先把儿子下传 3、区间加要注意乘len LCT 1、rotate时若父亲连向祖父的边是虚边就不用修改祖父的儿子 2、link&cut时makeroot(x)后要a 阅读全文
posted @ 2020-06-06 18:48
gmh77
阅读(364)
评论(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
阅读(478)
评论(0)
推荐(0)
摘要：
LaTeX公式编辑器 https://www.codecogs.com/latex/eqneditor.php http://latex.91maths.com/ 图片转LaTeX（在线）： https://simpletex.net/ai/latex_ocr 图、坐标系绘制 https://csa 阅读全文
posted @ 2019-09-07 20:04
gmh77
阅读(1833)
评论(0)
推荐(1)
摘要：
按解决顺序排列 目录FAIDHECKJGB F 二分答案ans，放最小的前ans个bi（变成必须放完） 因为bi=2^k，所以小的放了可能会拆散大的空间，大的把小的地方占了的话小的可以塞其他地方，所以先放大的 然后暴力能放则放，最多log次指针回到开头 所以一次求解O(nlogn)，总复杂度log^ 阅读全文
posted @ 2024-11-16 22:50
gmh77
阅读(107)
评论(0)
推荐(1)
摘要：
题目描述 n个人，每个人的初始分数不同（具体分数未知） 有m次已知的Revue（按顺序发生），每次Revue形式为(x,y)，意为x打败y，之后x的分变成二者max，y变成min 现在你要按顺序在最后加入w次Revue，要保证 在所有m+w次Revue中删掉任意k（k给出）次Revue后 的 所有初 阅读全文
posted @ 2024-11-16 22:45
gmh77
阅读(62)
评论(1)
推荐(0)
摘要：
记得好像写了，但找了一下发现没写，于是写一下 2-sat 用于求 p→q 的蕴含关系集合的一组解（或判断无解） 流程：先构造蕴含关系集合，谁成立/不成立时另一个必须怎么样 对每个命题p建p和非p（p'），每个蕴含关系p→q连边 (p,q), (q',p')，一定要有逆否的反向边 然后 ① 跑tarj 阅读全文
posted @ 2024-11-10 20:58
gmh77
阅读(14)
评论(0)
推荐(0)
摘要：
a 倒推，每次删掉最后一个b[i]=i的即可 b 一开始发现可以构造完全二分图，使两边和同为S，这样每个点的和=对面二分图点的和=S，然后n=6和为奇数 进一步发现可以直接分成A组组内和为B的组，然后组之间连边，此时S=(A-1)B，有AB=n(n+1)/2 当n为奇数时取A=(n+1)/2，B=n 阅读全文
posted @ 2024-11-09 17:41
gmh77
阅读(9)
评论(0)
推荐(0)
摘要：
题目 题解 题目给了很重要的性质，就是保证询问的[l,r]是合法括号串（没有的话可能要莫队+二分找？） 假设给出的s串是合法括号序，按照树转括号序的方法逆向转成树，用左括号下标作为树上点的标号 例如 ()(()()) ，则有root-1, root-3, 3-4, 3-6，方法是维护左括号的栈，加入 阅读全文
posted @ 2024-11-09 10:27
gmh77
阅读(8)
评论(0)
推荐(0)
摘要：
题目 题解 神奇题 定义题目要求的“合法序列”为 \(a_i \in [1,n],\; a_i+a_{i+1}\le a_{i+2}\) 定义长为l的斐波那契序列\(Fib_l\)为序列 \(\{fib_1,fib_2,\cdots, fib_l\}\) 定义两个数列的和为右对齐然后按位相加（不足补 阅读全文
posted @ 2024-11-06 20:59
gmh77
阅读(63)
评论(0)
推荐(1)
摘要：
题面 题解 注意a[u]是点u位置的a，不是每选一个点然后把非标记个数丢进vector里（ 每选择一个点，相当于把相邻的非标记的边标为外向，最后一个点u的外向边个数就是a[u] 又观察发现每种边定向方案都可以构造（拓扑），所以一共有2^(n-1)种方案 设f[k]表示gcd=k，g[k]表示k|gc 阅读全文
posted @ 2024-11-04 00:17
gmh77
阅读(11)
评论(0)
推荐(0)
摘要：
题意 题解 设f[i,j]表示(i,j)先手必胜/必败 则全局max一定必败，因为先手走出去后手走回来，重复无限次后必输 然后全局max外（距离>k）的必胜，因为可以走到全局max 之后可以发现，下一个必败的是全局max范围内的次max，因为次max不能①走出全局max范围 ②走到全局max ③走到 阅读全文
posted @ 2024-11-02 22:14
gmh77
阅读(13)
评论(0)
推荐(0)
摘要：
前提：无三点共线 思路：求出P0PiPj内的点数，然后绕多边形一圈，对±P0Pa[i]Pa[i+1]求和，符号等同于叉积符号 基本类似算叉积绕圈算面积，最后在里面的共算1次，外面的算0次 阅读全文
posted @ 2024-10-31 22:12
gmh77
阅读(10)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/Darkpurple/p/9781756.html Cayley定理：完全图的生成树个数为 \(n^{n-2}\) 次 如果每个点的度数为 \(d_i\)，那么生成树个数为 \[\frac{(n-2)!}{\prod_{i=1}^n (d_i-1)!} 阅读全文
posted @ 2024-10-30 21:11
gmh77
阅读(46)
评论(0)
推荐(0)
摘要：
流程（vscode，实际顺序3-2-1）： 1、vscode配置OpenGL开发环境【详细】：https://blog.csdn.net/weixin_43952192/article/details/122877840 （不用前面的MinGW，我用的Makefile Tools插件） （完成后面2 阅读全文
posted @ 2024-09-28 12:33
gmh77
阅读(200)
评论(0)
推荐(1)
摘要：
题目 n<=20 题解 想了半天3位状态的折半，然后发现空间开不下（时间也不太行） 所以放弃思考，直接枚举答案 答案是a中的一个集合，设为S；记集合S的和为sum[S] 考虑当S确定时，有多少种方案能使答案恰好为sum[S]。为了处理多种sum相同的情况，记S为从前往后考虑，第一次出现最大ans的集 阅读全文
posted @ 2024-08-29 22:33
gmh77
阅读(11)
评论(0)
推荐(1)
摘要：
记一下，待更 阅读全文
posted @ 2024-08-09 11:54
gmh77
阅读(30)
评论(0)
推荐(0)
摘要：
神必burnside题 题目大意 给出一个60面体，求用n种颜色染色的方案数（旋转同构），第i种要用至少\(c_i\)次 对p取模（p不是质数） 展开图： 题解 显然一眼burnside/polya，考虑求出所有的置换 感受一下，一个二维的正方形需要1种顺时针旋转90°得到所有置换，一个三维的正方体 阅读全文
posted @ 2024-07-28 16:25
gmh77
阅读(8)
评论(0)
推荐(1)
摘要：
https://www.cnblogs.com/shuaihui520/p/9619322.html 记一下 a∗bmodp=a∗b−⌊a∗bp⌋∗pa∗bmodp=a∗b−⌊a∗bp⌋∗p 用long double来计算⌊a∗bp⌋⌊a∗bp⌋,误差很小，因为long double的特性是存不下就 阅读全文
posted @ 2024-07-24 18:19
gmh77
阅读(19)
评论(0)
推荐(0)
摘要：
目录软件快捷键语法支持中文Beamer模板模板（Beamer+Berlin主题）⭐插入代码块模板 by gpt 搞课件/题解pdf的时候用到的，记一下 软件 Texmaker https://blog.csdn.net/m0_48256515/article/details/117856948 ht 阅读全文
posted @ 2024-07-19 11:32
gmh77
阅读(646)
评论(0)
推荐(0)
摘要：
柯林汉定律 (Kernighan’s Law) 调试在一开始就比编写程序困难一倍。因此，按照定义，如果你的代码写得非常巧妙，那么你就没有足够的能力来调试它。 --布莱恩·柯林汉 (Brian Kernighan) 神奇东西，记一下 阅读全文
posted @ 2024-07-01 23:38
gmh77
阅读(27)
评论(0)
推荐(2)
摘要：
好久没写博客了 起因是早上写题的时候突然感受不到写下代码的含义了，思维混乱了一阵子后才重新想清楚（流感还没好+到点吃午饭没去吃=神志不清），所以现在写下来当现实稳定锚 简单来说，高级语言应该能做到代码与自然语言的对应，先通过自然语言内部的转化，然后再通过相应的语法转化成高级语言 应该能吧不然我学个鸡 阅读全文
posted @ 2024-04-11 23:38
gmh77
阅读(21)
评论(0)
推荐(0)
摘要：
大意 给出底层高度，用1*2的砖块将总形状铺成等高矩形，使得高度最小（不能放在外面） 题解 奇妙做法 当高度同奇偶时显然x可以的话x+2也可以，直接加一层竖的，所以首先分奇偶二分高度 有解的必要条件1是，把矩形黑白方格染色之后未填的黑=白（一个1*2刚好覆盖1黑1白） 然后从左往右放砖块，可以感受一 阅读全文
posted @ 2023-09-09 20:02
gmh77
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号