Q779的博客

CF662B Graph Coloring 题解题目链接：Graph Coloring 题意：给出一张 \(n\) 个点，\(m\) 条边的无向图，一开始每条边可能是红色或者蓝色，翻转一个点可以使相连的边变成相反的颜色，要求把所有边

2024-08-02 OI

算法图论构造

2–SAT 学习笔记现在 2–SAT 已经是蓝题了吗。由于我的模板都不知道是多少年前写的了，所以就有了这边文章。 2–SAT 问题模板题链接：P4782 【模板】2–SAT 题意：有 \(n\) 个布尔变量 \(x_1,x_2,\

2024-08-02 OI

算法图论总结

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