摘要：
LaTeX//
C++ 参考手册//
csacademy//
obsidian //
windows上vscode //
linux上vscode //
vscode ssh 连接 Linux //
cnblogs扩展 //
dark reader黑暗模式 //
7-zip //
wps精简 // 阅读全文
摘要：
更改栈空间和内存占用 Linux 在当前终端使用 ulimit（-s）栈空间 kbytes,（-t）时间,单位为秒（-v）内存 kbytes, 例如 ulimit -s 262144 -t 1 -v 262144 为\(1s,256mb\) Windows 添加编译选项-Wl,--stack=<nu 阅读全文
摘要：
### exgcd ``` __int128 exgcd(__int128 as,__int128 bs,__int128 &x,__int128 &y){ if(bs==0){ x=1; y=0; return as; } __int128 ans=exgcd(bs,as%bs,y,x); y-= 阅读全文
摘要：
虚树 虚树可以应用于树形 \(DP\) 的加速。当题目规定查询点集的大小和 \(\le 10^5\) 时可以用虚树解决。 虚树的原理是在原树上重新建一棵树，使得树上只包含要询问的点和它们的 \(lca\)。 普通树形 \(DP\) 的时间复杂度为 \(O(n^2)\)。最坏形成一棵二叉树，点集大小为 阅读全文
摘要：
状压枚举子集 状压枚举子集就是从右往左删除 \(1\) 的过程，删除一个 \(1\) 并把 \(1\) 右边的 \(0\) 变成 \(1\)； 可以发现这就是状压后的数减 \(1\)，与原集合进行按位与来去掉多余的 \(1\)。 例如 \((10110)_2\to(10100)_2\to(100 阅读全文
摘要：
扩展域并查集 可以维护类似于 P1892[BOI2003]团伙 的题目。 题目中有两种关系：朋友和敌人，并规定 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 引入反集的概念，例如有三个人 \(a,b,c\)，他们的反集为 \(a',b',c'\)。 如果 \(a,b\) 为敌人，连接 \(a, 阅读全文
摘要：
题意 将所有每位满足递减的整数排序，问第 \(k\) 大的是多少，不包括 \(0\)。 思路 我们发现最大的满足要求的整数是 \(9876543210\) ，只有 \(1e10\) 的大小，\(k\) 只有不到 \(3000\) 的大小，可以从小到大枚举所有的数，从 T1 粘来判断函数打一个表就解决 阅读全文
摘要：
### 题意分析 我们首先想到，枚举贝茜在 $x$ 点，枚举度数大于 $2$ 的点为 $y$。设 $x$ 的度数为 $a$，$y$ 的度数为 $b$。 我们首先发现每个 $x$ 点都有一个初始的贡献为 $a$ 条通往叶子的路径。 如果点 $y$ 到最近的叶子节点的距离大于到 $x$ 的点的距离（农夫 阅读全文
摘要：
# CSP模拟21 ## T1 Get P5999 把跳的顺序转换为填数。 对于一个位置，两边填的数都要小于或都大于它才符合题意。 我们按照从小到大的顺序插入数字，这样保证填的位置左右都小于它。设 $dp_{i,j}$ 表示填了 $i$ 个数，分成了 $j$ 个块的方案数。 考虑添加一个数，我们有三 阅读全文
该文被密码保护。 阅读全文
摘要：
``` a,button{outline:0}.day,.entrylistItem,.entrylistPostSummary,.feedbackCon,.feedbackItem,.feedbackListSubtitle,.postCon,.postMeta,.postSticky{posit 阅读全文
摘要：
# CSP模拟20 ## T1 跳火山 luogu P3579 整数分块做 $(a-1)/r #include #include #include using namespace std; int a,b,c,d,ans; void work(){ scanf("%d%d%d%d",&a,&b,&c 阅读全文