随笔分类 -  做题记录

Atcoder ARC121 题解
摘要：ARC121 题解 这一场相对于其他的场不是很难， 都有自己做出来的可能, 虽然我不会做 A 直接分别按照 \(x\) , \(y\) 坐标排序之后， 选前两大和前两小的， 分别做一下取次小值就好了。 这样就不用分类讨论了 B 乍一眼看以为只要在两个奇数大小中， 选出两个差最小的情况就可以。 但是这 阅读全文
posted @ 2021-09-19 17:19 Zcus 阅读(110) 评论(0) 推荐(0)
Atcoder ARC117题解
摘要：Atcoder ARC117题解 感觉打的还行，主要是D做的不够快 不然可以上大分 A 直接做 B 直接做 C 比较套路的一个题， 一开始我有一个想法， 就是枚举最后的颜色是什么， 将这个颜色看做是0， 把其他的颜色看做是1， 然后每一个变换就相当于异或运算， 这样子的话只需要验证最上面那个数是不是 阅读全文
posted @ 2021-09-13 20:14 Zcus 阅读(101) 评论(0) 推荐(0)
Atcoder ARC115题解
摘要：Atcoder ARC115题解 A 并不太清楚怎么好的做， 直接写了FWT过了 B 很显然我们可以求出A和B的差分数组， 然后我们假设A的第一项是 \(x\), 那么B的第一项就是$C_{1, 1} - x$， 那么每一项就可以被表示为一个关于x的多项式， 找到一个符合要求的x就行了 C 直接从后 阅读全文
posted @ 2021-09-13 20:12 Zcus 阅读(119) 评论(0) 推荐(0)
Codeforces 2400 ~ 2600题目记录
摘要：发现自己太菜了， 先做2400 ~ 2600的， 后面做2600 ~ 2800的 CF1559D2 Mocha and Diana (Hard Version) 首先我们可以对于任意选择一个点（假设是1）， 把能连的边都连上。 然后观察现在的两个森林。 在第一个森林中， 不和1联通的一定在第二个森林 阅读全文
posted @ 2021-09-08 21:10 Zcus 阅读(179) 评论(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)
[21.03]做题记录
摘要：[NOI Online #3 提高组] 优秀子序列 这是子集卷积exp的模板题吧。。。。 可以详见我的博客 this CF98E Help Shrek and Donkey 纳什均衡的应用。 首先纳什均衡就是每个人都有一个是自己的期望收益最小值最大的点； 有定理：在一个零和博弈中， 一定存在一个这样 阅读全文
posted @ 2021-03-01 21:06 Zcus 阅读(51) 评论(0) 推荐(0)
21.02做题记录
该文被密码保护。
posted @ 2021-02-17 21:48 Zcus 阅读(20) 评论(0) 推荐(0)