随笔分类 -  小技巧

P11769 总结
摘要：题目传送门 总结： 构造一个东西的方法可能有很多，但是一定要想增量法，可以是序列从前往后增量、值域从小往大增量、树上每次加一个叶子等等，而且增量法相关的结论是容易手玩出来的，毕竟只是每个前缀的构造。 比如在这道题中，每次新增一个决策 i 时，前面已经做好的决策 1∼i−1 阅读全文
posted @ 2025-02-28 16:05 Brilliant11001 阅读(6) 评论(0) 推荐(0) 编辑
NOIP 冲刺之——dp
摘要：0x00 前言 本篇文章主要记录笔者 NOIP 冲刺阶段复习的各种 dp 题型及 tricks ans tips，同时也用于及时复习与巩固。 那么，开始吧。 0x01 线性 dp 线性 dp 对我来说是一类很捉摸不定的题型：她太综合了，可以和任何知 阅读全文
posted @ 2024-11-27 14:28 Brilliant11001 阅读(45) 评论(0) 推荐(0) 编辑
玄学乱搞算法——模拟退火，SA
摘要：0x00: 前言 在此之前只对模拟退火的大名有所耳闻，但并未在我的认知上激起太大的风浪，直到…… 在外培的一场模拟赛上，队内大佬 yyc 在丝毫没有思路的情况下用 SA 骗了 70pts，赛后使得给我们上课的清华姚班老师惊掉下巴。 至此，在感叹 SA 的神力的同时，它也进入 阅读全文
posted @ 2024-08-27 21:28 Brilliant11001 阅读(26) 评论(0) 推荐(0) 编辑
超级快读快写
摘要：namespace IO{ char buf[1 << 20], *p1, *p2; #define gc() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, (1 << 20), stdin), p1 == p2) ? EOF : *p1++) temp 阅读全文
posted @ 2024-07-31 11:57 Brilliant11001 阅读(3) 评论(0) 推荐(0) 编辑
图论的一些建图小技巧
摘要：just some tips…… 0x00 Lead in 我们知道，图论的难点一般都不在算法的模板和原理，而在于对于题意的抽象，也就是：建图。 所以，如何建图在很大程度上影响了你能否做出这道题。 0x01 tip1：虚点 阅读全文
posted @ 2024-07-23 14:41 Brilliant11001 阅读(51) 评论(0) 推荐(0) 编辑
STL之——set
摘要：set 是什么 set 是 C++ STL 中提供的容器，set 也是数学上的集合——具有唯一性，即每个元素只出现一次，而 multiset 则是可重集，两者的内部实现是 阅读全文
posted @ 2024-02-01 10:13 Brilliant11001 阅读(12) 评论(0) 推荐(0) 编辑
速通初赛
摘要：1.快速排序 void qsort(int l, int r) { int mid = a[(l + r) / 2]; int i = l, j = r; do{ while(a[i] < mid) i++; while(a[j] > mid) j--; if(i <= j) { swap(a[i] 阅读全文
posted @ 2023-09-26 15:48 Brilliant11001 阅读(8) 评论(0) 推荐(0) 编辑
时空复杂度分析
摘要：大纲 阅读全文
posted @ 2023-09-26 15:39 Brilliant11001 阅读(4) 评论(0) 推荐(0) 编辑

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