little_sheep_xiaoen

摘要： 在我学平衡树的时候，我被这个玩意困惑了一天多...... 平时写函数都是不带这个$&$，一旦带了它，就是说明当你改形参的时候，实参也会改 比如有代码如下： 若输入5，则输出如下： 也就是说，在下一层改动了形参，则上一层的实参就会变成下一层被赋的值 阅读全文

摘要： dalao 01背包： 就是每件物品只能取一次的那种 板子如下： #include<iostream> #include<cstdio> using namespace std; int n,t,y,ans; int w[10010],v[10010];//分别是代价与价值 int dp[10010 阅读全文

摘要： 一、洛谷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$是变量 阅读全文