4.3k 字 4 分钟

# C # 题目大意 有 nnn 种药品，给你一个长度为 2n−12^n-12n−1 的只有 0 1 的字符串，包含 定义 i (1≤i≤2n−1)i~(1 \le i \le 2^n-1)i (1≤i≤2n−1) 为混合了 111 种或多种药品的状态（如 3=(11)23 = (11)_23=(11)2​ 表示混合了 111 和 222 种药品） 而状态不一定安全，定义字符串中，如果第 iii 个字符是 0 才是安全的 你现在有一个瓶子，每次可以往里面导入一种药品，请问能不能安全地混合 1→n1 \to n1→n 种药品 # 数据范围 1≤T≤400001...
4.1k 字 4 分钟

# C # 题目大意 给定 aaa 和 nnn，请问 1→n1 \to n1→n 中，有多少个数，在十进制和 aaa 进制下同时都是回文数 # 数据范围 2≤a≤92 \le a \le 92≤a≤9 1 \le n \le 10^ # 题解 这题显然不能暴力枚举 1→n1 \to n1→n，可以发现，101210^{12}1012 内的回文数大概有 10610^{6}106 数量级的回文数，不妨考虑预处理好，然后遍历判断其是否是 aaa...
2.1k 字 2 分钟

# D # 题目大意 给你一个 A=(a1,...,an)A=(a_1,...,a_n)A=(a1​,...,an​)，问你是否可以重排列成 B=(b1,...,bn)B=(b_1,...,b_n)B=(b1​,...,bn​) 使得 BBB 是一个等比数列 # 数据范围 1≤T≤1051 \le T \le 10^51≤T≤105 2≤N≤2×1052 \le N \le 2 \times 10^52≤N≤2×105 −109≤ai≤109-10^9 \le a_i \le 10^9−109≤ai​≤109 # 题解 AAA...
1.5k 字 1 分钟

# 基础语法 js1234567891011121314151617181920212223242526272829303132333435363738394041424344document.write('直接改变页面')alert('弹出弹窗，显示信息');let n = prompt('弹出弹窗，显示输入框')// let 声明变量，省略 let 是隐式声明，不推荐const timeButton =...
4.6k 字 4 分钟

html12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413...
2.4k 字 2 分钟

# C # 题目大意 有 NNN 个多米诺骨牌，第 iii 个骨牌的大小是 sis_isi​ 把部分骨牌排成一行然后推导，当第 iii 个骨牌向右倒时，如果它右边的骨牌的大小不超过 2si2s_i2si​，那么右边这个也会倒下，你需要选择两个或者更多骨牌，从而满足 最左侧骨牌是第一个 最右侧骨牌是第 NNN 个 推到最左侧的骨牌，最右侧的骨牌也会倒下 请问，是否存在满足上述要求的排列？如果存在，最少要几块骨牌？ # 数据范围 1≤T≤1051 \le T \le 10^51≤T≤105 2≤N≤2×1052 \le N \le 2 \times...
2.3k 字 2 分钟

# 什么是 rope rope<char> 是针对大规模字符串拼接、分割、替换等操作进行优化的数据结构，通常底层以平衡树实现 # 使用方法 C++12345678910111213141516171819202122// rope 不在万能头中，并且在 __gnu_cxx 命名空间#include <ext/rope>using namespace __gnu_cxx;void solve () { rope<char> r1; // 默认空 rope...
1.9k 字 2 分钟

# C # 题目大意 一排有 NNN 个格子（初始时全部是白色） 有 QQQ 个查询，每个查询给出一个 aia_iai​，你需要 翻转从左数，第 aia_iai​ 个格子的颜色，之后，统计当前所有连续的黑色格子区间的数量 # 数据范围 1≤N,Q≤5×1051 \le N, Q \le 5 \times 10^51≤N,Q≤5×105 # 题解 注意，题目是翻转 如果是涂黑 如果左边右边均没有，那答案就 +1+1+1 如果只有一边有，答案不变 如果两边都有，答案 −1-1−1 如果是涂白 如果左边右边均没有，答案 −1-1−1 如果左边右边都有 答案...
1.2k 字 1 分钟

# D # 题目大意 给定 nnn 个点 mmm 条边的有向图，第 iii 条边从结点 AiA_iAi​ 连向结点 BiB_iBi​，权值为 WiW_iWi​ 求，从 1→n1 \to n1→n 的路径中（可以重复走），路径权值异或的最小值 # 数据范围 2≤n≤1032 \le n \le 10^32≤n≤103 0≤m≤1030 \le m \le 10^30≤m≤103 0 \le w_i \le 2^ # 题解 # 错解 这个错解，明显忽略了在 a1⊕...⊕ana_1 \oplus ... \oplus...
1.7k 字 2 分钟

# 或 - 最短路 - ABC-408-E # 题目大意 现有一个 nnn 个点 mmm 条边的无向连通图，请你求出，顶点 1→1 \to1→ 顶点 nnn 的路径中，所有边的权值或 OROROR 最小值 可能存在重边 # 数据范围 2≤N≤2×1052 \le N \le 2 \times 10^52≤N≤2×105 N−1≤M≤2×105N - 1 \le M \le 2 \times 10^5N−1≤M≤2×105 0 \le w_i \le 2^ # 题解 此处不另附 DSUDSUDSU...