QWsin-CSDN博客

原创网络流24题做题记录（更新中）

网络流一一直是我的大弱点啊

2017-03-26 22:36:15 778

原创 AtCoder Beginner Contest 057 - 初探atcoder

ZJOI讲课听说了atcoder这个OJ，感觉时间段很兹磁，都是晚上八点到九点四十。准备来一发

2017-03-26 20:48:59 2500

原创 Rikka with Sequence II

特别的子集排序技巧

2017-03-24 10:16:23 1078

原创短暂总结（访问10000里程碑）

喵喵喵？

2017-02-27 14:40:16 583

原创 BZOJ3667: Rabin-Miller算法（Miller-Rabin&&pol_rho&&特技快速乘学习笔记）

学习了两个新算法，判素数和分解大合数，一个特技快速乘。

2017-02-24 16:37:40 1398

原创 BZOJ 2823 [AHOI2012]信号塔（最小圆覆盖学习笔记）

最小点覆盖的模板题

2017-02-22 21:51:13 1090

原创 BZOJ4537 [Hnoi2016]最小公倍数（可撤销&&可持久化并查集学习笔记）

学习了O(1)撤销一次以及可持久化并查集

2017-02-22 17:16:21 1272

原创 BZOJ 4456 [Zjoi2016]旅行者

分治

2017-02-21 16:53:17 1805

原创 BZOJ 2738: 矩阵乘法

整体二分

2017-02-15 20:33:59 406

原创 BZOJ 2527: [Poi2011]Meteors

以前抄别人代码写过的一道整体二分，这次比较容易的更清晰而且更深刻的理解了整体二分

2017-02-15 20:29:15 650

原创 BZOJ 3295: [Cqoi2011]动态逆序对

首先反个顺序，把删除当做从末尾插入

2017-02-15 20:08:11 1363

原创 HDU1007 平面最近点对

只判六个点的抽屉原理好像不太懂。

2017-02-15 09:21:40 637

原创 BZOJ3262 陌上花开

以前的树套树第一题

2017-02-15 09:21:01 354

原创 BZOJ 1176 Mokia

看起来完全不可做的一道题qwq

2017-02-15 09:17:54 480

原创 BZOJ1492 cash

在st讲课时，学习了以前GG很久的cdq，写了一些例题，算是入门了？

2017-02-15 09:16:54 582

原创 cf 662C Binary Table

子集反演

2017-02-13 20:52:25 767

原创 cf 671D Roads in Yusland

dfs序第一题

2017-02-13 20:00:33 906

原创 POJ3321 Apple Tree

裸的dfs序，直接树状数组维护就好了。

2017-02-13 19:55:52 245

原创 cf 678E Another Sith Tournament

状压DP，注意顺序和转移。

2017-02-13 19:54:50 404

原创 BZOJ2005 [Noi2010]能量采集

.

2017-02-11 15:56:04 395

原创 BZOJ3533: [Sdoi2014]向量集

线段树维护区间凸包

2017-01-24 21:00:05 893

原创 BZOJ1453: [Wc]Dface双面棋盘

线段树上维护奇怪的信息第二题

2017-01-22 09:35:33 1221

原创 BZOJ1018 [SHOI2008]堵塞的交通traffic && 2459: [BeiJing2011]神秘好人 (含datamaker)

这两道题思路相仿所以放在一起

2017-01-20 17:04:41 714

原创 HDU5713 K个联通块

我觉得我要能现场做出来这道题的话，起码得省选之后了。

2017-01-10 17:27:18 813

原创 BZOJ1061: [Noi2008]志愿者招募 && 单纯形学习笔记

终于搞完了单纯形，还真不是个简单的东西，但是理解之后，算法挺简单的

2017-01-05 11:40:07 1327

原创 codevs3184 SYY奇遇记·····3

大水题

2017-01-04 20:11:04 364

原创礼物

从很多地方收集来的吧，非原创。

2017-01-03 17:07:56 882

原创 BZOJ1500 [NOI2005] 维修数列 (含数据生成器)

qwq据popoqqq说这是初学者噩梦级别的题目，有点怕。

2017-01-03 17:00:04 1308 2

原创 SplayTree指针模板 & LinkCutTree指针模板

qwq我为了找个指针版的好难啊，调试的时候，指针教我做人（手动再见）。

2017-01-02 22:06:43 1464

原创 UVa11892 ENimEN

_ (:зゝ∠)_这道找规律一直没看出来怎么玩。

2016-12-28 14:48:17 598

原创 UVa1404 & LA3998 Prime k-tuple

刚开始想标记2*1e9以内的数是不是质数，写了一发RE了，可能开不了那么大的数组嘛qwq

2016-12-27 19:47:39 477

原创 LA 4270 Discrete Square Roots

这题，，只做到一半然后就放弃了qwq明明再想一下就出来了

2016-12-27 09:24:29 466

原创 UVa 11768 Lattice Point or Not

上一次做到这里感觉很烦躁写不出来跳到数据结构去了，然后隔了两天重新回来做，做了一下午加半个晚上

2016-12-26 20:13:19 639

原创 LA4487 Exclusive-OR

虽然说一眼加权并查集但是细节还是比较多。

2016-12-24 09:43:26 739

原创 LA4258 Metal

是不是因为这道题太简单了所以大家都没交而且一篇题解也没有qwq

2016-12-23 07:27:32 422

原创 UVa10237 Bishops

题解不敢相信这道题居然是我想出来的qwq

2016-12-22 21:11:08 443

原创 LA3357 Pinary

不知道是这道数位DP简单了还是我做了有一些数位DP题然后提升了qwq

2016-12-22 15:06:31 486

原创 UVa11592 Strange Tax Calculation

不相交？我会算总个数

2016-12-22 09:49:27 382

原创 UVa11609 Teams

论一眼列出式子算不出来的悲伤

2016-12-21 14:54:23 487

原创 UVa11889 Benefit

我还是很想了一会儿，大概有20min

2016-12-20 22:29:00 682

空空如也

空空如也