Q779的博客

洛谷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(n)=

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$ 行的格子称为格子 $(i,

2024-07-27 OI

算法数据结构

CF103E Buying Sets 题解题目链接：Buying Sets 题意：有一个大小为 $n~(1 \le n \le 300)$ 的全集，每个元素是一个数现在有 $n$ 个子集，大小分别为 $m_i$ ，题目保证任意 $k$

2024-07-25 OI

算法数学图论网络流

CF1995C Squaring 题解题目链接：Squaring 题意：多组数据，给定长度为 $n$ 的序列 $a$ 每次可以让一个 $a_i \gets a_i^2$ ，其中 $1 \le i \le n$ 。求使得序列 $a$

2024-07-24 OI

算法数学

洛谷P10800 「CZOI-R1」卡牌题解题目链接：P10800 「CZOI-R1」卡牌题意： Alice 和 Bob 正在玩卡牌游戏。每张卡牌有四个属性：攻击、防御、速度、血量。我们称一张卡牌能胜过另一张卡牌，当且仅当其至少有

2024-07-23 OI

算法 DP 数据结构

CF815D Karen and Cards 题解题目链接：Karen and Cards 题意：有 $n$ 张卡牌，每张卡牌都有三个属性，第 $i$ 张卡牌的三个属性记作 $a_i,b_i,c_i$。卡牌 $x$ 可以打败卡牌 $y$

2024-07-22 OI

算法数据结构卡常

CF1406E Deleting Numbers 题解题目链接：Deleting Numbers 题意：这是一道交互题。已知 $n$, 有一个未知数 $x$ $(1\le x\le n)$，你需要求出 $x$ 的值。一开始，你有一个

2024-07-22 OI

算法交互题分块

[AGC058F] Authentic Tree DP 题解题目链接：[AGC058F] Authentic Tree DP 题意：对于一棵 $n$ 个节点的无根树 $T$，我们按如下方式定义函数 $f(T)$ ：若 $n=1$ ，

2024-07-22 OI

算法数学图论 DP