4.6k 字 4 分钟

# 洛谷仙题 # 题目大意 给定一个有 nnn 个节点，mmm 条边的无向图。求节点 xxx 到节点 yyy 的最小权值 # 数据范围 1≤n≤106,1≤m≤106×1.51 \le n \le 10^6,1 \le m \le 10^6 \times 1.51≤n≤106,1≤m≤106×1.5 1≤ci≤10001 \le c_i \le 10001≤ci​≤1000 # 题解 这题会卡 vector<PII> g[M] 的存图，得用...
2.7k 字 2 分钟

# B # 题目大意 给定一个字符串 SSS，ttt 是其子串，如果 t0t_0t0​ 和 tlastt_{last}tlast​ 都是字符 t 的话，它就会有一个值，字符t的个数−2字符串长度−2\frac{字符t的个数 - 2}{字符串长度 - 2}字符串长度−2字符t的个数−2​ 请你求出最大的这个值 # 题解 1≤len≤1001 \le len \le 1001≤len≤100 # 题解 其实题目很容易，但是为什么写在这呢？ 是因为，在写这题的时候，用了 vectorvectorvector，在其大小为 000 的时候，我访问了 idx.size() -...
2.2k 字 2 分钟

# C # 题目大意 给你 nnn 个数 a1,...,ana_1, ..., a_na1​,...,an​，找到满足 j−i=ai+aj (i<j)j-i = a_i + a_j~(i < j)j−i=ai​+aj​ (i<j) 的 (i,j)(i,j)(i,j) 的个数 # 数据范围 1≤n≤2×1051 \le n \le 2 \times 10^51≤n≤2×105 # 题解 变换原式为 ai+i=j−aja_i+i = j - a_jai​+i=j−aj​，维护一个 map<int,...
6k 字 5 分钟

# B # 题目大意 给你一个由 . # 组成的字符串，现在要求你找出一个字符串 TTT，要求你把给定字符串的 . 变为 o ，要求，对于任意两个 o ，之间至少有一个 # ，整个字符串中只有一个 o 也是合法的，找出 o 最多的 TTT # 数据范围 1≤∣S∣≤1001 \le |S| \le 1001≤∣S∣≤100 # 题解 需要特别注意 ....... ， #####...... ， #######......### 这几种情况 C++123456789101112131415161718192021222324252627void solve ()...
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...