本人姓名缩写qxx,昵称Xx_queue(这个昵称取得真好!) 现年15岁,高一在读,坐标湖南长沙CJ; 刚学OI4个月,还是蒟蒻一只; 机房里全是大佬,真的比不得;(%M_sea,%MLEAutoMaton,%xgzc) 也没啥好说的了,这篇博文就写到这里吧qwq......

赛前集训要写题解的题目实在是太多太多了,一时半会儿更不完; 博客内容将会持续更新; 由于博主的动态规划实在是学得太差了,所以我们这里优先更新动态规划专题(亟待更新斜率优化,状压DP(已更一小部分)), 也希望各位和我一样DP学得贼烂的小伙伴们一起进步! (大神勿喷,我的DP学的是真的差,线性DP,DAG上的DP我都不会) 目前将要更新:动态规划专题,图论专题,数据结构专题; 敬请期待!!!

题目链接:https://www.luogu.org/problem/CF894E 题目大意 Ralph打算去蘑菇森林采蘑菇。 蘑菇森林里有n个蘑菇丛，有m条有向的路连接这些丛林（可能连向自己，也可能两个丛林之间有多条路）。经过某条路时，Ralph可以采走这条路上的全部蘑菇。然而，这是一片神奇的蘑菇森林，蘑菇被采走后会重新长出来一些。但是，第k次走过这条路后，这条路上重新长出的蘑菇会比上次少k。（举个栗子，第一次有w个蘑菇，第二次有w-1个蘑菇，第三次有w-1-2个蘑菇，以此类推……）（还有，蘑菇的数量大于0）。 那么，Ralph最多可以采到多少蘑菇呢？ 输入输出样例 输入 #1 2 ...

友情链接 同一机房的几位大佬： 1.人气讲师 (最快红名） Objective-C blog 2.全机房最强的大佬 LaTeX 3.机房摆王 Pascal 4.某位AK模拟赛的日月大佬 C# 5.（bby大佬实在是太强了%%%）10天做题量200的大佬（真正的摆王，从未被抓摆） PHP 友情链接 同一机房的其他同志: 1.真香王 Java 2.小可爱（ _ 修电脑 （蓝屏） 小王子） Python blog 3.自称chai的dalao C++ 友情链接 机房里的超级大佬： 请自行膜拜%%% 神犇M_sea 新一波友链有待更新......

题目链接：https://www.luogu.org/problem/P1613 题目已经提示的很明显了！ 每次可以跑2k千米，明显就和倍增有关嘛； 再看数据范围，n<=50，这就是提示我们用floyd来求最短路啊； 于是解法就出来了，开一个数组(如：C[i][j][k])， 表示从点i到点j是否存在一条路径满足长度为2k，再跑一遍floyd就大功告成了． (注意路径最长maxlongint，其实longint就是int，也不用把k的范围搞成64，32就足够了) 1 #include <bits/stdc++.h> 2 #define MAXN 50+...