快来踩爆这个蒟蒻吧|
收藏闪存小组博问

Little_corn

园龄：1年1个月粉丝：10关注：17

随笔分类 -  做题记录

rec.md
摘要：record2
9
0
0
ARC182D Increment Decrement Again
摘要：Ad-hoc!
6
0
0
SM 集训记录(2024.11.15 ~ 2024.11.29)
摘要：record
17
0
0
DP 好题记录
摘要：DP 复健
6
0
0
2024.8.14 DP Round 2
摘要：不错的组题
17
0
0
组合问题记录
摘要：this and this 核心： 组合问题的常见分类： 现在我们假设我们要对一个组合对象 U 进行考虑并分析一些关于组合的问题。 判定： 判断 U 中是否有满足条件 p 的集合或元素。这是组合问题中最基础的问题。 构造： 找到 U 中一个满足条件 p 的集合
24
0
0
牛子题集锦
摘要：主要是一些需要启发性思维的题目
7
0
0
P7246 手势密码
摘要：Statement: 有一棵 n(n≤3×106) 个点的树，每个点有点权 wi。定义一次操作为选择树上的一条简单路径，并将这条简单路径上的所有点点权减去 1。 问至少需要多少次操作，使树上所有点的点权恰好变为 0。 Solution: 对于
13
0
0
AGC005D ~K Perm Counting
摘要：Statement: 若一个有 n 个元素的排列 P 满足对于任意 i(1≤i≤n) 都有 |Pi−i|≠k，则这个排列是合法的。现给定 n,k， 问有多少个合法的排列。 Solution: 神仙题啊。 考虑容斥。钦定有 \(i\
12
0
0
博弈论做题记录
摘要：博弈论太难了我不会呜呜呜~~~
16
0
0
P3293 [SCOI2016] 美味
摘要：经典题，01Trie 和 主席树的结合。 考虑一个没有偏移量的时候如何计算，其实就是一个裸的可持久化 Trie。 但是有了偏移量就不一样了，这会导致直接改变 Trie 的结构，十分不好做。 套路的逐位考虑，从高位枚举到低位。假设当前找到的数为 \(\r
8
0
0
CF771C Bear and Tree Jumps
摘要：题目大意： 给定一棵有 n 个节点的树，要你统计 ∑1≤x≤y≤ndist(x,y)/k (dist(x,y) 表示 x 到 y 的距离) n≤2×105,k≤5 解法： 一道
8
0
0
CF1709E XOR Tree
摘要：link Solution: PART 1: 转化 首先套路地预处理出每个节点到根节点（1 号节点）路径上的点权异或和 w[u] 。 可以发现题意容易转化为：给定一棵 n 个节点的树，问你最少可以把它分成多少个联通块，使得每个连通块中的节点两两路径上的异或和不为 0。 易知对
21
0
0
CF76A gift
摘要：题目简述: 给定一个有 n 个节点， m 条边的图，每条边有两个权值 g ,s。对于图中的一棵生成树，它的花费定义为 maxi∈egi×valg+maxi∈esi×vals ，
8
0
0
SP1557 GSS2 - Can you answer these queries II
摘要：link 题目大意： 给一个 n 个元素的序列，q 次询问 [li,ri] 的最大子段和（相同元素只算一个）。 n,q≤105,−105≤ai≤105. 解法： 首先考虑最大子段和的经典动态解法：维护 \(pre_i,suf_i,s
10
0
0
P1248 加工生产调度
摘要：link Solution: 贪心神仙题。 tips: 对于贪心题目，先考虑两个东西时的情况，一般是可以扩展到多个东西的情况的。 此时我们考虑两订单 i 和 j。 先 i 后 j : a[i]+max(b[i],a[j])+b[j] 先 j 后 \(
10
0
0
P2024 [NOI2001] 食物链
摘要：Solution: 使用拓展域并查集，1−n 表示 A 群落，n+1−2n 是 B 群落，2n+1−3n 是 C 群落 那么对于操作一，我们首先判断 x 是否吃了 y 或 y 是否吃了 x .
5
0
0
CF1591F Non-equal Neighbours
摘要：题面：this solution: 容斥神仙题qwq 考虑全集-补集，此时补集就是一些集合的并，可使用容斥 设至少 j 个点满足 b[i]==b[i+1] 时方案数为 fj 直接求不好求，考虑转化: 有 j 个点时就把原序列隔成了 n−j 段，段内无所谓，但
12
0
0
CF1209E2 Rotate Columns (hard version)
摘要：题意： 题目 分析： 首先我们看看数据范围： n<=12 这很显然是一个十分小的一个范围，提示我们可以使用各种怪解时间复杂度较大的解法去做。 先不考虑 m 的数据范围，我们可以很显然的想出一个状压 dp: 设 f[i][s] 考虑到第 i 列时，是行状态为 s
7
0
0
网络流做题记录
摘要：网络流的建图灵活，需要大量练习。 一些常见套路： 拆点：一般来说可以把一个点拆为一个入点和一个出点并连边，用于点边转化。 连 INF 边：这种边不可能包含在最小割中，可以用来将点定向。 建立超级源点和超级汇点：用于构建网络流模型。 加辅助点：比较灵活，可以用于处理多种问题。 做题记录： 1.P134
13
0
0
1 2 下一页
点击右上角即可分享
微信分享提示
深色
回顶
收起