安潇末痕 - 博客园

2023年4月

2023年牛客基础训练营2-E

摘要：题目链接：https://ac.nowcoder.com/acm/contest/46810/E 被恶心坏了，一个小地方几个小时都没想到一直WAWAWA。思路：没啥好说的，二分。恶心的地方：如图所示：代码： #include<bits/stdc++.h> using namespace std 阅读全文

posted @ 2023-04-07 10:21 安潇末痕阅读(24) 评论(0) 推荐(0)

abc296-F

摘要：题目链接：https://atcoder.jp/contests/abc296/tasks/abc296_f 思维题，自己想的时候真没啥思路，看了很多题解才渐渐明白，也能大致证明正确性。前置知识：交换一个排列中的两个元素一次，会改变它的奇偶性。思路： 1.当两个数组的数的数量都不相等时，肯定是阅读全文

posted @ 2023-04-04 18:38 安潇末痕阅读(58) 评论(0) 推荐(0)

cf-div.2-862d

摘要：题目链接：https://codeforces.com/contest/1805/problem/D 赛时没过的题。思路：首先发现一个性质：对于k来说，如果树上的一个点到树的直径的两个端点的距离都小于k的话，那么这个点一定是一个孤立点。证明：采用反证法：假设$x,y$为树的直径的两个端点，$a, 阅读全文

posted @ 2023-04-03 22:53 安潇末痕阅读(22) 评论(0) 推荐(0)

2023年天梯赛选拔-部落划分

摘要：题目链接：https://www.luogu.com.cn/problem/P4047 感受：比赛时秒认为是二分，但二分的细节很多且不好处理，但我就是要二分。主要死在对并查集还不够熟悉，本题二分判断有几个部落只能通过并查集来实现，普通的模拟无法实现。思路：对答案进行二分，当算出来的联通的数目大于阅读全文

posted @ 2023-04-03 20:54 安潇末痕阅读(75) 评论(0) 推荐(0)

cf-div.2-860d

摘要：题目链接：https://codeforces.com/contest/1798/problem/D 贪心，比赛时一直搞C没搞出来，回头看D反而更简单。贪心策略：能填正数就填，填不了填负数。大致证明：构造的区间一定呈一个这样的特定区间，正...负正负负...负正....负负，证明一段区间为正且小阅读全文

posted @ 2023-04-01 10:39 安潇末痕阅读(15) 评论(0) 推荐(0)

2023年3月

cf-div2-860c

摘要：题目链接：https://codeforces.com/contest/1798/problem/C 大致题意：给你一个长度为$n(n<=2e5)$的序列的$a_i,b_i$，让你把这个序列分成数目最少的段，每一段都有一个值$c$，$c=a_i的一个约数乘以b_i$。比赛没写出的题。思路：$首先阅读全文

posted @ 2023-03-31 16:43 安潇末痕阅读(19) 评论(0) 推荐(0)

cf-div.2-861c

摘要：题目链接：https://codeforces.com/contest/1808/problem/C 又是被打爆的一场比赛。。。(本题想了一个多小时也没有想到最核心的地方。) 大致题意：让你从$[l,r]$选择一个数字，使得它其中的数位的最大值减最小值最小。 $l,r$的范围都取到long long 阅读全文

posted @ 2023-03-31 09:28 安潇末痕阅读(21) 评论(0) 推荐(0)

2023年牛客基础训练营4-D

摘要：题目链接：https://ac.nowcoder.com/acm/contest/46812/D 思路：01背包，当要从一段物品中选一件出来，可以像前缀和和后缀和一样，进行前缀dp和后缀dp。代码： #include<bits/stdc++.h> using namespace std; cons 阅读全文

posted @ 2023-03-29 12:15 安潇末痕阅读(23) 评论(0) 推荐(0)

2023年牛客基础训练营4-J

摘要：题目链接：https://ac.nowcoder.com/acm/contest/46812/J 大致题意：给你一些大小关系，要你判断所有结点是否可以判断它的具体位置。易错点：将这个图用拓扑图的做法来思考，陷入思维漩涡。正解：对每个点都进行两次dfs，一次正着进行，一次反着进行。对于一个点来说，阅读全文

posted @ 2023-03-29 12:08 安潇末痕阅读(48) 评论(0) 推荐(0)

2023年牛客基础训练营3-K

摘要：题目链接：https://ac.nowcoder.com/acm/contest/46811/K 需要的知识：质因子公式。介绍：如果一个数可以化为$i^xj^yk^z$, 则这个数的因子个数为：$(x+1)(y+1)(z+1)$,其中$i,j,k$为质数,这个定理易证。思路：可以将所有的数阅读全文

posted @ 2023-03-29 11:52 安潇末痕阅读(36) 评论(0) 推荐(0)

公告