摘要:
题面 题解 现场得分:17/64 我菊花讨论错了,暴力不知道哪里写错了。 学习时看的博客 一点补充: 整个过程分成两块,前一块要注意一下你任何一次加边都必须递归。后一块真的可以随便写。 这道题可以用一些神奇的暴力莽过去。\(O(\frac{n^3}{64})\)。就是直接每次加入一条边就用bitse 阅读全文
摘要:
链接 LuoguP3180 LOJ2162 题解 圆方树处理一下。 如果就是裸的圆方树,显然是可以的。每次询问也可以直接查询目标节点的子树。 可不可以优秀一点? 定义一个环中最先被遍历到的点为环的根。其他点可以都直接成为这个根的儿子,因为我们圆方树的根是固定的。于是这个圆方树的方点可以全都扔掉(或者 阅读全文
摘要:
链接 LOJ2250 Luogu3687 题解 先把环全都扔掉(字面意思),因为你不可能再在环上加边。但是在这个过程中你要科学判断读入的是否是圆方树。(参见我的圆方树学习笔记)(这个东西我调了半天) 然后就是树上问题。 转化成这样:每次选不相邻的两个点,将这两点间的简单路径上的每条边覆盖上。求每条边 阅读全文
摘要:
背景 这实在是一个惊人的事情,我马上就要去JSOI了,但是竟然没写过圆方树。事情有点大。 所以,我就来学了一下,发现这玩意儿挺好写的,就是对于代码习惯的要求有点高,一不小心就会写错。 参考博客 粉兔的博客 他这里面讲得十分详细。 仙人掌的判定 这是无向图的判定。 这个东西,你可以随便找一个ZJOI2 阅读全文
摘要:
题面 给定长度为$n$的序列$a$,求其$k$阶差分和前缀和。 对1004535809取模。 $1\leq n\leq 105, 1\leq k\leq 10{2333}$ 题解 我们发现可以算原序列中每一位对于最终结果的贡献是多少。 对于差分,我们记原序列中第$i$位上的数,对第$k$次差分之后的 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
题面 题解 现场得分:40/100 一个接在环上的树上面统计答案的时候,我没有讨论清楚,出了点小事。 下发题解 另外的补充 关于把环扔掉:我认为这个东西还是用拓扑来搞比较好,代码又短又好写。只用每回把度数为一的弄出来就好了。 关于树上统计:如果是全都取满的,那么就是比较经典的树形dp问题。如果是有东 阅读全文