随笔分类 -  经验类

转载 STL用法
摘要：[C++ reference](http://www.cplusplus.com/reference/) [cppreference 中文版](https://zh.cppreference.com/w/%E9%A6%96%E9%A1%B5) STL 算法 [random_shuffle 手写随机函 阅读全文
posted @ 2023-08-01 11:48 Diamondan 阅读(6) 评论(0) 推荐(0) 编辑
Bitset用法
摘要：众所周知Bitset可以将一些O(n)的操作优化为O(N/w) 相当于优化了>=一只log!!! bitset每一位占一个bit，而不是一个Byte!!! 若一次操作复杂度为 O(N) bitset的操作复杂度为 O(N/w) w为计算机字长，w位 阅读全文
posted @ 2023-07-31 09:44 Diamondan 阅读(37) 评论(0) 推荐(0) 编辑
神必贪心合集/fn
摘要：###CF1601D Difficult Mountain > https://www.luogu.com.cn/problem/CF1601D 一道神必贪心 首先我们分类考虑贪心的几种情况 对于两个人i与j，并且两人都满足s>p 1.s[i]<a[i] $\space \space 1 阅读全文
posted @ 2023-07-13 11:33 Diamondan 阅读(11) 评论(0) 推荐(0) 编辑
TRICKS
该文被密码保护。
posted @ 2023-07-08 18:22 Diamondan 阅读(0) 评论(0) 推荐(0) 编辑
杂项
该文被密码保护。
posted @ 2023-02-18 15:08 Diamondan 阅读(0) 评论(0) 推荐(0) 编辑
Tricks
摘要：1.对于一道题如果思路不清晰，不妨把框架先打出来，再顺着框架解决问题 2.思路不清晰或者容易忘记推导过程，可以在注释里写一写思路和一些看出来的结论 3.该拼部分分拼部分分，即使过了拍也最好写一下数据点分治，也可以根据部分分剪剪枝，免得正解挂了部分分都拿不到。 4.空间大小一定要算清楚，既要避免用 S 阅读全文
posted @ 2022-11-21 11:31 Diamondan 阅读(68) 评论(0) 推荐(0) 编辑
暴切DPのSkills?
摘要：####常见的DP问题形式: 1.求某种选取方案可得的最大值、最小值 2.求某要求下的方案数 3.累计递推结果 4.数学公式、结论、期望、概率推到 5.由多部分可以组成的问题，多部分合成可得 6.背包问题及其变形 ####常见DP状态总结: 1.前i行的最大/最小值 2.第i行第j列之前 阅读全文
posted @ 2022-11-16 14:40 Diamondan 阅读(22) 评论(0) 推荐(0) 编辑
From CodeForces Catalogs
摘要：2022/11/1 https://codeforces.com/blog/entry/106346 On "is this greedy or DP", forcing and rubber bands reading other people's thought processes They l 阅读全文
posted @ 2022-11-16 14:37 Diamondan 阅读(22) 评论(0) 推荐(0) 编辑
经验&想法记录
摘要：1.二分查找/答案 可以采用随机化l与r的方式，提高一定效率，但不稳定 emm似乎来源于hehezhou? 2.nlogn的做法与nlogn^2做法近乎相同，nlogn^2=2nlogn，常数忽略，但大常数也会一定程度上影响效率，甚至被卡掉 3.P1966 [NOIP2013 提高组] 火柴排队 对 阅读全文
posted @ 2022-11-16 14:13 Diamondan 阅读(22) 评论(0) 推荐(0) 编辑

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