摘要：
[模板]数据生成与对拍 不断完善中... 对拍 轻便装(比赛用) #include <bits/stdc++.h> using namespace std; const string file1 = ".exe"; const string file2 = ".exe"; const string 阅读全文
摘要：
等差乘等比型数列求和与待定系数法 近日,看到一数的视频:待定系数法和执果索因,不禁联想到以前见到的一个公式. 对于数列$h_i=(an+b)\cdot q^{n-1}$: \[ \sum^n_{i=1}h_i=(An+B)q^n-B\\ A=\frac a{q-1},B=\frac{b-A}{q-1 阅读全文
摘要：
CF1592F1 Alice and Recoloring 1 题目 给定一个 \(n\) 行 \(m\) 列的目标矩阵，矩阵元素只有 W 或 B ，并且你有一个初始矩阵，元素全为 W 。 现在你可以矩阵实施以下操作： 使用一块钱，选定一个包含 \((1,1)\) 的子矩阵，把矩阵中的元素全部反转（ 阅读全文
摘要：
CF1592E Bored Bakry 题目 给定一个 \(n\) 个数的数组，要求找一个连续子区间，满足该子区间的区间 \(\&\) 和 \(>\) 区间异或和。求该子区间的最大长度。 思路 一开始还在想什么数据结构,二分什么的,然后发现$&$有单调性而异或完全没有. 然后翻题解. 题解的意思是第 阅读全文
摘要：
P3295 [SCOI2016]萌萌哒 题目 一个长度为$n$的串,有$m$个限制条件,$l_1,r_1,l_2,r_2(r_1-l_1=r_2-l_2)\(表示,字串\)[l_1,r_1]$和字串$l_2,r_2$相等.你可以在除最高位的每一位填0123456789,最高位不能为0,问方案. \( 阅读全文
摘要：
CF1572B Xor of 3 题目 给出一个 \(01\) 序列，一次操作可以选择连续的三个数，把它们都变成三个数的异或和。 问能否在 \(n\) 次以内全变成 0，输出方案。 思路 我们先从简单的地方入手:第一个位置,因为第一个位置仅有一种操作可以改变它的值,前三个数最优情况下最多执行一次操作 阅读全文
摘要：
CF1479A Searching Local Minimum 题目 给定一个长度为 \(n\ (1 \leq n \leq 10^5)\) 的排列 \(a_{1 \sim n }\) ，每次可以提问一个下标 \(i\) ，交互器会返回对应的 \(a_i\) 的值。 请在 \(100\) 次询问内找 阅读全文
摘要：
AT1218 たのしい家庭菜園 题目 给定一个序列$a$,你每次可以交换相邻两个元素,你需要通过一系列操作,使得$a$序列不严格单峰,求最小操作次数。 思路 首先,我们设一个$1\sim n$的排列,$p_i$表示$a_i$最终移动到了位置$p_i$. 则操作次数就是排列$p$的逆序对数量.简单证下 阅读全文
摘要：
Codeforces Round #746 (Div. 2) A Gamer Hemose 题目 你有 \(n\) 种武器，每种武器使用一次可以造成 \(a_i\) 的伤害，并且同一种武器不能连续用两次（但是可以重复使用）。现在有一个 HP 为 \(H\) 的遗迹守卫，问你最少多少次A掉它。 思路 阅读全文
摘要：
Codeforces Round #712 (Div. 2) A Déjà Vu 题目 给定一个字符串,你可以在某个位置插入一个a,问是否有这样一个位置,使得插入后得到的不是回文串. 思路 找到一个不是a的位置,将a插入到对应位置即可,全是a则无解. 代码 #include <iostream> # 阅读全文
摘要：
Codeforces Round #738 (Div. 2) A Mocha and Math 题目 给定一个长度为 \(n\) 的数列 \(a\)，每次可以选择一个区间 \([l,r]\)，对于 \(0\le i\le r-l\)，将 \(a_{l+i}\) 变为 \(a_{l+i}\ \oper 阅读全文