- 博客(13)
- 收藏
- 关注
原创 【扯淡】各种模版
· 博主某天心情好 · 代码还是很自豪的≥ v ≤ ~ · 鸣谢Delayyy君 嗯…… 为了报 (zao) 复 (fu) 社 (ren) 会 (lei). 其实是懒得再去文件夹里翻来翻去了…… 于是就放点模版过来…… 二叉堆 nowp:当前堆大小 pos
2013-03-13 14:07:02 854 4
原创 【ZJOI 2013】 K大数查询 · 续
· 在线算法弱爆了... · 分治神器 · Orz小oy 小oy竟然BZOJ rank1了?! 这怎么行呢...~\(≧▽≦)/~ 原来说过本题可以用树套树搞定...不过那是在线算法. 今天说说离线算法... 考虑到在线算法是在值域上做二分. 那么同样可以考虑离线二分. 定义solve
2013-04-12 20:23:59 1401
原创 半平面交.....
· 博主受虐中... · Delayyy君 · 真 · 神犇 · 代码仍然不堪入目 曾经写过一次半平面交... 因为完全没搞懂就稀里糊涂过了... 今早考试整个人就被虐成了渣... 推荐: 1、http://wenku.baidu.com/view/e59decfefab069dc502201f2.htm
2013-04-12 12:02:10 594
原创 【ZJOI 2013】 K大数查询
· 大神轻虐 · 真 · 看错题系列 · 威武的GuyUpLion > 很久没有更新了...... 最近很忙的说...每天早上考试就有得受了...还被Delayyy君扯去出题... ( 其实都是大水题 ) 前天Noip吧里放出了ZJOI Day 1, 正好今早有空就去被虐一下... 原题请去Noip
2013-04-03 14:19:34 1125
原创 2 - sat
· 博主语文体育老师教的 · 本文年龄限定 16+ · 吐槽以上 2条的都是⑨ 话说某天 ( 不就昨天么 ) 考试, 考到这样一道题 : 一张 N * M 的地图上,有炮塔、敌人、障碍、空地四种地形 ( 谜之声 : 炮塔和敌人也算地形么? 语文怎么学的啊魂淡! ) 总之就是每个格子都是以上四种类型... 每个炮塔可以选择四
2013-03-18 13:55:51 753
原创 上下界网络流
· 博主智商拙计 · 代码各种丑 · 真· 原 (piao) 创 (qie) 连考了二次上下界网络流…… 还好第一次考完后马上就恶补了> 不过今天又有点晕 (kun) , 于是写下来以防又悲剧...... 推荐: 1、《一种简易的方法求解流量有上下界的网络中网络流问题》( 周源 )
2013-03-13 17:26:40 589
原创 【BZOJ - 2243】 SDOI2011 染色
· 蒟蒻题解, 大神轻虐 · 各种丑代码 · 各种绕弯子 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2243 Delayyy君吐槽这题本机测比OJ快一倍…… 于是就去写了写. 树链剖分 or LCT , 各种乱搞. 本机:树链剖分4s+, LC
2013-03-13 10:14:24 1525
原创 【BZOJ - 1058续】 动态线段树
· 博主是⑨ · 补充 : 蒟蒻 · 语文老师死得早 Delayyy君竟然用splay把数据水过了……Rank 1无压力……判0没天理啊> 看了下自己程序主要耗在了离散化上...所以就想能不能不离散化什么的. 于是就试着写个动态空间的线段树. 在屏屏哥的证明下, 节点的个数是接近于 2n + nlogs - nlog
2013-03-08 14:45:29 958
原创 【BZOJ - 1058】 ZJOI2007 报表统计
· 蒟蒻题解, 大神轻虐. · 各种丑代码. · 各种绕弯子. 传送门 : http://www.lydsy.com/JudgeOnline/problem.php?id=1058 因为最近铺天盖地的考试导致BZOJ荒废了好一阵子...... 一上来就一道数据结构题…… (湖南什么时候少考点数学题多考点数据结构啊>
2013-03-07 16:35:18 969
原创 AC自动机
· 博主语文体育老师教的 · 本文年龄限定 16+ · 吐槽上面 2条的都是⑨ 碰到AC自动机了...... (其实原题后缀数组靠谱一些> 虽然说写过 (一次) . 还是有(bu)记(ji)忆(dei) 的. 因为数据太水的原因导致完全大错特错的AC自动机AC了 ( 这就是传说中的Accept光环么 ? ) 结果自己出数
2013-03-05 21:44:52 645
原创 素数判定(Miller_Rabin) & 大数分解(Pollard_Pho)
· 博主语文体育老师教的. · 本文年龄限定 16+ · 吐槽上面 2条的都是⑨ 事情要从昨天考试说起. Pro 2 : 给定n, 求n最少能分成多少个完全平方数. 那啥做法就不扯淡了, 各种特判. 核心算法的素数判定以及大数分解完全就被一大堆特判淹没了. 推荐: 1、《64位以内Ra
2013-03-04 17:34:24 1199
原创 函数式 - 主席树 > <
· 博主语文体育老师教的 · 本文年龄限定 16+ · 吐槽上面 2条的都是⑨ 很久以前的坑了…… 因为最近刷到树上路径K大值什么的, 实在不想写XX分块树...... 推荐文章 : 1、丽洁姐的《可持久化数据结构研究》 2、Seter 对 BZOJ 1901 的吐槽 - http://s
2013-03-04 09:38:55 444
原创 FFT - 快速傅里叶变换
· 博主语文体育老师教的 · 本文年龄限定 16+ · 吐槽上面 2 条的都是⑨ 老实说我一点也不想写这东西…… 但Delayyy君都写掉了那你说我能不写么> 需要深入了解的话推荐: 1、《算法合集 —— 多项式乘法》( 张嘉琳 ) 2、《算法导论》关于快速傅里叶变换的章节
2013-03-03 15:19:55 819
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人