摘要:
这题是一年前某场我参加过的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 算法 阅读全文