DaD3zZ , To be a Beyonder!

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

写在SDOI2016Round1前的To Do List

理性的整理了一下自己的不足。 计算几何啥都不会,字符串类DP毫无练习,数据结构写的不熟,数论推不出式子,网络流建模常建残; 需要达成的任务: 一、网络流: 熟练网络流的板子(之前一直仰慕zkw费用流,直到今天知道不是万能的坑爹。。) 对网络流的建模,进行一次汇总性的总结和学习。 二、S...

2016-03-21 23:17:10

阅读数 857

评论数 3

《将博客搬至CSDN》

1

2016-03-29 08:23:01

阅读数 737

评论数 0

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-...

2016-03-29 07:35:56

阅读数 559

评论数 0

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...

2016-03-28 19:10:35

阅读数 496

评论数 0

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...

2016-03-28 15:31:02

阅读数 437

评论数 0

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

阅读数 794

评论数 0

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

阅读数 348

评论数 0

BZOJ-4034 T2 树链剖分

4034: [HAOI2015]T2 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1897 Solved: 615 [Submit][Status][Discuss]Description 有一棵点数为 N 的树,以点 1 为根,且...

2016-03-27 21:20:00

阅读数 492

评论数 0

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)...

2016-03-27 17:18:58

阅读数 845

评论数 0

BZOJ-1053 反素数ant 爆搜

1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2489 Solved: 1390 [Submit][Status][Discuss]Description 对于任何正整数x,其约数的个数记作...

2016-03-26 22:04:14

阅读数 390

评论数 0

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个操...

2016-03-25 20:30:18

阅读数 343

评论数 0

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

1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 3277 Solved: 1208 [Submit][Status][Discuss]Description ...

2016-03-25 14:21:59

阅读数 413

评论数 0

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市有着庞大的地下水管网络...

2016-03-25 11:14:15

阅读数 500

评论数 0

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

水题刷起来就是爽,5分钟都不用就1A 1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1064 Solved: 495 [Submit][Status][Discuss]Descri...

2016-03-24 21:46:01

阅读数 460

评论数 0

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

居然到现在才学Tarjan,真是太弱了 1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3646 Solved: 1921 [Submit][Status][Discuss]Description...

2016-03-24 21:31:15

阅读数 620

评论数 0

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

2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 2174 Solved: 816 [Submit][Status][Discuss]Description 今天的数学课上,Crash小朋友学习了最小公倍数...

2016-03-24 19:37:55

阅读数 355

评论数 0

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

2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1356 Solved: 647 [Submit][Status][Discuss]Description 你的公司接到了一批订单。订单要求你的公司...

2016-03-24 15:50:20

阅读数 448

评论数 0

BZOJ-3505 数三角形 排列组合

3505: [Cqoi2014]数三角形 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1005 Solved: 616 [Submit][Status][Discuss]Description 给定一个nxm的网格,请计算三点都在格点...

2016-03-24 10:37:23

阅读数 533

评论数 0

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

1303: [CQOI2009]中位数图 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1974 Solved: 1268 [Submit][Status][Discuss]Description 给出1~n的一个排列,统计该排列有多少个...

2016-03-24 10:05:23

阅读数 489

评论数 0

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

2118: 墨墨的等式 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 912 Solved: 352 [Submit][Status][Discuss]Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+a...

2016-03-24 08:56:13

阅读数 937

评论数 0

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