随笔分类 - 个人记录
摘要：宏定义 #define pl a[p].tl\texttt{\#define pl a[p].tl}#define pl a[p].tl：节点 ppp 的左儿子。 #define pr a[p].tr\texttt{\#define pr a[p].tr}#define pr a[p].tr：节点
阅读全文
摘要：求一个全排列的排名。 公式 ans=1+∑i=1nai×(n−i)!ans=1+\sum_{i=1}^na_i\times(n-i)!ans=1+i=1∑nai×(n−i)! 代码 需要用到树状数组。 ll c[N],ji[N]; void add(int x,int v){ for(;x<=n
阅读全文
摘要：初二选手走过场记 Day -12 几天前收到通知，因为疫情原因 FJ 改在 5 月 3-4 日省选。 几天前联合省选的题陆续出来，看到 D1T1 只有绿我还有那么点信心，不过接下来的二紫三黑令我彻底蒙住了——考个啥呀，插值、FWT 什么的根本没学过，如果 FJOI 也是这样的话我只能彻底摆烂了。后来
阅读全文
摘要：目录 KMP 字符串匹配 最小表示法 字符串 Hash Manacher 算法 AC自动机 扩展 KMP（Z 函数） 后缀数组SA 后缀自动机SAM 后缀树
阅读全文
摘要：变量 char\text{char}char s[i]：原字符串，必须不包含 #。 char\text{char}char t[i]：改变后的串。 int\text{int}int p[i]：回文半径数组。 函数 int\text{int}int Manacher()：求出最长回文串的长度。 cha
阅读全文
摘要：宏定义 #define ull unsigned long long：Hash\text{Hash}Hash 时常用 unsigned long long\text{unsigned long long}unsigned long long 类型。 常量和变量 const ull\text{cons
阅读全文
摘要：求字符串 SSS 的字典序最小的表示法。 string zxbsf(string s){ int n=s.size(); s+=s; int i=0,j=1,k; while(i<n&&j<n){ for(k=0;k<n&&s[i+k]==s[j+k];k++); if(!(k^n)) break;
阅读全文
摘要：求字符串 AAA 在字符串 BBB 中的每次出现的位置。 变量 int\text{int}int nxt[i]：字符串的前缀函数数组。 int\text{int}int f[i]：以 bib_ibi 为开头的字符串能与 AAA 匹配的最大字符数。 函数 void\text{void}void qn
阅读全文
摘要：lowbit\text{lowbit}lowbit 运算 int lowbit(int n){return n & -n;} 好像只有这个有用……
阅读全文
摘要：double\text{double}double 类型 double eps=1e-12; double fen_3(double l,double r) { while(l+eps<r) { double lmid=l+(r-l)/3.0; double rmid=r-(r-l)/3.0; if
阅读全文
摘要：整数集合上的二分 假设函数 check(x)(x∈Z)\text{check}(x)(x\in \mathbb{Z})check(x)(x∈Z) 满足存在一个整数 lll，使得 [∀i<l,check(i)=0]∧[∀i≥l,check(i)=1][\forall i<l,check(i)=0]\l
阅读全文
摘要：目录 二叉堆 Trie 线段树 动态开点线段树 扫描线 链表 块状链表 并查集 树状数组 BST二叉搜索树 旋转 Treap 非旋转 Treap/fhq Treap Splay 可持久化线段树 线段树的合并与分裂 线段树维护区间最值操作与区间历史最值 李超线段树 笛卡尔树 可并堆 线段树套有旋 Tr
阅读全文
摘要：Splay\text{Splay}Splay 的宏定义、常量与变量、函数的内容与非旋转 Treap/fhq Treap 中的相关内容大致相同，这里不再多做解释其实是不想写。 权值版 #define pl a[p].son[0] #define pr a[p].son[1] struct Splay{
阅读全文
摘要：权值版 宏定义 #define fhqT int：以 fhqT\text{fhqT}fhqT 为基本类型维护，可根据自己需要定义，这里实现了以 int\text{int}int 为基本类型的 Treap\text{Treap}Treap。 #define pl a[p].l：fhq Treap\te
阅读全文
摘要：Link\text{Link}Link 此题本来是直接复制网上题面和代码的，不过出现了多种问题，历经波折，修改了很多次，最后终于完美了，难度得到了加强，为同学们做题时的不便感到抱歉，也恭喜全场唯一一个 AC @wumingwei ！！！ 分析 直接模拟即可，具体格式到这里去探索。 如果你 WA 了，
阅读全文
摘要：宏定义 #define TT int：以 TT\text{TT}TT 为基本类型维护，可根据自己需要定义，这里实现了以 int\text{int}int 为基本类型的 Treap\text{Treap}Treap。 #define pl a[p].l：Treap\text{Treap}Treap 中
阅读全文
摘要：考场上看到这道题觉得写起来不会太困难，结果样例 4 本地跑了两秒钟，于是把一个筛的做法改成两个筛，不过速度没变多少，浪费 1h，后来在洛谷开 O2 后却快得飞起，本地老爷机不行呀…… 题意 设 p(x)p(x)p(x) 表示 xxx 的十进制表示中是否含有数字 777，若含有则 p(x)=1p(x)
阅读全文
摘要：Day -1 及以前 “初中生能参加 noip 吗？” “好像可以？” “初中生能参加 noip 吗？” “好像不能？” “初中生能参加 noip 吗？” “好像可以？” 因为种种种种原因，学校信息课一次也没上。。。 Day 0 早上上第五节课时就离开了学校，吃完饭后 12 点多集合，坐了三个多小时
阅读全文
摘要：Day -4 沉迷 whk，无法自拔。 Day -3 沉迷 whk，无法自拔。 Day -2 沉迷 whk，无法自拔。 Day -1 沉迷 whk，无法自拔。 Day 0 突然想起明天就考 S 了（J 组没了），因为教练不在，我绿码、行程码、准考证什么的都没弄，恶心的是还要找学校盖章，又得连夜返校。
阅读全文
浙公网安备 33010602011771号