![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip
文章平均质量分 78
快速转型理科生
这个作者很懒,什么都没留下…
展开
-
qwq
可优化dp:转移、状态都是一维的优化思路:单调栈、单调队列、数据结构、斜率优化T1:无限制:C(x+y-1,x)不可行:C(x+y-1,x-1)目标,顺序,剪枝树状数组:O(logn):单点修改、求前缀和、区间修改、区间求和堆:快速插入删除、查询最大最小并查集:代表元、优化:路径压缩+按秩合并O(n*alpha(n))+启发式合并O(nlogn)+随机合并SET:有序集合...原创 2018-10-07 10:59:52 · 1509 阅读 · 0 评论 -
任务清单
码力题训练码力以及思维的全面性P2668 斗地主P2540 斗地主增强版P1312 Mayan游戏P1074 靶形数独P1092 虫食算P4420 TetrisHZW constest6 T3单调队列知识盲点P1886 滑动窗口P2782 友好城市QBXT Day2 T2P3714 树的难题线段树世纪大战P4198 楼房重建P3582 KINP361...原创 2018-10-11 22:00:17 · 568 阅读 · 0 评论 -
口渴请饮线性DP
目录P1216 数字三角形P1002 过河卒CodeVS1579 最长严格上升子序列P1809 过河问题P1020 导弹拦截P1091 合唱队形目录因为太水了——题记P1216 数字三角形九十年代ioi压轴题,零零年代noi压轴题,如今的普及组签到题 多少朝代更迭,古今辛酸 皆付红尘,街巷笑语中回归正题 对于该题,我比较喜...原创 2018-08-28 21:29:26 · 278 阅读 · 0 评论 -
令人智熄的操作
目录求最长不下降子序列时把自己重复计算目录那可真蠢!—题记求最长不下降子序列时把自己重复计算用O(n^2)做法求最长上升没事,一到不下降就发现ans始终比正确答案多一倍for(int i=1;i<=n;i++) { for(int j=1;j&a原创 2018-08-27 14:58:06 · 303 阅读 · 0 评论 -
二分初体验
#include<iostream>#include<cstdio>#include<algorithm&原创 2018-08-27 14:28:10 · 266 阅读 · 0 评论 -
一些实用的东西...(亲测
废话不多说,直接切入正题 1、读优 这大概是我见过的码风最能接受的读优了… 总之好写好用,用就对了inline int read(){ int re=0;char ch=getchar();while (ch&lt原创 2018-05-25 15:10:48 · 637 阅读 · 2 评论 -
[归并排序]【洛谷p1039】瑞士轮 的详解
本蒟蒻做瑞士轮,结果发现了点小技巧,在看瑞士轮之前不妨拿来说一下。一、cmp函数的小技巧 大家都知道,一个数组sort之后各元素(虽然不是真正意义上的各元素)下标会发生改变。有些题目中在进行一些判断时会命令值相等时取下标小的(在输入中出现时间早的),这时候有两种选择,一种是用结构体存各个值,这里讲一下另一种:多开几个数组。 a[]用来存序号,v[]来存值...原创 2018-03-24 20:53:46 · 1227 阅读 · 0 评论 -
再闻已是曲中人
无法言说文章目录奇技淫巧对拍数据生成随机树长毛树菊花图伪去重离散化手写abs手写swap判断整数奇偶判断两数是否同号构造函数重载运算符奇技淫巧对拍#include<iostream>#include&原创 2018-11-08 10:08:34 · 713 阅读 · 0 评论