该文被密码保护。 阅读全文
摘要：
啊啊啊啊啊啊啊啊考场上差一点就A掉了5555 千里之堤溃于蚁穴……鬼知道最后一步那么显然的柿子我为什么没考虑用上…… 观察数据范围可知，出题人期望我们想出一个$O(n)$的做法 当然也有可能是$O(nlogn)$，但是这道题所求的数值与树上每个点的权值有关， 似乎用点分治并不能够解决。 那怎么办？树 阅读全文
摘要：
题目大意 给定一棵树，边带权，问有多少点对满足二者间距离$\leq K$,$n \leq 40000$. 题解 点分治专题首杀！$Jackpot!$ (本来看着题意比较简单想捡个软柿子捏，结果手断了……) 点分治的总结先鸽着，这里只说题解。 分析一下题目： 对于无根树上的某一节点x，如果把它看作根， 阅读全文
摘要：
略略略 阅读全文
摘要：
以后考试心得也写在这里，就不额外开随笔了。 阅读全文
摘要：
2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序 阅读全文
摘要：
1211: [HNOI2004]树的计数 Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树， 阅读全文
摘要：
"题面" 其实这道题不用组合数！不用容斥！ 只需要一个gcd和无脑找规律（滑稽 乍一看题目，如果单纯求合法三角形的话情况太多太复杂，我们可以从局部入手，最终扩展到整体。 首先考虑这样的情况： 类似地，我们把三角形三个顶点都在网格边界上，且网格内任意一条线都可以把三角形切成两部分的情况，称为完全覆盖。 阅读全文
摘要：
其实让孩子打表可以解决一切问题。（雾 阅读全文
摘要：
Orz 因为有T的限制，所以不难搞出来一个$O(T^3)$的暴力dp 但我没试 据说有30分？ 正解的话显然是组合数学啦 首先$n,m$可能为负，但这并没有影响， 我们可以都把它搞成正的 即都看作向右上方走 那么可以想到真正有效的步都是向右或者向上走的 其它两个方向都是在起反作用 设u为向上走步数， 阅读全文