随笔分类 -  数据结构

摘要:题目链接:https://codeforces.com/problemset/problem/1585/F 题解: 难难难 考虑容斥:设 Ai 表示 bibi+1 (i=1,2,,n1) 时对应的 {bi} 方案的答案 那么答案就是 $$\b 阅读全文
posted @ 2023-07-10 19:05 SkyRainWind 阅读(24) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.com.cn/problem/P3168 题解: 主席树可以解决一类j静态区间第 k 小的[问题](https://www.luogu.com.cn/problem/P3834),我们先来看看这是怎么工作的 - 主席树的本质就是有很多棵线段树,然后发 阅读全文
posted @ 2023-06-18 15:53 SkyRainWind 阅读(28) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.com.cn/problem/P3792 题解: 一点小小的空间震撼(ML:125MB) ![image](https://img2023.cnblogs.com/blog/1102006/202306/1102006-20230616211525513 阅读全文
posted @ 2023-06-16 21:30 SkyRainWind 阅读(11) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.com.cn/problem/P2839 题解: 考虑二分中位数 m,如果数 m 就取 1 否则取 -1,那么 m 是中位数的必要条件是区间和 0,最大的中位数就是二分出来 m 的最大值 如果直接枚举 m 的大 阅读全文
posted @ 2023-05-15 20:27 SkyRainWind 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题单:https://www.luogu.com.cn/training/100578#problems 嘛虽然是 26 题,但是简单的题就不想写了... 就写绿题及以上的吧 E 对重量 dp,设 dp[i][v] 表示考虑到前 i 个物品,价值为 v 时的最小重量 // by SkyR 阅读全文
posted @ 2023-01-31 12:26 SkyRainWind 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://zhengruioi.com/contest/101/problem/369 题解: 枚举 i ,表示 钦定了 b 或者 d 位于 i 处 不妨设是 b 位于 i 处,d 同理 a 位于 1..b1,而且 (a,b) 是逆序对,$c, 阅读全文
posted @ 2023-01-19 00:36 SkyRainWind 阅读(20) 评论(0) 推荐(0) 编辑
摘要:比赛链接:https://atcoder.jp/contests/abc285 题解: ABC 水题 int a,b; scanf("%d%d",&a,&b); if(b==2*a||b==2*a+1)cout<<"Yes"; else cout<<"No"; scanf("%d",&n); sca 阅读全文
posted @ 2023-01-18 16:09 SkyRainWind 阅读(117) 评论(0) 推荐(0) 编辑
摘要:比赛链接:https://codeforces.com/contest/1743 题解: AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inclu 阅读全文
posted @ 2022-11-15 09:54 SkyRainWind 阅读(21) 评论(0) 推荐(0) 编辑
摘要:比赛链接:https://codeforces.com/contest/1749 题解: AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inclu 阅读全文
posted @ 2022-11-04 09:47 SkyRainWind 阅读(37) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.com.cn/problem/P4315 题意:一棵有边权的树,维护树上的链加、链覆盖、修改边权、链上max 题解: 好难写... 首先把边权转化为儿子的点权 然后树链剖分,需要注意覆盖和加的先后顺序。可以这么考虑: 有一串操作,为 加 覆盖 加 覆盖 阅读全文
posted @ 2022-11-02 20:42 SkyRainWind 阅读(20) 评论(0) 推荐(0) 编辑

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