- 博客(221)
- 收藏
- 关注
RSS订阅原创 2968. 执行操作使频率分数最大（中位数贪心 + 滑动窗口 + 前缀和 + 思维）
【代码】2968. 执行操作使频率分数最大（中位数贪心 + 滑动窗口 + 前缀和 + 思维）
2025-03-27 13:46:41
206
原创 2271. 毯子覆盖的最多白色砖块数(贪心 + 滑动窗口)及其变种 （收集连续 K 个袋子可以获得的最多硬币数量）
【代码】2271. 毯子覆盖的最多白色砖块数(贪心 + 滑动窗口)
2025-03-27 08:44:04
197
原创 2831. 找出最长等值子数组(枚举每个元素所在的数组，这种思想可太奇妙了)
【代码】2831. 找出最长等值子数组(枚举每个元素所在的数组，这种思想可太奇妙了)
2025-03-24 19:16:45
304
原创 2953. 统计完全子字符串（将题目中给的信息进行分组循环）
public://我去好神奇，这题//设m为不同的个数//可以转化为一个k * m大小的窗口里面有m个不同的字母出现k次，太神奇了wcm <= 26;m ++)//将不同字母分组//记录窗口的上一个是什么字符i ++)if(i!else {//统计多少个不同的if(i!int f = 0;o <= 25;f = 1;break;int u = 0;if(!}//相当于有两个条件的判断//nmd忘记取绝对值了if(it!
2025-03-21 15:59:43
315
原创 F. Clique in the Divisibility Graph（动态规划）倍数问题复杂度n(sqrt(n))会超时
【代码】F. Clique in the Divisibility Graph（动态规划）倍数问题复杂度n(sqrt(n))会超时。
2025-03-14 15:53:54
351
原创 一起走很长的路！（ST表典型题）
牛妹正在玩多米诺骨牌。她将n张多米诺骨牌从左到右排成一排，每一张多米诺骨牌都有重量，第i张多米诺骨牌的重量记为ai。随后，牛妹定义了新的游戏规则，初始时她会选定lr1≦l≦r≦n∙手动选择第l张多米诺骨牌，将其向右推倒；∙对于第l1张多米诺骨牌，若满足al≧al1，则其也会向右倒下；∙对于第l2张多米诺骨牌，若满足alal1≧al2，则其也会向右倒下；∙……；∙对于第i张多米诺骨牌，若其左侧的第i−1。
2025-02-18 20:18:45
495
原创 贪心（典题）
小红希望你构造一个长度为n的排列，需要满足第i个元素的范围在liri范围内。你能帮帮她吗？长度为n的排列是由1∼n这n个整数、按任意顺序组成的数组，其中每个整数恰好出现一次。例如，23154是一个长度为5的排列，而122和134都不是排列，因为前者存在重复元素，后者包含了超出范围的数。
2025-02-18 19:27:40
1011
原创 [ABC329F] Colored Ball（启发式合并模板）
给定N个盒子，每个盒子里面有一个颜色为Ci的小球。有Q次操作，每次操作将第ai个盒子中的球都放到第bi个盒子里面，你需要在每次操作后输出当前操作结束后第bi个盒子里面有多少个不同颜色的小球。如果盒子为空，输出0即可。
2025-01-16 20:41:46
654
原创 [ABC351F] Double Sum(树状数组，数学问题)
给定一个非负整数数列AA1A2AN。i1∑Nji1∑NmaxAj−Ai0数据保证答案不超过 $ 2^{63} $
2025-01-16 19:58:22
746
原创 典型的dp问题（一个字符串是某个数的倍数的方案数量）
/典题//dp三件套定义，初始化，转移//前i位组成的数对13取模为j的方案数量int main()string s;cin >> s;i <= n;if(s[i]!
2024-12-16 18:20:48
203
原创 Petya and Array（新型离散化方式）
有一个长度为n的序列a，和一个数t，求有多少个区间lr满足 $a_l+a_{l+1}+…+a_{r} <t $ 且l≤r。
2024-12-12 19:33:59
667
1
原创 换根dp模板（）
给定一个n个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。一个结点的深度之定义为该节点到根的简单路径上边的数量。
2024-12-12 19:11:41
984
原创 莫队算法（优雅的暴力）
小B 有一个长为n的整数序列a，值域为1k。他一共有m个询问，每个询问给定一个区间lri1∑kci2其中ci表示数字i在lr中的出现次数。小B请你帮助他回答询问。
2024-12-08 18:10:33
1186
原创 Bag of mice 概率dp模板
袋子里有w只白鼠和b只黑鼠 ，A和B轮流从袋子里抓，谁先抓到白色谁就赢。A每次随机抓一只，B每次随机抓完一只之后会有另一只随机老鼠跑出来。如果两个人都没有抓到白色则B赢。A先抓，问A赢的概率。
2024-12-07 13:20:38
682
原创 Codeforces Round 991 (Div. 3) F. Maximum modulo equality（区间gcd模板）
【代码】Codeforces Round 991 (Div. 3) F. Maximum modulo equality（区间gcd模板）
2024-12-06 19:48:15
531
原创 [ABC287E] Karuta（字典树模板题 + 思维暴力两种做法）
给定N个字符串SiijmaxLCPSiSi其中LCPSiSj表示两字符串最长公共前缀的长度。
2024-12-05 19:54:05
1011
原创 2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest（cf）（个人记录)
int t;ll a[N];int n;cin >> n;i <= n;i ++)ll x;cin >> x;ma[x] ++;int k = 0;j <= i / 2;
2024-11-29 20:46:17
355
原创 （牛客周赛68）红魔馆的馆主（二）（两个数乘积是某个数的倍数的方案数量）
小红可以进行最多1次操作：选择一个元素，使其加1。请你帮小红求出最多1次操作后，数组的最大美丽度。众所周知，红魔馆的馆主是一只495岁的吸血鬼，所以她非常喜欢495这个数。现在小红拿到了一个数组，她认为该数组的“美丽度”为：选两个元素。一个整数，代表最多一次操作后，数组的最大美丽度。，乘积为495的倍数的方案数。，代表每个人数组的大小。第一行输入一个正整数。
2024-11-18 13:09:03
241
原创 最近公共祖先（LCA模板总结）
输入：第1行包含一个整数T，表示测试用例的数量。每个测试用例的第1行都包含整数N（2≤N≤10,000），表示树中的节点数。接下来N-1行，每行都包含一对边的整数，第1个整数是第2个整数的父节点（有N个节点的树有N-1条边）。每个测试用例的最后一行都包含两个不同的整数，求其LCA。给你一棵树，找出两点的最近公共祖先LCA。
2024-11-14 11:01:46
234
原创 P2863 [USACO06JAN] The Cow Prom S(tarjan算法模板强联通分量)
有一个n个点，m条边的有向图，请求出这个图点数大于1的强连通分量个数。
2024-11-14 10:28:14
469
原创 2024 第五次周赛
int n, c;int a[N];i <= n;//说明安排的距离小// 说明安排的距离大int main()i <= n;i ++)//二分前都需要排序= r)return 0;
2024-11-10 17:02:48
605
1
原创 [ABC291E] Find Permutation（拓扑排序变种）
有一个1∼N的排列A1⋯AN。给定M组关系XiYi，每组关系表示AXiAYi。求出唯一一组合法的A。如果答案不唯一，仅输出No；否则输出Yes和求出的A。
2024-11-09 13:48:27
653
原创 [ABC239E] Subtree K-th Max
给定一棵n个节点的树，每个节点的权值为xi。现有Q个询问，每个询问给定vk，求节点v的子树第k大的数。翻译提供：xiaohaoaibiancheng66。
2024-11-09 13:05:18
1040
原创 环形运输距离Conveyor Belts
传送带 $ m_n $ 是一个大小为 $ n \times n $ 的矩阵，其中 $ n $ 是一个偶数。矩阵由顺时针移动的同心带组成。换句话说，当n2时，传送带矩阵就是一个2×2的矩阵，其单元格形成顺时针长度为4的循环。对于任何自然数k≥2，矩阵m2k是通过向矩阵m2k−2添加形成顺时针循环的外层而获得的。你站在坐标为x1y1的单元格上，想要到达坐标为x2y2的单元格。每秒钟你会移动到你所在的带子上的下一个单元格。
2024-10-30 19:25:39
887
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人