Processing math: 100%

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 阅读全文
posted @ 2018-11-30 22:22 EncodeTalker 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题目链接: "[IOI2008]Island" 题目大意:求基环树直径(由于题目的意思其实是类似于每个点只有一个出度,所以在每个联通块中点数和边数应该是相同的,这就是一棵基环树,所以题目给出的图就是一个基环树森林,又由于乘船的操作,可以知道答案就是将所有的直径相加起来的和) 分析:类似于树的直径,我 阅读全文
posted @ 2018-11-18 11:40 EncodeTalker 阅读(307) 评论(0) 推荐(0) 编辑
摘要:我们首先看这样一个很简单的问题:判定正整数n是否为素数 最简单的做法就是枚举2n的所有数,看是否有数是n的因数,时间复杂度O(n) 稍微优化一下发现只要枚举2n中的数就可以了 然后发现数据范围n1018,时间复杂度直接就死掉了QAQ 阅读全文
posted @ 2018-11-17 23:32 EncodeTalker 阅读(293) 评论(0) 推荐(0) 编辑
摘要:终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… ​ ——from 洛谷11月月赛T1 DAY0 像我这种早上要是睡着了就可以一直睡到9:00的辣鸡选手果然还是要早起去机房啊对吧 先是对着一道概率dp题手玩了1h样例,后来发现是自己算错了,然后又花了1h写dp 然后就滚回去颓 阅读全文
posted @ 2018-11-15 00:10 EncodeTalker 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目链接: "codeforces 1051F The Shortest Statement" 题意:q组询问,求任意两点之间的最短路,图满足mn20 分析:一开始看这道题:floyd?简单 ​ 看下去:n105,有点可怕 ​ 接下去:q105,m 阅读全文
posted @ 2018-11-06 08:10 EncodeTalker 阅读(114) 评论(1) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-11-05 16:14 EncodeTalker 阅读(11) 评论(0) 推荐(0) 编辑
摘要:对菜鸟来说题目有三种:会算法且能AC的,会算法但不能AC的,不会做的 对大牛来说题目有两种:会做的,不会做的 对教主来说题目有两种:能AC的,数据有错的 菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理 大牛提交WA了,找了N久找不出错时,写暴力程序或者求别人的AC程序对拍 教主提 阅读全文
posted @ 2018-11-05 15:15 EncodeTalker 阅读(125) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-11-02 22:55 EncodeTalker 阅读(12) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-11-02 08:28 EncodeTalker 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-11-01 10:53 EncodeTalker 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示