2022 年 11月随笔档案 - Delov

摘要：大家连一张完整的合照都没留下来晚上整一整? 好像有人要跑路了快阅读全文

posted @ 2022-11-25 18:34 Delov 阅读(136) 评论(15) 推荐(11) 编辑

摘要：麻麻再也不用担心我被卡常了 //大常数写法 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 阅读全文

posted @ 2022-11-17 19:57 Delov 阅读(118) 评论(8) 推荐(4) 编辑

SoS乱草

摘要：网上管这玩意叫SoS，但我寻思这不就是FWT吗，不过容斥的思想还是可以的。写了点水题 CF1208F 先预处理

F (x) = max \arg ((d_{j} a n d d_{k}) = x)

$F(x) =\max{ \arg ((d_j \ and \ d_k ) = x )}$ ，然后枚举一个

d_{i}

$d_i$ 看它最大能或出来多少。如果是异或的话其实是可以直接上Trie树上搜的阅读全文

posted @ 2022-11-17 16:16 Delov 阅读(67) 评论(1) 推荐(2) 编辑

关于串串

摘要：字符串专题 × 数据结构专题 √ 感觉不是SAM/SA就是关于border的神奇理论。由于我很菜所以做了一些偏数据结垢的东西。 [P5685]快乐的 JYY 全场最简单题，建个PAM出来两边同步走就行了giao [P4762]Virus synthesis 二操作显然与回文有关系，PAM建出来后dp 阅读全文

posted @ 2022-11-09 20:45 Delov 阅读(57) 评论(0) 推荐(2) 编辑

没事不要写LCT

摘要：没事不要写LCT 今天做了某题，大概需要维护个树链信息，题解区有以下几种做法

n = 8 e 4

$n=8e4$ ，时限

2 s

$2s$ 二分+树剖+树套树(线段树套平衡树)，

O (n \log^{4} n)

$O(n \log^4n)$ ，题解卡了卡常过了二分+树剖+线段树，

O (n \log^{3} n)

$O(n \log^3n)$ ，题解区稳过树上带修莫队

O (n^{5 / 3})

$O(n ^{ 5/3})$ ，阅读全文

posted @ 2022-11-07 20:54 Delov 阅读(71) 评论(3) 推荐(4) 编辑

CSP总结

摘要：确实挺烂的 T1其实是个水题,下场半小时就写出来了,赛时对正确思路的思考稍微短了一点,考虑MiM时忘了可以只维护个最大次大就能判合法了,赛时浪费了一个小时瞪眼,还用了半个小时给复杂度错误的瞎spfa剪枝,小图灵上貌似把我这垃圾做法放过去了,但是luogu和infoj都卡了. T2签到,半小时写完调完阅读全文

posted @ 2022-11-02 21:38 Delov 阅读(78) 评论(1) 推荐(7) 编辑

Delov

11 2022 档案

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论