暑期总结2
感觉暑假里要把四大离线算法学完(先猜一个flag)。 最开始的两天讲的是整体二分。 就是把询问离线,去二分答案的值域,并把当前可行的答案带着走。 大概长这样: // 当前 qry[L~R] 的答案的值域在 [l,r]void slove(int l,int r,int L,int R){ if(l>r ||...
暑期总结1
第一周学了笛卡尔树和基环树。 笛卡尔树就是 Treap青春版(?),满足以下性质: 是一颗 BST。 中序遍历 存在单调性。 建树可以 Θ(n)\Theta(n)Θ(n) 完成,方法是用单调栈维护当前节点的有儿子链。 放一张图 (来自 oi wiki ): 然后就是各种 DPDPDP。。。 基环树就是在一颗树上加一条...
五月总结
感觉自己期望并没有学好,DP还行。 考试里期望一分没拿。 线段树分治想出了一种常数小但空间乘log的方法,考试时被这种想法坑了。 根号分治感觉很擅长。 在线比赛有一道DSU没跳出来,离线比赛得了200(100+0+0+100)。期望题0分。 感觉跟期望沾边的非简单题 题意都模模糊糊的,不给样例解释就基本看不懂。或者我理解能力不行...
2024规划
2024未来目标与规划 短期目标: 做题能一发AC atcoderatcoderatcoder 做出第6题。 学会乱搞 不读题错误,误判不可做题 长期目标 在 THUPCTHUPCTHUPC 中获得1等奖。 进省队。
好题分享
Almost Sorted 注意到 d≤5d\leq 5d≤5 ,考虑装态压缩。 由于 第 i 个数 只与[i−d,i+d][i-d,i+d][i−d,i+d] 有关,所以只用记录 211 个状态,剩下的一定不会改变。 すぬけ君の地下鉄旅行 考虑如何优化建图。 首先,对于颜色相同的连通块可以建立一个虚点,让 (i,col...
【伪语法基础】for循环练习2
令 00=1 , fx=∑i=0nix×yi令 \;0^0=1 \; ,\; f_x=\sum\limits^n_{i=0}i^x\times y^i令00=1,fx=i=0∑nix×yi 。 则有:则有 \text{:}则有: fx+(n+1)x×yn+1 = ∑i=0n(i+1)n×yi+1+0=∑i=0n[ ...
排列组合脑子寄存处
球与盒子 下面记 abcabcabc 表示 球是否相同 (a)球是否相同~(a)球是否相同 (a) ,盒子是否相同 (b)盒子是否相同~(b)盒子是否相同 (b),盒子可否为空 (c)盒子可否为空~(c)盒子可否为空 (c)。 球有 nnn 个,盒子有 mmm 个。 球同 盒子相同 盒子不同 不能为空 自...
基科版month1总结
\;\;\;\;感觉最近的 离线 比赛打得不是很好。总会出一些奇奇怪怪的错误,很多还是以前没犯过的。 \;\;\;\;构造还是一如既往的弱,但代码力还行。 \;\;\;\;神奇错误已经单独开了篇文章。 \;\;\;\;列一个目标: \;\;\;\; ...












