自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Bfk的博客

不做空心人

原创 无题

Goodbye

2018-04-27 16:45:11

阅读数 405

评论数 0

原创 整理一些别人的博客

Java中格式化输出数字: https://blog.csdn.net/qq_29778641/article/details/82226397

2019-10-12 15:36:11

阅读数 32

评论数 0

原创 【Java学习笔记】字符串连接符“+”

public class Test3 { public static void main(String[] args) { String str = "12" + 3; System.out.println(str); } } ...

2019-10-12 14:57:37

阅读数 28

评论数 0

原创 【Java学习笔记】Java中switch语句的default位置提前的简单尝试

加深理解

2019-10-07 03:23:39

阅读数 69

评论数 0

原创 博客重新启动通知&博客搬家通知

RT 不会告诉搬家地址的XD 今后学习类和技术类文章发在这里,计划总结类发在新博客 (别想着吃瓜了,感情问题是没有感情问题的( i_i )

2019-09-27 16:13:25

阅读数 54

评论数 0

原创 春物杂感

祈祷著,希望至少别再搞错了。

2019-08-20 00:05:54

阅读数 72

评论数 0

原创 7月8日总结

这几天太颓废了,写点东西约束一下自己。明天要拼上命赶Deadline了。 关于“不做空心人”这句话,写来警醒自己,但似乎没有起到作用呢。知识或是说信息,的确是多到难以想象,走马观花地逛知乎刷网页,像磕了药一样爽。毫无意识地就在获取信息的快感中沉沦了,应该做的要紧事,规划的提升自我的事,与家人相处的...

2019-07-08 23:45:09

阅读数 103

评论数 0

原创 Re:从零开始的暑假生活

——

2019-06-21 19:25:03

阅读数 335

评论数 2

原创 书评,漫评,影评

——

2019-06-21 19:04:57

阅读数 107

评论数 0

原创 周总结

7.31-8.5 Daily Routine: 英语:练字15’ ;报纸两页 ;单词60个;听力30’ 语文:练字;翻译; Alltogether: 语文:百家5课;传记文言文4课;背《阿房宫赋》; 数学:《题型全归纳》P71-85,P232-P250 (在导数一章上卡了好久好久,没有...

2018-08-20 00:14:30

阅读数 136

评论数 0

原创 七夕随想

从地铁口出来,总是可以看到卿卿我我的情侣和闪闪发光的玫瑰。当然——来图书馆自习的情侣也不少。 靠来靠去互动频繁捧着星巴克的图书馆情侣呀,总是近看一看在写什么才发现是同龄人。可怕可怕,明明都是准高三…三观刷新! 嗯,我是现充没错,不过是现充在文化课上,哈,哈哈哈哈哈。 还是起了一些绮思,开小差...

2018-08-18 00:18:39

阅读数 243

评论数 2

原创 Bfk's 17th Birthday

2018/8/15——成人预备役

2018-08-16 00:28:59

阅读数 194

评论数 3

原创 北大暑期课堂散心指南&游记

日程&吐槽: Day0 晚上 开营仪式: 一点关于北大计科的介绍 (这些教授们应该副业开个单口相声) Day1 上午 讲座 下午 上机考试: 三个小时十道题,非常简单,大概在NOIP D1T1~T2的难度。 (我自己来说很久没动过键盘了所以打字相...

2018-07-30 03:22:17

阅读数 849

评论数 0

原创 ReHello to The Cruel World

Nice and beautify 37-day summer vacation .Do as much as I can. Go and catch it, the chance won’t come itself ! No fun evening ike today’s anymor...

2018-07-23 01:10:09

阅读数 175

评论数 0

原创 线性规划与网络流24题 题解及部分代码以及小结

1.飞行员配对方案问题 最大匹配 2 太空飞行计划问题 之前写的详细题解 最大权闭合子图->最小割 #include<cstdio> #include<iostream> #include&lt...

2018-02-11 20:44:32

阅读数 322

评论数 0

原创 bzoj1061 [Noi2008]志愿者招募(网络流解决线性规划问题)

bzoj1061 [Noi2008]志愿者招募 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1061 题意: 一个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作...

2018-02-10 17:04:37

阅读数 588

评论数 0

原创 bzoj2521 [Shoi2010]最小生成树(网络流最小割)

bzoj2521 [Shoi2010]最小生成树 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2521 题意: 某一个图可能有多种不同的最小生成树。例如,下面图 3中所示的都是图 2中的无向图的最小生成树: Secsa想知道...

2018-02-10 16:54:00

阅读数 286

评论数 0

原创 bzoj1834 [ZJOI2010]network 网络扩容(费用流)

bzoj1834 [ZJOI2010]network 网络扩容 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1834 题意: 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: ...

2018-02-10 16:37:36

阅读数 154

评论数 0

原创 bzoj2229 [Zjoi2011]最小割(分治+最小割树)

bzoj2229 [Zjoi2011]最小割 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2229 题意: T组数据。 每组数据给定一个n个节点的无向图,有若干个询问,每个询问给出x,询问图中有多少对点它们的最小割的容量不超过x...

2018-02-10 16:27:44

阅读数 183

评论数 0

原创 2.9_总结

—————————————- 牢骚 ————————————————- 今天的测验依旧爆炸垫底。难过归难过,究其原因是时间分配有问题。 大概是被雅礼的题虐惯了,看到第一题就想跳,今天全程没有看第一题我都不知道自己怎么想的,结果第一题实际上非常简单,成了全场唯一没有做的人。 花费了三个小时,想...

2018-02-09 20:30:40

阅读数 277

评论数 1

原创 LOJ2325「清华集训 2017」小Y和恐怖的奴隶主(期望概率+矩阵快速幂)

LOJ2325「清华集训 2017」小Y和恐怖的奴隶主 原题地址:https://loj.ac/problem/2325 题意: "A fight? Count me in!" 要打架了,算我一个。 "Everyone, get in here!"...

2018-02-08 22:17:29

阅读数 312

评论数 0

原创 CodeForces 696D Legen...(AC自动机+矩阵快速幂)

CodeForces 696D Legen…原题地址:http://codeforces.com/problemset/problem/696/D题意: Barney爱上了Nora 想发给她一段长为ll的话(一个由小写字母组成的串)让她开心一下。 Nora有n个喜欢的话(例如 I’m fall...

2018-02-06 17:03:14

阅读数 209

评论数 0

原创 bzoj1444 [Jsoi2009]有趣的游戏(期望概率+AC自动机+高斯消元)

bzoj1444 [Jsoi2009]有趣的游戏 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3881 题意: 数据范围 n , l, m≤ 10,0 题解: Sengxian大佬的题解 一个好想又好写的思路是直接算T...

2018-02-06 14:57:36

阅读数 271

评论数 0

原创 bzoj4231 回忆树(AC自动机+fail树+KMP(+树状数组))

bzoj4231 回忆树 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3881 题意: 回忆树是树。 具体来说,是n个点n-1条边的无向连通图,点标号为1~n,每条边上有一个字符(出于简化目的,我们认为只有小写字母)。 对一棵...

2018-02-06 08:41:47

阅读数 428

评论数 0

原创 bzoj3881 [Coci2015]Divljak(AC自动机+fail树+dfs序+树状数组+树链剖分)

bzoj3881 [Coci2015]Divljak 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3881 题意: Alice有n个字符串S1,S2...Sn" role="presentation"...

2018-02-05 17:14:34

阅读数 400

评论数 0

原创 bzoj2938 [Poi2000]病毒(AC自动机+DFS找环)

bzoj2938 [Poi2000]病毒 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2938 题意: 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这...

2018-02-05 16:54:39

阅读数 138

评论数 0

原创 CodeForces 528D Fuzzy Search(FFT)

CodeForces 528D Fuzzy Search原题地址:http://codeforces.com/problemset/problem/528/D题意: 给给定两个字符串 S,T(字符集大小为4:A ,G ,C ,T),给定阀值 k, 定义T串在S串某位置匹配,当且仅当T串任意位置...

2018-02-05 16:48:18

阅读数 244

评论数 0

原创 bzoj4503 两个串(FFT好题)

bzoj4503 两个串 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4503 题意: 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以...

2018-02-04 22:28:51

阅读数 161

评论数 0

原创 bzoj3451 Tyvj1953 Normal(期望概率+点分治+FFT)

bzoj3451 Tyvj1953 Normal 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3451 题意: 某天WJMZBMR学习了一个神奇的算法:树的点分治! 这个算法的核心是这样的: 消耗时间=0 Solve(树 a...

2018-02-04 17:38:01

阅读数 217

评论数 0

原创 ZOJ3874 Permutation Graph(DP+分治NTT)

ZOJ3874 Permutation Graph 原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5482 题意: 多组数据。 对于一个排列{a1,a2,… an},如果他把每一对(ai,aj)满足 iaj(...

2018-02-04 13:52:05

阅读数 305

评论数 0

原创 bzoj3456 城市规划(分治NTT)

bzoj3456 城市规划 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3456 题意: 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个...

2018-02-04 09:09:00

阅读数 510

评论数 0

原创 bzoj3992 [SDOI2015]序列统计(NTT快速幂)

bzoj3992 [SDOI2015]序列统计 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3992 题意: 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个...

2018-02-03 07:40:34

阅读数 180

评论数 0

原创 HDU5307 He is Flying(FFT)

HDU5307 He is Flying 原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5307 题意: 给定n个非负整数a1...an" role="presentation" style="posit...

2018-02-01 21:38:20

阅读数 162

评论数 0

原创 bzoj3160 万径人踪灭(manacher+FFT)

bzoj3160 万径人踪灭 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3622 题意: 给定一个长度为N且只有a,b的字符串,问有多少种方案从中选取一个子序列,使得: 1.位置和字符都关于某条对称轴对称。 2.不能是连续的...

2018-02-01 20:51:12

阅读数 180

评论数 0

原创 bzoj3622 已经没有什么好害怕的了(容斥原理+DP+二项式反演)

bzoj3622 已经没有什么好害怕的了 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3622 题意: 数据范围 1≤ n ≤ 2000,0 ≤ k ≤ n 题解: 首先k+n" role="pre...

2018-01-31 14:58:23

阅读数 273

评论数 0

原创 二项式反演证明

式一、 an=∑i=0n(ni)bi⇒bn=∑i=0n(−1)n−i(ni)aian=∑i=0n(ni)bi⇒bn=∑i=0n(−1)n−i(ni)aia_n=\sum\limits_{i=0}^n{n\choose i}b_i \Rightarrow b_n=\sum\limits_{i=0}...

2018-01-31 11:48:41

阅读数 468

评论数 1

原创 bzoj4671 异或图(容斥原理 + 第二类斯特林数 + 高斯消元)

bzoj4671 异或图 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4671 题意: 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与G2 中的出现次数之和为 1, 那么边...

2018-01-31 09:01:22

阅读数 208

评论数 0

原创 CDOJ1544 [“玲珑杯” 线上赛Round #17 B] 当咸鱼也要按照基本法(容斥原理 凑系数)

CDOJ1544 [“玲珑杯” 线上赛Round #17 B] 当咸鱼也要按照基本法 原题地址: http://acm.uestc.edu.cn/#/problem/show/1544 http://www.ifrog.cc/acm/problem/1138 题意: zhu有N条咸鱼(标...

2018-01-30 22:36:53

阅读数 466

评论数 0

原创 bzoj4455&UOJ185 [Zjoi2016]小星星(树形DP+容斥原理)

bzoj4455&UOJ185 [Zjoi2016]小星星 原题地址: http://www.lydsy.com/JudgeOnline/problem.php?id=4455 http://uoj.ac/problem/185 题意: 给你一个n 个点m 条边的无向图, 再给你...

2018-01-30 14:07:47

阅读数 334

评论数 0

原创 bzoj4727 [POI2017]Turysta(竞赛图构造哈密顿回路)

bzoj4727 [POI2017]Turysta原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4727题意: 给出一个n个点的有向图,任意两个点之间有且仅一条有向边。对于每个点v,求出从v出发的一条经过点数最多, 且没有重复经过同一...

2018-01-23 23:41:47

阅读数 676

评论数 0

提示
确定要删除当前文章?
取消 删除