摘要：
一、洛谷P1112波浪数 自己的AC代码 进制题，没想到是个纯纯的暴力 要注意是“一对数字”，而这一对就是两个数字 两个数字不同 低智商的 if( ok = 1 ) 问题 for( int fi = l;fi <= r;fi++ ){ int x = fi,cnt = 0; for( int i = 阅读全文
摘要：
优先队列其实是个堆，其中分为大根堆和小根堆 顾名思义，大根堆的根节点最大，小根堆的根节点最小 在优先队列中，这个根节点就是队列的队头元素 STL的优先队列在头文件 $<queue>$ 中 然后，由于实在对直接定义优先队列不太理解，建议使用结构体重载运算符 #include<queue> struct 阅读全文
摘要：
关同步： std::ios::sync_with_stdio(0); 肖恩式关同步：ios::sync_with_stdio(false); //关同步 std::cin.tie(0); std::cout.tie(0); 快读： inline int read(){ int x = 0,f = 1 阅读全文
摘要：
最近公共祖先就字面意思，两个节点一起往上跳，找到的最近的公共点 找到u和v第一个不同祖先不同的位置，然后这个位置向上走一步就是最近公共的祖先 但是想找到u,v第一个不同祖先的位置，就要保证u,v在同一深度（才能一起往上移动） 所以这个过程分为三部分， 1. 预处理找到每个节点深度 2. 把较深的一点 阅读全文
摘要：
有个东西可以帮助对拍，告诉你两个程序的输出哪不一样（但是无法得知错误位置，聊胜于无吧） 一、打开计算机 二、在上方输入$cmd$，摁下回车 三、弹出对话窗如下，输入$fc +$空格，输入两个需要比较的文件名（不要忘记带扩展名） 输入后： 四、然后你就得到了两者的区别 2022-07-24更 在代码中 阅读全文
摘要：
一、定理内容 当$p$为质数的时候，$(p-1)+1$可以被$p$整除， 也就是$(p-1)!+1$ $\equiv 0$ $(mod$ $p$)，即$(p-1)! \equiv -1 \pmod{p} $ 该条件为$p$为质数的充分必要条件 二、证明 当p为完全平方数时： 当p不是完全平方数时： 阅读全文
摘要：
线段树的代码之前就没学明白，再复习一遍 贴一下OI Wiki给的解释 线段树的作用 众所周知线段树和树状数组都是把 普通数组 和 前缀和差分 给搞到一起，使得数组内单点修改，单点查询，区间修改，区间查询（包括求和与求最大最小值）都是$O(log N)$ 线段树的结构原理 对于一个普通数组$a[6]: 阅读全文
摘要：
作为一个资深$cin,cout$玩家，在多次因为$cin$太慢被吊打后，开始反思有必要认真地学一下$scanf$和$printf$了$\cdot \cdot \cdot$ 格式 $scanf( "$%$X",$&$M )$ $printf( "$%$X",M )$ 其中$X$是变量类型，$M$是变量 阅读全文
摘要：
解决的问题描述： 对于三个自然数$a,b,c$，求解$ax + by = c$的$(x,y)$的整数解 算法解决： 首先我们要判断是否存在解，对于这个这个存在整数解的充分条件是$gcd(a,b)$ $|$ $ c$ 也就是说$c$为$gcd(a,b)$的一个倍数 然后判定是否有解后，我们需要在这个基 阅读全文
摘要：
一、二元线性方程与二阶行列式 （一）二元线性方程的解 设有方程： 可看出$x_1,x_2$的分母相同，由$x$的四个系数组成 而两数分子由三对系数组合构成 （二）行列式 引进一个符号表示“四个数分成两对相乘再相减” 其中，$a_{ij}(i = 1,2 ; j = 1,2)$称为行列式中的元素，且： 阅读全文