xiaolilsq

2021年1月4日

摘要：网络流是个很玄学的东西。 Part One 网络流费用流的算法网络流常用的算法： FF 、 EK 、 Dinic 、 SAP （未掌握）、 ISAP （未掌握）、 HLPP （未掌握）。费用流常用的算法： MCMF 、 zkw 费用流（未掌握）。 FF ：添加反向边，相当于给程序一个反悔的机会（阅读全文

posted @ 2021-01-04 21:10 xiaolilsq 阅读(188) 评论(0) 推荐(0)

[早期][复习资料]数据结构总结

摘要：好久以前写的博客了，想了想还是搬过来吧。学了好几天数据结构了，今天就来做个总结吧一、并查集和堆并查集并查集，顾名思义，就是可并可查的集合并查集，就是可以实现两个集合相并，查询两个元素是否在同一集合的一种数据结构然后并查集的查找一般是这样的： int find(int x){ return 阅读全文

posted @ 2021-01-04 21:07 xiaolilsq 阅读(122) 评论(0) 推荐(0)

[早期][复习资料]动态规划的优化

摘要：好久以前写的博客了，想了想还是搬过来吧。这只是一篇很水的文章而已…… 关于动态规划转移方面的优化，可能要用到以下数据结构：单调队列树状数组线段树 ST表堆平衡树 ...... 例题一这道题相当于区间覆盖问题的加强版，区间覆盖问题中每个可选区间的权值都是1，而这道题的权值则可能不一。我阅读全文

posted @ 2021-01-04 21:04 xiaolilsq 阅读(101) 评论(0) 推荐(0)

2021年1月3日

[复习资料]关于LCT

摘要：关于LCT 实链剖分与LCT基础树上信息不好维护，可以先断掉树上的若干条边，使得树退化为若干条链，然后依次维护这些链。对于一棵有根树而言，可以选择让保留下来的若干条链上的点之间都是祖先关系，把断掉的边认为是虚边，保留下来的边认为是实边，这样我们得到的就是一棵树的实链剖分（的一种方案），不难发现一阅读全文

posted @ 2021-01-03 21:51 xiaolilsq 阅读(290) 评论(0) 推荐(1)

2020年12月24日

题解微信步数

摘要：题解微信步数题目链接题目分析如果将每一维度都合在一起考虑，复杂度貌似无论如何都需要带上一个 \(\prod_{i=1}^kw_i\) ，类似 CSP2020T3 的思路，如果把每一维都分开考虑可能可以降低一点复杂度。对于维度 \(i\) 的某一个位置 \(p(1\le p\le w_i)\ 阅读全文

posted @ 2020-12-24 22:09 xiaolilsq 阅读(357) 评论(0) 推荐(0)

[被踩计划] 题解 [省选联考 2020 A 卷] 树

摘要： [被踩计划] 题解 [省选联考 2020 A 卷] 树为什么叫被踩记录呢？因为感觉自己之前真的是太菜了，打算把之前联赛等考过的题目做一做，看看自已以前有多菜，所以取名叫被踩记录。题目链接题目分析列个表先： 0000 0001 0010 0011 0100 0101 0110 0111 100 阅读全文

posted @ 2020-12-24 20:06 xiaolilsq 阅读(81) 评论(0) 推荐(0)

2020年12月6日

CSP-S2020 和 NOIP2020 游记

摘要：目录CSP-S2020 和 NOIP2020 游记CSP-S1CSP-S211.211.311.411.5上午下午晚上11.6上午下午晚上11.7上午下午晚上CSP-S2NOIP202011.9上午下午晚上11.10上午下午晚上11.11上午下午晚上11.12上午下午晚上11.13上午下午晚上11. 阅读全文

posted @ 2020-12-06 15:14 xiaolilsq 阅读(619) 评论(1) 推荐(1)

2020年12月2日

题解游戏

该文被密码保护。阅读全文

posted @ 2020-12-02 14:42 xiaolilsq 阅读(1) 评论(0) 推荐(0)

题解今宵是飘逸的

该文被密码保护。阅读全文

posted @ 2020-12-02 14:23 xiaolilsq 阅读(1) 评论(0) 推荐(0)

题解关键点

该文被密码保护。阅读全文

posted @ 2020-12-02 14:09 xiaolilsq 阅读(0) 评论(0) 推荐(0)

True nobility is being superior to your former self.

公告