摘要：
代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef unsigned int ui; #define rep(i, l, r) fo 阅读全文
posted @ 2025-08-27 11:45
lajishift
阅读(23)
评论(0)
推荐(0)
摘要：
QOJ 5437 Graph Completing link 题意 给你一个 \(n\) 个点 \(m\) 条边的图，求多少种加边方案，使得该图变为一个边双联通图。必须保证该图始终为简单图，初始给出的图保证是简单图。 \(n \le 5000, m \le 10000\)。 思路 首先可以想到要边双 阅读全文
posted @ 2025-11-25 22:05
lajishift
阅读(3)
评论(0)
推荐(0)
摘要：
在最优解问题中，支配对指的是两个方案之间的偏序关系。 其思想为：如果方案 \(s_1\) 永远劣于 \(s_2\)，则可以不考虑，以此减少方案数，达到减小复杂度的目的。 可以认为支配对就是调整法的一种。 如方案 \(s_1, s_2\)： \(s_1\) 合法是 \(s_2\) 合法的充分条件。 \ 阅读全文
posted @ 2025-11-23 07:57
lajishift
阅读(12)
评论(0)
推荐(0)
摘要：
串串 原题：[CEOI 2010] pin 题意 给定 \(n\) 个长度为 4 的字符串，你需要找出有多少对字符串满足恰好 \(d\) 个对应位置的字符不同。 \(n \le 5 \times 10 ^ 4, d \le 4\)。 思路 前面忘了。 注意到恰好。 注意到容易钦定若干位置相同。 注意 阅读全文
posted @ 2025-11-22 22:34
lajishift
阅读(10)
评论(1)
推荐(0)
摘要：
OJ 传送门 原题: QOJ 5500 题意 有 \(n\) 个屋子排成一列，每个屋子里一个人，每个屋子可以开酒吧。 每个人会去自己左右两侧最近的（分别）酒吧消费。 一个方案的价值为 \(\sum _ {酒吧} 来这个酒吧的人数 \times p_i\)，其中 \(p_i\) 给定，求最大价值。 思 阅读全文
posted @ 2025-10-26 23:39
lajishift
阅读(10)
评论(0)
推荐(0)
摘要：
很拗口的名字，其情景是这样的： 我们有一个点 \(B(n,m)\)，需要求原点 \(A\) 到这个点的路径条数（限制只能向右、上走）。 平凡的题目做法很简单，我们一共走 \(n+m\) 步，其中 \(n\) 步向右，方案数 \(\binom {n + m} n\)。 但是进阶版的题目会给出一些限制， 阅读全文
posted @ 2025-10-21 00:09
lajishift
阅读(12)
评论(0)
推荐(1)
摘要：
\[\begin{align*} f_i = \sum \binom i j g_j \Rightarrow g_i = \sum (-1) ^ {i - j} \binom i j f_j \end{align*} \]\[\begin{align*} f_i = \sum \binom j i 阅读全文
posted @ 2025-10-20 19:26
lajishift
阅读(7)
评论(0)
推荐(0)
摘要：
（先单开出来，后面准备合并到线段树 trick 里） （好像合并不了了） 历史和指的是线段树维护的序列 \(a\)，我们再开一个序列 \(b\)，每次修改 / 查询后进行 \(\forall b_i \leftarrow b_i + a_i\) 操作，\(b\) 称作 \(a\) 的历史和。 历史和 阅读全文
posted @ 2025-10-18 22:50
lajishift
阅读(50)
评论(5)
推荐(3)
摘要：
求 \(\sum\limits _ {i = l} ^ r \sum\limits _ {j = x} ^ y g(i,j)\)。 离线询问，扫描线 \(j\)，线段树维护 \(g(i)\)，那么，转换为求解 \(x\) 时刻到 \(y\) 时刻，线段树区间 \([l,r]\) 的区间和的历史和。 阅读全文
posted @ 2025-10-17 23:52
lajishift
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 题意 给出一颗树，根为 1 号节点，点有点权 \(a\)，求从根出发一条遍历每条边恰好两次的路径，使得以下式子最小： 记 \(t_i\) 为第一次到达一个点时走过的路径条数，特别地 \(t_1 = 2 \times n - 2\)（最后回到 1） \[\min _ {i = 1} ^ n \ 阅读全文
posted @ 2025-10-07 12:53
lajishift
阅读(9)
评论(0)
推荐(1)
摘要：
带权并查集 Luogu P2024 经典例题食物链。 题意：\(n\) 个动物，可能是三个物种之一，给出若干描述，形如两个动物是同类或是吃与被吃的关系，确定出矛盾的描述。 考虑建图，有边相连代表确定一个确定另一个关系，这是常用技巧。 物种体现在边权上，边权 \(0/1/2\) 表示在三个物种的三元环 阅读全文
posted @ 2025-10-06 20:49
lajishift
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号