自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Lazer2001

自己选择的路, 跪着也要走完 。

原创 SCOI2018 被电子神大送退役记

说实话我不知道出了这个题的人良心不会痛吗。 D1T1卡空间,写了正解拍过了,怎么都卡不下空间交都不敢交。最后交的数据分治??? D1T2不可做的模板题,划出了二次剩余的式子都不会…暴力… D1T3我不会写了记忆化搜索每分 自己亲手放掉60分呵呵 D2T1维护分段函数被卡到30,我校还不止...

2018-04-08 16:29:08

阅读数 1308

评论数 2

原创 我的雷打不动的代码风格

大家都很强, 可与之共勉 。头文件 #左边有一个空格,include右边会有一个空格。 除了<bits/stdc++.h>之外都用以c为前缀的头文件而不是.h为后缀。 不会using namespace std ; 一般习惯: 花括号不换行,而且左花括号{左边一定会有两个空格。 ma...

2017-12-05 10:43:49

阅读数 369

评论数 1

原创 数论练习--日常更新

大家都很强, 可与之共勉。复习的我会写在知乎专栏啦!!! 知乎专栏

2017-11-28 17:31:15

阅读数 247

评论数 0

原创 数据结构练习--日常更新

很久没有写数据结构啦还是要努力共勉!!!11.22SPOJ D-Query题意: 询问区间不同的数的个数有多少个。正解: 主席树或莫队。主席树的做法就是求前缀出现不同数的出现次数。 如果这个数已经出现过了,那么直接在当前这棵树上消除之前的下标(不影响之前的结果—-主席树copy节点),然后添加当...

2017-11-22 12:07:04

阅读数 317

评论数 0

原创 读入输出优化 黑科技 快过fread&&fwite

大家都很强, 可与之共勉 。 可能还是比不上mmap 但是使用了iostream底层的streambuf,效果极快。 namespace In { # define In_Len 2000000 static std :: streambuf *fb ( std :: cin....

2017-11-06 15:05:04

阅读数 1067

评论数 1

原创 我的Vim(Gvim) 配置

大家都很强, 可与之共勉。 因为暂时用不到Linux,所以先用Gvim凑合一下。 之前的有点小问题…Upd(2018.4.01) 我的配置 source $VIMRUNTIME/vimrc_example.vim source $VIMRUNTIME/mswin.vim behave ms...

2017-09-25 09:40:53

阅读数 432

评论数 0

原创 计数器

大家都很强, 可与之共勉。点这里。欢迎大家来这里开车!#include <cstdio>int cnt;int main () { printf ( "Page view = %d\n", ++cnt ); puts ( "Thank Y...

2017-05-29 21:51:47

阅读数 6488

评论数 1

原创 UOJ#1 A+B Problem

最后一题??? 打好读入优化8 # include &lt;cctype&gt; # include &lt;cstdio&gt; class InputStream { public : template &lt; clas...

2018-04-08 17:07:09

阅读数 194

评论数 0

原创 BZOJ4802 欧拉函数 Millar_Rabin &&Pollard_Rho

233 题意就是求N(N≤1e18)N(N≤1e18)N(N\leq 1e18)的欧拉函数值。 不知道为什么自己的随机函数不加一个数会GG 就用积性函数算呀…分解质因数就好了… # include &lt;bits/stdc++.h&gt; inline unsigned...

2018-03-22 19:52:17

阅读数 143

评论数 0

原创 LOJ121 动态图联通性 这个线段树分治啊,Excited !!!

大家都太强辣!!! 没有题解,因为太弱了… 复习一下奇怪的数据结构姿势 # include &lt;bits/stdc++.h&gt; char In_buf [10000000], *ip ( In_buf ), Out_buf [1000000], *iq ( Out_...

2018-03-14 15:42:31

阅读数 530

评论数 0

原创 冒泡水 矩阵快速幂和矩阵等比数列求和

一道十分傻(jing)B(dian)的题目: 给定一有向图,边长均为111,求长度小于kkk的环个数modmmodm\bmod m 。(点数小于等于100100100)。 倒是写了个很全的模板…… 典型的水题…(矩阵套矩阵,分治两种做法都可以……后者常数非常小) 贴一个分治的代码(注意在分...

2018-03-10 15:17:31

阅读数 275

评论数 0

原创 冒泡——pb_ds库 水 BZOJ3224普通平衡树

大家都很强, 可与之共勉 。 因为pbds库里的平衡树相当于set而不是multiset,所以我们需要让它兹磁重复元素嘿嘿嘿。 实测rb_tree_tag 404ms,splay_tree_tag 544ms。 学到老活到老233333 # include &lt;bits/s...

2018-02-27 17:12:33

阅读数 359

评论数 0

原创 我萌的红太阳发现了她自己的博客%%%%%%%%%%%%%%%%

大家都太弱了,需要红太阳的光芒!!!这是红太阳%%%%%%%

2018-01-02 19:12:03

阅读数 409

评论数 2

原创 BZOJ4152 坠短路优化建边 我的第一次超级大封装

大家都很强, 可与之共勉 。题意:   您有n(n≤2e5)n(n\leq2e5)个点,以一个pair(x,y)pair(x,y)给出,表示横纵坐标(0≤x,y≤1e9)(0 \leq x,y\leq1e9)。求从11号点到nn号点的坠短路。两点之间的距离定义为min(|x1−x2|,|y1−y...

2017-12-26 21:18:14

阅读数 286

评论数 0

原创 CDQZ 多校集训Day5 冒个泡

大家都很强,可与之共勉 。  一天出锅,三天补锅。

2017-12-23 18:48:17

阅读数 443

评论数 0

原创 Codeforces 662C Binary Table FWT 快速沃尔什变换

大家都很强, 可与之共勉 。 题意:   给出一个n(n≤20)n(n≤20)行m(m≤105)m(m≤10^5)列的0101矩阵。每次操作可以将某一行取反或者将某一列取反。要求操作后的矩阵中的11的个数最少,求最小个数。 题解:   我们会发现行数很小,是一个可以状态压缩的范围(滑稽)。...

2017-12-20 21:34:44

阅读数 293

评论数 0

原创 BZOJ4872 [SHOI2017]分手是祝愿

大家都很强, 可与之共勉 。题意:   B君在玩一个游戏,这个游戏由N个灯和N个开关组成,给定这N个灯的初始状态,下标为从1到N的正整数。每个灯有两个状态亮和灭,我们用1来表示这个灯是亮的,用0表示这个灯是灭的,游戏的目标是使所有灯都灭掉。但是当操作第i个开关时,所有编号为i的约数(包括1和i)...

2017-12-18 14:33:03

阅读数 286

评论数 0

原创 网络流Dinic模板

之前的被卡常数了……class Network { private : struct edge { int to, w, nxt ; edge ( ) { } edge ( int to, int w, int nxt ) ...

2017-12-18 09:19:15

阅读数 205

评论数 0

原创 UOJ35 后缀排序 后缀数组

大家都很强, 可与之共勉 。清嗓子,之前的后缀数组的板子都有问题……  特此补一个# include <bits/stdc++.h># define N 100010class Suffix_Array { private : int n, a [N], b [N], c [...

2017-12-12 11:21:15

阅读数 232

评论数 0

原创 SPOJ694&&SPOJ705 DISUBSTR - Distinct Substrings && SUBST1 - New Distinct Substrings 后缀数组

泥萌都太强啦!!!题意:   求一个串中本质不同的子串个数。题解:   后缀数组论文题# include <bits/stdc++.h># define N 20010class Suffix_Array { private : int n, a [N], b [N], ...

2017-12-12 09:03:31

阅读数 199

评论数 0

原创 BZOJ2938 POI2000 病毒 补全AC自动机 Trie图判环

大家都太强了辣,和我这样的大蒟蒻共勉吼不吼啊 ?题意:   给您一堆0101串,问是否可以构造一个无限长的字符串,使得这些0101串都不是她的子串。题解:  补全AC自动机判环(不走以单词结尾的点(不止是它本身)),记得加一个优化,就是搜过了没有答案了就continue;continue;  ...

2017-12-11 22:05:10

阅读数 351

评论数 0

原创 BZOJ1174 [Balkan2007] Toponyms 邻接链表优化 TRIE树

大家都吼强,可与之共勉嗯嗯。题意:   给您一个字符集合,你从其中找出一些字符串出来。 希望你找出来的这些字符串的最长公共前缀×\times字符串的总个数最大化。  空格也是嗯,所以我看不懂样例!!!!!!!!题解:   傻逼题,哎呀MLE了。怎么办,那就暴力找转移叭!!!   我们发现转移...

2017-12-11 18:53:35

阅读数 286

评论数 0

原创 BZOJ1030 [JSOI2007]文本生成器 补全AC自动机+简单DP

大家都吼强,可与之共勉 。题意:   您现在有nn个单词,您得构造一只长度为mm的文章,使得这个文章里面包含至少一个单词。(所有文本只包含大写字母)问构造方案数,答案对1000710007取模。   数据范围n≤60,m≤100n\leq 60, m\leq 100。题解:补集转化,AC自动机...

2017-12-11 14:19:36

阅读数 230

评论数 0

原创 BZOJ3890 [Usaco2015 Jan]Meeting Time K短路 Astar || 拓扑DP

大家都很强, 可与之共勉 。题意:   有A,BA,B两个人她萌要从11走到NN,每个人在每条边走的时间不一样,求她萌同时出发,同时到达的最短时间。题解:   正解应该是拓扑图DP,之后补上。   我用Astar暴力跑出一个人的前500000条路,然后再另一个人的图里面查,第一个查到的就是答...

2017-12-08 22:15:26

阅读数 217

评论数 0

原创 BZOJ2260 商店购物 BZOJ4349 最小树形图 坠小树形图 朱刘算法

大家都很强, 可与之共勉 。惊了,我以前朱刘算法的模板是错的!!!!题意:   您要买nn种商品,每一种商品都有价格和需求量,有mm个优惠条件,以a,b,pa,b,p给出表示您买了aa商品之后bb商品的价格就会变成pp,(p<原来的价格p < 原来的价格)。请问您卖完这些东西最少花费...

2017-12-08 21:24:35

阅读数 289

评论数 0

原创 BZOJ1975 [Sdoi2010]魔法猪学院 K短路 Astar A* 贪心

大家都很强, 可与之共勉 。题意:   给定一张图,一共有kk的能量,求最多可以从1→N1\to N走多少次(路径不相同)?(每走一次都会消耗路径长的能量)。  很明显是找出每一次都走还能走得最短路,这个贪心策略一定是正确的。所以我们用A∗A^*算法。   手写堆的话一定要开够数组……   ...

2017-12-08 21:07:38

阅读数 218

评论数 0

原创 LOJ6122 「网络流 24 题 - 18」 航空路线问题 最长不相交路径 坠大费用坠大流

大家都很强, 可与之共勉 。题意:   给定一张航空图,图中顶点代表城市,边代表两个城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。   从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再单向从东向西飞回起点(可途经若干城市)。除起点城市外,任何城市只...

2017-12-08 14:49:56

阅读数 237

评论数 0

原创 LOJ6226 「网络流 24 题 - 22」 骑士共存 二分图坠大点独立集

大家都很强, 可与之共勉 。题意:   这道题有图呃题解:   二分图,然后……同方格取数,只不过把每个点点权看为11,只能是左边的点向右边连边。  数组开小了RERERERERERERERERERRERERERERERER# include <bits/stdc++.h># de...

2017-12-08 11:26:51

阅读数 233

评论数 3

原创 LOJ6015「网络流 24 题 - 16」星际转移 枚举解 坠大流判可行解

大家都很强, 可与之共勉 。题意:   由于人类对自然资源的消耗,人们意识到大约在2300 2300 年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,21772177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。  现有...

2017-12-08 10:56:57

阅读数 190

评论数 0

原创 LOJ6014「网络流 24 题 - 15」最长 k 可重区间集 坠大权不相交路径 坠大费用坠大流

大家都很强, 可与之共勉 。题意:   给定实直线LL上nn个开区间组成的集合II,和一个正整数kk,试设计一个算法,从开区间集合II中选取出开区间集合 S⊆IS \subseteq I,使得在实直线LL的任何一点xx, SS中包含点xx的开区间个数不超过kk。且 ∑z∈S|z|\sum\lim...

2017-12-08 09:11:53

阅读数 251

评论数 0

原创 LOJ6013「网络流 24 题 - 14」负载平衡 坠小费用坠大流

大家都很强, 可与之共勉 。题意:   GG公司有nn个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使nn个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。题解:   求出平均值,转化为供求问题。这道题相当于把盈余的仓库供给亏损的仓库。于是盈余的在一个...

2017-12-08 07:27:51

阅读数 225

评论数 0

原创 LOJ6012「网络流 24 题 - 13」分配问题 坠小费用坠大流 坠大费用坠大流

大家都很强, 可与之共勉 。题意:   有nn件工作要分配给nn个人做。第ii个人做第jj件工作产生的效益为cijc_{ij}​ 。试设计一个将nn件工作分配给nn个人做的分配方案,使产生的总效益最大。  还是要输出最小效益和最大效益。题解:   保证每个工作只分配给一个人用源点到她流量为11...

2017-12-07 21:21:40

阅读数 197

评论数 0

原创 LOJ6011「网络流 24 题 - 12」运输问题 坠小费用坠大流 坠大费用坠大流

大家都很强, 可与之共勉 。题意:   WW公司有mm个仓库和nn个零售商店。第ii个仓库有aia_i个单位的货物;第jj个零售商店需要 bjb_j个单位的货物。货物供需平衡,即 ∑i=1mai=∑j=1nbj​​\sum\limits_{i = 1} ^ m a_i = \sum\limits...

2017-12-07 21:05:24

阅读数 275

评论数 0

原创 LOJ6010 「网络流 24 题 - 11」数字梯形 坠大费用坠大流 坠大权不相交路径

大家都很强, 可与之共勉 。题意:   给定一个由 nn行数字组成的数字梯形如下图所示。梯形的第一行有mm个数字。从梯形的顶部的mm个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。   分别遵守以下规则: 从梯形的顶至底的mm条路径互不相交; 从梯形的顶至底的m...

2017-12-07 20:35:02

阅读数 151

评论数 0

原创 LOJ6009「网络流 24 题 - 10」软件补丁 最小代价转移 SPFA状态压缩

大家都很强, 可与之共勉 。题意:   不好概括啊   题解:   发现nn很小,于是状态压缩。看是否能够到00这个状态,跑最短路就可以了。  LOJ越来越慢了# include <bits/stdc++.h>template < class T > inline ...

2017-12-07 17:40:31

阅读数 138

评论数 0

原创 LOJ6008 「网络流 24 题 - 9」餐巾计划 坠小费用坠大流

大家都很强,可与之共勉 。  哎呀麻麻我终于会写最小费用最大流了!!!!题意:   一个餐厅在相继的 nn天里,每天需用的餐巾数不尽相同。假设第ii天需要rir_i块餐巾。餐厅可以购买新的餐巾,每块餐巾的费用为PP分;或者把旧餐巾送到快洗部,洗一块需MM天,其费用为FF分;或者送到慢洗部,洗一块...

2017-12-07 17:07:24

阅读数 146

评论数 0

原创 LOJ6007 「网络流 24 题 - 8」 方格取数 二分图最大点权独立集

大家都很强, 可与之共勉 。题意:  在一个有 m×nm \times n 个方格的棋盘中,每个方格中有一个正整数。  现要从方格中取数,使任意22个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。题解:  求一张图的最大点权独立集。  关于概念:  最大点权独立集:从...

2017-12-07 12:25:02

阅读数 150

评论数 0

原创 LOJ6006「网络流 24 题 - 7」 试题库 坠大流

大家都很强, 可与之共勉 。题意:   有kk种试题,nn道试题,每种道题属于一些种类。你要组一套试卷,其中每一种试题的数量只能是kik_i,求方案。题解:   最大流判是否满流,满流就有解。   建图方式: 虚拟源点SS和汇点TT,其中让种类在左边,试题在右边(因为要输出方案)。 ...

2017-12-07 11:32:17

阅读数 97

评论数 0

原创 LOJ6005 「网络流 24 题 - 6」 最长递增子序列 坠大流

大家都很强, 可与之共勉 。题意:   给定正整数序列 x1x_1~xnx_n ,以下递增子序列均为非严格递增。 计算其最长递增子序列的长度ss。 计算从给定的序列中最多可取出多少个长度为ss的递增子序列。 如果允许在取出的序列中多次使用x1x_1和xnx_n​ ,则从给定序列中最多可取出多少个...

2017-12-07 10:55:26

阅读数 109

评论数 0

原创 LOJ6004 「网络流 24 题 - 5」圆桌聚餐 最大流

大家都很强,可与之共勉 。题意:  假设有来自nn个不同单位的代表参加一次国际会议。每个单位的代表数分别为rir_i​​ 。会议餐厅共有mm张餐桌,每张餐桌可容纳cic_i个代表就餐。为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。  问是否存在方案,若存在输出一种方案。题解: ...

2017-12-07 09:06:26

阅读数 151

评论数 0

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