Q779的博客

洛谷P9228 原神题解题目链接：P9228 原神题意：原神中有一个魔法师，她可以打出 $ n $ 次火元素攻击魔法和 $ m $ 次冰元素攻击魔法，每次攻击的伤害分别为 $ a_1,a_2,, a_n $ 和 $ b_1,b_2

2024-01-09 OI

算法

CF1527D MEX Tree 题解题目链接：CF1527D MEX Tree 题意：本题有多组测试数据。给出一棵 $n$ 个点的树，点从 $0$ 到 $n - 1$ 编号。定义一条路径的权值是路径上所有点编号的 \(

2024-01-08 OI

算法数学图论

小蓝书 17.1 题解传送门：小蓝书 17.1 第一部分例题例1 某聚会有 $605$ 个人参加，已知每个人至少和其余的一个人握过手求证：必有一个人至少和其中两个人握过手。解：本题最特别的就是这个 $605$ 了，我

2024-01-02 笔记

数学咕咕

小蓝书 17.1 小蓝书上这一章只讲了图的定义。关于图的定义我写过专门的一篇文章图论相关概念，我就摘录一部分内容上来了。图的定义图 (graph) 是一个二元组 $G=(V(G), E(G))$ ，其中： $V(G)$ 是非

2024-01-02 笔记

数学

小蓝书 16.1 题解传送门：小蓝书 16.1 一、加法原理和乘法原理例1 从 $1,2,3,\cdots,100$ 中取 $3$ 个数，使这 $3$ 个数恰好成等差数列的不同取法有_______种。解法1：设取出的 \

2024-01-02 笔记

数学咕咕

洛谷P9035 「KDOI-04」Pont des souvenirs 题解题目链接：P9035 「KDOI-04」Pont des souvenirs 题意：给定正整数 $n,k$，求有多少个长度为 $n$ 的正整数序列 \

2024-01-01 OI

算法数学

洛谷P8969 幻梦 | Dream with Dynamic 题解题目链接：P8969 幻梦 | Dream with Dynamic 题意：有一个长度为 $n$ 的序列，开始时第 $i$ 位为 $a_i$。你需要完成

2023-12-31 OI

算法数学数据结构

洛谷P5982 [PA2019] Trzy kule 题解题目链接：P5982 [PA2019] Trzy kule 题意：对于两个长度为 $n$ 的 $01$ 串 $a_{1..n},b_{1..n}$，定义它们的距离

2023-12-30 OI

算法数学字符串

AT_birthday0410_x - この問題はほんとうにひどい問題であるため，できれば先に他の問題のほうをお楽しみいただければと思っておりまして，ですので他の問題を通し終えて暇になり，かつその暇を题解题目链接：AT_birthday

2023-12-27 OI

算法字符串 OCR 随机化

C++语法 stringstream 类的用法转载并修改自 https://blog.csdn.net/hanjing_csdn/article/details/79922660 一、数字 $\rightarrow$ 字符串 C++

2023-12-27 OI

总结

洛谷P1175 表达式的转换题解题目链接：P1175 表达式的转换题意：平常我们书写的表达式称为中缀表达式，因为它将运算符放在两个操作数中间，许多情况下为了确定运算顺序，括号是不可少的，而后缀表达式就不必用括号了。后缀标记法：书

2023-12-26 OI

算法

[ARC061F] Card Game for Three 题解题目链接：[ARC061F] Card Game for Three 题意：有三堆牌, 分别有 $n_1, n_2, n_3$ 张。牌上写着数字 $1,2,3$

2023-12-25 OI

算法数学