[Leaf] [CF2189C1] XOR Convenience
CF2189C1 - XOR Convenience 1. 题面梗概 中译中: 构造一个 1,…,n1, \dots, n1,…,n 的排列 ppp，使得每个 i∈[2,n−1]i \in [2, n-1]i∈[2,n−1]，都存在一个 j∈[i,n]j \in [i,n]j∈[i,n]，满足 pi=pj⊕ip_i = p_j \oplus ipi=pj⊕i。 2. 逻辑推导 这个条件 pi=
MiQiu
[Leaf] [CF2189C2] XOR Convenience
CF2189C2 - XOR Convenience 1. 题面梗概 中译中: 构造一个 1,…,n1, \dots, n1,…,n 的排列 ppp，使得每个 i∈[1,n−1]i \in [1, n-1]i∈[1,n−1]，都存在 j≥ij \geq ij≥i，满足 pi⊕pj=ip_i \oplus p_j = ipi⊕pj=i。 2. 逻辑推导 2.1 猜测 这题与 Easy 版的差别就
[Leaf] [ZJ2021M] Game Theory
ZJ2021M - Game Theory 1. 题面梗概 中译中：老师和同学玩游戏，老师随机出一个 [1,20][1,20][1,20] 中的数，n−1n - 1n−1 个同学会以最优策略，同样出一个 [1,20][1,20][1,20] 的数，求老师的收益期望。 规则：老师给学生 xxx 分，学生给老师 yyy 分。若 x>yx > yx>y，则老师 +10+10+10 分；
[Leaf] [ZJ2021L] String Freshman
ZJ2021L String Freshman 1. 题面梗概 中译中: 给定一个长度为 mmm 的模式串 TTT，给定匹配字符串的有缺陷贪心代码，问是否存在一个 SSS 使得这个算法的结果错误。 代码如下，反例是 T=aaa,S=aaaaT = aaa, S = aaaaT=aaa,S=aaaa，正解是 222，错误解是 111。 123456789101112int Find_Answer(
[Leaf] [ZJ2021J] Grammy and Jewelry
ZJ2021J - Grammy and Jewelry 1. 题面梗概 中译中: 图上有 nnn 个点，你在 1 号点，第 iii 有无限个价值为 aia_iai 的珠宝。你每次只能搬一个，搬运过程：1→i→11 \to i \to 11→i→1。每条边走 1 分钟。问在 1…T1 \dots T1…T 分钟内，每个时间点能拿到的最大总价值是多少。 2. 逻辑推导 第一反应是背包问题，同时还是
[Leaf] [ZJ2021B] Restore Atlantis
ZJ2021B - Restore Atlantis 1. 题面梗概 中译中: 有 nnn 个矩形，编号为 1,2,⋯ ,n1, 2,\cdots, n1,2,⋯,n。有 qqq 次查询，每次删除编号在 [si,ti][s_i,t_i][si,ti] 范围内的矩形。求剩下的矩形总面积。 约束条件：n,q≤105n,q \leq 10^5n,q≤105， x,y≤2000x,y \leq 2 0
[Leaf] [ZJ2021C] Cube
ZH2021C - Cube 1. 题面梗概 中译中: 给定三维空间里的 8 个点，判断它们能不能组成一个正方体。 2. 逻辑推导 验证是否为正方体 ⟺ \iff⟺ 其 888 个顶点间能连出 (82)=28\binom{8}{2} = 28(28)=28 条线段。 对于这 282828 条线段，他只包括三种情况： 棱长 L2,12L^2,12L2,12 | 面对角线 2L22L^22L2
[Leaf] [ZJ2020C] Crossword Validation
ZJ2020C - Crossword Validation 1. 题面梗概 中译中: 给你一个 N×NN \times NN×N 的填字游戏方格，以及一个带分数的词典。 规则：方格中横向或纵向连续的极长字母段被称为“候选词”。 判定：如果所有候选词都在词典里，则拼图有效。 目标：输出所有候选词分数的总和，若无效则输出 −1-1−1。 2. 逻辑推导 问这个拼图是否合法，以及它的总分是多少？ 既然