VxiaohuanV - 博客园

2023年4月18日

摘要：思路: 问MEX,就要牢牢利用 MEX的性质发现 0 这个位置 b是固定的, 然后在发现1这个位置又是固定的, L-R, 表示 0到1的位置范围于是我们在考虑2这个位置, 当2在L-R的外面的时候, 也是固定的, L-R的范围拓展当2在L-R里面的时候, 就可以随便选, 当然选过的就不能选(组阅读全文

posted @ 2023-04-18 10:51 VxiaohuanV 阅读(12) 评论(0) 推荐(0) 编辑

Almost Triple Deletions (CF2D) (性质,+区间DP)

摘要：思路: 看到数据范围: 发现可以用 0n^2的时间复杂度于是考虑DP ,具体的用区间DP, dp[i], 表示以ai作为目前的相等值且保留ai 的1-i里面的最大长度暴力枚举每一个前面每一个aj 然后暴力删除 j-i 里面的值性质: 当L-R的区间可以被删除 1 区间位偶数 2 众数的数量< 阅读全文

posted @ 2023-04-18 10:32 VxiaohuanV 阅读(20) 评论(0) 推荐(0) 编辑

2023年4月17日

sequence (牛客多校) (区间包含某个值的最大最小, 和那个东西)

摘要：思路: 一步一步的拆解分析有一个min(al...r) 通过这个东西那么就可以根据这个ai值分区间, 可以通过单调zhai处理当然也可以去利用启发式合并处理, 在处理区间的时候, 因为这个有正负, 要分类讨论正就是最大负数就是最小遇到区间包含某个值的区间最大最小那么就利用前缀和+s 阅读全文

posted @ 2023-04-17 18:56 VxiaohuanV 阅读(21) 评论(0) 推荐(0) 编辑

triples(牛客多校) (贪心,位运算,构造体)

摘要：题目大意: 给定一个a，要求构造最少个数的3的倍数使得这些数的按位或和为a. 思路 : 3的倍数, 就要利用3的性质所以在绝大数的情况下, 只需要2个数即可考虑如何构造, 他给的是 | , 就牢牢利用|的性质, 2个数可以有重复位上的 1, 就先让2个数都等于 a ,然后在去删除对应多的位数然阅读全文

posted @ 2023-04-17 17:52 VxiaohuanV 阅读(40) 评论(0) 推荐(0) 编辑

meeting (换根DP, 树直径)

摘要：思路 1 换根DP: 第一次dfs 预处理出每一个儿子树的最长距离1 和次长距离2 第二次开始换根DP, 本点到其他点的距离最长 : 分别考虑一个是父亲上下来的点len3, 一个是兄弟节点, 就是父亲的最长距离len1或者次长距离len2, 根本不用换根dp, 直接就是每一个点的最长+第阅读全文

posted @ 2023-04-17 16:32 VxiaohuanV 阅读(33) 评论(0) 推荐(0) 编辑

free (牛客多校) (dj最短路+dp优化处理)

摘要：本题大意：给出n，m，s，t，k，n个点，m条路，求s到t的最短路，并且最多k条路免费，然后给出m行，u，v，w，代表u到v有一条权值为w的双向路。思路: 就是dj最短路 + 一个dp维度的处理, dp[i][j], 到第i个节点用了多少个免费的路径的最短路径阅读全文

posted @ 2023-04-17 16:11 VxiaohuanV 阅读(15) 评论(0) 推荐(0) 编辑

number (前缀和+%处理) (牛客多校)

摘要：思路从右往左枚举遇到2个00,就看左边前缀和相同的个数就ok了有一些小细节要注意处理一下阅读全文

posted @ 2023-04-17 16:08 VxiaohuanV 阅读(446) 评论(0) 推荐(0) 编辑

PermutationForces II (题目意思的理解,贪心,组合数(计数问题 ))

摘要：题解: 认真读题, 理解题目意思,然后提取关键性质发现性质: 只要遇到没有在b中出现的值, 都有余力可以去吧他往后面交换 , 然后在 -1的时候就有这么多的选择了组合数而已, 用过这个数就-- #include<cstdio> #include<iostream> #define MAXN 2 阅读全文

posted @ 2023-04-17 10:24 VxiaohuanV 阅读(19) 评论(0) 推荐(0) 编辑

Fixed Point Guessing (交互题, 贪心,奇偶)

摘要：思路: 保存有用信息,删除多余信息, 每一次查询会给出 L,R内的所有数, 那么如何利用这个条件, -> 统计在 L,R 区间的数的个数进一步发现, 只有位置不变的数会在这个区间内, 统计在 L,R 区间的数的个数才会奇数, 其他情况都是偶数这里可以去分类讨论一下因此以此来二分即可阅读全文

posted @ 2023-04-17 09:30 VxiaohuanV 阅读(12) 评论(0) 推荐(0) 编辑

2023年4月13日

C++ 提高编程

该文被密码保护。阅读全文

posted @ 2023-04-13 21:13 VxiaohuanV 阅读(0) 评论(0) 推荐(0) 编辑

小幻

今天也要按时睡觉呀^_^

公告