给出序列 \(s\) ，可以进行翻转操作，使 \(s_{1,i}\) 翻转，但 \(i\) 只能递增，且有 \(m\) 个位置不能翻转。 \(m\leq n\leq 3\times 10^5\) ，多组数据， \(T\leq100\) 。 对于前 \(i\) 个数，所能产生的最小的字典序是多少；无论后面的怎么翻，之前的一定是越小越好；对于相邻两 个能翻的位置 \(i,
CF传送门 因为洛谷题库未更新，所以给出的题面都是CF的。 现场打真是太卡了（梯子挂了，codeforc.es也崩了），所以五六分钟才打开题目 \(qwq\) A. Spell Check 萌萌题，把字符串放桶里，判名字每个字母是否恰好出现一次即可。 \(9min\) \(AC\) \(qwq\) 都怪CF Code: #include<bits/stdc++.h> #d
既然被提醒了不要咕咕咕那就先写一点（？ 不过过几天估计就又咕啦。 深刻体会到了写完几道题统一补博客的难受。 期望题 LaTeX 好难打诶可能写得简略点qaq 例题1.单选错位 emmm 好像没啥可说（？ code #include<bits/stdc++.h> using namespace std; const int N=1e7+5; int n,A,B,C,a[N
1470. 重新排列数组 给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。 示例 1： 输入：nums = [2,5,1,3,4,7], n = 3输出：[2,3,5,4,1,7] 解释：由于 x1=2, x2=5, x3=1, y1=
给定 \(n\) 个点和 \(m\) 条边，起点 \(s\) ，每个点有颜色。给定多组 \([l,r]\) ，求最大走 \(l...r\) 边权所有可以走到的不同颜色数之和。（同一种颜色在不同区间内算多组）。 \(n,m\leq 5\times 10^5,q\leq 10^5,type\leq 600\) 。 将原图转换成最小生成树是等效的，因为最大值最小的瓶颈
How Many to Be Happy? 最小割 因为是最小生成树，因此可以考虑对于一条边来说，他的左右两端的点视为处于两个不同的集合，然后只通过该边进行连接，这样最小生成树就必然会利用这条边 比该边大的边显然不用考虑，就考虑比该边边权小的边，然后进行最小割，边流量为 \(1\)（分割成两个集合，且割的
求字符串的奇数长回文子串中前 \(k\) 长的大小之积 \(mod\) 19930726。 \(k\leq 10^{12},|S|\leq 10^6\)。 不插入#跑一遍马拉车得到长度为奇数的回文串，用数组 \(k\) 表示有 \(k[i]\) 种回文串长度为 \(i\) 的子串。由于长度为 \(i\) 的串一定是长度为 \(i-2\) 的串，所以用后缀和
定义字符串的前 \(i\) 个字符组成的字符串中一最大子串 \(T\) 即使前缀也是后缀，且 \(|T|\leq i/2\) ，则定义 \(num[i]=|T|\) ，求 \(num[i]+1\) 之积 \(mod\) 1000000007。 \(|S|\leq 10^6\) 。 熊猫：“对于字符串S的前i个字符构成的子串，既是它的后缀又是它的前缀的字符串中（它本身除
给出字典（个数为 \(n\)）和文章（个数为 \(m\) ），求文章最大匹配前缀。\(n\leq 20,m\leq 50\) , \(|s|\leq 20, |t|\leq 2\times 10^6\) 首先想到用AC自动机，在每个字串结尾标记串的长度，即 \(bj[p]=slen\) 。构造一个 \(ans\) 数组， \(ans[i]=1\) 表示 \(ans[i]\) 之前都可以被理解。初值
求动态区间最大子段和，并支持单点修改。 \(n\leq 5\times 10^5,m\leq10^5\)。 用线段树处理。对于每一个节点维护以下变量： \(ans\) 表示区间内最大子段和， \(sum\) 表示区间和， \(lmax\) 表示最大前缀和， \(rmax\) 表示最大后缀和，那么对于上传信息时进行以下操作： \[sum[p]=sum[lson]+
A. 2-3 Moves 题意：从0，每次 +2 -2 +3 - 3选一个，问多少次能到 n 由于对称性，先让 n = abs(n) 0只用0次，1只用1次 t = n / 3； 如果n % 3 == 1 ,说明t - 1 次 + 3 ，再来一次 +2 ，就可以了 如果 n % 3 == 0,说明t 次 +3 就可以了 如果n % 3 == 2,说明 t 次 +3 ，一次+2就可以额 void solve()
ABC265F 题解做法 by Mikukuovo #include<bits/stdc++.h> #define ll long long using namespace std; const int mod=998244353; int n,d; int main(){ ios::sync_with_stdio(false); cin>>n>>d; vector<int>p(n),q(n); for(int i=0;i&l
比赛链接： https://codeforces.com/contest/1721 D. Maximum AND 题意： 给定两个序列 \(a\) 和 \(b\)，可以调整 \(b\) 中元素的位置，得到序列 \(c\)，满足 \(c_i = a_i\) xor \(b_i\)，问 \(c_1 \& c_2 \& ... \& c_n\) 最大是多少。 思路： 要让某一位上是 1，那么就要使得序列 \(c\) 中每一
目录题目思路代码 题目 给定一个有向无环图，叫你求图中的最长路径 思路 记忆化搜索，定义 f[i] : 表示从点i开始的最长路径长度，那么很容易得出转移方程为 \(f_i = max(f_i, f_j+1)\)，j为i的子节点 代码 点击查看代码 /* * @Descripttion: * @Author: Echo * @version: * @Date: 2
题目 原题地址：tokitsukaze and Soldier 题目编号：NC50439 题目类型：可以后悔的贪心 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 1.题目大意 有n个士兵，每个士兵有战力v以及他们希望被选中后选中的不超过的士兵个数s，求最后选出的士兵的战力之和的最大值
Erudite of words 组合数学 + 容斥 定义 \(F_i\)：表示由 \(i\) 个字母组成的长度为 \(n\) 的单词数（每个字母必须在单词中出现） 显然答案就是 \(F_k * C_{m}^{k}\) 关于 \(F_i\) 的递推式： \[F_i = i^n - \sum_{j=1}^{k-1}(F_j) \]显然 \(i^n\) 代表 \(i\) 个字母随意摆放的情况，容斥地
目录题目描述解题思路解题代码 题目描述 题目地址：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目要求 给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数
题目大意 有 \(N (N\leq 10^5)\) 个建筑排成一列，第 \(i\) 个建筑的高度是 \(H_i\)，\(H_i\) 两两不同，从建筑 \(i\) 到建筑 \(j\) 被认为是可达的，当且仅当不存在 \(k\) 使得 \(|i-k|\leq|i-j|\) 并且 \(H_j<H_k\)。 题解 考虑算每个 \(H_i\) 带来的贡献。维护一个从栈底到栈顶单调递
172. 阶乘后的零 图床：blogimg/刷题记录/leetcode/172/ 刷题代码汇总：https://www.cnblogs.com/geaming/p/16428234.html 题目 思路 n!中有几个0与[1,n]中出现多少个5的因数有关。例如7! = 1×2×3×4×5×6×7出现了1次5，故最后末尾会出现1个0。26!中出现了5,10,15,20,25其中5的个
1. 返回尾零数量 可以转换为求质因子为2和5数量的较小值，实际上就是求质因子为5的数量 class Solution { public: int trailingZeroes(int n) { int ans = 0; for (int i = 5; i <= n; i += 5) //遍历所有含质因子5的数 for (int x = i; x % 5 ==
B 一开始开题的时候想假了，以为用map存差的结果贪心就行了，实际上是一个比较妙的dp，用到了一个结论：两项就唯一确定一个等差数列。 设\(f[i,j]\)表示最后两个数选了\(a_i\),\(a_j\)就可以定一个等差数列了，这就很优美地解决了公差没办法定义在状态里面的问题。 把序列排序一下，则转移点
众所周知： P7075 [CSP-S2020] 儒略日 是一道十分 \(EX\) 的大模拟 作为 \(CSP-S\) \(2020\) 的 \(T1\) 远难于 \(T2\)。 更是有巨佬将过这题的记录放在主页作为自豪的象征。 以前我也略有耳闻，但都没仔细看过题。 于是，今天，我下定决心，要切掉它！（还不是因为算法废了只能练模拟qwq） 于是，\(
矩阵乘法 首先给出矩阵乘法的代数意义： 结合一个具体的例子来理解： 设答案矩阵为 \(ans\) 。根据公式： \(ans_{1,1}\) 是由 \(a\) 矩阵的第一行与 \(b\) 矩阵的第一列逐位相乘并求和得到的。 \(ans_{1,2}\) 是由 \(a\) 矩阵的第一行与 \(b\) 矩阵的第二列逐位相乘并求和得到的。 \(
借用岛屿情况来分析这个题。考虑p足够大的情况，所有的数都被海水淹没了，只有 0 个岛屿。然后，海平面逐渐下降，岛屿数量出现变化。每当一个凸峰出现，岛屿数就会多一个；每当一个凹谷出现，原本相邻的两个岛屿就被这个凹谷连在一起了，岛屿数减少一个。使用数组cnt[]，cnt[i] 表示海平面下降到i
比赛链接： https://ac.nowcoder.com/acm/contest/33195 F.Shannon Switching Game? 题意： 给定一个无向图，初始有一张纸牌在点 \(s\)，两个玩家 \(Join Player\) 和 \(Cut Palyer\) 轮流行动，\(Cut Palyer\) 先动。 \(Cut Palyer\) 每次可以移除一条和纸牌所在点相邻的边，\(Join Player\)
