VisJiao-CSDN博客

原创本博客已转移至博客园

如题 http://www.cnblogs.com/VisJiao

2018-03-10 16:54:46 314

原创 LOJ6277~6285 数列分块入门

Portals分块需注意的问题数组大小应为N+N−−√N+NN+\sqrt N，因为最后一个块可能会超出NNN的范围。改成记录blk,fr,toblk,fr,toblk,fr,to就不用担心这个了当操作的区间在一个块内时，要特判成暴力修改。要清楚什么时候应该+tag[t]最后一个块是越界的，注意是否有影响数列分块入门 1给出一个长为nnn的数列，以及nnn个操作，...

2018-02-28 11:28:33 457

原创洛谷P3375 - 【模板】KMP字符串匹配

KMP模板

2018-02-27 11:04:26 393

原创洛谷P3796 - 【模板】AC自动机（加强版）

AC自动机模板

2018-02-27 10:59:39 363

原创 BZOJ1150 - [CTSC2007]数据备份Backup

反悔思想好神啊

2018-02-27 10:52:23 258

原创傅里叶变换 - Fourier Transform

各类傅里叶变换的个人理解

2018-02-07 21:52:22 3379

原创 HDU5992 - Finding Hotels

简单的k-d树问题

2018-01-31 22:01:24 423

原创 WC2016自测

凉凉

2018-01-27 14:36:37 380

原创 BZOJ1009 - [HNOI2008]GT考试

我一开始以为是数学...其实是DP

2018-01-26 17:37:20 289

原创 BZOJ1468 - Tree

点分治第一题

2018-01-18 23:49:20 271

原创 POJ1740 - A New Stone Game

挺妙啊

2018-01-16 15:21:44 332

原创 BZOJ3053 - The Closest M Points

k维m近点

2018-01-15 13:38:31 235

原创 BZOJ2820 - 巧克力王国

k-d树求半平面和

2018-01-14 11:40:17 247

原创 BZOJ4066 - 简单题

k-d树上求和

2018-01-12 23:31:56 406

原创 POJ1703 - Find them, Catch them

帮派打架就是并查集啦

2018-01-12 09:40:25 174

原创 BZOJ1941 - [SDOI2010]Hide and Seek

k-d树稍加变化即可

2018-01-11 20:27:10 227

原创 BZOJ2456 - mode

妙，妙啊

2018-01-11 16:45:10 222

原创 BZOJ2648 - SJY摆棋子

k-d树裸题

2018-01-11 14:33:37 434

原创 POJ1639 - Picnic Planning

最小度限制生成树

2018-01-10 17:27:49 261

原创 LOJ6003 - 「网络流 24 题」魔术球

二分答案 + 最小路径覆盖

2018-01-09 18:54:06 243

原创 LOJ6002 - 「网络流 24 题」最小路径覆盖

模板题啦

2018-01-09 14:47:07 257

原创 LOJ6001 - 「网络流 24 题」太空飞行计划

简单地转化为求最大权闭合图

2018-01-09 13:37:51 247

原创 LOJ116 - 有源汇有上下界最大流

有源汇有上下界最大流模板

2017-12-27 15:36:55 290

原创 POJ2594 - Treasure Exploration

最小可相交路径覆盖 -> 二分图的最大匹配

2017-12-27 11:36:56 299

原创 BZOJ4554 - [TJOI2016&HEOI2016]游戏

泡泡堂游戏

2017-12-25 13:38:12 211

原创 ARC068E - Snuke Line

转化为二维数点

2017-12-20 17:14:24 414 1

原创 LOJ6000 - 「网络流 24 题」搭配飞行员

二分图的最大匹配模板

2017-12-20 08:29:32 269

原创洛谷P3381 - 【模板】最小费用最大流

模板题

2017-12-18 09:12:16 279

原创 POJ1459 - Power Network

最大流裸题

2017-12-15 15:27:06 213

原创 POJ1149 - PIGS

网络流经典建模

2017-12-15 15:11:20 301 3

原创 BZOJ1088 - [SCOI2005]扫雷Mine

又水一道题

2017-12-08 22:05:34 242

原创 BZOJ2588 - Count on a tree

树上的可持久化线段树

2017-12-07 20:33:47 255

原创 BZOJ3223/洛谷P3391 - 文艺平衡树

Splay模板

2017-11-30 17:21:16 391

原创 BZOJ3224/洛谷P3391 - 普通平衡树(Splay)

BZOJ链接洛谷链接题意简述模板题啦~代码//普通平衡树(Splay)#include <cstdio>int const N=1e5+10;int rt,ndCnt;int ch[N][2],fa[N],val[N],siz[N],cnt[N];int wh(int p) {return p==ch[fa[p]][1];}void creat...

2017-11-30 17:12:52 232