czyarl

摘要： 题面 题解 现场得分：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问题。如果是有东 阅读全文

该文被密码保护。 阅读全文

摘要： 题面 题解 现场得分：100/100 这道题我当场写了一个$O(Rnk\log n)$的东西。过了。 事情是如果枚举一条边界之后，倒序处理就能用链表，但是我是正序处理的，就只能用set。 下发题解 应该是dwh写的 代码 我的卡常代码 #include<bits/stdc++.h> #define 阅读全文