摘要:
大家连一张完整的合照都没留下来 晚上整一整? 好像有人要跑路了快 阅读全文
摘要:
麻麻再也不用担心我被卡常了 //大常数写法 int Find(int rt,int l,int r,int s,int t){ if(!tr[rt].maxi || !rt || t<s)return 0; if(l==r)return tr[rt].maxi; int mid=(l+r)>>1,r 阅读全文
摘要:
网上管这玩意叫SoS,但我寻思这不就是FWT吗,不过容斥的思想还是可以的。 写了点水题 CF1208F 先预处理$ F(x) =\max{ \arg ((d_j \ and \ d_k ) = x )} $ ,然后枚举一个$d_i$看它最大能或出来多少。如果是异或的话其实是可以直接上Trie树上搜的 阅读全文
摘要:
字符串专题 × 数据结构专题 √ 感觉不是SAM/SA就是关于border的神奇理论。由于我很菜所以做了一些偏数据结垢的东西。 [P5685]快乐的 JYY 全场最简单题,建个PAM出来两边同步走就行了giao [P4762]Virus synthesis 二操作显然与回文有关系,PAM建出来后dp 阅读全文
摘要:
没事不要写LCT 今天做了某题,大概需要维护个树链信息,题解区有以下几种做法 $n=8e4$,时限$2s$ 二分+树剖+树套树(线段树套平衡树),$O(n \log^4n)$,题解卡了卡常过了 二分+树剖+线段树,$O(n \log^3n)$,题解区稳过 树上带修莫队 $O(n ^{ 5/3})$, 阅读全文
摘要:
确实挺烂的 T1其实是个水题,下场半小时就写出来了,赛时对正确思路的思考稍微短了一点,考虑MiM时忘了可以只维护个最大次大就能判合法了,赛时浪费了一个小时瞪眼,还用了半个小时给复杂度错误的瞎spfa剪枝,小图灵上貌似把我这垃圾做法放过去了,但是luogu和infoj都卡了. T2签到,半小时写完调完 阅读全文
摘要:
怎么这盒饭一顿比一顿像衡实食堂,师出同门是吧 能不能别放蒜苔了 但是丸子的肉感确实强很多 希望自助餐能美妙一点 阅读全文
该文被密码保护。 阅读全文
摘要:
为什么总有人认为我改了他的库并试图改我的库 人类的信任呢,机房的信任呢 阅读全文