hfctf0210

摘要： 备注：博主不会时空穿越，本博客也不是通过时空穿越写成的，没有给大家造成恐慌这是我唯一一次WC，所以好好记录一下吧。 Day1 坐大巴车来到gzez，校园挺大的，一看宿舍，这次我们三个hf的OIer在一个寝室还不错。中午吃个饭，饭还挺好的，至少能吃完并且能吃饱，碰到神仙hocriser并和他聊了一会， 阅读全文

摘要： 真的不想说些什么了，还是自己太菜了，水平低啊。深深感受到NOIP2017以后的那种绝望，这最好的签约清北的机会，就这样白白错过了。本以为自己的应该有NOIAg的实力，运气好是前120吧，没想到自己还是这么菜。真的有一种想要退役的冲动。可是，退役后，我又剩什么呢？只有好久不见的同学和七零八落的文化课罢 阅读全文

摘要： 因为是unrated于是就叫划水记了，而且本场也就用了1h左右。 A、B：划水去了，没做 C：大水题，根据初三课本中圆的知识，可以把角度化成弧长，而这是正多边形，所以又可以化成边数，于是假设读入为a，就是周长的a/180，gcd一下就行了，注意如果a/b这个分数满足a+1=b，那么就要ans*=2 阅读全文

摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3626 题解：看到LCA，我们可以直接想到这题的正解不是LCA！（LCA只能得20分，还要卡常）于是我们怎么做呢？考虑如何求Σdep[lca(i,z)](i∈[l,r])，由于不强制在线，我 阅读全文

摘要： 数据范围多了2个0就是不一样，O(n^2)只能68分了。（其中60分是n=m+1和原题一样的做法送的），这题直接从NOIP难度变为NOI Plus难度了不说废话直接写题解：首先dfs一遍找到环，然后和n=m+1一样从1号点访问，然后跑到环以后，对于环上的点，可以执行仅一次返回到第一次到达环上的点的操 阅读全文

摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1791 题目大意：给你一棵n条边的基环树森林，要你求出所有基环树/树的直径之和。n<=1e6 题解：基环树DP写的很少…… 树的直径不用解释了，就是NOIP2018D1T3的20分做法，基环 阅读全文

摘要： 这是约半年前写的题解了，就搬过来吧 感觉这是NOI2017最水的一题（当然我还是不会2333），因为是一道裸的2-SAT。我就是看着这道题学的2-SAT 算法一：暴力枚举。对于abc二进制枚举，对于x则采用三进制枚举即可，复杂度O(3^d*2^(n-d))，再进行适当剪支，期望得分：40~50 算法 阅读全文

摘要： k=1：裸的快速幂k=2：xy=z+kp，直接exgcd，这个可以不用解释了，不懂的同学可以看代码 k=3：裸的BSGS 重点是k=3（BSGS学习）ax=b(mod p)求解这个同余方程只能求gcd(a,p)=1的情况。如何求解？很容易发现解一定位于{0,p-1}之间，设q=ceil(√p)，然后 阅读全文