随笔分类 -  学习笔记

2021.3.14听课总结
该文被密码保护。
posted @ 2021-03-14 17:25 Zcus 阅读(4) 评论(0) 推荐(0)
字符串记录
摘要：这里就是分专题的记录， 题目的话都会记录到做题记录里去， 但是对于一些好题就会在放进来总结. 一些知识点 KMP与AC自动机 Hash SAM/SA 广义SAM (X) 压缩后缀自动机 （X） Lydon Run (X) AC自动机和KMP AC自动机上DP CF585F Digits of Num 阅读全文
posted @ 2021-03-13 23:07 Zcus 阅读(49) 评论(0) 推荐(0)
[学习笔记]纳什均衡
摘要：纳什均衡是一个博弈论的知识点， 我们可以通过从百度上了解一下它的一些经典的问题， 比如和美女下棋什么的 纳什均衡点指一个人的取到最小期望收益的最大值的操作 首先有一个定理：在零和博弈中， 一定存在一个纳什均衡点。 那么我们只要了求两个直线的交点就可以求得纳什均衡点啦 阅读全文
posted @ 2021-03-03 19:56 Zcus 阅读(456) 评论(0) 推荐(0)
[2.21]听课总结
该文被密码保护。
posted @ 2021-02-21 20:48 Zcus 阅读(11) 评论(0) 推荐(0)
[学习笔记]分散层叠
摘要：咕咕咕 感觉是个挺厉害的东西 首先， 分散层叠顾名思义你可以看做是一个瀑布一样的东西， 一层一层的向下流 模板问题 给你n个长度为k的有序序列， 每次给出一个数x， 求出他在所有序列的后继 分散层叠是一个 \(O(nk) - O(n + log k)\) 的算法 设一开始给出的n个序列是 \(L_i 阅读全文
posted @ 2021-02-21 11:05 Zcus 阅读(210) 评论(1) 推荐(0)