这题不准用python做

#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; if(a1)cout<<0; else if(a2)cout<<1/0; else if(a3)cout<<3; else if(a4)while(true)a++; else if(a5)cout<<" "<<5; else if(a6){ long long b,c,d,e,t,y,u,s,dsfw,ferdg,rettj,wegfjur,etrul; } else if(a==7){ while(1){ cout<<1; } } return 0; }

cout<<'C';

有谁注意到输出的"114514"吗？（好臭的数字，这分数不要也罢）

在做题之前，我们先要了解一下红石的基本信息 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一、红石基础概念 红石（Redstone） MC游戏中的“电力系统”，可传输信号（最大强度15），用于激活机械装置。 获取方式：开采红石矿石（需铁镐或以上），或与村民交易。 信号强度 红石信号强度随传输距离衰减（每格减少1），需用中继器或比较器增强/调控。 充能与激活 强充能：方块被电源（如拉杆、红石火把）直接充能，可激活相邻红石元件。 弱充能：方块仅被红石线充能，无法激活相邻元件。 二、核心红石元件 元件 功能 特性 红石线 传输信号 可爬升1格高度，自动连接相邻线 。 红石火把 电源/反相器 默认开启，输入信号时关闭。 红石中继器 延迟信号/防止反向传输 延迟0.1-0.4秒，可锁存信号。 红石比较器 比较/检测信号强度 模式：比较（前端≤侧端时输出）或减法模式。 活塞/粘性活塞 推动方块 粘性活塞可拉回方块。 侦测器 检测方块更新并输出脉冲 输出1刻脉冲信号。 投掷器/发射器 投掷/发射物品 发射器可激活箭、烟花等。 三、基础电路类型 瞬时电路 ---脉冲电路：通过按钮、侦测器触发短暂信号（如TNT大炮）。 ---脉冲限制器：用中继器控制脉冲长度。 维持电路 ---RS锁存器：用两个红石火把实现“开关记忆”（如密码门）。 ---T触发器：每输入一次信号切换状态（如隐藏楼梯）。 时钟电路 ---快速时钟：中继器循环（延迟调至最小）。 ---稳定时钟：比较器+红石块（适用于农场、刷石机）。 四、实用红石机械 自动农场 使用水流+活塞收割作物，配合漏斗收集。 物品分类器 比较器检测容器填充度，分类存储物品。 矿车系统 动力铁轨+红石火把控制矿车启停。 陷阱机关 压力板→发射器（喷药水）或活塞（推入熔岩）。 五、进阶技巧 无延迟电路 利用侦测器或活塞0刻响应实现极速触发。 BUD（方块更新检测） 利用活塞未及时响应的特性检测方块变化（现多被侦测器替代）。 红石隐形传输 利用荧石、楼梯等透明方块隐藏红石线。 单格信号存储 红石块+粘性活塞实现紧凑存储单元。 六、常见问题 1.红石信号穿不过方块？ 需用中继器或比较器穿透不透明方块。 2.电路突然失效？ 检查是否意外形成短路（如红石火把烧毁）。 然后，我们就可以快快乐乐地做题了！：

呜呜呜要集训玩不了蔚蓝档案了，wawawawawawawawawawawawwawwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww

无

一.组合数学与计数 参考来源:深入浅出程序设计竞赛(进阶篇)和百度 引入: 计数原理和排列组合. 计数原理是数学中用于解决排列组合问题的基本原理. 计数,即统计数字,统计有很多种方式;统计的数字也有很多种. 加法原理:如果做一件事有n种方式,第i种方式有aia_iai 种方法,那么做成这件事共有∑i=1nai\sum_{i = 1}^{n}a_i∑i=1n ai 种不同的方法. 比如从家去图书馆,可以自己前往,也可以找人接送;这是两种方式. 而自己前往可以步行,骑车;找人接送可以是公交车,出租车,地铁. 那么从家去图书馆一共是五种方式. 乘法原理:如果做一件事有n个步骤,第i个步骤有aia_iai 种实现方法,那么做成这件事共有a1∗a2∗...∗ana_1*a_2*...*a_na1 ∗a2 ∗...∗an 种方法. 比如说你早上起来,要搭配今天的服饰. 分为两步:选衣服,选裤子. 衣服有长袖的一款和短袖的一款;裤子有长裤和短裤. 那么一共有四种搭配方式. 排列数:从n个人中选出m个人站成一排. 那么一共有m个位置. 第一个位置有n个人可以站在上面,第二个有n-1个,接着是n-2......最后一个位置有n-m+1个. 然后就是乘法原理. 这一排人有m个位置,这m各位置分别有n,n-1,n-2...n-m+1中选择. 那么这一排共有n∗(n−1)∗(n−2)∗...∗(n−m+1)n*(n-1)*(n-2)*...*(n-m+1)n∗(n−1)∗(n−2)∗...∗(n−m+1)种排列方式. n∗(n−1)∗(n−2)∗...∗(n−m+1)=n∗(n−1)∗(n−2)∗...∗1(n−m)∗...∗1n*(n-1)*(n-2)*...*(n-m+1)=\frac{n*(n-1)*(n-2)*...*1}{(n-m)*...*1} n∗(n−1)∗(n−2)∗...∗(n−m+1)=(n−m)∗...∗1n∗(n−1)∗(n−2)∗...∗1 =n!(n−m)!=Anm=\frac{n!}{(n-m)!}=A_n^m =(n−m)!n! =Anm 注:0!=10!=10!=1 组合数:从n个人中选出m个人. 组合数实际上是基于排列数的.其本身是去重过后的排列数. 举个例子,从3个数中选出2个的排列和组合. 发现组合有3种,排列有6种. 排列=所有组合的全排列 全排列:指从n个元素中任取n个元素,按照一定的顺序进行排列. 将其带进排列数公式,n个元素的全排列为n!n!n! 那么如果有x种组合,那么全排列=x∗x!x*x!x∗x! 反之xxx=全排列/x!x!x! Cnm=Anmm!=n!m!(n−m)!C_n^m=\frac{A_n^m}{m!}=\frac{n!}{m!(n-m)!} Cnm =m!Anm =m!(n−m)!n! 章节一:集合与容斥原理 集合,简称集,集合内元素可为零. 一个由2,4两个构成的集合,可记作{2,4}. 集合拥有以下性质: 1.确定性,即任何事物是否属于该集合都应当有一个明确的定义. 2.无序性,即集合内的事物没有顺序区分. 3.互异性,即集合内不会出现两个相等的元素. 元素a属于集合A记作a∈Aa \in Aa∈A,反之则记作a∉Aa \not\in Aa∈A. 如果对于任何集合A内的元素,都保证Ai∈BA_i \in BAi ∈B,则称作A是B的子集,记作A⊂BA \subset BA⊂B. 若集合A与B中的元素都能在对方的集合中找到,则称A=BA=BA=B. 若一个集合中不存在任何元素,则称该集合为空集,记作∅\emptyset∅. 一个集合内的元素个数称为该集合的大小.A集合的大小可记作∣A∣|A|∣A∣ 交集,并集,补集: 交集:如果集合C为集合A与集合B的交集,当且仅当x∈Cx \in Cx∈C时,x∈Ax \in Ax∈A且x∈Bx \in Bx∈B. 当x∉Cx \not\in Cx∈C,x∉Ax \not\in Ax∈A或x∉Bx \not\in Bx∈B.记作C=A∩BC=A \cap BC=A∩B. 并集:如果集合C是集合A和集合B的并集,那么集合A与集合B的所有元素,集合C都有且只有. 记作C=A∪BC=A \cup BC=A∪B 补集:如果集合C是集合A关于集合B的补集,那么集合C的元素是所有属于集合B但不属于集合A的元素. 这是深入浅出程序设计竞赛(进阶篇)在本小姐所有的对于集合与容斥原理的解释的集合(不包含题目解释) 然后就给出了第一道题目:P3197 越狱. 我看着简短的题面,没有什么思路,所以我就去看了这本书中对于此题给出的分析,大概是这样: "因为n和m太大,所以猜测答案是一个与n和m有关的表达式.然而,如果想要直接求出所有可以开门的情况数量会很困难.此时不妨从补集的角度入手.xxxxxxxxxxxxxxxxxxxxxxxxxx" 这很奇怪,为什么会选择从补集的角度入手?

动态高维空间中的量子纠缠覆盖 （Dynamic Quantum Entanglement Coverage in High-Dimensional Space） 问题描述 在 ddd 维离散空间 Zd\mathcal{Z}^dZd 中（d≤10d \leq 10d≤10），存在 nnn（n≤105n \leq 10^5n≤105）个动态量子态实体。每个实体 iii 在时刻 ttt 由以下参数定义： 1. 位置 pi⃗(t)∈[1,109]d\vec{p_i}(t) \in [1, 10^9]^dpi (t)∈[1,109]d 2. 纠缠半径 ri(t)∈[1,106]r_i(t) \in [1, 10^6]ri (t)∈[1,106] 3. 相位 ϕi(t)∈{0,1}\phi_i(t) \in \{0, 1\}ϕi (t)∈{0,1} 实体状态每秒依 量子跃迁规则 更新： * pi⃗(t+1)=pi⃗(t)+Δpi⃗⋅(−1)ϕi(t)\vec{p_i}(t+1) = \vec{p_i}(t) + \Delta \vec{p_i} \cdot (-1)^{\phi_i(t)}pi (t+1)=pi (t)+Δpi ⋅(−1)ϕi (t) * ri(t+1)=ri(t)⊕ϕi(t)r_i(t+1) = r_i(t) \oplus \phi_i(t)ri (t+1)=ri (t)⊕ϕi (t) * ϕi(t+1)=ϕi(t)⊕⨁j∈Ei(t)ϕj(t)\phi_i(t+1) = \phi_i(t) \oplus \bigoplus_{j \in \mathcal{E}_i(t)} \phi_j(t)ϕi (t+1)=ϕi (t)⊕⨁j∈Ei (t) ϕj (t) 其中 Δpi⃗\Delta \vec{p_i}Δpi 为固定向量，Ei(t)\mathcal{E}_i(t)Ei (t) 表示 ttt 时刻与 iii 位置在曼哈顿距离 ≤ri(t)+rj(t)\leq r_i(t) + r_j(t)≤ri (t)+rj (t) 内的实体集合。 操作与查询 实现以下实时操作（总操作数 m≤3×105m \leq 3 \times 10^5m≤3×105，时限 4.0s）： 1. UPDATE k t：将实体 kkk 的状态同步到时刻 ttt（ttt 为当前时刻） 2. ADD t p⃗ r φ：在时刻 ttt 加入新实体 3. DEL k：删除实体 kkk 4. QUERY t S：查询时刻 ttt 时，集合 SSS（∣S∣≤5|S| \leq 5∣S∣≤5）中所有实体的量子覆盖积： [ ∏i∈S(∑j≠i∥pi⃗−pj⃗∥1≤ri+rj(−1)ϕi⊕ϕj⋅⌈rirj⌉mod  232)mod  264\prod_{i \in S} \left( \sum_{\substack{j \neq i \\ \|\vec{p_i}-\vec{p_j}\|_1 \leq r_i + r_j}} (-1)^{\phi_i \oplus \phi_j} \cdot \left\lceil \frac{r_i}{r_j} \right\rceil \mod 2^{32} \right) \mod 2^{64} i∈S∏ j=i∥pi −pj ∥1 ≤ri +rj ∑ (−1)ϕi ⊕ϕj ⋅⌈rj ri ⌉mod232 mod264 ] 约束 * 内存 ≤ 512 MB * 初始 nnn 个实体状态在 t=0t=0t=0 给出 * 所有操作按时间戳严格递增给出 * 删除操作保证实体存在且未被删除 输入格式 d n m Δp₁ Δp₂ ... Δp_d // 每个实体的固定位移向量 <初始实体数据> // 每行：ID p⃗ r φ <操作序列> // 每行一个操作 输出格式 对每个 QUERY 输出一行，为覆盖积的 64 位无符号整数值。

与运算咋写？

#include <iostream> #include <vector> #include <cmath> #include <algorithm> using namespace std; // 计算最大公约数 int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } // 分解质因数 vector<int> primeFactors(int n) { vector<int> factors; if (n % 2 == 0) { factors.push_back(2); while (n % 2 == 0) n /= 2; } for (int i = 3; i * i <= n; i += 2) { if (n % i == 0) { factors.push_back(i); while (n % i == 0) n /= i; } } if (n > 1) factors.push_back(n); return factors; } // 判断x是否满足条件 bool isValid(int x, int a0, int a1, int b0, int b1) { if (gcd(x, a0) != a1) return false; if (x * b0 / gcd(x, b0) != b1) return false; return true; } int main() { int n; cin >> n; }

%%%

进入团队的链接：https://www.acgo.cn/application/1942848429270818816 在下面是讨论区。

c++：……

差分怎么写？

快把测试点改过来

如果我们要存储很多的数据，我们需要去这样一个个的定义吗？： NO，不需要，这时候我们就可以使用一维数组来解决这个问题 我们可以将一个变量看做一座房子，一维数组就可以看做是一座有很多层的房子 1.一维数组的定义 2.一维数组的调用 第一个数据 第二个数据 ... 第n个数据 下标： 0 1 ... n-1 调用： a[0] a[1] ... a[n-1] 每个一维数组中的数据都有自己的下标（可理解为序号，但下标是从0开始) 3.一维数组的输入和输出 我们可以使用for循环对每一个一维数组的数据进行遍历 例： 可在这里面刷关于一维数组的题

盐都不盐了