因为若一个时间限制满足题意，则所有比它大的时间限制一定都满足题意，因此本题答案具有单调性，可以想到二分答案求解。 本题思路不是很难，但细节和代码实现比较复杂。 见牛人博客：https://www.luogu.com.cn/blog/TEoS/p1084-yi-qing-kong-zhi 1 #include<bits/stdc++.h> 2 typedef
"蔚来杯"2022牛客暑期多校训练营1 https://ac.nowcoder.com/acm/contest/33186#question 我队战绩：3/11（其实是队友战绩。。因为我太菜了） Problem A. Villages: Landlines 题意 整晕了。。反正就是给n个区间，然后求把所有区间连在一起的代价 解法 也就是看没有被区间覆盖到的长度是
学霸题,数正方体! 杂题 一开始就是杂题。哈哈✌ MXOR（有改动） 题意 给定一堆数 \(a_i\)。要求数出有多少组 \(b_i\)，满足 \(b_i\leq a_i\) ，且有 \(b_i\) 的异或和为 0 . \(1 \leq n \leq 10^5\) , \(0 \leq a_i \leq 2^{30}\) 解法 类似数位DP的解法。 枚举最高在多少位脱离控制，利
题意: 给一个正整数数组 hi，每次可以把一个 hi 加 2 或者把两个相等的 hi, hi+1 同时加 1 ，问使得所有 hi 相等的最小高度或者输出无解 思路: 考虑 hi 最小的任一个点 i ， 1. 如果 hi−1 > hi, hi < hi+1 ，只能在点 i 填上竖向的方块 2. 如果 hi = hi+1 可以从 {hn} 中同时删去 i 和
题意： 给定长都为 n 的01串 \(s,t\)，问把 \(s\) 变成 \(t\) 至少需要几次操作 每次操作选择一个位置 \(i\in[2,n-1]\)，要求 \(a_{i-1}\neq a_{i+1}\)，改变 \(a_i\) 的值（即0变1、1变0） 思路： 对于连续的0（或连续的1）块，可以改变其左右边界，但无法删掉整块。所以无法改变块的总数和块之间的顺
链接：https://vjudge.net/contest/504103#overview A - Berstagram 水题略 C - Trip to Saint Petersburg 题意 有一堆事情，每件事情有开始时间和结束时间，以及做完这件事能赚到的钱。一个人来这个地方赚钱，他可以做任意多件事，且不同事件的时间可以重叠。但他每多待一天就得花k的伙食
目录目名题意题解代码 目名 超链接名字 时间限制 空间限制 题意 题意 题解 题解 代码 代码块
目录树链剖分前言模板P3384P2590P3178P3833P2146P4114P4315P1505CF343DCF877EP6157P3979P2486 树链剖分 前言 我认为树链剖分是一种工具而不是数据结构 它能让你处理树上的链的操作 感觉像是 序列 \(\rightarrow\) 树 的一种媒介，序列问题 \(+\) 树剖 \(=\) 树上问题 是这样没错了
Problem - D - Codeforces 题目大意: 由题意看能不能,根据点的奇偶度来在圆形上建树,让这些边没有相交.(端点可以无所谓) 思路: 首先判断是否成立,这里利用树的特性, 奇数点的个数要大于等于2,并且奇数点的个数一定是偶数 这样才可以构成一个树 那么如何在圆上构造而不会相交呢?
题意： 一个长度为奇数的回文串可以写成\(a+b+a'\)的形式，\(b\)的长度也是奇数，\(a'\)为\(a\)的反串。我们设\(S=x+a+y+b+z+a'\)，其中\(x,y,z\)为任意可以为空的字符串。 给定\(S\)，求原来回文串的最长长度，以及\(a,b,a'\)在\(S\)中的起始位置和长度。 题解：
题意概述 题目就是让你将每一个相邻的“史莱姆”颜色不同。 解题思路 从 \(a_1\) 到 \(a_n\) 扫一遍，每次都判断是否有颜色重合，如果有，将这个史莱姆的颜色变为 \(0\)。 但是显然有个坑。 我们仔细看一看。假如有序列为 \(2,2,2\)。 显然只用变 \(1\) 会。如果向后查看，会输出 \(2\)
原题链接 简明题意： 有价值分别为 1~6 的大理石各 a[1],a[2]...a[6] 块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现，即两部分均为一半。 其中大理石的总数不超过 20000。 多组输入，并且只需判断能否实现目标。 思路： 本题由 硬币（Coins）的二进制方法衍生过来，这里一起讲解
暴力： 依题意暴力枚举即可 #include <iostream> #include <algorithm> using namespace std; const int N = 1030; int n; int a[N],b[N]; int main () { int T; cin >> T; while (T--) { cin >> n; for (int i = 1;i <= n;i++) cin >> a[i];
希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟…… 希望不
遇到有意思和有坑到我的题会记下来（当然没怎么有意思的也可能会记） 5.12 P3041 [USACO12JAN]Video Game G 建ac自动机，然后dp，注意有的tr[j][k] 不存在，导致这些状态之间不可以转移，所以dp数组初始化成 -inf。 5.13 P1005 [NOIP2007 提高组] 矩阵取数游戏 直接区间dp，注意 \(1ll<<80\)
做贺了一下，作文以记之。 [APIO2020]粉刷墙壁 题意： 直观描述一下：就是 \(M\) 个人，可以涂一些特定颜色的墙，看成一个环，可以从任意处断开成 \(M\) 个数的数列。 有 \(N\) 个面的墙，对于一连续段长度为 \(M\) 的面，如果 \(M\) 个人可以依次涂这些墙，就代表这一次刷墙是合法的。求最小
打自闭了 B2的思路从头错到尾，就感觉一点题意都没分析出来，做的全是假题 C题快结束时想到了关键点，枚举b,c，结果求区间小于某个值的个数不知道怎么搞，以为是特别复杂的数据结构，搜了下发现了是主席树，前不久还了解了下，然而事实上这个数据范围根本用不上主席树，而且就算用了也是mle/tle，听评
(北大附竞赛练习题) $U=\{2020,2021,\cdots,n\}$,其中$n\in \mathbb{N}^\ast$为偶数, $A,B\subseteq U,A\cap B=\emptyset,A\cup B=U$, $A$中的所有数之和等于$B$中的所有数之和.求$n$的最小值. 事实上,此题改编自1990年第31届IMO预选题: 试确定所有的正整数$k$,使得集合$\{X=\{19
D.Divisions 题意：让你构造一个序列，使得这个序列有k种划分，使得划分分别递增和递减。 题解：0，1特判，对于k大于等于2的情况，可以发现如果序列如同111223333，则k为\(1 + (2^{3}-1) + (2^{2} - 1) + (2^{4} -1)\)，那个另外的1是空集的情况，我们可以发现通过\(2^{k-1}\)构造出答案。 #include<b
今天组队赛实惨，0题牢底坐穿，题目一直看不懂在讲什么，弄不清楚题意，最后想出I题的正解，但是比赛结束一分钟了，哎，好好补题吧。。。 F .Fighting Monsters 题意：给定N个怪兽，问是否能选处两个怪兽，使得他们相互攻击，最后活着的怪兽剩1滴血。 分析：判断是否存在相邻的Fibonacci数。 #include
Educational Codeforces Round 126 (Rated for Div. 2) https://codeforces.com/contest/1661 昨天VP的一场 A Array Balancing 题意 给定两个长度相等的序列a和b，可以交换同一位置上的ai和bi，该操作能进行任意次。问最小的 \[\sum_{i=1}^{n-1}(|a_i-a_{i+1}|+|b_i-b_{i+1}|) \]是
AGC001D 题意：给你一个数列 \(a\)，你需要构造一个数列 \(b\)，使得同时满足这两个条件的数列只能所有元素相等： 1、前 \(a_1\) 个数回文，接着 \(a_2\) 个数回文，再接着 \(a_3\) 个数回文…… 2、前 \(b_1\) 个数回文，接着 \(b_2\) 个数回文，再接着 \(b_3\) 个数回文…… 无解输出 Impossibl
题意： 给定小写字符串，每次可删除一段连续的相同字符，问删完最少要几次 串长 500 思路： 区间dp，\(f(l,r)\)，\(l\) 有两种选择： 单独删它，\(f(l+1,r)+1\)； 与某个 \(a_k=a_l\) 一起删，为了与 \(k\) 汇合，需要把中间的先删了，即 \(f(l+1,k-1)+f(k,r)\) 。 \(r\) 同理。 初始化比较特殊，\(f(l>r)=0
题意： 找 x 的两个大于 1 的因子 d1 和 d2，使得 \(\gcd(d1+d2,x)=1\) 思路： 性质：\(\gcd(a,b)=\gcd(a+b,b)\) 所以， \(\gcd (x,y)=1=\gcd(x+y,x)=\gcd(x+y,y)\implies \gcd(x+y,xy)=1\) 找 x 的最小素因子和它的次数 \(p^k\)，答案是 \(p^k,x/p^k\)
题意 给出一个数 \(n\), 求一组解 \(a, b, c, d\), 使 \(\gcd(a, b) = lcm(c, d)\)。 解 可以想到让 \(a\) 是 \(b\) 的因数， \(c\) 为 \(d\) 的倍数，只需要让 \(a =c\) 就可以解决。 不妨设 \(d\) 是 1， \(c\) 只有为 1 是才可以满足条件， 相同的，再设 \(a\) 是 1， \(b\) 无论取那个数
