随笔分类 -  经验类

转载 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 阅读(27) 评论(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 阅读(73) 评论(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 阅读(25) 评论(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 阅读(90) 评论(0) 推荐(0)
暴切DPのSkills?
摘要：####常见的$DP$问题形式: 1.求某种选取方案可得的最大值、最小值 2.求某要求下的方案数 3.累计递推结果 4.数学公式、结论、期望、概率推到 5.由多部分可以组成的问题，多部分合成可得 6.背包问题及其变形 ####常见$DP$状态总结: 1.前$i$行的最大/最小值 2.第i行第j列之前 阅读全文
posted @ 2022-11-16 14:40 Diamondan 阅读(44) 评论(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 阅读(37) 评论(0) 推荐(0)
经验&想法记录
摘要：1.二分查找/答案 可以采用随机化l与r的方式，提高一定效率，但不稳定 emm似乎来源于hehezhou? 2.nlogn的做法与nlogn^2做法近乎相同，nlogn^2=2nlogn，常数忽略，但大常数也会一定程度上影响效率，甚至被卡掉 3.P1966 [NOIP2013 提高组] 火柴排队 对 阅读全文
posted @ 2022-11-16 14:13 Diamondan 阅读(34) 评论(0) 推荐(0)