08 2023 档案

P7162 [COCI2020-2021#2] Sjekira 题解
摘要：思路 要想花费最小，不妨先考虑贪心。 对于权值较大的节点，应该最先断开它与其他节点连接的边，否则，它的权值会多次统计到答案中，不满足最小。 而由于删边较为麻烦，考虑逆序操作，改删边为加边。典型的套路：逆向操作。 阅读全文
posted @ 2023-08-26 17:39 固态H2O 阅读(8) 评论(0) 推荐(0) 编辑
2023暑期总结
摘要：一个暑假过去了，我还是彩笔 1.线上作业总结 week 1 双指针、二分 双指针：有时候想不到如何 O(n)。 二分：边界问题尤为注意 week 2 三分、倍增 三分： 找不到单峰函数（泪） 倍增：难的题不知道如何倍增 week 3 倍增、前缀和、差分 C、D、E简直魔鬼！ 前缀和：只会一般类， 阅读全文
posted @ 2023-08-22 00:02 固态H2O 阅读(4) 评论(0) 推荐(0) 编辑
CF1858C Yet Another Permutation Problem
摘要：题意 给出 n，请构造一个长度为 n 的排列 a，使得一个数组 d(di=gcd(ai，aimodn)) 中不同数字的个数最大，下文将该值称作价值。 思路 先考虑升序的排列：1,2,3,…,n−1,n，其价值显然为 1。 对于每个 ai： 阅读全文
posted @ 2023-08-16 02:14 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑
【线性筛 && 全排列】SP 8591 题解
摘要：题意 给定一个数 n，请求出将 n 拆散后，可以组成的数字中（无前导零的）质数的个数。 思路 First 排列 此题首先需要找出将 n 拆散后的所有没有前导零的排列。 那排列怎么求呢？ 有一个 STL：next_permutation，可以求出一个数组的下一个排列。 用法：next_pe 阅读全文
posted @ 2023-08-14 20:31 固态H2O 阅读(5) 评论(0) 推荐(0) 编辑
AT_past201912_f DoubleCamelCase Sort
摘要：思路 First 由于需要将所有单词排序，我们首先需要截取出所有单词。 如果遇到大写字母，使用一个指针向后扫，直到遇到下一个大写字母。而这一段子串，就是一个单词。 Second 接下来，我们需要给单词排序。 注意：这里的字符串忽略大小写排序！ 所以，我们需要自己写一个cmp改变排序规则： bool 阅读全文
posted @ 2023-08-12 08:44 固态H2O 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示