Q779的博客

UOJ233 【IOI2015】Sorting 题解题目链接：#233. 【IOI2015】Sorting 题意： Aizhan 有一个由 \(N\) 个互不相同的整数组成的序列 \(S[0], S[1], \ldots, S[N -

2022-09-23 OI

算法数据结构

UOJ279 【UTR #2】题目交流通道题解题目链接：#279. 【UTR #2】题目交流通道题意：定好了难度，雄心勃勃的 cxy 开始寻找智慧的神犇星球的居民出题。然而 cxy 没有料到，神犇星球的居民告诉 cxy ：“今年

2022-09-21 OI

算法数学图论 DP 数据结构

复数及其几何意义施工中，咕咕咕。。。复数的定义： \[ \mathbb{C} = \{a+bi \mid a,b \in \mathbb{R} \} \] 其中 \(i\) 为虚数单位，满足 \(i^2 = -1\) 。

2022-09-19 OI

数学咕咕

洛谷P2056 [ZJOI2007] 捉迷藏题解题目链接：P2056 [ZJOI2007] 捉迷藏题意： cxy 和 q779 是一对好基友，并且他们有很多狗子。某天，cxy、q779 和狗子们决定在家里玩捉迷藏游戏。他们的家很大且

2022-09-19 OI

算法数据结构

note[6] 例：求以下错误的二分代码的平均时间复杂度。来源 \(1 \le s \le n \le 10^4\) 。 #include<bits/stdc++.h> using namespace std; int l=1,r=

2022-09-17 笔记

数学

OI总结本系列属于早期文章，有待进一步完善。【OI数学总结】系列【数学】标签涵盖的有亿点多（（ Parts 包含内容 OI数学总结-基础公式&结论就是一些基础公式，可能比较杂乱 OI数学总结-

2022-09-16 OI

总结

洛谷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\)。输入格式：第一行，一个整

2022-09-16 OI

算法数据结构

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

2022-09-16 OI

算法数据结构

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

2022-09-15 OI

算法数学

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

2022-09-15 笔记

数学