Rorschach_XR已AFO

摘要： 达哥送分给我我都不要，感觉自己挺牛批。 $type=0:$ 跟visit那题类似，枚举横向移动的步数直接推公式： $ans=\sum C_n^i \times C_i^{\frac{i}{2}} \times C_{n-i}^{\frac{n-i}{2}},i\% 2=0$ $type=1:$ 因为 阅读全文

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

摘要： 啊啊啊啊啊啊啊啊考场上差一点就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和无脑找规律（滑稽 乍一看题目，如果单纯求合法三角形的话情况太多太复杂，我们可以从局部入手，最终扩展到整体。 首先考虑这样的情况： 类似地，我们把三角形三个顶点都在网格边界上，且网格内任意一条线都可以把三角形切成两部分的情况，称为完全覆盖。 阅读全文

摘要： 其实让孩子打表可以解决一切问题。（雾 阅读全文