摘要: 有些东西借鉴了这里qwq 1.IO(istream/ostream) 输入输出优化 之后能,在赛场上常见的几种输入输出: 输入: $1.cin$ 呵呵,不说什么了,慢的要死。大概$1e8$个数要读1分钟左右 $2.scanf, \_ \_ builtin \_ scanf()$ $scanf$ 其实 阅读全文
posted @ 2018-08-02 11:32 米罗偕涯 阅读(2753) 评论(12) 推荐(6) 编辑
摘要: 题目链接 其实没有辣么难, 暴力枚举最小边是哪条边,然后每次跑一边最小生成树, 当$s,t$刚好联通时最后加的边的权值就是当前的最大边最小的情况 然后判断一下,更新答案就好 阅读全文
posted @ 2018-07-27 21:06 米罗偕涯 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目链接 第一小问,显然二分一下就好, 然后有了答案了我们$dp$计算方案数 阅读全文
posted @ 2018-07-27 21:03 米罗偕涯 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 题目链接 一开始特别天真, $Folyd$传递闭包写了一下过了样例就交上去了 然后$gg$ $qwq$ 想了想$……$ 还要写一点东西 最后统计答案的时候有细节要注意 阅读全文
posted @ 2018-07-26 22:40 米罗偕涯 阅读(294) 评论(0) 推荐(1) 编辑
摘要: 题目链接 矩阵快速幂+二分图匹配, 对于对角线上的每个点看看能不能换到就行, 但是一开始$dicnic$写挂了 只好写的匈牙利 阅读全文
posted @ 2018-07-26 22:37 米罗偕涯 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意很简单 $$ans=\sum_{i=1}^{n}gcd(i,n)$$ 然后推一下式子,求一下欧拉函数就好了 细节是由于$BZOJ$的评测计时策略, 不能线性筛啊$……$ 必须每个数单独筛 一开始线性筛洛谷上过了,$BZ$果断$T$ 阅读全文
posted @ 2018-07-26 22:35 米罗偕涯 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目链接 找$[1$ ~ $a-1]$和$[1$ ~ $b]$中各数码出现的次数之后相减就是答案 上代码: 阅读全文
posted @ 2018-07-26 22:32 米罗偕涯 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 题目链接 话说为什么出题人老是卡$SPFA$啊$qwq$ 然而$SPFA$硬是让本宝宝写成了$dij$ 分情况讨论就好 阅读全文
posted @ 2018-07-25 21:56 米罗偕涯 阅读(367) 评论(0) 推荐(1) 编辑
摘要: 题目链接 很裸的$dp+$组合计数 注意 注意 注意 $BZOJ$不要用玄学优化 $CE$不管$qwq$ 阅读全文
posted @ 2018-07-25 21:54 米罗偕涯 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目链接 没啥好说的,矩阵优化+$kmp$字符串匹配 上代码: 阅读全文
posted @ 2018-07-25 21:49 米罗偕涯 阅读(243) 评论(0) 推荐(0) 编辑