xqy2003

摘要： *** ###位运算函数 ``` : __builtin_popcount __builtin_popcount(x) ; // 返回 x 二进制下 1 的个数 , 要求 x 为无符号整型 (unsigned int) __builtin_popcountll(x) ; // unsigned lo 阅读全文

摘要： ###树 ``` //CF 1833G 与 牛客小白月赛 D //每次下意识以为树上遍历递归 , 从叶子节点多的那个点上来 , 其实是随机的 , 多用 dp 存储状态 //多数情况下选择固定父节点/子节点考虑贡献 ``` 阅读全文

摘要： ###Manacher的几个模板 模板一 前后插入不等的特殊字符 ( 不用写越界的判断条件 ) 中间用 # 隔离 ( 不用判断奇偶 ) #include <bits/stdc++.h> using namespace std; const int N = 22000005; char s[N],t[ 阅读全文

摘要： 比赛地址 讲解视频 ###A 方法一 : 暴力判断枚举子串 ，判断其是否回文 ，O( $\frac 14n^3$) 方法二 : 整个串已知是一个回文串 ，贪心地想前 $n - 1$ 构不构成回文串 , 若不构成 , 则答案就是 $n - 1$ 若前 $n - 1$ 构成回文，且 $n$ 构成回文串 阅读全文

摘要： 比赛链接 阅读全文

摘要： \(: pow \ 函数的调用\) pow 的 返回类型为浮点型 ，及时转换类型 //牛客练习赛111 cout << (10 - q[i]) * (int)pow(10 , i - 1) ; $ : log2 \ 函数的调用$ 建议使用 std::__lg() , 或者手动求 log2(x) , 阅读全文

摘要： 记录 c++ 学习笔记 \(2022.4.18\) 函数里面的参数不能和 \(private\) 里面的参数同名 , 不然只能用 \(this\) 指定. 类的组合使用要用初始化行列式初始化其他类. \(2022.4.21\) 关于全局命名空间 与 自我定义的命名空间的优先级. namespace 阅读全文

摘要： 给定 $n$ 个数 , 保证每个数是非负数 , 给定数 $k$ ,求满足前缀和小于等于 $k$ , 要求前缀和的下标尽可能大. 预处理前缀和 , 倍增地跑 , 与求 $lca$ 的思想一致. #include<iostream> #include<cstdio> using namespace st 阅读全文

摘要： 可删除堆 可利用两个优先队列来实现维护删除任意元素的功能 思想 : 利用延迟删除 priority_queue<int,vector<int>,greater<int> > Q , p; while(Q.size()) { if( Q.top() == p.top() ) p.pop(); else 阅读全文

摘要： 题目 对于一个坐标 \(i\) 的 高度 \(h_i\) , 如果你想跨过他组建矩形 ， 那么后面的高度肯定不会大于 \(h_i\) , 由于后面的高度未知 , 一种更 加优秀的思想是固定一个坐标 \(i\) , 我们从后往前拼凑直到遇到一个高度比它小的 , （ 这里贪心地想 , 高度确定的话 , 阅读全文