置顶文章

399 字 1 分钟

Welcome to duoxichangan's blog! # 想起他们 - 毛不易 算不得走了多远 一路到今天 简单翻阅 挑拣些碎片 算不得有多特别 所谓从前 里面只是几段 我虚度的时间 那些人生里 看似顺其自然的拥有 曾以为属于世上每一个人 其实连按部就班也比想象中难 只好从那些缺憾 找出美感 现在长进了吗 我不觉得 能困住我的事情 还有好多 变得更弱了吗 我也不觉得 毕竟那些经过 得算些什么 那些人生里 看似顺其自然的拥有 希望他属于世上每一个人 就算连按部就班也比想象中难 还能从那些缺憾 找出美感 现在长进了吗 我不觉得 能困住我的事情 还有好多 变得更弱了吗...

精选分类

学习学习我爱学习

7 个子项，107 篇文章

程序设计

15 个子项，99 篇文章

文章列表

950 字 1 分钟

# 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() -...
3.6k 字 3 分钟

# 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...
2.3k 字 2 分钟

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