摘要：
题目链接： "[IOI2008]Island" 题目大意：求基环树直径（由于题目的意思其实是类似于每个点只有一个出度，所以在每个联通块中点数和边数应该是相同的，这就是一棵基环树，所以题目给出的图就是一个基环树森林，又由于乘船的操作，可以知道答案就是将所有的直径相加起来的和） 分析：类似于树的直径，我 阅读全文
posted @ 2018-11-18 11:40
EncodeTalker
阅读(319)
评论(0)
推荐(0)
摘要：
我们首先看这样一个很简单的问题：判定正整数$n$是否为素数 最简单的做法就是枚举$2$到$n$的所有数，看是否有数是$n$的因数，时间复杂度$O(n)$ 稍微优化一下发现只要枚举$2$到$\sqrt{n}$中的数就可以了 然后发现数据范围$n\leq 10^{18}$，时间复杂度直接就死掉了QAQ 阅读全文
posted @ 2018-11-17 23:32
EncodeTalker
阅读(316)
评论(0)
推荐(0)
摘要：
终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… ——from 洛谷11月月赛T1 $DAY0$ 像我这种早上要是睡着了就可以一直睡到9:00的辣鸡选手果然还是要早起去机房啊对吧 先是对着一道概率dp题手玩了1h样例，后来发现是自己算错了，然后又花了1h写dp 然后就滚回去颓 阅读全文
posted @ 2018-11-15 00:10
EncodeTalker
阅读(237)
评论(0)
推荐(0)
摘要：
题目链接： "codeforces 1051F The Shortest Statement" 题意：$q$组询问，求任意两点之间的最短路，图满足$m n\leq 20$ 分析：一开始看这道题：floyd?简单 看下去：$n\leq 10^5$，有点可怕 接下去：$q\leq 10^5$，m 阅读全文
posted @ 2018-11-06 08:10
EncodeTalker
阅读(126)
评论(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
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号