摘要：
我们首先看这样一个很简单的问题：判定正整数$n$是否为素数 最简单的做法就是枚举$2$到$n$的所有数，看是否有数是$n$的因数，时间复杂度$O(n)$ 稍微优化一下发现只要枚举$2$到$\sqrt{n}$中的数就可以了 然后发现数据范围$n\leq 10^{18}$，时间复杂度直接就死掉了QAQ 阅读全文
摘要：
终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… ——from 洛谷11月月赛T1 $DAY0$ 像我这种早上要是睡着了就可以一直睡到9:00的辣鸡选手果然还是要早起去机房啊对吧 先是对着一道概率dp题手玩了1h样例，后来发现是自己算错了，然后又花了1h写dp 然后就滚回去颓 阅读全文
摘要：
题目链接： "codeforces 1051F The Shortest Statement" 题意：$q$组询问，求任意两点之间的最短路，图满足$m n\leq 20$ 分析：一开始看这道题：floyd?简单 看下去：$n\leq 10^5$，有点可怕 接下去：$q\leq 10^5$，m 阅读全文
该文被密码保护。 阅读全文
摘要：
对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的 对大牛来说题目有两种：会做的，不会做的 对教主来说题目有两种：能AC的，数据有错的 菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理 大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍 教主提 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文