花子の水晶植轮daisuki

2025年6月9日

摘要：最小乘积模型冷门算法，但没想到打 SCCPC 的时候遇到了，故写个总结。模板题：[P5540 BalkanOI 2011] timeismoney - 洛谷。给出一个 $n$ 个点 $m$ 条边的无向图，第 $i$ 条边有两个权值 $a_i$ 和 $b_i$ 。求该图的阅读全文

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

SCCPC2025 乐山游记

摘要： SCCPC2025 乐山游记省流：all in 困难题拼尽全力无法战胜这次只有七高的队伍去了，高中四个队，初中一个队。 [][2025 四川省大学生程序设计竞赛 - 正式赛 | Board - XCPCIO]我们队：大源技术学院02队rk46。安利：一队的游记，队友czx的游记，队友 yt 阅读全文

posted @ 2025-06-09 20:16 花子の水晶植轮daisuki 阅读(88) 评论(0) 推荐(1)

拉格朗日插值

摘要：拉格朗日插值拉插作用已知n+1个点值，即 \[f(x_1) = y_1\\ f(x_2) = y_2 \\ ...\\ f(x_{n+1}）= y_{n+1} \]求n次多项式 f ，(或求f(x)的值）设 $L_i(x)$ 是一个 $n$ 次多项式，且满足 $ \begin{case 阅读全文

posted @ 2025-06-09 18:01 花子の水晶植轮daisuki 阅读(77) 评论(0) 推荐(1)

2025年5月25日

Border Theory 学习笔记

摘要： Border Theory border 定义：在同一个串中既是前缀又是后缀。最长border：最长的 border 性质1：一个串 border 的 border 还是它的 border。画图自己推，很简单的。 border 求法：首先，border 的左端点显然会随着 i 向右枚举，向左阅读全文

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

2025年5月13日

P4465 [国家集训队\] JZPSTR 题解

摘要： P4465 [国家集训队] JZPSTR 题解分块 + SAM 博客园题解链接闲话某机房大佬在分享 SAM 时讲了这个题，用疑似就是出题人的做法。但这个题由于数据范围不大，可以直接用 bitset 屮过去，而且只有 bitset 的题解，所以几乎所有人都在用 bitset 乱搞，我甚至在提交记阅读全文

posted @ 2025-05-13 17:11 花子の水晶植轮daisuki 阅读(11) 评论(0) 推荐(0)

2025年5月11日

数据结构基础模板题

摘要：常用技巧：反演，差分，离散化求区间加，单点查 BIT / SGT / BST 都是 $O(log)$ ~ $O(log)$ 的，一般用 BIT 差分一下就够了。分块 $O(\sqrt n)$ ~ $O(1)$ ，有些时候可以用来平衡复杂度。一个带权序列，在区间 [l, r] 中阅读全文

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

2025年3月26日

中国剩余定理&拓展中国剩余定理

摘要：前置知识：exgcd exgcd：用于解不定方程 $ax+by = c$ ，可以证明，只有在 c 是 $\gcd(a,b)$ 倍数的时候才有解。中国剩余定理（CRT）：条件：(所有p互质）题目： x = y1(mod p1) x = y2(mod p2) ………… x = yn(mod 阅读全文

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

做题笔记 #7

摘要： P10594 BZOJ2445 最大团题目描述一个 $n$ 个点的无向图（不一定连通）被叫做是一个 S，当且仅当该图的任意一个连通子图拥有相同的点数，并且任意一个连通子图都是完全图。现在用 $m$ 种颜色给所有的 $n$ 个点的 S 染色，结点有标号，可以染相同的颜色。问方案数对阅读全文

posted @ 2025-03-26 11:46 花子の水晶植轮daisuki 阅读(27) 评论(10) 推荐(1)

做题笔记 #6

摘要：终于可以自己用交换的方式推贪心式子了！后面的 dp 还挺套路的。 [P2577 ZJOI2004] 午餐 - 洛谷。有两个打饭窗口给出 n 个人的打饭时间 a 、吃饭时间 b ，这 n 个人分成两队排队，求最后一个人吃完的最快时间。解法这种题一看就知道要贪心。但目前还不知道要怎么贪。可能是交阅读全文

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

2025年3月25日

做题笔记 #4

摘要：题面给定 $n,m$，一共 $T$ 组询问，求 $\sum\limits_{k = 0}^m \binom nk \bmod{2333}$ $n,m$ 在 $10^9$ 级别，$T$ 在 $10^5$ 级别。解法：先把 $k$ 按照 \(\left\lfloor 阅读全文

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

water-flower

公告