- 博客(31)
- 收藏
- 关注
RSS订阅原创 Nebius Welcome Round (Div. 1 + Div. 2) (C~D)
Nebius Welcome Round (Div. 1 + Div. 2) (C~D)
2023-03-21 17:24:36
295
原创 AtCoder Beginner Contest 243 题解(D~G)
AtCoder Beginner Contest 243 题解(D~G)https://atcoder.jp/contests/abc243/tasks/abc243_dhttps://atcoder.jp/contests/abc243/tasks/abc243_ehttps://atcoder.jp/contests/abc243/tasks/abc243_fhttps://atcoder.jp/contests/abc243/tasks/abc243_g
2023-01-15 01:36:39
418
原创 AtCoder Beginner Contest 246 Ex - 01? Queries
AtCoder Beginner Contest 246 Ex - 01? Queries 题解
2023-01-12 02:49:23
249
原创 树链剖分（轻重链剖分）
树链剖分，按一定规则把树“剖分”成一条条线性的不相交的链。 每条链的dfs序是有序的—>数据结构处理（多为线段树）1 x y z2 x y3 x z4 x在该题中我们就需要用到树链剖分，，，
2023-01-07 02:17:53
169
原创 Codeforces Round #841 (Div. 2) and Divide by Zero 2022 D. Valiant‘s New Map
Codeforces Round #841 (Div. 2) and Divide by Zero 2022 D. Valiant's New Map 二维ST&二维前缀和
2022-12-28 12:04:50
241
原创 Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT （AC + B D）
Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT （A~D）
2022-12-20 16:37:51
1020
原创 2022“杭电杯”中国大学生算法设计超级联赛（4）1001.Link with Bracket Sequence II
2022“杭电杯”中国大学生算法设计超级联赛（4）1001.Link with Bracket Sequence II区间dp
2022-07-28 21:27:46
278
原创 2022“杭电杯”中国大学生算法设计超级联赛（1）C.Backpack
2022“杭电杯”中国大学生算法设计超级联赛（1）C.Backpack详细题解
2022-07-22 14:52:26
458
原创 【代码源】每日一题 算的我头都大啦
2022.05.23题目链接：算的我头都大啦 - 题目 - Daimayuan Online Judge题目描述：爱数学的小明又回来辣！看了上次大家解决问题的方法后觉得自己实在是太笨了，同时引来了同是数学爱好者的小红的嘲笑，自尊心极强的小明气不过，便和小红打个赌，让小红出一道数学题给小明写，如果小明能在一周内写出来，小红就请他吃下个星期的疯狂星期四，如果做不出来就要小明请她疯狂星期四。但是这道题实在是太难啦，小明把自己关在房间里想了一周也没能想出来，明天就是赌约的截止日期了，小明非常想吃KF
2022-05-24 00:16:18
221
原创 【cf】Round 128 C. Binary String
题目链接：Problem - C - Codeforces翻译（参考）：t组数据，每组一个字符串，可以从前往后删除一段字符串和从后往前删除一段，删除的代价为max（剩余字符串中0的个数记为num1，删除的字符串中1的个数记为num2），求代价的最小值。分析：我们考虑用前缀和f[i]记录0~i中1的个数。记len为剩余字符串长度，n1为剩余字符串内1的个数；剩余的字符串范围(i,i+len]，则num1=f[i]+(f[n]-f[i+len])=f[n]+f[i]-f[i+len]..
2022-05-15 02:16:27
148
原创 【代码源】每日一题 非递减01序列
题目链接：非递减的01序列 - 题目 - Daimayuan Online Judge题面huaji有一个 01 序列，每次可以对其中的某一位取反（0变1，1变0）求最少翻转其中的几位可以使得该序列变为非递减序列输入格式第一行输入一个整数n(1≤n≤10^6)第二行输入一个长度为 n 的且仅包含 0 和 1 的字符串输出格式输出一个整数，为该序列变为非递减序列的最少操作次数输入样例6010110输出样例2分析：非递减序列，不就是递增嘛，考虑...
2022-05-12 18:59:18
336
原创 【代码源】每日一题 农田划分
2022.05.12题目链接：农田划分 - 题目 - Daimayuan Online Judge题目描述约翰是一个农场主，他的农场有n块田，编号从1到n，这n块田通过m条双向道路相连(数据保证这n块田都是联通的)，我们假设第 i 块田会产生2^i kg 的收益，现在约翰想把农田的工作全部交给自己的两个孩子，划分方式必须满足以下规则:1.每一块田都需要恰好被分给一个孩子.2.分给两个孩子的农田必须是联通的.就是说对于任意一个孩子在划分给自己的任意一块田，都可以不经过另外一个孩...
2022-05-12 15:17:07
1082
原创 cf #785(div2) C. Palindrome Basis
cf #785(div2) C. Palindrome Basisdp 完全背包 数学
2022-05-01 11:07:43
506
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人