hfctf0210

摘要： 这题是一年前某场我参加过的Education Round codeforces的F题，当时我显然是不会的。 现在看看感觉应该是能做出的。 不扯了写题解： 考虑朴素的DP，在不存在障碍的情况下：f[i][0]=f[i-1][0]+f[i-1][1],f[i][1]=f[i-1][0]+f[i-1][1 阅读全文

摘要： 传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3782 有部分分的传送门：https://www.luogu.org/problemnew/show/P4478 看到标题开始还以为是AHOI的小雪和小可可…… 题解：乍一看会40pts：测试 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3734 题意：给出n个排成一列的方块，用红、蓝、绿、黄四种颜色给它们染色，求染成红、绿的方块个数同时为偶数的方案数模10007的值。 题解：这是WC2019第二课堂生成函数的题，实际上可以不用生成函数，我们考虑如下状态：a[i]表示前i 阅读全文

摘要： 备注：博主不会时空穿越，本博客也不是通过时空穿越写成的，没有给大家造成恐慌这是我唯一一次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 算法 阅读全文