Q779的博客

CF912E Prime Gift 题解题目链接：Prime Gift 题意：给你 \(n\) 个互不相同的素数 \(p_1,p_2,\cdots,p_n\)，它们组成一个集合 \(P\)。请你求出第 \(k\) 小的正整数，满足该

2024-08-01 OI

算法数学

nywOJ101 2^a + 2^b problem 题解题目链接：2^a + 2^b problem 题意：给定 \(a,b~(0 \le a,b \le 63)\) ，求 \(2^a + 2^b\) 。输入格式：仅一行，两个整

2024-07-31 OI

算法

SP1553 BACKUP - Backup Files 题解题目链接：BACKUP - Backup Files 题意：你在一家 IT 公司为大型写字楼或办公楼的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统

2024-07-30 OI

算法 DP wqs二分

CF703D Mishka and Interesting sum 题解题目链接：Mishka and Interesting sum 题意：给定 \(n\) 个数的序列 \(a\)。\(m\) 次操作。操作有一种： l r：求 \

2024-07-30 OI

算法数据结构

[ARC172D] Distance Ranking 题解题目链接：[ARC172D] Distance Ranking 题意： \(N\) 维空间中有 \(N\) 个点，每个点的每一维坐标都是在 \([0,10^8]\) 上的整数。

2024-07-29 OI

算法数学构造

[AGC001E] BBQ Hard 题解题目链接：[AGC001E] BBQ Hard 题意：有 \(n\) 个数对 \((a_i, b_i)\)，求出 \[ \sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i

2024-07-28 OI

算法数学生成函数

洛谷P1817 棋盘染色题解题目链接：P1817 棋盘染色题意：给定一个 \(N \times M\) 的网格，每个格子可以染成黑色或者白色，要求所有黑色格子连通，所有白色格子连通，并且至少有一个黑色格子贴边，至少有一个白色格子贴

2024-07-28 OI

算法打表

洛谷P1285 队员分组题解题目链接：P1285 队员分组题意：有 \(n\) 个人从 \(1\) 至 \(n\) 编号，相互之间有一些认识关系，你的任务是把这些人分成两组，使得：每个人都被分到其中一组。每个组都至少有一个人

2024-07-28 OI

算法图论 DP 构造

SP19985 GCDEX2 - GCD Extreme (hard) 题解题目链接：GCDEX2 - GCD Extreme (hard) 题意：给定 \(n~(1\le n\le 235711131719)\) ，计算 \[ G(

2024-07-28 OI

算法数学杜教筛

洛谷P2714 四元组统计题解题目链接：P2714 四元组统计题意：有 \(n\) 个正整数 \(a _ i\)，你要统计有多少个四元组满足 \(\gcd(a _ i, a _ j, a _ k, a _ l) = 1\)。输入

2024-07-27 OI

算法数学 DP

树状数组 Python实现具体原理参考浅谈树状数组区间修改&区间查询这里直接给出区间修改 + 区间查询的代码常数超级无敌巨大。 import sys # sys.stdin = open('check.in', 'r

2024-07-27 OI

数据结构 Python

洛谷P7219 [JOISC2020] 星座 3 题解题目链接：P7219 [JOISC2020] 星座 3 题意： JOI 君去拍照，拍了一张大小为 \(N \times N\) 的图片，第 \(i\) 列第 \(j\) 行的格子称为

2024-07-27 OI

算法数据结构