既然弱小,就只顾变强就是了

不想Wrong,就不要给Wrong找到理由;不后悔尝试,但愿每个尝试的结果都能Accept。...

国家集训队论文分类整理

国家集训队论文分类整理 组合数学 计数与统计 2001 - 符文杰:《Pólya原理及其应用》 2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬:《生成树的计数及其应用》 2008 - 陈瑜希《Pólya计数法的应用》 数位问题 ...

2019-04-17 12:37:51

阅读数 23

评论数 0

网路流24题

决心去做好每一道网络流24题,去理解最大流、最小费用流、最小割、…… 好好去体验吧,开题! 开始按顺序来写了。 太空飞行计划问题【网络流24题】【最小割】 这道题的精髓在于如果割哪个边,那么最后deep[]会停留在它前面的一个点,那么就可以知道被安排的是哪个点了。 还要强调一点,...

2019-03-18 17:02:22

阅读数 48

评论数 0

Dinic算法学至大佬,学以致用【挂上相应的题目】

这个巨佬讲的超级厉害,学起来很快,还有优化的说呢 Dinic算法(研究总结,网络流) 网络流是信息学竞赛中的常见类型,笔者刚学习了最大流Dinic算法,简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个源点,一个汇点,每一条边上都有一个流量上限(以下称为容量),即经过这条...

2019-03-12 19:31:08

阅读数 75

评论数 0

画了一只可爱的小猫咪……

/* * UM. * J@B@1 iO@1 *...

2019-01-12 10:32:04

阅读数 274

评论数 1

树链剖分学习日记

树链剖分 【11月27日星期二晴】 先【下认识树链剖分的概念】 从大佬处摘录而来,先认识下概念。 树链剖分就是对一棵树分成几条链,把树形变为线性,减少处理难度 需要处理的问题: 将树从X到ý结点最短路径上所有节点的值都加上ž 求树从X到ý结点最短路径上所有节点的值之和 将以X为根节点...

2018-11-27 09:42:54

阅读数 68

评论数 2

Xcode10闪退(编译、运行时输入数据后或没输入数据直接闪退问题)

频繁的崩溃让我敲代码的心情都受到了影响,然后今天还是10.1更新了,更新完以为会有所好转,但是频繁闪退这个问题还是没有修复,简直时醉了。 崩溃 向这种频繁崩溃的情况,直接暴力解决。 首先右键主项目文件即xcodeproj文件,显示包内容。找到找到project.xcworkspace文件...

2018-10-31 14:34:31

阅读数 787

评论数 4

字符串匹配的KMP算法(后期不断学习后更新)【学习日记】

(网上的说法) 10月24日·第一天的学习 学习任务:这天我们先来了解一下什么是KMP,并且先不看代码自己揣测下应该如何去写这样的代码。 举例来说,有一个字符串“BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串“ABCDABD”? 1。 首先,字符...

2018-10-24 20:38:31

阅读数 74

评论数 0

Road Construction 【POJ - 3352】【Tarjan边双连通】

题目链接 题意:给一个无向连通图,至少添加几条边使得去掉图中任意一条边不改变图的连通性(即使得它变为边双连通图)。 思路:就是去求一个缩点之后求度为1的点的个数,然后用(ans + 1)/2就可以得到最后的答案了。 #include <iostream> #...

2019-05-08 22:48:43

阅读数 16

评论数 0

Network 【UVA - 315】【Tarjan求割点】

题目链接 A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to...

2019-05-08 21:24:06

阅读数 43

评论数 0

Double Queue 【POJ - 3481】【Splay】

题目链接 这道题很多人会想到用set来解,当然是可以的,但是确实也可以写splay,因为可以用splay代替set来做到找到某个值,这里我们只需要找到最值问题去求解即可。然后我们对应的找到其与其父亲节点之间的关系,然后更新,就可以做到删除的操作了。 #include <ios...

2019-05-08 00:46:41

阅读数 14

评论数 0

Double Queue 【POJ - 3481】【SET】

题目链接 知道这道题可以用splay tree去做,但是先想到的肯定会是set的解法,然后再去考虑splay的做法,那么就先放上set的做法了。 #include <iostream> #include <cstdio> #inclu...

2019-05-07 23:12:50

阅读数 15

评论数 0

Network of Schools 【POJ - 1236】【Tarjan】

题目链接 题意:一个求的是需要给出几个信息才能传到所有的学校;另一个求的是需要再添加几组边使得所有的学校之间的信息可以相互传递,也就是还需呀加几组边使得这幅图变成强连通图。 思路:首先写在前面的,如果它已经是一幅强连通图的话,那么我们就不需要再加边了,需要特判(WA了好几次的说)。再者,考...

2019-05-07 14:54:19

阅读数 8

评论数 0

Redundant Paths 【POJ - 3177】【Tarjan补边成双连通图】

题目链接 题意:告诉你有N个点,以及M条边,并且原图确定是一幅连通图,问的是再添加几条边,使得这幅图变成双连通图。 思路:因为原来的这幅图是一幅连通图,此时我们需要再添加尽可能少的边,考虑在一个环内的点,它们肯定是可以通过不同的路径到达的,我们可以将其缩点,然后变成一个无环的无向图,再看这...

2019-05-07 14:10:17

阅读数 5

评论数 0

Grid【可持久化线段树】【2018湖南省第14届大学生计算机程序设计竞赛】

题目链接 Description Bobo hasn × mpoints arranged into a matrix withnrows andmcolumns. The points in the intersection of thei-th row and thej-th column...

2019-05-06 14:46:21

阅读数 8

评论数 0

Match Points【Codeforces 1156C】【二分答案】

题目链接 题意有点像上海EC某年的一道铜牌题。具体是哪年记不得了,我们要去N个的关系,使得最多的匹配对达到他们的差值"≥Z"这样的情况。 有这样的一组数据可以很好的反映这道题为什么有人会WA了: 4 3 1 4 5 7 但是,同时也证明了,我们取前K小,然后跟后...

2019-05-02 16:40:47

阅读数 153

评论数 0

0-1-Tree【Codeforces 1156D】【带权并查集】

题目链接 D. 0-1-Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are give...

2019-05-02 11:38:04

阅读数 167

评论数 0

[CQOI2015]任务查询系统【可持久化线段树+差分】

题目链接 题目倒是不难,但是有些细节上的处理出了问题,WA了好几发,但是实际上都不是WA,因为在这里数组越界返回的不是RE而是WA,所以这是最尴尬的地方,让我一直以为是那里写错了。 一道差分问题在主席树上的运用,对于放进去的点,直接放在L位置上,对于要删除的点,在R+1的位置上删除即可。 ...

2019-05-01 16:02:44

阅读数 11

评论数 0

Flying Squirrel【RMQ+思维】【2018 ICPC Asia Nakhon Pathom Regional Contest.A题】

题记——线段树会T…… 在VJ上返回的是MLE,在GYM上返回的则是TLE。 VJ链接 GYM链接 题面 一开始的思维是用线段树去维护区间的最大值,但是就算用了快速读入还是T了,所以想到了存在那种查询很大的情况,这个时候就是需要离线查询的区间,类似于LCA,我使用了RMQ来做。 对了...

2019-04-29 22:03:55

阅读数 16

评论数 0

树的距离【可持久化线段树】【Wannafly挑战赛4】

题目链接 题目描述 wyf非常喜欢树。一棵有根数树上有N个节点,1号点是他的根,每条边都有一个距离,而wyf是个爱问奇怪问题的熊孩子,他想知道对于某个点x,以x为根的子树上,所有与x距离大于等于k的点与x的距离之和。 输入描述: 第一行一个正整数N 接下来N-1描述这棵树,每行两...

2019-04-28 21:58:26

阅读数 72

评论数 4

高级快速读入

namespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0; inline char nc() { static char buf[BUF_SI...

2019-04-27 15:07:49

阅读数 14

评论数 0

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