[ABC254D] Together Square 题解 题目链接：[ABC254D] Together Square 题意： 给定 \(n\)，求满足以下条件的二元组 \((i, j)\) 数量：\(1 \le i, j \le n,

开战前为什么要先宣战？ 最近一直没怎么好好刷题，倒是看了不少奇怪的小知识作为积累。 不是说以后博客就会变成杂七杂八知识小论坛了，但是肯定会有一些这种文章的，毕竟我喜欢看这些东西。 回答这个问题，我们需要先来讲一点历史。 在一战以前，各国都

洛谷P9150 邮箱题 题解 题目链接：P9150 邮箱题 题意： 有一张 \(n\) 个点和 \(m\) 条边构成的有向图。每个点内都有一把另一个点的钥匙，\(i\) 号点内有 \(k_i\) 号点的钥匙。你能进入一个点当且仅当你有该点

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

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

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

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

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

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