08 2020 档案

20ZR提高组十联测 Day1
摘要：stone 将 n n... 阅读全文
posted @ 2020-08-30 18:47 ylxmf2005 阅读(59) 评论(0) 推荐(0)
19ZR十一集训 最短路和生成树
摘要：20ZR暑期联赛班——图论 HDU 4479 Shortest path 求 ... 阅读全文
posted @ 2020-08-25 16:39 ylxmf2005 阅读(75) 评论(0) 推荐(0)
NOI 2020 部分题目题解
摘要：美食家 这个数据范围，就是告诉我们这道题要矩阵快速幂。 先考虑 k ... 阅读全文
posted @ 2020-08-21 15:44 ylxmf2005 阅读(58) 评论(0) 推荐(0)
容斥原理
摘要：容斥原理 多步容斥的一般形式如下 ∣ ... 阅读全文
posted @ 2020-08-20 20:22 ylxmf2005 阅读(108) 评论(0) 推荐(0)
伸展树 Splay
摘要：原理 众所周知，fhq treap 代码短小精悍，但是跑的慢。重中之重的是，LCT 与 Splay 有关。所以补一下 Splay 吧... 阅读全文
posted @ 2020-08-20 15:57 ylxmf2005 阅读(74) 评论(0) 推荐(0)
多项式卷积 FFT 和 NTT
摘要：FFT 多项式 定义 多项式是形如 A ... 阅读全文
posted @ 2020-08-13 17:21 ylxmf2005 阅读(89) 评论(0) 推荐(0)
dp 的优化
摘要：数据结构优化 dp 没什么好说的，具体题目具体分析。 决策单调性单调队列优化 dp 对于转移方程 ... 阅读全文
posted @ 2020-08-11 11:07 ylxmf2005 阅读(70) 评论(0) 推荐(0)
20SD夏令营高级班 简单的网络流和费用流
摘要：模板 网络最大流 P2756 飞行员配对方案问题 求二分图最大匹配，并输出方案。 建模比较简单，对于可以匹配的连一条有向边，容量设为... 阅读全文
posted @ 2020-08-10 08:33 ylxmf2005 阅读(47) 评论(0) 推荐(0)
TJOI2017 可乐（矩阵快速幂）
摘要：Description 机器人初始在 1 ... 阅读全文
posted @ 2020-08-07 15:33 ylxmf2005 阅读(39) 评论(0) 推荐(0)
CF1097G Vladislav and a Great Legend（第二类斯特林数 + 树形依赖背包）
摘要：Description 给定一棵有 n ... 阅读全文
posted @ 2020-08-07 08:38 ylxmf2005 阅读(28) 评论(0) 推荐(0)
第二类斯特林数相关
摘要：第二类斯特林数 将 n ... 阅读全文
posted @ 2020-08-06 09:42 ylxmf2005 阅读(61) 评论(0) 推荐(0)
简单的组合数学
摘要：加法原理和乘法原理 一件事有若干个方法 → ... 阅读全文
posted @ 2020-08-05 20:36 ylxmf2005 阅读(79) 评论(0) 推荐(0)
20ZR暑期联赛班 Day4
摘要：shiki 一血。 序列自动机 + dp。 pokemon 给定一个迷宫，任意两个位置都只有一条简单路径。你只能沿着右手的墙壁走。... 阅读全文
posted @ 2020-08-03 14:19 ylxmf2005 阅读(38) 评论(0) 推荐(0)
20ZR暑期联赛班 Day 2
摘要：距离 给定平面上的 n ... 阅读全文
posted @ 2020-08-02 14:49 ylxmf2005 阅读(41) 评论(0) 推荐(0)
20ZR暑期联赛班 Day 3
摘要：原题大赛 过桥 可以发现，两个人相遇后都会掉头走，这意味着每个人位置的相对顺序是不变的。 那么运用一个套路，让相遇的两个人穿插而过... 阅读全文
posted @ 2020-08-02 12:56 ylxmf2005 阅读(56) 评论(0) 推荐(0)
北上广深算法 BSGS
摘要：又名百度谷歌算法、拔山盖世算法 其实叫大步小步算法。 给定 a ... 阅读全文
posted @ 2020-08-02 12:29 ylxmf2005 阅读(74) 评论(0) 推荐(0)
素性测试算法 Miller-Rabin
摘要：费马小定理 p p ... 阅读全文
posted @ 2020-08-02 11:26 ylxmf2005 阅读(92) 评论(0) 推荐(0)
中国剩余定理 CRT
摘要：中国剩余定理给出了以下的同余方程组，假设 m ... 阅读全文
posted @ 2020-08-02 08:40 ylxmf2005 阅读(74) 评论(0) 推荐(0)
扩展欧几里得定理 exgcd
摘要：扩展欧几里得求形如 a x ... 阅读全文
posted @ 2020-08-02 08:40 ylxmf2005 阅读(51) 评论(0) 推荐(0)
19ZR十一集训 贪心
摘要：New Year Snowmen Description 要堆起一个雪人，需要三个不同大小的雪球。现在有 ... 阅读全文
posted @ 2020-08-01 10:14 ylxmf2005 阅读(34) 评论(0) 推荐(0)
前缀和与差分
摘要：差分和前缀和是两个互逆的算法。前缀和用于区间询问，差分用于区间修改。差分依赖于前缀和。 差分和前缀和包括：一维差分 & 一维前缀和，... 阅读全文
posted @ 2020-08-01 10:00 ylxmf2005 阅读(68) 评论(0) 推荐(0)