会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BFNewdawn
As we can
博客园
首页
新随笔
联系
订阅
管理
随笔 - 46
文章 - 0
评论 - 7
阅读 -
3303
[置顶]
博客说明呐ヾ(≧▽≦*)o
摘要: 一个菜鸡的小博客,请看看哦~ 对了,我来给你介绍介绍博客吧 ╰(*°▽° *)╯ 主页图片较多,可能加载较慢,请耐心等待哦 0x01 分类与位置 第 0 位的是 “ 通知 ” ,就是字面意思哦~ 第 1 位的是 “ 游记 ” ,但是本人还没参加任何正式比赛ಥ_ಥ 第 2 位的是 “ 比赛总结 ”,有
阅读全文
posted @ 2021-07-12 17:25 BFNewdawn
阅读(118)
评论(0)
推荐(0)
2021年11月11日
CF595B Pasha and Phone 题解
摘要: 容斥 + 数学 能被
a
i
a
i
整除且开头不为
b
i
b
i
的个数 = 能被
a
i
a
i
整除的个数 - 能被
a
i
a
i
整除且开头为
b
i
b
i
的个数。 小于
x
x
且被
y
y
整除的正整数个数为
⌊
x
−
1
y
⌋
+
1
⌊
x
−
1
y
⌋
+
1
。 设 \(mid1=
阅读全文
posted @ 2021-11-11 21:55 BFNewdawn
阅读(52)
评论(0)
推荐(0)
2021年10月28日
CSP-S 2021 HE R2 迷惑行为大赏
摘要: 注:这一统计对当事人毫无恶意,若您认为某些统计侵犯了您,请与我私信协商。 若您发现更有意思的,请与我联系并加上 统计不保证准确,欢迎指出错误。 #基本信息 HE 考生 352 名,总上交文件大小 3.70 MB,共计 1267 个文件,其中有 1125 份考试代码(换言之,有 142 个无用文件)。
阅读全文
posted @ 2021-10-28 14:55 BFNewdawn
阅读(338)
评论(0)
推荐(1)
2021年10月25日
CSP 2021 S 游记(密码:义已死吾亦死)
摘要: 注:本人已于 2021-9-1 基本退役,本次考试只是觉得好歹得考一下才能一年 OI 不落空,所以考的很拉 R1 篇 Day -2 终于把准考证打印好了怎么天天忘事 Day -1 晚上我问 XiEn1847 为啥不复习初赛 他问哪里有资源 然后我才知道洛谷有题原来这么隐蔽,应该只有我这种瞎点的人才能
阅读全文
posted @ 2021-10-25 19:56 BFNewdawn
阅读(219)
评论(6)
推荐(2)
2021年10月9日
Luogu3540 [POI2012]SQU-Squarks 题解
摘要: 题目传送门 首先要对所给序列
s
u
m
s
u
m
升序排序。 设
x
i
x
i
为所求原序列从小到大排列后第
i
i
个元素,考虑这样的图:
x
1
+
x
2
x
2
+
x
3
x
3
+
x
4
x
4
+
x
5
⋯
x
n
−
1
+
x
n
x
1
+
x
2
x
2
+
x
3
x
3
+
x
4
x
4
+
x
5
⋯
x
n
−
1
+
x
n
\(x_
阅读全文
posted @ 2021-10-09 09:53 BFNewdawn
阅读(31)
评论(0)
推荐(0)
2021年9月9日
2021.9.9 模拟赛总结
该文被密码保护。
阅读全文
posted @ 2021-09-09 21:23 BFNewdawn
阅读(0)
评论(0)
推荐(0)
2021年8月19日
2021.8.19 模拟赛 T4 题解
摘要: 题目传送门 首先让我们一起痛骂数据!它给了个超过数据范围的数据! 由于我习惯于建图时开二倍空间(即使是有向图),所以我侥幸过了…… 实际上这道题的思路非常的简单。 用分层的思想,将钥匙视为状态,
k
<
10
k
<
10
,因此考虑将状态进行二进制的压缩。每条边的权值都为
1
1
,因此可以直接用 BFS 进
阅读全文
posted @ 2021-08-19 15:07 BFNewdawn
阅读(67)
评论(0)
推荐(0)
2021年8月14日
2021.8.14 模拟赛总结
该文被密码保护。
阅读全文
posted @ 2021-08-14 22:39 BFNewdawn
阅读(0)
评论(0)
推荐(0)
2021年8月7日
P2351 [SDOI2012]吊灯 题解
摘要: 题目传送门。 首先有一个显然的结论:设所有区块大小为
i
i
,则一定有
i
|
n
i
|
n
且区块个数为
n
i
n
i
。 一定有一个同色区块保证没有任一节点为异色节点的父节点。 证明(感谢 wzj423 提供思路): 不妨把每一个颜色抽象为一个点,每一种颜色的父子关系抽象为有向
阅读全文
posted @ 2021-08-07 15:37 BFNewdawn
阅读(43)
评论(0)
推荐(0)
2021年8月4日
2021.8.4 模擬賽總結
该文被密码保护。
阅读全文
posted @ 2021-08-04 21:33 BFNewdawn
阅读(2)
评论(0)
推荐(0)
2021年8月3日
CF724E Goods transportation 题解
摘要: 题目传送门。 有显然的网络流模型:选定源点与汇点,从源点向每一个点
i
i
连一条流量为
p
i
p
i
的边,从每个点
i
i
向汇点连一条流量为
s
i
s
i
的边,每一个点连向编号比它大的节点,流量为
c
c
,之后求最大流即可。 可惜的是由于数据范围过大这样的最大流解法会被卡掉。
阅读全文
posted @ 2021-08-03 16:46 BFNewdawn
阅读(49)
评论(0)
推荐(0)
下一页
公告
昵称:
BFNewdawn
园龄:
4年8个月
粉丝:
8
关注:
7
+加关注
<
2025年6月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
题解
(24)
比赛总结
(6)
碎知识
(4)
模板
(4)
大知识
(3)
游记
(2)
通知
(1)
高清の壁纸
(1)
随笔档案
2021年11月(1)
2021年10月(3)
2021年9月(1)
2021年8月(6)
2021年7月(35)
阅读排行榜
1. Linux Redhat7.6 密码破解(无光盘)(344)
2. CSP-S 2021 HE R2 迷惑行为大赏(338)
3. CSP 2021 S 游记(密码:义已死吾亦死)(219)
4. 矩阵の基本概念(203)
5. BZOJ2259 [Oibh]新型计算机 题解(185)
评论排行榜
1. CSP 2021 S 游记(密码:义已死吾亦死)(6)
2. 珂朵莉树学习笔记(1)
推荐排行榜
1. CSP 2021 S 游记(密码:义已死吾亦死)(2)
2. CSP-S 2021 HE R2 迷惑行为大赏(1)
最新评论
1. Re:CSP 2021 游记(密码:义已死吾亦死)
草,太阴间了属于是
--RevolutionBP
2. Re:CSP 2021 游记(密码:义已死吾亦死)
\kk
--燃烧的冰块_husky
3. Re:CSP 2021 游记(密码:义已死吾亦死)
T3,四指针我调了2h🌿
--XYY1411
4. Re:CSP 2021 游记
草,属实是过于阴间了
--Blueqwq
5. Re:CSP 2021 游记
@XiEn1847 很难不支持/qiang...
--BFNewdawn
点击右上角即可分享