06 2022 档案

tg 5
该文被密码保护。
posted @ 2022-06-27 15:03 2K22 阅读(0) 评论(1) 推荐(0)
1. 对拍
摘要：~~所以我到现在不会对拍~~ 这就是生成随机数据->暴力&正解运行输出结果->比对两个答案是否正确 随机数据 比较low的就是rand() Windows下rand()的数据规模$[0,2^{15}-1]$ Linux下rand() 的数据规模$[0,2^{31}-1]$ 先生成有逻辑的数据然后随机 阅读全文
posted @ 2022-06-24 11:14 2K22 阅读(32) 评论(1) 推荐(0)
CF 797(Div3)
摘要：于是就先写一写赛时 离线校内比赛，还是挺？的 最大的收获就是（我是SB） 除了T6没时间看以外，别的感觉都比较可搞 但是最后的结果是切了4个题，罚时全场最高 T5有正解但是没写出来 T7感觉可搞到最后也没去搞 T6更是看都没看 T2交了8遍才过，既浪费时间又浪费精力 然后题解挂文章区里 阅读全文
posted @ 2022-06-21 18:53 2K22 阅读(46) 评论(0) 推荐(0)
平衡树 3
摘要：动态区间问题 一般见到这些个，传统做法就Splay和无旋Treap 然后一个基本的原理就是： 平衡树的中序遍历必须和原序列一致 然后其实这个也挺简单 区间插入 这个Splay可以干： 区间左端点Splay到根 右端点Splay到右儿子 然后插到端点左儿子即可 区间翻转 首先找到对应区间 还是这个操作 阅读全文
posted @ 2022-06-17 11:11 2K22 阅读(59) 评论(0) 推荐(1)
tg 3&4
该文被密码保护。
posted @ 2022-06-17 10:50 2K22 阅读(0) 评论(2) 推荐(0)
AC自动机 1
摘要：字符串好多算法都可以归到有限状态自动机里 然后5部分： 1.字符集 2.状态集合 3.初始状态 4.接受状态 5.转移 然后就开始看不懂了 AC自动机，通俗讲就是”Trie+KMP“ 首先把所有模式串插到普通Trie树上， 这个建Trie在插入函数最后维护一个节点出现的次数 然后在上边构造失配指针 阅读全文
posted @ 2022-06-08 11:03 2K22 阅读(34) 评论(0) 推荐(0)
tg 2
摘要：该文被密码保护 阅读全文
posted @ 2022-06-05 15:18 2K22 阅读(91) 评论(1) 推荐(0)
FBI Warning
该文被密码保护。
posted @ 2022-06-04 22:07 2K22 阅读(12) 评论(0) 推荐(0)
TG 1
摘要：不开long long 见祖宗 阅读全文
posted @ 2022-06-01 16:22 2K22 阅读(143) 评论(1) 推荐(0)