Q779的博客

洛谷P2150 [NOI2015] 寿司晚宴题解题目链接：P2150 [NOI2015] 寿司晚宴题意：为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚

2024-05-20 OI

算法 DP

UOJ238 【IOI2016】paint 题解题目链接：#238. 【IOI2016】paint 题意：按数目填色是个有名的智力游戏。我们现在考虑的是这个游戏的一维版本。在这个游戏中，玩家会有一行个方格。这些方格从左到右分别编号为

2024-05-20 OI

算法 DP 交互题

洛谷P4466 [国家集训队] 和与积题解题目链接：P4466 [国家集训队] 和与积题意：给出 \(n\)，统计满足下面条件的数对 \((a,b)\) 的个数： \(1\le a<b \le n\)。 \(a+b\) 整

2024-05-16 OI

算法数学微积分

洛谷P1835 素数密度题解题目链接：P1835 素数密度题意：给定 \(L,R\)，请计算区间 \([L,R]\) 中素数的个数。输入格式：第一行，两个正整数 \(L\) 和 \(R\)。输出格式：一行，一个整数，表示区

2024-05-16 OI

算法数学

[AGC022E] Median Replace 题解题目链接：[AGC022E] Median Replace 题意：有个长度为 \(N\)（\(N\) 为奇数）的 \(\texttt{01}\) 串 \(s\)，其中有若干位置是

2024-05-16 OI

算法 DP 字符串

洛谷P2482 [SDOI2010] 猪国杀题解题目链接：P2482 [SDOI2010] 猪国杀题目描述游戏背景《猪国杀》是一种多猪牌类回合制游戏，一共有 \(3\) 种角色：主猪，忠猪，反猪。每局游戏主猪有且只有 \(1\)

2024-05-15 OI

算法瞎搞数据结构

CF248E Piglet's Birthday 题解题目链接：Piglet's Birthday 题意：小猪今天过生日了。他的朋友小熊维尼想要给他最好的礼物 —— 一个蜂蜜罐。当然，小熊明白他不可能把整个罐子都送给小猪。事实上，他很

2024-05-15 OI

算法数学 DP

C++语法 #define 预处理 #define 预处理指令用于创建符号常量。该符号常量通常称为宏，指令的一般形式是： #define macro-name replacement-text 基础用法包括但不限于 #define in

2024-05-14 OI

总结

C++语法异常处理异常是程序在执行期间产生的问题。C++ 异常是指在程序运行时发生的特殊情况，比如尝试除以零的操作。异常提供了一种转移程序控制权的方式。C++ 异常处理涉及到三个关键字：try、catch、throw。 throw:

2024-05-14 OI

总结

CF280C Game on Tree 题解题目链接：Game on Tree 题意：给定一棵有根树，结点编号从 \(1\) 到 \(n\)。根结点为 \(1\) 号结点。对于每一次操作，等概率的选择一个尚未被删去的结点并将它及其子

2024-05-14 OI

算法数学图论 DP

UVA12004 Bubble Sort 题解题目链接：Bubble Sort 题意： \(T \le 1000\) 组询问，每次给定 \(n(1 \le n \le 10^5)\) ，问 \(1\) 到 \(n\) 的 \(n\)

2024-05-14 OI

算法数学 DP

C++语法继承与多态 & 虚函数继承与多态听起来挺高级的，其实还挺简单的。一、C++ 继承面向对象程序设计中最重要的一个概念是继承。继承允许我们依据另一个类来定义一个类，这使得创建和维护一个应用程序变得更容易。这样做，

2024-05-13 OI

总结