上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: "The Luckiest Number" Sol: 直接上一波转化: $$ \overbrace{88......88}^x=8 (10^x 1)/9 $$ 那么: $$ L\ |\ \overbrace{88......88}^x\iff L\ |\ 8 (10^x 1)/9\iff 9L\ | 阅读全文
posted @ 2019-04-04 11:10 薄荷凉了夏 阅读(237) 评论(0) 推荐(0) 编辑
摘要: "Hankson的趣味题" Sol: 注意到x显然为b1的约数,所以直接暴力枚举b1的约数即可,在暴力check一下是否满足条件即可。 没了。。。 Code: cpp for (i=1,ans=0;i i 阅读全文
posted @ 2019-04-04 10:25 薄荷凉了夏 阅读(217) 评论(0) 推荐(0) 编辑
摘要: "余数之和" Solution: 一波转化: $$ \sum^n_{i=1}k\ mod\ i=\sum^n_{i=1}k i \left\lfloor {k/i}\right\rfloor =n k \sum^n_{i=1}i \left\lfloor {k/i}\right\rfloor $$ 阅读全文
posted @ 2019-04-04 10:05 薄荷凉了夏 阅读(263) 评论(0) 推荐(0) 编辑
摘要: "反素数" Solution: 引理一: 1~N中最大的反质数为,就是1~N中约数最多的数里最小的一个 引理二: 若把最大的反质数x质因数分解: $$ x=(p1^{c1}) (p2^{c2}) ...... (pk^{ck}) $$ 若p1≤p2≤......≤pk,那么一定满足:c1≥c2≥.. 阅读全文
posted @ 2019-04-04 09:47 薄荷凉了夏 阅读(366) 评论(0) 推荐(1) 编辑
摘要: 总: 这里只包括了一些简单数学知识。 简单数论: 一、质数 1、单个质数的判定:① 试除法 ② Miller Rabin Miller Rabin的基本思想:随机+费马小定理+二次探测定理。 "[有兴趣的戳这里(在文章中间有提到)]" "[Here is mine]" 2、质数的筛法 :① 欧拉筛 阅读全文
posted @ 2019-04-03 22:36 薄荷凉了夏 阅读(478) 评论(1) 推荐(0) 编辑
摘要: "Here" 阅读全文
posted @ 2019-04-03 13:43 薄荷凉了夏 阅读(152) 评论(1) 推荐(0) 编辑
摘要: "UVA565 Pizza Anyone?" 这个题目没啥好讲的,直接暴力枚举即可。 主要是弄清怎样就是满足条件: 他想要的存在或不想要的不存在!!! Code↓: 阅读全文
posted @ 2019-04-03 09:27 薄荷凉了夏 阅读(213) 评论(0) 推荐(0) 编辑
摘要: [TOC] p.s: ① 此随笔着重讲的是建模思路,可能不会贴上代码。 ② 以下出现的S都代表源点,T都代表汇点。 1、飞行员配对问题 "飞行员配对问题" Solution: 二分图匹配模板。可以用匈牙利算法,也可用最大流。 网络流的建模: 由S向左部图连容量为1的边,右部图向T连容量为1的边,左右 阅读全文
posted @ 2019-03-28 21:32 薄荷凉了夏 阅读(142) 评论(0) 推荐(0) 编辑
摘要: "Ants" Solution: 此题最重要的是转化题意! 直接上图(图中红色才是正确方案): 这是一种很简单的情况,但是却告诉了我们很重要的信息。 仔细观察,可以发现,似乎最优方案的两两间连的边,距离值和最小! 那么,找一组连边方案,使得两两距离值和最小必然是最优方案。 为什么会这样呢, 其实是因 阅读全文
posted @ 2019-03-28 21:31 薄荷凉了夏 阅读(798) 评论(0) 推荐(0) 编辑
摘要: "Knights of the Round Table" Solution: 若两人之间无限制,则连一条无向边。 引理一: 如果两个人处于不同的点双连通分量,则两人不能同时参与一场会议。 这意味着: 我们可以单独考虑每一个点双联通分量。 引理二: 某个人能够参与会议,当且仅当它位于至少一个奇环上。 阅读全文
posted @ 2019-03-28 21:11 薄荷凉了夏 阅读(294) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页