10 2019 档案
摘要：13 18 C:\Users\Administrator\Desktop\CQ-420\未命名4.cpp [Error] name lookup of 'i' changed for ISO 'for' scoping [-fpermissive] 原因
阅读全文
摘要：带权并查集 概念： 就是合并的时候加个权值，找祖父时加个权值。 对于闭区间的时候一定要变成开区间 a-1 ->B 很关键 下面 一定要 a--；将这个东西给连接起来。（ 】 应用： 针对性的解决 一个很长的区间问题。 给出很多的小区间 ，来判断 这些小区间很前面的小区间冲不冲突 int find(i
阅读全文
摘要：就是前缀和 嘿嘿 将 1 2 3 4 5 6 7 8 的2 和 6 中间的所有数标记一下 标记 0 1 0 0 0 0 -1 0 求一下前缀和 0 1 1 1 1 1 0 0 树上差分 边差分： a->b cf[a]++,cf[b]++, cf[LCA]-=2; 点差分： a->b cf[a]++,
阅读全文
摘要：矩阵化一维 前缀和思想： for(ri i=1;i<=n;i++) for(ri j=1;j<=m;j++) { scanf("%lld",&arr[i][j]); arr[i][j]=arr[i-1][j]+arr[i][j-1]-arr[i-1][j-1]+arr[i][j]; } 应用： 题目
阅读全文
摘要：倍增发： 快速求祖先 代码 void dfs1(int u,int f) { fa[u]=f; vis[u]=1; dep[u]=dep[f]+1; for(ri i=1;(1<<i)<=dep[u];i++) anc[u][i]=anc[anc[u][i-1]][i-1]; for(ri i=he
阅读全文
摘要：结构体中的比较 struct dian{ int l,r; bool operator <(const dian &t)const { if(r==t.r) return l>t.l; return r<t.r; } }p[N]; sort的专用 cmp bool cmp1(const dian &
阅读全文
摘要：相关知识： strcmp（s1，s2）比较2个字符串的大小； strcpy (s1,s2) 将s2复制给s1； strncmp（s1，s2，开始，结束）比较这个长度下的字符串。 char s[N][N] scanf("%s",s[i]) s[i][j] 表示第 i 个字符串的 第j个元素； 应用 ：
阅读全文
摘要：区间问题： 区间选点问题 右端点排序，now标记点。 数轴上有N个闭区间[Ai, Bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 数轴上有N个闭区间[Ai, Bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 数轴上有N个闭区间
阅读全文
摘要：太鼓达人 不知道有木有小伙伴，看了很多题解，还是不是很懂的，（比如说我） 我也不知道为什么这道题卡我很久，╮(╯▽╰)╭（可能是位运算的问题 下面会解释一下 ） 下面是我突然顿悟（强行想通，没有证明的理解可能是错的 哈哈） & 运算 是 两个数二进制 对齐后 上下都是 1 答案对应的位数 就是1 不
阅读全文
摘要：// 离散化点 思路应该是对的 吧 但没时间去检查编译上的错误 #include using namespace std; const int M =1005; #define ri register int int n,sum; struct dian{ int x,y,id,bj,zlin; }a[M],yuan[M],arr[M][M]; int m,X[M],Y[M],m...
阅读全文
摘要：第二题的思路想出来了，但是代码实现太慢了 一 是天冷手冻僵了，打字慢。 二 是代码的实现能力真的弱？？？ 三 是键盘的空格有毛病？？ （逃避？？） 解决方案： — 买个手套。 二 把每一道题当做考试，代码一次过； 三 在坏情况下心态要好，其次笨鸟先飞，先找个好电脑。 第3题 ╮(╯▽╰)╭ 完全没有
阅读全文
摘要：图的联通性问题 ╮(╯▽╰)╭ 一 无向图的联通性问题 求割点 桥： 点和边的双联通分量的区别： 无穷大1和2在不属于点的双联通分量，属于边双 联通分量 求点的双联通分量： 求边的双联通分量： 有向图的强联通 无向图求加多少条边变成整个双联通 缩点后 根节点的数量+1除以2； 有向图加多少条边和变成
阅读全文
摘要：组合数取mod 条件mod是质数，inv 是逆元，fac是阶层； ll fact[maxn],inv[maxn]; ll Pow(ll x,ll n){ ll ans=1,base=x; while(n){ if(n&1) ans=ans*base%mod; base=base*base%mod;
阅读全文
摘要：英语 thus和so的区别 政治的11 2 6 题 6.2
阅读全文
摘要：时间复杂度：不修改的时间复杂度 为n*logn 修改的n*pow(n,0.6666) 思想： 优化的暴力，对询问进行离线化的操作，减少一些重复的元素的时间复杂度。 应用： 针对某些以元素大小为单位的大量询问，给出了，l 和 r。 其实看到 l,r 就可以想想是不是线段树，莫队，树状数组啥的。 一般莫
阅读全文
摘要：思想：把树拆分成 一条一条的线段（利用重链） 在变成1条线（从而利用线段树处理） 应用： 主要是 对数的lca求解，并且对lca的路径上进行查询和修改。 两次dfs 进行构建 第一次 为拆分树做准备： 重儿子 son,每一个点的深度，父亲，尺寸； int dep[M],vis[M],fa[M],so
阅读全文
摘要：11. 有以下结构体说明和变量定义，如图所示，指针 p、 q、 r 分别指向一个链表中的三个连续结点。 struct node { int data;struct node *next;} *p, *q, *r;现要将 q 和 r 所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是（
阅读全文
摘要：利用2进制的思想（把 要^的数 二进制化） 同时 将 a 化为二进制每一位的单位 a乘着走 仔细看代码 int n,m; long long P; long long qsn(long long a,long long b) // 函数中的long long { long long ans=1; /
阅读全文
摘要：思路 遇到可以随便让你排序的题，想最优的排序。（如果很好想就不是关键，+上其他的关键知识，比如dp什么的） 如果不能谁便看出来，就想前后的关系，满足什么样的条件a才可以到b的前面。 让后进行排序 快速排序： 代码： void _qst(int l,int r) { int mid=(r+l)/2;
阅读全文
摘要：小伙伴的博客(详细）: https://www.cnblogs.com/ppp204-is-a-VC/p/11673567.html
阅读全文
摘要：字符数组的输入特殊 char s；scanf（“%s”，s+1) 个别情况要加1；没有& 推荐使用双哈希 哈希代码： 不能用sort排序!!!!!!! 有问题，因为是双哈希。 快速排序： 样例 好文章： nodgd 写了一篇文章，自认为这是一篇好文章。nodgd 的文章由?个小写英文字母组成。文章的
阅读全文
阅读目录(Content)
此页目录为空
