自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

DaD3zZ , To be a Beyonder!

博客搬家啦 www.cnblogs.com/DaD3zZ-Beyonder

  • 博客(164)
  • 资源 (4)
  • 收藏
  • 关注

原创 写在SDOI2016Round1前的To Do List

理性的整理了一下自己的不足。 计算几何啥都不会,字符串类DP毫无练习,数据结构写的不熟,数论推不出式子,网络流建模常建残; 需要达成的任务: 一、网络流: 熟练网络流的板子(之前一直仰慕zkw费用流,直到今天知道不是万能的坑爹。。) 对网络流的建模,进行一次汇总性的总结和学习。 二、Splay 换板子啦..熟练掌握板子。 启发式合并并未经过练习,加以强化 三、主席树 之前好久写的

2016-03-21 23:17:10 921 3

原创 《将博客搬至CSDN》

1

2016-03-29 08:23:01 810

原创 BZOJ-3531 旅行 树链剖分+动态开点线段树

3531: [Sdoi2014]旅行 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1097 Solved: 517 [Submit][Status][Discuss]Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独

2016-03-29 07:35:56 629

原创 BZOJ-3083 遥远的国度 树链剖分+分类讨论 or DFS序

3083: 遥远的国度 Time Limit: 10 Sec Memory Limit: 1280 MB Submit: 2165 Solved: 525 [Submit][Status][Discuss]Description 描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzd

2016-03-28 19:10:35 557

原创 BZOJ-2462&&2351 矩阵模板&&Matrix 暴力 or Hash orAC自动机 or KMP

2462: [BeiJing2011]矩阵模板 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 717 Solved: 316 [Submit][Status][Discuss]Description 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不

2016-03-28 15:31:02 511

原创 BZOJ-2659 算不出的算式 找规律找规律找规律(说三遍)

2659: [Beijing wc2012]算不出的算式 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1107 Solved: 652 [Submit][Status][Discuss]Description 算不出的算式 背景: 曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如

2016-03-27 21:42:42 946

原创 BZOJ-4196 软件包管理器 树链剖分

4196: [Noi2015]软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 741 Solved: 433 [Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下

2016-03-27 21:35:26 399

原创 BZOJ-4034 T2 树链剖分

4034: [HAOI2015]T2 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1897 Solved: 615 [Submit][Status][Discuss]Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作

2016-03-27 21:20:00 541

原创 BZOJ-2995&&2480&&3239 同余方程&Mod&Discrete Logging 拓展BSGS算法

2995: 同余方程 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 188 Solved: 68 [Submit][Status][Discuss]Description 经典 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。Input 每个测试文件中最多包含100组测试数据。 每组数据中,每

2016-03-27 17:18:58 934

原创 BZOJ-1053 反素数ant 爆搜

1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2489 Solved: 1390 [Submit][Status][Discuss]Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0#includ

2016-03-26 22:04:14 437

原创 BZOJ-2631 tree Link-Cut-Tree

2631: tree Time Limit: 30 Sec Memory Limit: 128 MB Submit: 3137 Solved: 1053 [Submit][Status][Discuss]Description  一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u

2016-03-25 20:30:18 397

原创 BZOJ-1011 遥远的行星 乱搞+估

1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 3277 Solved: 1208 [Submit][Status][Discuss]Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为

2016-03-25 14:21:59 476

原创 BZOJ-2594 水管局长数据加强版 Link-Cut-Tree+Kruskal+乱搞inline

2594: [Wc2006]水管局长数据加强版 Time Limit: 25 Sec Memory Limit: 128 MB Submit: 2194 Solved: 680 [Submit][Status][Discuss]Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从

2016-03-25 11:14:15 546

原创 BZOJ-1529 ska Piggy banks 并查集(傻逼题)

水题刷起来就是爽,5分钟都不用就1A1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1064 Solved: 495 [Submit][Status][Discuss]Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteaz

2016-03-24 21:46:01 515

原创 BZOJ-1051 受欢迎的牛 Tarjan求强连通分量+缩点DAG

居然到现在才学Tarjan,真是太弱了1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3646 Solved: 1921 [Submit][Status][Discuss]Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎

2016-03-24 21:31:15 729

原创 BZOJ-2154 && 2693 Crash的数字表格&&jzptab 莫比乌斯反演

2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 2174 Solved: 816 [Submit][Status][Discuss]Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和

2016-03-24 19:37:55 410

原创 BZOJ-2245 工作安排 最小费用最大流

2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1356 Solved: 647 [Submit][Status][Discuss]Description 你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1~m员工能

2016-03-24 15:50:20 497

原创 BZOJ-3505 数三角形 排列组合

3505: [Cqoi2014]数三角形 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1005 Solved: 616 [Submit][Status][Discuss]Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。Input 输入

2016-03-24 10:37:23 655

原创 BZOJ-1303 中位数图 数学+乱搞

1303: [CQOI2009]中位数图 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1974 Solved: 1268 [Submit][Status][Discuss]Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。Input 第一

2016-03-24 10:05:23 551

原创 BZOJ-2118 墨墨的等式(好题) 最短路+乱搞

2118: 墨墨的等式 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 912 Solved: 352 [Submit][Status][Discuss]Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可

2016-03-24 08:56:13 1078

原创 BZOJ-3884 上帝与集合的正确用法 欧拉定理

再次仰望高端玩家Po姐3884: 上帝与集合的正确用法 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 772 Solved: 361 [Submit][Status][Discuss]Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天,

2016-03-23 21:31:59 404

原创 BZOJ-4173 数学 欧拉函数+关于余数的变换

仰望高端玩家PoPoQQQ4173: 数学 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 262 Solved: 144 [Submit][Status][Discuss]Description Input 输入文件的第一行输入两个正整数 。 Output 如题Sample Input 5 6Sample Output

2016-03-23 20:25:12 481

原创 BZOJ-4205 卡牌配对 最大流+线性筛+神建模

上午蛋蛋叫我去帮他调最大流,去了...蛋蛋说,我莫名的没法运行了...手动枚举错误,无果,扫描程序,无果... 怒了,我交上去看看情况,再帮你调....A了....问:蛋蛋你咋搞的?蛋蛋:我不会,所以照着黄学长的打的...........于是怒去拍蛋蛋,这道题拍的心累.....4205: 卡牌配对 Time Limit: 20 Sec Memory Limit: 512 MB

2016-03-23 17:03:31 1081

原创 BZOJ-1977 次小生成树 Tree 树上倍增LCA+Kruskal+位运算

char哥刚了这题一天,被我2小时拍完....-----DaD3zZ:char哥,我们竞速吧,我觉得我能跑的比你快;-----Char哥:写了多少行...我只有65行-----DaD3zZ:我....148行,但我没压行!! 一会儿后....-----DaD3zZ:char哥我A的你比快很多-----Char哥:我刚刚又看了看,感觉能拿到40~50行左右!!!鬼畜的压行超人ch

2016-03-23 09:45:58 1556 2

原创 BZOJ-3171 && 2661 循环格&&连连看 最小费用最大流

我的程序实现出了一点问题,大约是常用的算法上出现了一些偏差QAQ,不过建图都能一眼建出来...自己的代码MCMF刚写,太丑就不放了..2661: [BeiJing wc2012]连连看 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 944 Solved: 375 [Submit][Status][Discuss]Description

2016-03-22 21:56:19 406

原创 BZOJ3223&3224 文艺&普通平衡树 Splay模板(数组)

才发现自己splay的模板又臭又长,还自带大常数,而且指针不会调,换回数组,从新打了一遍区间翻转:#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int read(){ int x=0,f=1; char ch=ge

2016-03-22 17:34:39 889

原创 BZOJ-2005 能量采集 2D GCD sum 线性筛

2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2783 Solved: 1658 [Submit][Status][Discuss]Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的

2016-03-22 11:26:31 423

原创 网络流建模总结

方法: 如果直接建出符合题意的图不容易,可以采取先暴力建图,建出最复杂可行的图,再根据其进行点的合并,来最大限度的简化一个图,就可以获得比较优的建图; 最小割 对于限制次数的类型,采用拆点的策略 关于费用流与可行流的转换:

2016-03-22 07:33:58 727

原创 BZOJ solve 100 纪念

按照xiaoyimi立下的flag是不是该去表白啦……可惜并没有妹子

2016-03-21 21:20:26 377

原创 BZOJ-1143&&BZOJ-2718 祭祀river&&毕业旅行 最长反链(Floyed传递闭包+二分图匹配)

蛋蛋安利的双倍经验题1143: [CTSC2008]祭祀river Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1901 Solved: 951 [Submit][Status][Discuss]Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大

2016-03-20 20:36:24 370

原创 【SDOI2009】解题汇总

又开了波专题,感觉就和炉石开冒险一样...(说的好像我有金币开冒险似的)/—————————————————————————————————————————————/ BZOJ-1226 【SDOI2009】学校食堂Dining 状态压缩DP f【i】【j】【k】表示前i-1人都吃过饭,j表示i与i之后7人的吃饭情况,k表示上一个吃饭的人与i的相对位置 转移如程序; 这题需要注意一

2016-03-20 17:09:47 1019

原创 BZOJ-1879 Bill的挑战 状态压缩DP

MD....怎么又是状压.......1879: [Sdoi2009]Bill的挑战 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 537 Solved: 280 [Submit][Status][Discuss]Description Input 本题包含多组数据。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个

2016-03-20 16:21:39 754

原创 BZOJ-1226 学校食堂Dining 状态压缩DP

1226: [SDOI2009]学校食堂Dining Time Limit: 10 Sec Memory Limit: 259 MB Submit: 588 Solved: 360 [Submit][Status][Discuss]Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同

2016-03-19 11:52:11 843

原创 BZOJ-1227 虔诚的墓主人 树状数组+离散化+组合数学

1227: [SDOI2009]虔诚的墓主人 Time Limit: 5 Sec Memory Limit: 259 MB Submit: 914 Solved: 431 [Submit][Status][Discuss]Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常

2016-03-19 11:41:24 456

原创 BZOJ-1880 Elaxia的路线 SPFA+枚举

1880: [Sdoi2009]Elaxia的路线 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 921 Solved: 354 [Submit][Status][Discuss]Description 最近,Elaxia和w* 的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w

2016-03-19 11:33:14 408

原创 BZOJ-1876 SuperGCD Python(欧几里德算法)

第一次感觉Python艹题的快感1876: [SDOI2009]SuperGCD Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2461 Solved: 831 [Submit][Status][Discuss]Description Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常

2016-03-19 11:26:20 1058

原创 BZOJ-1875 HH去散步 DP+矩阵乘法快速幂

1875: [SDOI2009]HH去散步 Time Limit: 20 Sec Memory Limit: 64 MB Submit: 1196 Solved: 553 [Submit][Status][Discuss]Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会

2016-03-19 11:21:24 356

原创 BZOJ-1878 HH的项链 树状数组+莫队(离线处理)

1878: [SDOI2009]HH的项链 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2701 Solved: 1355 [Submit][Status][Discuss]Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地

2016-03-16 21:41:21 312

原创 BZOJ-1877 晨跑 最小费用最大流+拆点

其实我是不想做这种水题的QWQ,没办法,剧情需要1877: [SDOI2009]晨跑 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 1704 Solved: 899 [Submit][Status][Discuss]Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止

2016-03-16 19:51:53 626

原创 BZOJ-1228 E&D 博弈SG+找啊找啊找规律

讨厌博弈,找规律找半天还是错的....1228: [SDOI2009]E&D Time Limit: 10 Sec Memory Limit: 162 MB Submit: 666 Solved: 380 [Submit][Status][Discuss]Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n 堆石子,编号为1..2n。其中,为了

2016-03-16 17:36:18 625

某类DP的研究

某类DP的研究

2016-02-29

网络流课件

网络流课件

2016-01-17

网络流二分图课件

网络流二分图课件. zip

2016-01-04

PKU ACM 网络流

学网络流课件,PKU的,ACM必备

2015-12-19

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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