CSP-J/S2019试题选做

【CSP-J/S2019试题选做】的更多相关文章

CSP-J/S2019试题选做

S D1T2 括号树设$f[u]$表示根到$u$的路径上有多少子串是合法括号串.(即题目里的$k_u$,此变量名缺乏个性,故换之) 从根向每个节点dfs,容易求出$c[u]$:表示从根到$u$的路径上,我们能匹配则匹配,最后剩下多少个待匹配的左括号. 例如如下$s_u$对应的$c[u]$: ((() $c[u]=2$. (())( $c[u]=1$. (()() $c[u]=1$. ()))( $c[u]=1$. (()()) $c[u]=0$.…

「PKUWC2018/PKUSC2018」试题选做

「PKUWC2018/PKUSC2018」试题选做最近还没想好报THUSC还是PKUSC,THU发我的三类约(再来一瓶)不知道要不要用,甚至不知道营还办不办,协议还有没有用.所以这些事情就暂时先不管了,PKU的题还是不错的,就刷一刷划水.因为比较简单,所以就不单独写博客了. loj2537 Minimax 数据结构题,两个 $\log$ 直接启发式合并,一个 $\log$ 需要转移的时候多维护一些东西. 对于每个节点维护一下选择其子树里每个叶子的权值的概率,线段树合并转移即可. cod…

贪心/构造/DP 杂题选做Ⅱ

由于换了台电脑,而我的贪心 & 构造能力依然很拉跨,所以决定再开一个坑( 前传: 贪心/构造/DP 杂题选做 u1s1 我预感还有Ⅲ(欸,这不是我在多项式Ⅱ中说过的原话吗) 24. P5912 [POI2004]JAS 一开始直接莽了个点分治,当我测过了样例美滋滋地一交,发现自己获得了 20 分的好成绩之后,才发现事情有那么亿点点不对劲( 不难发现,题目等价于求高度最小的点分树的高度,直接求有点困难,我们不妨来对其进行一些转化:我们考虑给每个点一个标号,那么问题可以转化为,求使得任意两个标号相同…

[SDOI2016]部分题选做

听说SDOI蛮简单的,但是SD蛮强的.. 之所以是选做,是因为自己某些知识水平还不到位,而且目前联赛在即,不好花时间去学sa啊之类的.. bzoj4513储能表&bzoj4514数字配对已写题解 BZOJ4515 07/28 感人的提交记录啊...... 1566875 wxx_louisa 4515 Accepted 36612 kb 13936 ms C++/Edit 5099 B 2016-07-28 23:51:33 1566874 orzliyicheng 4515 Accepted…

2017-2018-2 20165312 课下选做 MySort

2017-2018-2 20165312 课下选做 MySort 题目描述模拟实现Linux下Sort -t : -k 2的功能,参考 Sort的实现. import java.util.*; public class MySort1 { public static void main(String [] args) { String [] toSort = {"aaa:10:1:1", "ccc:30:3:4", "bbb:50:4:5",…

「LOJ2000~2023」各省省选题选做

「LOJ2000~2023」各省省选题选做「SDOI2017」数字表格莫比乌斯反演. 「SDOI2017」树点涂色咕咕咕. 「SDOI2017」序列计数多项式快速幂. 我们将超过 $p$ 的部分加到 $0\sim p-1$ 中. 「SDOI2017」新生舞会分数规划+费用流. 记得 $eps$ 设为 $10^{-7}$ 「SDOI2017」硬币游戏咕咕咕. 「SDOI2017」相关分析线段树好题. 我们要化一下式子,发现维护四个值: struct node{ int…

Atcoder 水题选做

为什么是水题选做呢?因为我只会水题啊 ( 为什么是$Atcoder$呢?因为暑假学长来讲课的时候讲了三件事:不要用洛谷,不要用dev-c++,不要用单步调试.$bzoj$太难了,$Topcoder$整了好久没学会用,中国人要长期打$codeforces$那作息简直反人类,所以就选到$atcoder$啦.而且$AT$的英语感觉比较好懂,或许是因为都是亚洲人,思维比较同步? 那么哪些题目会被放到这个地方呢?$ABC$的后两题,也就是$ARC$的前两题(如果同时举办的话).至于$ARC$的后两题以及$…