WHUStar - 博客园

2024年7月21日

A. Tokitsukaze and Strange Inequality（dp版）

摘要：链接 https://codeforces.com/problemset/problem/1677/A 题目思路这题感觉还是挺有难度的（为啥题解都说不难Orz），给我启发最大的是这句话：具体怎么处理呢？把i按照n->1的顺序遍历，然后j从反方向遍历：i+1->n。求S[i][j]时用S[i+1 阅读全文

posted @ 2024-07-21 12:33 WHUStar 阅读(22) 评论(0) 推荐(0)

C. Nene's Magical Matrix

摘要：链接 https://codeforces.com/problemset/problem/1956/C 题目思路可以想到最终的答案一定是形如就是外到内包裹的答案。考虑如何构造这种。我们可以发现从外面一层一层“剥开” 可以看到蓝色部分是最早不变的，所以考虑如下的构造过程。直到目标。所以由上述阅读全文

posted @ 2024-07-21 10:11 WHUStar 阅读(16) 评论(0) 推荐(0)

C. To Become Max

摘要：链接 https://codeforces.com/problemset/problem/1856/C 题目思路卡了好久的题目，昨晚突然就做出来了。整体思路就是dp＋二分。我们知道这个序列长度的最大值是对任意i∈[1,n]，取a[i]+i-1的最大值；最小值就是max(a[i])(i∈[1,n 阅读全文

posted @ 2024-07-21 09:37 WHUStar 阅读(26) 评论(0) 推荐(0)

2024年7月20日

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 阅读(41) 评论(0) 推荐(0)

D. Color with Occurrences

摘要：链接 https://codeforces.com/problemset/problem/1714/D 题目思路思路1（未实现）：首先判断可行性:每个子串都去匹配，然后添加差分数组，对原字符串的每个位置校验，如果每个位置都被覆盖至少一次说明可行；然后再删去最多的线段。思路2（代码中）：利用动态阅读全文

posted @ 2024-07-20 16:14 WHUStar 阅读(17) 评论(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 阅读(25) 评论(0) 推荐(0)

2024年7月19日

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 阅读(18) 评论(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 阅读(12) 评论(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 阅读(31) 评论(0) 推荐(0)

2024年7月13日

E. Tracking Segments

摘要：链接 https://codeforces.com/problemset/problem/1843/E 题面思路二分加树状数组。关键点在于看出来单点修改和区间查询，然后离线+二分：令l=1（1次操作），r=q（最多q次操作）。二分判断能不能行。以及树状数组的板子要记得。代码 #define 阅读全文

posted @ 2024-07-13 10:28 WHUStar 阅读(13) 评论(0) 推荐(0)

zzzsacmblog

公告