摘要: 一个菜鸡的小博客,请看看哦~ 对了,我来给你介绍介绍博客吧 ╰(*°▽° *)╯ 主页图片较多,可能加载较慢,请耐心等待哦 0x01 分类与位置 第 0 位的是 “ 通知 ” ,就是字面意思哦~ 第 1 位的是 “ 游记 ” ,但是本人还没参加任何正式比赛ಥ_ಥ 第 2 位的是 “ 比赛总结 ”,有 阅读全文
posted @ 2021-07-12 17:25 BFNewdawn 阅读(118) 评论(0) 推荐(0)
摘要: 容斥 + 数学 能被 ai 整除且开头不为 bi 的个数 = 能被 ai 整除的个数 - 能被 ai 整除且开头为 bi 的个数。 小于 x 且被 y 整除的正整数个数为 x1y+1。 设 \(mid1= 阅读全文
posted @ 2021-11-11 21:55 BFNewdawn 阅读(52) 评论(0) 推荐(0)
摘要: 注:这一统计对当事人毫无恶意,若您认为某些统计侵犯了您,请与我私信协商。 若您发现更有意思的,请与我联系并加上 统计不保证准确,欢迎指出错误。 #基本信息 HE 考生 352 名,总上交文件大小 3.70 MB,共计 1267 个文件,其中有 1125 份考试代码(换言之,有 142 个无用文件)。 阅读全文
posted @ 2021-10-28 14:55 BFNewdawn 阅读(338) 评论(0) 推荐(1)
摘要: 注:本人已于 2021-9-1 基本退役,本次考试只是觉得好歹得考一下才能一年 OI 不落空,所以考的很拉 R1 篇 Day -2 终于把准考证打印好了怎么天天忘事 Day -1 晚上我问 XiEn1847 为啥不复习初赛 他问哪里有资源 然后我才知道洛谷有题原来这么隐蔽,应该只有我这种瞎点的人才能 阅读全文
posted @ 2021-10-25 19:56 BFNewdawn 阅读(219) 评论(6) 推荐(2)
摘要: 题目传送门 首先要对所给序列 sum 升序排序。 设 xi 为所求原序列从小到大排列后第 i 个元素,考虑这样的图: x1+x2x2+x3x3+x4x4+x5xn1+xn \(x_ 阅读全文
posted @ 2021-10-09 09:53 BFNewdawn 阅读(31) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-09-09 21:23 BFNewdawn 阅读(0) 评论(0) 推荐(0)
摘要: 题目传送门 首先让我们一起痛骂数据!它给了个超过数据范围的数据! 由于我习惯于建图时开二倍空间(即使是有向图),所以我侥幸过了…… 实际上这道题的思路非常的简单。 用分层的思想,将钥匙视为状态,k<10,因此考虑将状态进行二进制的压缩。每条边的权值都为 1,因此可以直接用 BFS 进 阅读全文
posted @ 2021-08-19 15:07 BFNewdawn 阅读(67) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-14 22:39 BFNewdawn 阅读(0) 评论(0) 推荐(0)
摘要: 题目传送门。 首先有一个显然的结论:设所有区块大小为 i,则一定有 i|n 且区块个数为 ni。​ 一定有一个同色区块保证没有任一节点为异色节点的父节点。 证明(感谢 wzj423 提供思路): 不妨把每一个颜色抽象为一个点,每一种颜色的父子关系抽象为有向 阅读全文
posted @ 2021-08-07 15:37 BFNewdawn 阅读(43) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-04 21:33 BFNewdawn 阅读(2) 评论(0) 推荐(0)
摘要: 题目传送门。 有显然的网络流模型:选定源点与汇点,从源点向每一个点 i 连一条流量为 pi 的边,从每个点 i 向汇点连一条流量为 si 的边,每一个点连向编号比它大的节点,流量为 c,之后求最大流即可。 可惜的是由于数据范围过大这样的最大流解法会被卡掉。 阅读全文
posted @ 2021-08-03 16:46 BFNewdawn 阅读(49) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示