分类: OI | Q779的博客

文章分类
随笔 38 OI 1153 前端 6 笔记 69 后端 3 系统 31 图像设计 5 摘录 7 游戏 13 文化课 52
                            
                            洛谷P4762 [CERC2014] Virus synthesis 题解
                        
                                洛谷P4762 [CERC2014] Virus synthesis 题解题目链接：P4762 [CERC2014] Virus synthesis

题意：
病毒通常对您的健康有害。那么用……其他病毒来对抗它们怎么样呢？在这个问题中，您需
                            
                                2024-06-04
                            
                                    OI
                                
                            算法
                        
                            DP
                        
                            字符串
                        
                            数据结构
                        
                            生物
                        
                            [ARC089E] GraphXY 题解
                        
                                [ARC089E] GraphXY 题解题目链接：[ARC089E] GraphXY

题意：
给出一个 $A \times B$ 的矩阵，其中第 $i$ 行第 $j$ 列元素为 $d_{i,j}$。试构造一个有向图，满足：

有向图点数 
                            
                                2024-06-02
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            图论
                        
                            DP
                        
                            构造
                        
                            洛谷P1727 计算π 题解
                        
                                洛谷P1727 计算π 题解题目链接：P1727 计算π

题意：
计算 $\pi$ 的小数点后 $n(n \le 10000)$​ 位。
输入格式：
一行，$n$
输出格式：
先输出一行 3. ，然后$10$ 个数一空格，$50$​ 个数
                            
                                2024-06-02
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            Python
                        
                            打表
                        
                            组合附加符号
                        
                                组合附加符号是一个包含最常见组合字符的Unicode区段。它还包含字符的组合字形结合符，可以防止组合字符的规范重新排序；尽管在实际的表示法上、字符与附加符号是分开独立的，但该组合附加符号之字符在给定的上下文中将被视为单一的字位。
                            
                                2024-06-01
                            
                                    OI
                                
                            Unicode字符
                        
                            麦卡托投影法
                        
                                麦卡托投影法麦卡托投影法（Mercator projection，也叫墨卡托投影法）是一种等角的圆柱形地图投影法。
本投影法得名于法兰德斯(佛兰德)出身的地理学家杰拉杜斯·麦卡托，他于1569年发表长202公分、宽124公分以此方式绘制的世
                            
                                2024-06-01
                            
                                    OI
                                
                            地理
                        
                            数学
                        
                            计算几何
                        
                            微积分
                        
                            CF17E Palisection 题解
                        
                                CF17E Palisection 题解题目链接：Palisection

题意：
给定一个长度为 $n$ 的小写字母串。
问有多少对相交的回文子串（包含也算相交） 。
输入格式：
第一行是字符串长度 $n$，第二行字符串。
输出格式：
相
                            
                                2024-06-01
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            字符串
                        
                            数据结构
                        
                            洛谷P5555 秩序魔咒 题解
                        
                                洛谷P5555 秩序魔咒 题解题目链接：P5555 秩序魔咒

题意：
现代魔法师小L和小K正在研究魔咒。
“你知道如何使用魔咒吗？”
“当然知道，这是一个现代魔法师最基本的修养。”
“那你对魔咒的发展史了解多少？”
“课上讲的我还记得一点
                            
                                2024-05-31
                            
                                    OI
                                
                            算法
                        
                            字符串
                        
                            数据结构
                        
                            洛谷P5496 【模板】回文自动机（PAM） 题解
                        
                                洛谷P5496 【模板】回文自动机（PAM） 题解题目链接：P5496 【模板】回文自动机（PAM）

题意：
给定一个字符串 $s$。保证每个字符为小写字母。
对于 $s$ 的每个位置，请求出以该位置结尾的回文子串个数。
这个字符串被进行
                            
                                2024-05-31
                            
                                    OI
                                
                            算法
                        
                            字符串
                        
                            数据结构
                        
                            CF163E e-Government 题解
                        
                                CF163E e-Government 题解题目链接：CF163E e-Government

题意：
给定包含 $k$ 个字符串的集合 $S$，有 $n$ 个操作，操作有三种类型：
以 ? 开头的操作为询问操作，询问当前字符串集 $S$ 
                            
                                2024-05-31
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            字符串
                        
                            数据结构
                        
                            洛谷P4155 [SCOI2015] 国旗计划 题解
                        
                                洛谷P4155 [SCOI2015] 国旗计划 题解题目链接：P4155 [SCOI2015] 国旗计划

题意：
A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以
                            
                                2024-05-31
                            
                                    OI
                                
                            算法
                        
                            洛谷P5465 [PKUSC2018] 星际穿越 题解
                        
                                洛谷P5465 [PKUSC2018] 星际穿越 题解题目链接：P5465 [PKUSC2018] 星际穿越

题意：
有 $n$ 个星球，它们的编号是 $1$ 到 $n$，它们坐落在同一个星系内，这个星系可以抽象为一条数轴，每个星球都是数
                            
                                2024-05-31
                            
                                    OI
                                
                            算法
                        
                            图论
                        
                            DP
                        
                            洛谷P5072 [Ynoi2015] 盼君勿忘 题解
                        
                                洛谷P5072 [Ynoi2015] 盼君勿忘 题解在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光
                            
                                2024-05-30
                            
                                    OI
                                
                            算法
                        
                            数学
                        
                            数据结构
                        
                            莫队