分类: OI | Q779的博客

文章分类
随笔 20 OI 1152 图像设计 5 前端 7 笔记 69 后端 3 系统 31 摘录 8 游戏 17 文化课 79
                            
                            模拟赛题讲解[35]
                        
                                模拟赛题讲解[35]题目链接：noi.ac #3714 （让 mygr 巨佬帮我交的隐藏题）

一、题面菜汪酱发现了 $n$ 个宝箱，编号为 1 到 $n$。
这些宝箱被 $m$ 条铁链绑在了一起。每条铁链连接两个宝箱。
菜汪酱希望拿走尽可
                            
                                2024-08-04
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            构造
                        
                            CF746G New Roads 题解
                        
                                CF746G New Roads 题解题目链接：New Roads

题意：
在Berland有 $n$ 个城市，每一座城市都有一个单独的编号——在 $1$ 到 $n$ 范围内的一个整数，首都的编号是 $1$。现在，在Berland有一个极
                            
                                2024-08-04
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            构造
                        
                            洛谷P2831 [NOIP2016 提高组] 愤怒的小鸟 题解
                        
                                洛谷P2831 [NOIP2016 提高组] 愤怒的小鸟 题解题目链接：P2831 [NOIP2016 提高组] 愤怒的小鸟

题意：
Kiana 最近沉迷于一款神奇的游戏无法自拔。
简单来说，这款游戏是在一个平面上进行的。
有一架弹弓位于
                            
                                2024-08-03
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            DP
                        
                            [AGC023F] 01 on Tree 题解
                        
                                [AGC023F] 01 on Tree 题解题目链接：[AGC023F] 01 on Tree

题意：
给出一棵 $n$ 个节点的树，以及一个空序列。每个节点上有一个取值在 $\{0, 1\}$ 中的数。
每次你可以选择没有父亲节点的点
                            
                                2024-08-03
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            数据结构
                        
                            CF1100E Andrew and Taxi 题解
                        
                                CF1100E Andrew and Taxi 题解题目链接：Andrew and Taxi

题意：
给定一个 $n$ 个点 $m$ 条边的有向图，边有权值 $w_i$ 。
要求改变其中某些边的方向，使其成为一个有向无环图。
现在求一个改
                            
                                2024-08-03
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            构造
                        
                            CF662B Graph Coloring 题解
                        
                                CF662B Graph Coloring 题解题目链接：Graph Coloring

题意：
给出一张 $n$ 个点，$m$ 条边的无向图，一开始每条边可能是红色或者蓝色，
翻转一个点可以使相连的边变成相反的颜色，要求把所有边变成红色或
                            
                                2024-08-02
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            构造
                        
                            2–SAT 学习笔记
                        
                                2–SAT 学习笔记现在 2–SAT 已经是蓝题了吗。
由于我的模板都不知道是多少年前写的了，所以就有了这边文章。
2–SAT 问题模板题链接：P4782 【模板】2–SAT

题意：
有 $n$ 个布尔变量 $x_1,x_2,\cdots
                            
                                2024-08-02
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            总结
                        
                            CF912E Prime Gift 题解
                        
                                CF912E Prime Gift 题解题目链接：Prime Gift

题意：
给你 $n$ 个互不相同的素数 $p_1,p_2,\cdots,p_n$，它们组成一个集合 $P$。
请你求出第 $k$ 小的正整数，满足该数字的所有素因子 
                            
                                2024-08-01
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            nywOJ101 2^a + 2^b problem 题解
                        
                                nywOJ101 2^a + 2^b problem 题解题目链接：2^a + 2^b problem

题意：
给定 $a,b~(0 \le a,b \le 63)$ ，求 $2^a + 2^b$ 。
输入格式：
仅一行，两个整数 $a,
                            
                                2024-07-31
                            
                                    OI
                                
                            算法
                        
                            SP1553 BACKUP - Backup Files 题解
                        
                                SP1553 BACKUP - Backup Files 题解题目链接：BACKUP - Backup Files

题意：
你在一家 IT 公司为大型写字楼或办公楼的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让
                            
                                2024-07-30
                            
                                    OI
                                
                            算法
                        
                            DP
                        
                            wqs二分
                        
                            CF703D Mishka and Interesting sum 题解
                        
                                CF703D Mishka and Interesting sum 题解题目链接：Mishka and Interesting sum

题意：
给定 $n$ 个数的序列 $a$。$m$ 次操作。操作有一种：

l r：求 $a_l\sim
                            
                                2024-07-30
                            
                                    OI
                                
                            算法
                        
                            数据结构
                        
                            [ARC172D] Distance Ranking 题解
                        
                                [ARC172D] Distance Ranking 题解题目链接：[ARC172D] Distance Ranking

题意：
$N$ 维空间中有 $N$ 个点，每个点的每一维坐标都是在 $[0,10^8]$ 上的整数。
已知这些点两两
                            
                                2024-07-29
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            构造