自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

scarlyw的博客

如果世界真的不喜欢你，那世界就是我的敌人了。

  • 博客(222)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 NOIP模拟（10.23）T2 一样远

LCA + 情况讨论

2017-10-24 08:19:13 280 1

原创 NOIP模拟（10.23）T1 Fibonacci

暴力

2017-10-24 07:59:03 239 1

原创 NOIP模拟（10.22）T3 树

状压DP

2017-10-24 07:48:51 232

原创 NOIP模拟（10.22）T2 杆子的排列

DP

2017-10-23 21:58:21 208

原创 NOIP模拟（10.22）T1 姓名匹配

trie + 贪心

2017-10-23 21:31:26 285

原创 bzoj1226 学校食堂

状压DP

2017-10-21 16:12:21 307

原创 bzoj2427 软件安装

tarjan缩点 + 树型DP

2017-10-21 14:22:42 249

原创 bzoj3791 作业

DP（染色）

2017-10-21 10:06:40 286

原创 bzoj2734 集合选数

构造 + 状压DP

2017-10-21 09:31:57 291

原创 NOIP模拟（10.20）T3 裁剪表格

链表 or 暴力

2017-10-20 19:31:55 228

原创 NOIP模拟（10.20）T2 矩阵（bzoj1084 最大子矩阵）

DP

2017-10-20 19:10:02 309

原创 NOIP模拟（10.20）T1 刮刮卡

暴力 or 单调队列

2017-10-20 18:10:04 257

原创 NOIP模拟（10.19）T3 放盒子

费用流

2017-10-19 19:20:39 217

原创 NOIP模拟（10.19）T2 弹球

数学（欧几里得）

2017-10-19 19:11:08 310

原创 NOIP模拟（10.19）T1 打牌

贪心 or DP

2017-10-19 18:20:30 268

原创 bzoj2216 Lightning Conductor

决策单调性DP

2017-10-18 16:56:11 243

原创 bzoj1049 数字序列

DP（lis） + 黑科技

2017-10-18 14:09:52 484

原创 2017.10.6 BJOI2015 bzoj4338 糖果

组合数 + 暴力取模

2017-10-18 07:41:17 423

原创 2017.10.6 BJOI2015 bzoj4337 树的同构

树上hash

2017-10-17 20:32:19 297

原创 2017.10.6 BJOI2015 bzoj4336 骑士的旅行

树链剖分 + 树状数组 + 权值线段树 + 二分

2017-10-17 20:11:57 512

原创 kmp

kmp小型总结 + 模板

2017-09-28 11:54:53 511

原创 回文自动机

回文自动机学习总结

2017-09-28 11:24:08 332

原创 bzoj2199 奶牛议会

2-SAT

2017-09-20 15:01:50 233

原创 bzoj4205 卡牌配对

最大流

2017-09-20 14:50:28 236

原创 luogu1155 双栈排序

二分图染色

2017-09-20 12:04:30 403

原创 bzoj2330 糖果

差分约束系统

2017-09-20 10:39:24 451

原创 bzoj2095 Bridges

二分 + 混合图欧拉回路（网络流）

2017-09-20 09:54:50 380 2

原创 bzoj1370 团伙

并查集

2017-09-20 09:29:38 393

原创 bzoj1085 骑士精神

迭代加深搜索

2017-09-20 09:06:23 429

原创 bzoj1857 传送带

三分套三分

2017-09-20 08:51:56 387

原创 bzoj1925 地精部落

DP

2017-08-18 10:09:26 378

原创 OI生涯第一年

OI生涯第一年

2017-05-18 16:36:51 794

原创 树状数组

树状数组

2017-04-17 21:50:02 372

原创 中国剩余定理学习总结

中国剩余定理

2017-04-14 16:17:51 920

原创 逆元求法

乘法逆元

2017-04-14 15:25:30 623

原创 欧几里得 & 扩展欧几里得

欧几里得 & 扩展欧几里得

2017-04-14 14:55:58 570

原创 优秀而强行的十进制快速幂

十进制快速幂 & 快速幂

2017-04-14 10:40:46 3080 3

原创 bzoj1014 火星人prefix

火星人prefix题目背景：bzoj1014分析：我有一句XXX不知道当不当讲，但是真的太恶心了！！！这道题本来的做法是对于每一个节点，维护以它为根的子树的字符串的hash值就可以了，我是用无旋treap来实现的，然后每一次合并和分割的时候，就可以直接update像上维护即可，但是当时开始的时候我的代码不断地T飞，然后我尝试优化了很多波的常数，最后发现并没有什么卵用

2017-03-22 11:50:33 326

原创 bzoj2588 Count on a tree

Count on a tree题目背景：bzoj2588分析：这道题其实是一个不太难的数据结构题，用心想其实很容易发现只要在树上维护一个主席树就可以了，比较好想的就是直接在每一个每一个节点上，维护他到根的所有节点的权值，然后每一次查询的时候，直接像查询第k大数那样就可以了，每次传4个根进去就好了，u，v，和lca以及lca的父亲然后每一次加上u，v的sum，减去lca以及l

2017-03-22 11:42:32 320

原创 CodeForces 498D Traffic Jams in the Land

Traffic Jams in the Land题目背景：CodeForces - 498D分析：这是一道比较有趣的线段树的题，考虑处理的方法，首先我们发现对于一个时间的处理，因为它的周期只有2~6，那么我们取2~6的最小公倍数60，显然，每过60，时间的状态就会进行重复，那么我们就考虑利用线段树，预处理出从某一点进入，然后完成某一段路程的时间，因为数据范围比较宽松，我

2017-03-11 11:16:39 331

空空如也

空空如也

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

TA关注的人

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