摘要：
P10226 [COCI 2023/2024 #3] Restorani 题解 知识点 一拖拉库千奇百怪的做法，知识点涉及挺广。 题目分析 给定一棵树，求从节点 \(1\) 开始，交替并不重复地遍历（路径可以重复）集合 \(A\) 与 \(B\) 中的点，并且最后回到节点 \(1\) 的最小距离与方 阅读全文
posted @ 2024-05-02 20:54
Add_Catalyst
阅读(48)
评论(0)
推荐(0)
摘要：
CF526F Pudding Monsters 题解 知识点 分治。 分析 输入的点是 \((x_i,y_i)\)，我们把它记为 \(a_{x_i} \gets y_i\)，以此转换到序列上。 我们发现，一段区间 \([l,r]\) 最多只有一种合法情况，且需满足 \(\max_{i=l}^{r}a 阅读全文
posted @ 2024-05-02 20:53
Add_Catalyst
阅读(32)
评论(0)
推荐(0)
摘要：
[SHOI2012] 随机树 题解 题意分析 十分清楚，无需分析。 思路 40pts 两个 \(n \le 10\) 的部分分可以直接爆搜。 #include<bits/stdc++.h> #define FOR(i,a,b) for(register int i=(a);i<=(b);++i) # 阅读全文
posted @ 2024-05-02 20:51
Add_Catalyst
阅读(17)
评论(0)
推荐(0)
摘要：
BZOJ2720 列队春游（带有部分分） 思路&代码 20pts 爆搜即可。 #include<bits/stdc++.h> #define FOR(i,a,b) for(register int i=(a);i<=(b);++i) #define DOR(i,a,b) for(register i 阅读全文
posted @ 2024-05-02 20:51
Add_Catalyst
阅读(89)
评论(0)
推荐(0)
摘要：
[CF850F] Rainbow Balls 题解 题意分析 在一个袋子中，有 \(n\) 种颜色的球，每种颜色分别有 \(a_i\) 种。 接下来，每次操作中取两个不一样的球（颜色可以相同），将其中一个涂成另一个的颜色。 问：使所有球都变成一种颜色的操作次数的期望值为多少？ 以有理数 \(\fra 阅读全文
posted @ 2024-05-02 20:49
Add_Catalyst
阅读(30)
评论(0)
推荐(1)
摘要：
P9910「COCI 2023/2024 #2」dizalo 题解 知识点 树状数组，线段树，STL 库中的 set。 前言 这道题不错，使用了三个树状数组，一个线段树，一个 set，维护一系列基础的东西，但结合起来就变的复杂了。 各个操作不难，但思维含金量很高，适合刚熟悉树状数组和线段树的新手来做 阅读全文
posted @ 2024-05-02 20:48
Add_Catalyst
阅读(25)
评论(0)
推荐(0)
摘要：
P9907 [COCI 2023/2024 #1] Mostovi 题解 前言 一道挺考察综合能力的题目，代码能力和分析能力都很有体现。 题意分析 在去除原题一大段废话后，题意就十分明确了，洛谷的题面也是直接告诉我们了：给定一张 \(n\) 个点 \(m\) 条边的无向连通图，求有多少条边满足删去这 阅读全文
posted @ 2024-05-02 20:47
Add_Catalyst
阅读(41)
评论(0)
推荐(0)
摘要：
题解 P2317 [HNOI2005] 星际贸易 题意 先化简，然后变成了这个样子： Coke 依次经过 \(1\) ~ \(n\) 这几个位置，每个位置离起点距离为 \(L_i\) ，最后停靠在第 \(n\) 个位置结束。 在每一个位置可以通过付出 \(A_i\) 的代价获取 \(B_i\) 的 阅读全文
posted @ 2024-05-02 20:44
Add_Catalyst
阅读(15)
评论(0)
推荐(0)
摘要：
(题源未知)连通分量最值 By Plus_Cat 题目内容 题目描述 给出\(n\)个初始孤立点，给出\(q\)个下列操作之一： 1 a b：增加边 (\(a\), \(b\))。 2 k：询问：如果加入\(k\)条边，能得到的连通分量个数的最小值和最大值。 输入格式 第一行输入两个数\(n\)和\ 阅读全文
posted @ 2024-05-02 20:43
Add_Catalyst
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号