会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zzzsacmblog
上一页
1
2
3
4
5
6
···
12
下一页
LCA板子
摘要: 倍增法求LCA 编码比较容易 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<str
阅读全文
posted @ 2024-07-20 19:51 WHUStar
阅读(3)
评论(0)
推荐(0)
编辑
D. Color with Occurrences
摘要: 链接 https://codeforces.com/problemset/problem/1714/D 题目 思路 思路1(未实现):首先判断可行性:每个子串都去匹配,然后添加差分数组,对原字符串的每个位置校验,如果每个位置都被覆盖至少一次说明可行;然后再删去最多的线段。 思路2(代码中):利用动态
阅读全文
posted @ 2024-07-20 16:14 WHUStar
阅读(7)
评论(0)
推荐(0)
编辑
F. Equal XOR Segments
摘要: 链接 https://codeforces.com/problemset/problem/1968/F 题目 思路 感觉这是一道非常好的区间异或结论题!思路参考大佬题解 值得总结的:1.区间异或的可加性:^[la,ra] == ^[ra+1,rb]--> ^[1,ra] == ^[1,rb]2.aa
阅读全文
posted @ 2024-07-20 13:37 WHUStar
阅读(2)
评论(0)
推荐(0)
编辑
D. Min Cost String
摘要: 链接 https://codeforces.com/problemset/problem/1511/D 题目 思路 显然原题的意思就是长度为2的子串出现次数取C(2,x),那么我们只要保证每个字串出现的最平均就行。如果有k个字母,那么最多不同的子串有k*k个。所以我们就直接找到一个最小的母串,然后重
阅读全文
posted @ 2024-07-19 11:25 WHUStar
阅读(1)
评论(0)
推荐(0)
编辑
C. Add One
摘要: 链接 https://codeforces.com/problemset/problem/1513/C 题目 思路 简单的dp:我使用的dp思路就是一个9经过n步最后有多少个数。很显然,如果只有1步那么就是两个。然后就是dp[n] = dfs(n-9)+dfs(n-10)因为从9到9是10步和9步,
阅读全文
posted @ 2024-07-19 10:25 WHUStar
阅读(1)
评论(0)
推荐(0)
编辑
D. Maximum Sum of Products
摘要: 链接 https://codeforces.com/problemset/problem/1519/D 题目 分析 总的来说不算难的一道题,主要是敢写就行,控制在O(n^2),枚举中心点,分成两类:一类是奇数,一类是偶数对称就行。 代码 #define _CRT_SECURE_NO_WARNINGS
阅读全文
posted @ 2024-07-19 09:52 WHUStar
阅读(2)
评论(0)
推荐(0)
编辑
E. Tracking Segments
摘要: 链接 https://codeforces.com/problemset/problem/1843/E 题面 思路 二分加树状数组。关键点在于看出来单点修改和区间查询,然后离线+二分:令l=1(1次操作),r=q(最多q次操作)。二分判断能不能行。 以及树状数组的板子要记得。 代码 #define
阅读全文
posted @ 2024-07-13 10:28 WHUStar
阅读(2)
评论(0)
推荐(0)
编辑
C. Tree Infection
摘要: https://codeforces.com/problemset/problem/1665/C 题目 解析 很显然,树的节点感染只会在兄弟节点之间,每层独立的兄弟节点都得感染至少一个,然后让他自由扩展(时间差),那么很显然第一遍就是每层都得感染。感染的次序就是按照兄弟节点的数量降序,并且要加上1的
阅读全文
posted @ 2024-07-12 17:03 WHUStar
阅读(4)
评论(0)
推荐(0)
编辑
G. Hits Different
摘要: https://codeforces.com/problemset/problem/1829/G dp:设求的值:n。设置数组val[n]为第n个的答案。那么有递推:val[n] = val[n-id[n]] + val[n-id[n]+1] - val[n-2*(id[n]-1)]且以上均存在的情
阅读全文
posted @ 2024-07-11 16:17 WHUStar
阅读(1)
评论(0)
推荐(0)
编辑
E. Kolya and Movie Theatre
摘要: https://codeforces.com/problemset/problem/1862/E 这题怎么说呢,有思路但是不够简洁 这些我是想到了,但是考虑的因素太多,事实上只需要考虑加入/减去就可,然后记录sum 如代码: #define _CRT_SECURE_NO_WARNINGS #incl
阅读全文
posted @ 2024-07-07 10:03 WHUStar
阅读(2)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
12
下一页
导航
博客园
首页
联系
订阅
管理
公告