![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习小结
starusc
这个作者很懒,什么都没留下…
展开
-
SCOI2020游记
SCOI2020游记 ——staruscstaruscstarusc DAY -1/0 早上补觉,下午复习板子 要是考数论我就完了,PR,MR,cipollaPR,MR,cipollaPR,MR,cipolla完全记不到! DAY 1 早上又看了一遍板子,发现心跳得好快,根本无法集中注意力,然后11点出发去考场,到了之后在车上睡觉,根本睡不着,然后和高二的学长聊天,膜了膜太阳神(怕不是我把太阳神的灵气吸走了) 然后就进考场了,啥也不让带,在一个大厅里摆了45张桌子,居然用笔记本,打得我真难受(光标到处跑)原创 2020-06-28 14:51:31 · 445 阅读 · 1 评论 -
CSP图论复习
最短路 dijkstra O((m+n)logn)O((m+n)log_n)O((m+n)logn) 基于贪心思想,不能处理负边权(每个点第一次出为最短路,但负边权若离源点较远,还没更新到就已确定了答案) inline void dijkstra(){ memset(dis,0x3f,sizeof(dis)); memset(vis,0,sizeof(vis)); dis[1]=0; p...原创 2019-11-14 10:55:52 · 296 阅读 · 0 评论 -
近期刷题小结10.14-10.19
P3380 【模板】二逼平衡树(树套树) 题意 方法 线段树套平衡树 查询k的排名:把每个区间的排名加起来O(logn2)O(log^2_n)O(logn2) 查询排名为k:不能相加,只能二分了O(logn3)O(log^3_n)O(logn3) 修改:把包含这个数的区间对应的二叉树都修改了O(logn2)O(log^2_n)O(logn2) 查询前驱:将每个区间的前驱取maxO(logn...原创 2019-11-14 09:39:17 · 155 阅读 · 0 评论 -
近期刷题小结9.24-10.11
NOIP2016提高组换教室 洛谷P1850 题意 两个序列ccc,ddd,你需依次走过这nnn个点,如果申请,则有pppi 的机会将ccci 换成dddi,但你只能申请mmm次,求走过这nnn个点的路径总和的期望最小值。 方法 期望DPDPDP f[i][j][0/1]f[i][j][0/1]f[i][j][0/1]表示走过前iii个点,当前点是否申请的期望 f[i][j][0]=min(f[...原创 2019-11-14 09:39:33 · 182 阅读 · 0 评论