花子の水晶植轮daisuki

2025年3月25日

摘要：小清新构造水题。似乎题解区还没有像我这样找环然后拓扑排序的做法。也可能是我没看到。题意给定一个简单无向连通图，现在要你选一些边删去，使图不连通，而且没有孤立点。分类讨论图中是否存在环：一、存在环发现不合法的情况只有三个点形成环的情况，也就是 \(n\) 和 \(m\) 都等于 \(3\) 阅读全文

posted @ 2025-03-25 19:10 花子の水晶植轮daisuki 阅读(20) 评论(0) 推荐(0)

做题笔记 #2

摘要：因为这个题太有象征意义了，所以来写一篇题解。谔谔 [P5311 Ynoi2011] 成都七中 - 洛谷 (luogu.com.cn). 注意力惊人的你一定会发现：只保留[l,r]的点，判断两点之间的联通性 = 判断两点之间这条链的 **点号最大值小于 r ** 和点号最小值大于 l，因为不阅读全文

posted @ 2025-03-25 19:09 花子の水晶植轮daisuki 阅读(40) 评论(0) 推荐(0)

做题笔记 #3

摘要： [P2900 USACO08MAR] Land Acquisition G - 洛谷 (luogu.com.cn). 启示：支配性质。dp 编号可以不连续的解决方案。题目描述 Farmer John 准备扩大他的农场，眼前他正在考虑购买 \(N\) 块长方形的土地。如果 FJ 单买一块土地，价格阅读全文

posted @ 2025-03-25 19:06 花子の水晶植轮daisuki 阅读(18) 评论(0) 推荐(0)

2025年3月24日

wqs二分

摘要： wqs二分先有一个神秘函数 \(f\)，因为有一些神秘限制导致我们无法直接算出它在 \(x\) 处的取值 \(f(x)\). 通过人类智慧，我们发现 \(f\) 是一个凸函数（斜率单增）。 \(f\) 之所以难求，是因为有一些神秘限制。例如需要取 a 个数。设 g 代表可以取任意多个数，并且 g 阅读全文

posted @ 2025-03-24 19:29 花子の水晶植轮daisuki 阅读(15) 评论(0) 推荐(0)

2025年3月19日

生成函数

摘要：目录生成函数OGF一些常见数列的生成函数运算生成函数对应的变换例题1：P10780 BZOJ3028 食物例题2：[P4451 国家集训队] 整数的lqp拆分例题3：AT_aising2020_f Two Snuke例题4：[AT_abc241_h ABC241Ex] Card Deck Score 阅读全文

posted @ 2025-03-19 21:52 花子の水晶植轮daisuki 阅读(81) 评论(2) 推荐(0)

2025年3月18日

累乘性质（prod）

摘要：累加 \(\sum\). 咕咕咕。。。具体上有累乘 \(\prod\) \[\begin{align*} &\prod i^k = (\prod i)^k \text{ 乘法的交换律可推} \\ &\prod^n_ii\times k = k^n \prod i \text{ 乘法的交换律可推}\ 阅读全文

posted @ 2025-03-18 20:59 花子の水晶植轮daisuki 阅读(123) 评论(1) 推荐(1)

2025年3月5日

树上k级祖先

摘要：树上k级祖先直接倍增/树剖显然是 \(O(n\log n)\) 长链剖分时间复杂度为 O(nlogn) 预处理， O(1) 查询。长链剖分的经典应用。注意到，一个点向上跳 n 步以后，所处长链的长度一定大于 n （显然），于是可以先跳一个 \(2^upbit(k)\) , 然后在长链上条剩阅读全文

posted @ 2025-03-05 15:00 花子の水晶植轮daisuki 阅读(27) 评论(1) 推荐(1)

2025年3月2日

速通平衡树

摘要：基础前言：本文是我对平衡树的总结，只是平衡树的框架，希望可以帮助读者快速理解平衡树的思想，如果需要平衡树的具体实现，请点这里:无旋平衡树之 fhq treap（图解）❤️ | 春水煎茶我重学了一边 FHQ Treap，感觉这次才真正地把FHQ搞明白，现在觉得平衡树是一种相当直观的数据结构。平衡阅读全文

posted @ 2025-03-02 11:20 花子の水晶植轮daisuki 阅读(36) 评论(0) 推荐(2)

2025年2月21日

做题笔记 #1

摘要：做题笔记 #1 P4211 [LNOI2014] LCA 求：\(\sum_{i=l}^rdep[LCA(i,z)]\) 转化问题： dep[x] 相当于把 x 到根的路径上的点权加一，再询问 x 到根的权值和。这样虽然处理每一个 dep[x] 变复杂了，但是可以更简单地批量处理 dep[x]。阅读全文

posted @ 2025-02-21 19:33 花子の水晶植轮daisuki 阅读(6) 评论(0) 推荐(0)

线性基

摘要：线性基用处：有 \(n\) 个数，求这些数选一些出来异或，能得到的最大值是多少线性基一般指的是异或线性基。它满足如下这些性质原序列中的任何一个数都可以线性基中的一些数异或得到线性基没有异或和为 0 的子集线性基是保证前两个性质的基础上数的个数最少的一个其实就是在数域 \(F_2\) 下用阅读全文

posted @ 2025-02-21 19:28 花子の水晶植轮daisuki 阅读(22) 评论(0) 推荐(0)

water-flower

公告