力量 英雄2681 hard
P9007 [入门赛 #9] 最澄澈的空与海 (Hard Version) 题解
Upd on 2023.10.14 08:21：修改了推式子和题意的一些小错误。 前言 一道恐怖的绿题。显然我认为应该是蓝题。（不过在这篇题解写到一半的时候升蓝了，感谢 @StudyingFather。） 名字挺好的。 题意 给定 \(n\)，求出满足以下条件的三元组 \((x, y, z)\) 的 ......
hard_stack
简记一道学校的pwn题 先 checksec 一下 ┌──(kali㉿helloeveryone)-[~/ctf/pwn/q20_hardstack] └─$ checksec --file=hard_stack [*] '/home/kali/ctf/pwn/q20_hardstack/hard_ ......
CodeForces 1919F2 Wine Factory (Hard Version)
洛谷传送门 CF 传送门 题目看着感觉很像最大流，不妨建模，\(S \to i\)，容量为 \(a_i\)；\(i \to T\)，容量为 \(b_i\)；\(i \to i + 1\)，容量为 \(c_i\)。答案是这个图的最大流。 考虑最大流转最小割。观察到 \(S \to i\) 和 \(i ......
CHATGPT试用报告：体验前沿科技的力量
CHATGPT是一个基于自然语言处理技术的聊天机器人，它可以通过学习海量的文本数据来模仿人类的对话方式。在试用过程中，CHATGPT展现出了十分出色的语言理解和应答能力，能够根据用户的输入提供准确且连贯的回复。特别值得一提的是，它在进行多轮对话时仍能保持话题的一致性，与人类交流的体验非常接近。 此外 ......
LOJ2294 银河英雄传说 题解
Question LOJ2294 银河英雄传说 Solution 算是带权并查集一个比较典的题目了 定义 \(d[x]\) 表示战舰 \(x\) 与 \(fa[x]\) 之间边的权值，在路径压缩把 \(x\) 的 \(fa[x]\) 修改为根节点时，把 \(d[x]\) 更新成从 \(x\) 到树根 ......
ABC320G Slot Strategy 2 (Hard)
ABC320G 直接做不是很好做，考虑用二分将其转化为判断可行性的问题。 发现每个字符串都会对应一个唯一的时间，每个时间最多也只对应一个字符串，这启发我们将字符串与时间连边，然后跑二分图的最大匹配。这样的总点数是 \(\mathcal{O}(nm)\) 的，无法通过。但是每一种字符中只有前 \(n\ ......
[CF1527B1] Palindrome Game (hard version)
题意略。 手玩一下，发现 polybeta Bob 赢面不大。 本来想模拟的。考虑结论题。 由于计入代价的操作只有 \(s_i=0\to1\) 一个，可以统计 \(0\) 的个数为 \(cnt\)。 由于这题和 Ezy Version 的唯一区别就是初始字符串是否为回文，很自然地想到对于初始串是否回 ......
Codeforces 1896H2 - Cyclic Hamming (Hard Version)
非常厉害的一道计数题。从去年做到了今年。给出题人点个赞！ 首先乍一看这个 \(2^k\) 的这个条件给的非常奇怪，看上去有一些奇妙的玄机。因此先尝试从这里入手找些突破口。考虑 \(a\) 和 \(b\) 中任意两个 \(1\)，会有恰好一个 \(b\) 的循环移位满足这两个 \(1\) 刚好能匹配上 ......
[历史] 不同社会力量对国家出路的早期探索
中国近代史纲要第二章：不同社会力量对国家出路的早期探索 1851 太平天国运动 《天朝田亩制度》：最能体现太平天国社会理想和这次农民起义特色的纲领性文件。 《资政新篇》：中国近代史上第一个具有资本主义色彩的方案。 转折点：天京事变 1856年，太平天国起义失败。 一句话总结 太平天国起义失败原因：阶 ......
Maximum And Queries (hard version)
题目传送门 感觉这题比 \(\rm F\) 难啊，\(\rm F\) 就是个板子，但为啥这题是蓝的，\(\rm F\) 是紫的。 思路 首先考虑 \(nq\) 怎么做。 发现很简单，按位贪心就行了。 具体地说，从大到小枚举二进制位，判断答案中能否出现这一位，若 \(i\) 当前这一位没有值，那么必须 ......
轻量级力量：深入MiniZip库，实现C++中ZIP文件的简便压缩与解压
MiniZip是一个轻量级的压缩库，它是zlib库的一部分，用于在C++中进行ZIP文件的压缩和解压缩操作。以下是MiniZip的一些功能和优点： 功能： 创建ZIP文件： MiniZip可以用于创建包含一个或多个文件的ZIP归档。 压缩： MiniZip支持使用不同的压缩算法对文件进行压缩，例如D ......
E2. Game with Marbles (Hard Version)
E2. Game with Marbles (Hard Version) The easy and hard versions of this problem differ only in the constraints on the number of test cases and $n$. In ......
华为云开发者日，让开发者成为产业发展的决定性力量
近日，华为云开发者日·2023年度创享峰会在京成功举办。作为开发者生态系列活动的年度收官之作，峰会现场600余名开发者与华为云、鲲鹏、昇腾等领域技术专家齐聚一堂，共话人工智能产业的发展现状与前沿洞察。 ......
CF1909F2 Small Permutation Problem (Hard Version)
给定一个长度为 \(n\) 的数组 \(a\)，其中 \(a_i \in [-1, n]\)，试计算满足以下条件的 \([1, n]\) 的排列 \(p\) 的个数： \(\forall i \in [1, n], \text{有 }\sum_{1 \le j \le i} [p_j \le i] ......
G2. Light Bulbs (Hard Version)
G2. Light Bulbs (Hard Version) The easy and hard versions of this problem differ only in the constraints on $n$. In the hard version, the sum of value ......
CodeForces 1909F2 Small Permutation Problem (Hard Version)
洛谷传送门 CF 传送门 感觉这个题还是挺不错的。 考虑 F1。考察 \(a_i\) 差分后的意义，发现 \(a_i - a_{i - 1}\) 就是 \((\sum\limits_{j = 1}^{i - 1} [p_j = i]) + p_i \le i\)。 考虑将其转化为棋盘问题。在 \(( ......
CF1883G2 Dances (Hard Version)
Problem - D2 - Codeforces Dances (Hard Version) - 洛谷 Hint1: 对于 \(C[i]\) 的答案上界和下界分别是多少？ Hint1.1: 记 \(C[i]_1\) 时的答案 \(ans\)，答案范围显然是 \([ans,ans+1]\) Hint ......
CF1889C2 Doremy's Drying Plan (Hard Version)
Problem - C2 - Codeforces Doremy's Drying Plan (Hard Version) - 洛谷 很好的一道 \(dp\) 题，无论是 \(dp\) 状态还是优化都很思维 我们设 \(dp_{i,j}\) 表示考虑了前 \(i\) 个城市，第 \(i\) 个城市干 ......
CF1746E2 Joking (Hard Version) 题解
非常厉害的一道交互题。 思路 由于交互库会说谎，我们考虑把两次询问划分成一组。 结论：假如一个集合在两次询问中都为不成立，那么这个集合也就一定不成立。 证明显然，因为这两次中总有一次时真话。 那么我们就可以想到一个比较暴力的想法。 每一次把集合划分为四个，\(S_{0,0},S_{0,1},S_{1 ......
[AGC001E] BBQ Hard 题解
题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小，所以考虑和值域有关的做法 从组合意义上考虑组合数，不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......
E2. Game with Marbles (Hard Version)
原题链接 导论，有点博弈论的感觉？ 每个人轮流选一个大家都有的球，然后自己扣一个球，对方扣完。问女生剩下的球减去男生剩下的球，最大值是多少？ 一些条件 1.初始每个人每种球都有 2.女生想使这个值大一点，男生想使这个值小一点，换句话说，每个人都尽量多扣对面的球，多保留自己的球。 3.如果选择扣掉对面 ......
Candy Party (Hard Version) 题解
原题链接：CF1868B2， 简单版：CF1868B1。 题意 有 \(n\) 个人，第 \(i\) 个人手上最初有 \(a_{i}\) 颗糖。现在每个人可以把自己手中的糖选一些给不多于一个人，同时每个人也只能接受不多于一个人的糖，选出的糖的数量必须是二的次幂。问能否能让每个人最终手上的糖的数量相等 ......
Square-free division (hard version) 题解
题意：给定一个长度为 \(n\) 的序列，求最少能将这个序列分成多少段使得任意一段中不存在两个数的积为完全平方数。你还可以将其中 \(k(k \le 20)\) 个数修改为任意的值。 一个小 Trick：如果两个数乘起来为平方数，可以先将每个数的平方因子除掉，然后这两个数必然相等。于是可以先将每个 ......
香港双中心云池：行业云的双重力量，满足不同行业需求
随着云计算技术的快速发展，云服务已经成为企业信息化建设的重要基础设施。香港的双中心云池，以其覆盖ECS、ECI、GPU、裸金属等多样服务，基于虚拟化和云生双引擎技术，能满足不同行业的需求，为企业的数字化转型提供了强大的支持。本文将从香港双中心云池的特点、技术实现以及应用场景等方面进行探讨，带你深入了 ......
设计规则：模块化的力量
这是一本比较冷门的书《设计规则：模块化的力量》，虽然豆瓣上只有58个评价，但是确实能学到很多东西。 这本书对我非常深远。不是是投资，创业，还是其他领域，模块化思想都能帮上你。这本书告诉我们生万物的规则。 书籍电子版PDF（建议及时保存，避免被和谐）：https://pan.quark.cn/s/aa ......
CF1784C Monsters (hard version) 题解 线段树
题目链接：https://codeforces.com/problemset/problem/1784/C 题目大意： 你面前有 \(n\) 只怪兽，每只怪兽都有一个初始血量，你可以进行两类操作： 操作1：选择任意一个血量大于 \(0\) 的怪兽，并将它的血量降低 \(1\)； 操作2：将所有存活的 ......
18.In the academic world, there is a popular phrase "publish or perish." Academics, therefore, always work hard to keep themselves academically alive through publications.
Round 1: Expressing Initial Opinions on "Publish or Perish" Speaker 1 (Student A): Hello, everyone! The phrase "publish or perish" is quite intense, i ......
hackhthebox intentions hard
This article will talk about th technical points and not talk about the whole pross this target machine has serveral technical points.One is when the ......
[CF958F3] Lightsabers (hard)
题目链接 对于一种元素 \(v\)，假设它在给出可重集合中出现了 \(t\) 次，那么容易把它表示成基础的生成函数形式：\(1+x+x^2+x^3+\dots+x^t\)。 显然，把所有元素的生成函数卷一下就是答案。但是这样最坏情况为 \(O(nm\log n)\)的，不能通过这道题。 在思考优化方 ......