分类: OI | Q779的博客

文章分类
随笔 38 OI 1153 前端 6 笔记 69 后端 3 系统 31 图像设计 5 摘录 7 游戏 13 文化课 52
                            
                            洛谷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
                                
                            算法
                        
                            数学
                        
                            构造
                        
                            [AGC001E] BBQ Hard 题解
                        
                                [AGC001E] BBQ Hard 题解题目链接：[AGC001E] BBQ Hard

题意：
有 $n$ 个数对 $(a_i, b_i)$，求出

\sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_
                            
                                2024-07-28
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            生成函数
                        
                            洛谷P1817 棋盘染色 题解
                        
                                洛谷P1817 棋盘染色 题解题目链接：P1817 棋盘染色

题意：
给定一个 $N \times M$ 的网格，每个格子可以染成黑色或者白色，要求所有黑色格子连通，所有白色格子连通，并且至少有一个黑色格子贴边，至少有一个白色格子贴边。问
                            
                                2024-07-28
                            
                                    OI
                                
                            算法
                        
                            打表