11 2024 档案

云斗 E. 开上我心爱的新能源车
摘要：芙芙的超级矩阵蛋糕 - 云斗补题域 - 题目详情 - 云斗学院 (yundouxueyuan.com) PS：被 hack 了。 给出一种思路。我觉得T2贪心就可以吧，完了T1反悔贪就可以。 T2：首先对于一行来说，在忽略0的情况下，如果他是单调不降的，那么这一行就一定可以变成单调不降的（因为单调不 阅读全文
posted @ 2024-11-28 21:18 blind5883 阅读(14) 评论(0) 推荐(0) 编辑
P3045 【USACO12FEB】 Cow Coupons G
摘要：P3045 USACO12FEB Cow Coupons G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 提供两种解法，反悔贪心和 wqs 二分套二分。 根据题意我们需要求出选 [1,n] 个牛的最小价值，且花费券不超过 k。一个明显的贪心是有券1 肯定用券（ 阅读全文
posted @ 2024-11-26 17:02 blind5883 阅读(8) 评论(0) 推荐(0) 编辑
CF280D k-Maximum Subsequence Sum
摘要：k-Maximum Subsequence Sum - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - 280D - Codeforces 借鉴题解 CF280D k-Maximum Subsequence Sum - 洛谷专栏 (luogu.com.cn) 思路确 阅读全文
posted @ 2024-11-26 14:16 blind5883 阅读(20) 评论(0) 推荐(0) 编辑
树状数组(待补)（生硬 公式 用法 证明）
摘要：理解之后挺简单的。开始比较抽象，理解后比较简单，不如直接看代码。 树状数组是一个兼顾修改和查询的数据结构。一般可以支持，O(log⁡n) 的区间查询和单点修改。如果原数组为差分数组，可以实现区间修改单点查询。 因为常数小，在某些情况下比较好用，但一般它能做到的，线段树都能做到。 中心思想 阅读全文
posted @ 2024-11-25 08:20 blind5883 阅读(22) 评论(0) 推荐(0) 编辑
wqs二分（带权二分）
摘要：目前最好的两篇文章： dp 小计 wqs 二分 - g1ove - 博客园 (cnblogs.com) 【学习笔记】WQS二分详解及常见理解误区解释-CSDN博客 后面的用来理解基本做法，前面的用来解释问题。 关于用小数，答案是不用的。整数一定能切到 k，只是没法表示出来。 设一个斜率 \( 阅读全文
posted @ 2024-11-25 07:05 blind5883 阅读(17) 评论(0) 推荐(0) 编辑
P11323 【MX-S7-T1】「SMOI-R2」Happy Card
摘要：P11323 【MX-S7-T1】「SMOI-R2」Happy Card - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题不复杂，本质就是一个贪心，可以发现，三带一和炸弹可以合并为三个相同的带任意一张牌。那我们尽量都选三张相同的，这样每种牌最后只剩 0,1,2 张牌，我 阅读全文
posted @ 2024-11-24 15:02 blind5883 阅读(42) 评论(0) 推荐(0) 编辑
P11324 【MX-S7-T2】「SMOI-R2」Speaker
摘要：P11324 【MX-S7-T2】「SMOI-R2」Speaker - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 就是，复杂的分类讨论。最核心的就是树上倍增求链的最大值。不写多了。 #include <iostream> #include <cstring> #include < 阅读全文
posted @ 2024-11-24 14:46 blind5883 阅读(47) 评论(0) 推荐(0) 编辑
线段树上二分
摘要：线段树上二分 费劲学的，得单领出来说说。网上有没有多少详细文章，有例题。 线段树的奇幻科技——线段树上二分 - Mercury_City - 博客园 (cnblogs.com) 这篇博客讲的好，但仍不详细。 不是二分+线段树，是直接利用线段树去二分查找。从而把 O(log2⁡n) 变为 阅读全文
posted @ 2024-11-23 22:05 blind5883 阅读(186) 评论(0) 推荐(0) 编辑
P11310 无穷的迭代器
摘要：P11310 无穷的迭代器 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这不是正解，模拟是会爆 long long 的，这题模拟的正确性是找奇偶性，正常+-* 运算溢出了不影响奇偶性。最后还是找奇偶性的所以爆了没影响，凡是模拟的代码试试这个，输出中间值。会有负数。 1 1000 阅读全文
posted @ 2024-11-23 21:14 blind5883 阅读(40) 评论(0) 推荐(0) 编辑
P2949 【USACO09OPEN】 Work Scheduling G
摘要：P2949 [USACO09OPEN] Work Scheduling G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 反悔贪心 记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #include <cstrin 阅读全文
posted @ 2024-11-10 22:13 blind5883 阅读(11) 评论(0) 推荐(0) 编辑
P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶
摘要：P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 实际上整理整理没什么难的。主要是考数据结构，完了时间复杂度 O(nlog2⁡n) 的树状数组 + 二分，比 O(nlog⁡n) 的线段树上 阅读全文
posted @ 2024-11-10 22:12 blind5883 阅读(27) 评论(0) 推荐(0) 编辑
基于 1 的算术
摘要：问题 - 440C - Codeforces 原题链接 题目描述 Vasechkin 教授想要将正整数 n 表示为一些加数的和，其中每个加数可正可负，但都是只包含数字 1 的整数。例如，他可以将 121 表示为 121=111+11+(−1) 。 请你帮助他找 阅读全文
posted @ 2024-11-09 21:37 blind5883 阅读(9) 评论(0) 推荐(0) 编辑
可持久化线段树
摘要：少写了一点，可持久化的好处就是可以用较低的代价去得到可以变换版本这一功能。 可持久化线段树(主席树) 带注释的代码 /* 注意, 可持久化线段树很难支持区间修改, 一般涉及区间修改的时候不用 单点修改是可以的 一样, 直接选这题不大好, 看下面的通用模版, 具有通用性, 不要被这题禁锢了思想 思路还 阅读全文
posted @ 2024-11-09 21:18 blind5883 阅读(18) 评论(0) 推荐(0) 编辑

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