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