摘要: 题目链接 其实没有辣么难, 暴力枚举最小边是哪条边,然后每次跑一边最小生成树, 当$s,t$刚好联通时最后加的边的权值就是当前的最大边最小的情况 然后判断一下,更新答案就好 阅读全文
posted @ 2018-07-27 21:06 米罗偕涯 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目链接 第一小问,显然二分一下就好, 然后有了答案了我们$dp$计算方案数 阅读全文
posted @ 2018-07-27 21:03 米罗偕涯 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题目链接 一开始特别天真, $Folyd$传递闭包写了一下过了样例就交上去了 然后$gg$ $qwq$ 想了想$……$ 还要写一点东西 最后统计答案的时候有细节要注意 阅读全文
posted @ 2018-07-26 22:40 米罗偕涯 阅读(269) 评论(0) 推荐(1) 编辑
摘要: 题目链接 矩阵快速幂+二分图匹配, 对于对角线上的每个点看看能不能换到就行, 但是一开始$dicnic$写挂了 只好写的匈牙利 阅读全文
posted @ 2018-07-26 22:37 米罗偕涯 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意很简单 $$ans=\sum_{i=1}^{n}gcd(i,n)$$ 然后推一下式子,求一下欧拉函数就好了 细节是由于$BZOJ$的评测计时策略, 不能线性筛啊$……$ 必须每个数单独筛 一开始线性筛洛谷上过了,$BZ$果断$T$ 阅读全文
posted @ 2018-07-26 22:35 米罗偕涯 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目链接 找$[1$ ~ $a-1]$和$[1$ ~ $b]$中各数码出现的次数之后相减就是答案 上代码: 阅读全文
posted @ 2018-07-26 22:32 米罗偕涯 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 题目链接 话说为什么出题人老是卡$SPFA$啊$qwq$ 然而$SPFA$硬是让本宝宝写成了$dij$ 分情况讨论就好 阅读全文
posted @ 2018-07-25 21:56 米罗偕涯 阅读(331) 评论(0) 推荐(1) 编辑
摘要: 题目链接 很裸的$dp+$组合计数 注意 注意 注意 $BZOJ$不要用玄学优化 $CE$不管$qwq$ 阅读全文
posted @ 2018-07-25 21:54 米罗偕涯 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目链接 没啥好说的,矩阵优化+$kmp$字符串匹配 上代码: 阅读全文
posted @ 2018-07-25 21:49 米罗偕涯 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目链接 简单模拟 真的不敢相信ahoi09年的题竟然是这个难度 首先,一个必须要知道的定理是:圆上只有直径所对的圆周角是直角。 然后就很显然了, 只有两条不重合的直径上的四个点才能组成一个矩形, 所以统计有多少条直径,答案就是$\frac{n(n-1)}{2}$ 直径的话,就意味着左半边长度$=$ 阅读全文
posted @ 2018-07-25 21:47 米罗偕涯 阅读(266) 评论(0) 推荐(0) 编辑