摘要： 原题链接：https://www.luogu.org/problem/show?pid=2784 可能，今天是spfa专场？ 基本上是一道spfa的裸题，与其他的spfa不同的是，这道题是乘而非加，所以dis[s]要设为1而不是0，否则就全都是0了，而且也不必把dis预处理为无穷大了。 其次还有一点 阅读全文

摘要： 当前最好成绩： noip2016 初赛32.5 模拟赛（3）：140 模拟赛（6）：270 评级：零 今天继续模拟，一上来用自己的公式A掉了T1，然后看了看T3看不懂题，也不知道样例怎么来的，于是一上午都在肝T2，写了一个暴力Floyd，n^3的时间复杂度，而且常数大的一批，然而过掉了300的数据。 阅读全文

摘要： 简化版题意： 给定n,m（n<=m）,求C（n,m）的末尾有几个0 输入格式： 第一行一个整数t，代表数据组数。 接下来t行，每行两个整数n,m 输出格式： t行，每行一个整数，代表C（n,m）的末尾0的个数。 样例输入： 310 111 720 4 样例输出： 110 数据范围： 1<=m<=n< 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1194 本题首先要注意三个地方： 第一行先输入a,再输入b,因为看反活活TLE了3次 边权为0的时候是没有优惠的，不能加边，如果边权超过a（这是个假的优惠），加边的时候加入a。 假如整张图都是0，那么就没有边读 阅读全文

摘要： 当前最好成绩： noip2016 初赛32.5 模拟赛（3）：130 模拟赛（6）：160 评级：零 今天又是一次公开赛，差点A（bao）K（ling），T1，T2写了两道暴力，T2的st表是不是只有我的没有被卡？虽然我的st表常数大的一批。。。 确实刷了一天的图论，狂A五题，目前距离目标luogu 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1396 刚一看到这个题，马上就想起来前几天刚做的货车运输，于是迅速地敲了个最小生成树+lca求路径上最长边，写完后一看标签和难度，咦，为什么没有lca的标签啊，为什么这个题的难度只有普及/提高减啊，这个不是和货 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=2009 做这道题的时候，看了一眼数据范围，n<=20，额，一般的Floyd不应该是100—200左右的吗，这个不会是有什么其他算法吧。。。 仔细审题后，好像没啥问题，直接字符转数字，Floyd直接上，然后就华丽 阅读全文

摘要： 当前最好成绩：noip2016 初赛32.5 评级：零 本来今天是想搞图论的，然而一共就A了两道DP水题？ 今天模拟大概是爆0了吧，T1交不了spj。虽然T2想出了正解，但是写不出代码，场面一度十分尴尬。T3对面的dalao说是DP，然而并不会选状态和转移。。。 晚上写了写总结，看了看luogu上的 阅读全文

摘要： 以下为不影响题意的简化版： 给出一个含有n个元素的集合a，要求在集合a中取所有含有k个元素的子集，定义sum的值为子集中最大值与最小值的差。求sum的值，答案对mod取模。 （这里的集合不同于数学上的集合，即使两个数数值相同也被视作不同的元素） 输入： 第一行三个整数 n,k,mod; 第二行n个整 阅读全文

摘要： 当前最好成绩：noip2016 初赛32.5 评级：零 写个日记类的成长日志，记录一个OI蒟蒻的成长。 今天A掉了5道题，两道DP，两道模拟，一道DFS。 终于A掉了积怨已深的多维DP和一道玄学模拟，写了写剪枝的DFS。。。 就这样吧，明天继续。。。 阅读全文