gsc0618china

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 1 我不行了，非常有意思的题目，必须同步发到 cnblogs 上。 超级无敌高手题目，做完被爽哭了。 前言 2 老大，我们 AHOI 也有如此神题吗。 这不就来了。 题意简述 给定 \(n,p\)，求出全集 \(S=\{1,2,3,...,n\}\) 有多少个非空子集 \(T\) 满足 \(T 阅读全文

摘要： Part1 定理内容 \(n\) 为整数，对于任意 \(2n-1\) 个整数，总可以选出 \(n\) 个数使得它们和为 \(n\) 的倍数。 Part2 定理证明 考虑证明如下两个引理： 引理 1：对于任意 \(n,m\)，若它们都满足定理，那么 \(nm\) 也成立。 证明： 我们需要证明在 \( 阅读全文

摘要： 所有题都尽量放到线段树上试一试能不能做，思考这个分治结构如何计算答案。 最远互质点对暴力枚举距离在 \(10^{18}\) 范围内跑的飞快。 博弈论的一种经典思考方式：从最极端的情况入手。 k-d tree 常被用来解决 k-邻域 修改。 出现次数相关可以联想到差分。 直接针对数值的一些转化： 常见 阅读全文

摘要： level-up dp 杂题选做 数据结构大乱斗 cnoi 系列大乱斗 agc001-agc010 密码很可爱。 四个字母。 阅读全文

该文被密码保护。 阅读全文

摘要： CF1606E Arena 竞技场中有 \(n\) 个英雄正在战斗。最初，第 \(i\) 个英雄拥有 \(a_i\) 点生命值。 战斗分为若干回合进行。在每一回合开始时，每个存活的英雄会对其他所有英雄各造成 \(1\) 点伤害。所有英雄的攻击是同时发生的。在一回合结束后，生命值小于 \(1\) 的英 阅读全文

摘要： started in 2025.12.5 15:55。 CF1762F Good Pairs 给定一个长度为 \(n\) 的数组 \(a\)，问有多少对 \((l,r)\) 满足存在一个首尾是 \(l,r\) 的单增下标子序列满足相邻对应数之差绝对值不超过 \(k\)。 \(n \leq 5 \ti 阅读全文

该文被密码保护。 阅读全文