Fizzmy

未归档

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

/ 注册

全部文章 / 未归档（共5篇）

第一篇博客

国际惯例水水水水水~~~~

2021-08-18

0 226

BZOJ5120无限之环-费用流

传送门题意：看原题吧，想不出比原题更好的描述了- - Solution：一开始思考过用网络流，但是想不出如何建图，最后还是去看了题解QwQ，建图思路很妙啊，我们先把每个点拆成四个小点，分别对应上，下，左，右，然后对应每种水管在点内分别建图（细节大家可以结合代码思考一下），由于这是一个二分图...

2021-08-18

0 281

BZOJ1901 dynamic ranking-带修主席树

题意：维护一个序列，支持单点修改，区间查询第k小。 Solution（普通的主席树相信大家都会，如果没学过建议先去学学再来看这篇文章）：我们回忆一下不带修改的主席树是怎么求出答案的：每一棵主席树维护是前缀和，然后左右端点的主席树差分一下就能求出排名。对于这个问题，我们可以先考虑如何维护一个...

2021-08-18

0 493

退役啦~~~

本来给了13个D类名额，我排12，但是由于一个学校最多只能有两个D所以被卡了学校名额QAQ（还是自己太菜啊）退役后就去搞文化课了，明年高考完可能会再继续更新博客翘了一年文化课不知道从何补起QAQ 人生不如意十之*** 你好，文化课生活。

2021-08-18

0 315

新家

这是我新搭建的博客，以后大部分文章会在这里更新（csdn应该也会同步

2021-08-18

0 260