OIer某罗 - 博客园

2022年11月22日

摘要：例题1：最大子段和问题，区间询问版本。 https://www.luogu.com.cn/problem/SP1043 $1 \le n, q \le 4 \times 10^5$ 考虑 dp。首先考虑简单版本：令 $dp_i$ 表示以第 $i$ 个元素为结尾的最大子段和。 $$ dp_{l} = 阅读全文

posted @ 2022-11-22 17:20 OIer某罗阅读(24) 评论(0) 推荐(0) 编辑

pbds 库及优化

摘要： https://gcc.gnu.org/onlinedocs/libstdc++/ext/pb_ds/ 开启 pb_ds 库： #include<bits/extc++.h> using namespace __gnu_pbds; 注意重名问题：__gnu_pbds::priority_queue< 阅读全文

posted @ 2022-11-22 11:13 OIer某罗阅读(160) 评论(0) 推荐(0) 编辑

小技巧整理

摘要： set/map/pbds::gp_hash_table 通常情况下：set < map < gp_hash_table。 PNR #4 A，就是改用了 gp_hash_table 才过了。 gp_hash_table 的使用，见 pb_ds 库构造函数的时间复杂度是 $O(\cfrac{size 阅读全文

posted @ 2022-11-22 10:23 OIer某罗阅读(35) 评论(0) 推荐(0) 编辑

2022年11月21日

区间相关

摘要：求区间交和并给定一些区间，求出这些区间的交集和并集。交集一定连续。我们维护左端点和右端点，按照任意顺序扫描并维护即可。并集，先按照左端点排序，然后扫过去，维护最大右端点，出现下一个左端点大于上一个右端点的时候，砍掉这个区间。 Pjudge NOIP Round #4 【题意】虱子国王尼特这天阅读全文

posted @ 2022-11-21 16:52 OIer某罗阅读(34) 评论(0) 推荐(0) 编辑

2022年11月13日

NOIP 模拟赛游记集合站

摘要：还有十几天就 NOIP 了。这几场模拟赛可能要总结一下自己的大致情况。以时间方式记录一下模拟赛。 2022.11.13 NOIP MNS #2 13：00 开题 13：20 开始写 T1 暴力 13：30 打完 T1 暴力 14：20 开始写 T1 正解 14：30 打完 T1 正解 14：40 写阅读全文

posted @ 2022-11-13 14:36 OIer某罗阅读(25) 评论(0) 推荐(0) 编辑

学习 queue

摘要：既然都有补题 queue 了，怎么能没有学习 queue。学习一个很难的算法，需要用心钻研用心思考，不要图快。格路计数问题 https://www.luogu.com.cn/blog/wolfind/yi-suo-ge-lu-jing-ji-shuo-wen-ti lucas 定理 CRT 和阅读全文

posted @ 2022-11-13 11:12 OIer某罗阅读(18) 评论(0) 推荐(0) 编辑

随笔 11.13

摘要：一直觉得我是码力差，其实不然。手速题目我做的都比别人快。其实是在于我没有思考清楚每一个细节就下笔写了，以至于一直调试。你最少敲代码上去的时候要证明一下你这一步是对的吧。阅读全文

posted @ 2022-11-13 09:56 OIer某罗阅读(18) 评论(0) 推荐(0) 编辑

2022年11月12日

组合数学与计数原理

摘要：组合数就是容斥和计数原理，你学的所有技巧，都是为了能够使用它们。要么找到一个好的划分，要么找到两个独立的对象。要么构建双射！（x 1 常见公式与定理 1.1 排列数 $P_n^m = \cfrac{n!}{(n-m)!}$ 1.2 组合数 \(\dbinom{n}{m} = \cfrac{n! 阅读全文

posted @ 2022-11-12 16:53 OIer某罗阅读(99) 评论(0) 推荐(0) 编辑

2022年11月10日

例题计划

摘要：一天看十个题解思路和十个优秀代码，自己挑题目。尽量挑选自己的分数段的。注明：（思路）/（代码）时间：晚自习回来之后。可以适量思考。 2022.11.11 CF546E 【题意】给定 $n$ 点 $m$ 边无向图。第 $i$ 个点有 $a_i$ 个士兵，并且每个士兵可以选择留在原地或者前往与当前阅读全文

posted @ 2022-11-10 19:02 OIer某罗阅读(23) 评论(0) 推荐(0) 编辑

2022年11月8日

限时训练计划

摘要：考虑洛谷的 CNOI 风格题和 CF/ATC 的智慧题。采用倒计时。对于 CNOI 风格题：随机跳题。对于绿/蓝/紫色的题目，给的时间分别为 $25/40/55$。对于 CF/ATC 风格题：只做 $*1600 \sim *2500$。给的时间为 $15 + \cfrac{(d - 阅读全文

posted @ 2022-11-08 23:32 OIer某罗阅读(22) 评论(0) 推荐(0) 编辑

Zeardoe

公告