Q779的博客

洛谷P2508 [HAOI2008]圆上的整点题解题目链接：P2508 [HAOI2008]圆上的整点题意：求一个给定的圆 $(x^2+y^2=r^2)$ ，在圆周上有多少个点的坐标是整数。输入格式：一个正整数 $r$ 。输出

2022-09-16 OI

数学

洛谷P4253 [SCOI2015]小凸玩密室题解题目链接：P4253 [SCOI2015]小凸玩密室题意：小凸和小方相约玩密室逃脱。这个密室是一棵有 $n$ 个节点的完全二叉树，每个节点有一个灯泡，点亮所有灯泡即可逃出密室。每

2022-09-16 OI

算法 DP 数据结构

洛谷P3915 树的分解题解题目链接：P3915 树的分解题意：给出 $N$ 个点的树和 $K$，问能否把树划分成 $\frac{N}{K}$ 个连通块，且每个连通块的点数都是 $K$。输入格式：第一行，一个整数 $T$，表示数

2022-09-16 OI

算法数据结构

洛谷P2949 [USACO09OPEN]Work Scheduling G 题解题目链接：P2949 [USACO09OPEN]Work Scheduling G 题意：约翰有太多的工作要做。为了让农场高效运转，他必须靠他的工作赚钱

2022-09-16 OI

算法数据结构

洛谷P2675 《瞿葩的数字游戏》T3-三角圣地题解题目链接：P2675 《瞿葩的数字游戏》T3-三角圣地题意：不是说三角形是最稳定的图形嘛，数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字，分别是 $1\sim n$

2022-09-15 OI

算法数学

note[5]例：化简该复杂度 \sum_{k=1}^{\pi(n)} \frac{1}{p_k}其中 $\pi(n)$ 为素数计数函数，$p_k$ 表示第 $k$ 大的素数。来源于 Eratosthenes 筛法复杂度分析解：

2022-09-15 笔记

数学

洛谷P1269 信号放大器题解题目链接：P1269 信号放大器题意：树型网络是最节省材料的网络。所谓树型网络，是指一个无环的连通网络，网络中任意两个结点间有且仅有一条通信道路。网络中有一个结点是服务器，负责将信号直接或间接地发送到

2022-09-15 OI

算法数据结构

洛谷P2127 序列排序题解题目链接：P2127 序列排序题意： cxy 有一个 $n$ 个数的整数序列，这个序列的中的数两两不同。cxy 每次可以交换序列中的任意两个数，代价为这两个数之和。cxy 希望将整个序列升序排序，问 cxy

2022-09-15 OI

算法图论数据结构

洛谷P1686 挑战题解题目链接：P1686 挑战题意：桃花岛其实也没什么好玩的，黄蓉经常偷偷跑到江湖上与洪七公等人玩。于是，黄药师就经常想一些游戏与女儿玩，为了是把黄蓉留在身边，江湖险恶啊！这次黄药师又想了一种模拟游戏，游戏是这

2022-09-15 OI

算法

洛谷P6155 修改题解题目链接：P6155 修改题意：给定一个长度为 $n$ 的整数序列 $a_i$，再给定一个长度为 $n$ 的整数序列 $b_i$。你可以进行一些修改，每次你可以将一个 $a_i$ 增加 $1$，花费为 $b

2022-09-15 OI

算法数据结构

洛谷P2431 正妹吃月饼题解题目链接：P2431 正妹吃月饼题意：今天是中秋节。uim 带来了一堆大小不同且味道各异的月饼。这些月饼的质量分别是 1g,2g,4g,8g,16g … 后面一个是前面的2倍。每种只有一个。 uim让

2022-09-15 OI

算法

note[4]例：解方程 x^4 - 2x^3 +x^2 - 15 = 0解：令 $y=x-\dfrac{1}{2}$ ，则 -15 + \left(y + \dfrac{1}{2}\right)^2 - 2\left(y+\dfr

2022-09-15 笔记

数学