• 关于
  • 给我留言
    • 对我说些什么
    • 【留言板】
    • 匿名对我做出评价!
  • 小玩意
    • Cube Dance!!
    • MikuTap!
    • BZOJ离线题库
    • POJ离线题库
  • 学习笔记(test)

阿卡林省的蒟蒻


这个博客存在过吗?(太弱了被隐藏了)
[JXOI2018]游戏 (组合数学)
数学

[JXOI2018]游戏 (组合数学)

题目链接 题解 我们称当一个数 k 除了它本身的因数不在这个序列里的时候, k 为特异数。 我们发现,当且仅当我们选完最后一个特异数的时候,整个数列被选完。 于是枚举每个位置为最后一个特异数的位置计算期望,答案为: an…

2019年4月29日 0条评论 229次阅读 1人点赞 冒泡ioa 阅读全文
[SDOI2010]古代猪文
(ex)CRT

[SDOI2010]古代猪文

题目链接 题解 数论好题,结合了卢卡斯定理,中国剩余定理,费马小定理。 网上题解很多这里就不细说了,数论我还是要加油呀! 代码 [crayon-600bdf33013e1383762126/]

2019年4月28日 0条评论 220次阅读 0人点赞 冒泡ioa 阅读全文
漩涡
竞赛历程/经验

漩涡

前言 人们生活在漩涡之中,大多数时候人们会顺着漩涡漂流,但有时会受到不公平的待遇,于是想反抗这漩涡。成败固然重要,但可悲的是,现在很多人都失去了反抗的意志,成为了漩涡的一部分。 “凡是反人性的,不公的,你都可以在你的文章…

2019年4月28日 4条评论 662次阅读 8人点赞 冒泡ioa 阅读全文
[CF1155 Educational Codeforces Round 63]题解合集
合集

[CF1155 Educational Codeforces Round 63]题解合集

2小时6道题,所以请记住,对于cf比赛,犹豫就会败北,果断就会白给 CF1155A Reverse a Substring 如果字符大小非严格单增,显然无解,如果出现前面字符大于后面的字符的情况,输出它们的位置即可。 […

2019年4月24日 0条评论 244次阅读 0人点赞 冒泡ioa 阅读全文
[CF1151C]Problem for Nazar(倍增)
基本算法

[CF1151C]Problem for Nazar(倍增)

题目链接 题解 这次的题目真的都还挺不错的,考的比较活 two times more这个关键信息告诉我们序列变化的规律,即为 2^i 变换一次 于是我们可以考虑倍增 我们用 s[i] 来表示第1到i段(每一次变化称为一段…

2019年4月19日 0条评论 216次阅读 0人点赞 冒泡ioa 阅读全文
[CF1151B]Dima and a Bad XOR(思维题)
基本算法

[CF1151B]Dima and a Bad XOR(思维题)

题目链接 题解 学OI学傻了,一开始想到一个 O(m^n) 的暴力,显然是过不了的,后面想到一个 O(2^nm) 的做法,就没思路了 其实正解很简单。 我们先取好一组(这里默认就是第一列),如果它的值大于0,那就是答案了…

2019年4月19日 0条评论 186次阅读 0人点赞 冒泡ioa 阅读全文
之前代码一直是我的毒瘤码风真的很抱歉QAQ
未分类

之前代码一直是我的毒瘤码风真的很抱歉QAQ

以后题解代码都是格式化过的啦!

2019年4月18日 0条评论 215次阅读 0人点赞 冒泡ioa 阅读全文
[SHOI2001]小狗散步(最大匹配)
二分图

[SHOI2001]小狗散步(最大匹配)

题目链接 题解 把人走的点当作左部节点,🐕走的当作右部 对于每个人走的节点,如果他与下一个节点的距离的两倍大于某个从当前节点走到右部节点+右部节点走到下一节点的距离,即可连边 输出方案的话,注意到如果右部节点被匹配,ma…

2019年4月18日 0条评论 182次阅读 0人点赞 冒泡ioa 阅读全文
[ZJOI2007]矩阵游戏(最大匹配)
二分图

[ZJOI2007]矩阵游戏(最大匹配)

题目链接 题解 两眼题 考虑每一行,如果当前列为1,则行与列连边 于是我们左部是每一行,右部是列,可以发现,如果有解,当且仅当每一列都有行与之匹配 跑匈牙利即可 代码 [crayon-600bdf3301e4c99800…

2019年4月18日 0条评论 185次阅读 0人点赞 冒泡ioa 阅读全文
[CF1139E]Maximize Mex(二分图最大匹配)
二分图

[CF1139E]Maximize Mex(二分图最大匹配)

题目链接 题目大意 有 n 个学生 m 个社团,每个学生有一个能力值 p_i 属于 c_i 社团,接下来的 d 天里,每天由校长钦点一个学生滚蛋,然后由你从每个社团选一个人(没人就不选),对于每天,求这些人 p_i 的 …

2019年4月17日 0条评论 182次阅读 0人点赞 冒泡ioa 阅读全文
  • «
  • <
  • 2
  • 3
  • 4
  • 5
  • 6
  • >
  • »

终于毕业了!

书签

  • Ajsoabk
  • GoldenPotato137
  • Rye-Catcher
  • Yijan
  • 千奈

最近评论

  • randoman
    2 个月前 (11月21日)
  • Allenyou1126
    1 年前 (09月22日)
    Orz DALAO可以换个友链吗?
  • 您的学妹wyh
    1 年前 (08月22日)
    我就是您的学妹啊qwq 菜鸡的blog:…
  • 冒泡ioa
    1 年前 (08月22日)
    可以呀(话说我什么时候有学妹了)
  • 您的学妹wyh
    1 年前 (08月22日)
    orzorz,大佬换友链嘛qwq
  • 友情链接

    GoldenPotato

    © 2021 冒泡ioa. All Rights Reserved. | 已在风雨中度过 Loading...
    Theme Kratos Made by Vtrois Modified by Moedog