11 2018 档案
摘要:我们首先从这个函数出发:μ(n),它被称作莫比乌斯函数 它的定义式是这样的 $$ \mu(n)= \begin{cases} 1& n=1\\ ( 1)^r& n=p_1p_2\ldots p_r,p_1,p_2,\ldots p_r\in prime\\ 0& p^k|n,p\in pri
阅读全文
摘要:题目链接: "[IOI2008]Island" 题目大意:求基环树直径(由于题目的意思其实是类似于每个点只有一个出度,所以在每个联通块中点数和边数应该是相同的,这就是一棵基环树,所以题目给出的图就是一个基环树森林,又由于乘船的操作,可以知道答案就是将所有的直径相加起来的和) 分析:类似于树的直径,我
阅读全文
摘要:我们首先看这样一个很简单的问题:判定正整数n是否为素数 最简单的做法就是枚举2到n的所有数,看是否有数是n的因数,时间复杂度O(n) 稍微优化一下发现只要枚举2到√n中的数就可以了 然后发现数据范围n≤1018,时间复杂度直接就死掉了QAQ
阅读全文
摘要:终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… ——from 洛谷11月月赛T1 DAY0 像我这种早上要是睡着了就可以一直睡到9:00的辣鸡选手果然还是要早起去机房啊对吧 先是对着一道概率dp题手玩了1h样例,后来发现是自己算错了,然后又花了1h写dp 然后就滚回去颓
阅读全文
摘要:题目链接: "codeforces 1051F The Shortest Statement" 题意:q组询问,求任意两点之间的最短路,图满足mn≤20 分析:一开始看这道题:floyd?简单 看下去:n≤105,有点可怕 接下去:q≤105,m
阅读全文
摘要:对菜鸟来说题目有三种:会算法且能AC的,会算法但不能AC的,不会做的 对大牛来说题目有两种:会做的,不会做的 对教主来说题目有两种:能AC的,数据有错的 菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理 大牛提交WA了,找了N久找不出错时,写暴力程序或者求别人的AC程序对拍 教主提
阅读全文