自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

培养世界顶级废团

  • 博客(465)
  • 问答 (1)
  • 收藏
  • 关注

原创 [SCOI2007] 修车(费用流 + 差分时间段建图)

美食节我来了!

2022-03-24 11:20:09 562

原创 [HNOI2015] 接水果(倍增 + 整体二分)

盘子更小才能接水果,这是哪家缺德公司做的高端产品

2022-03-23 22:32:34 286

原创 [APIO2016] 划艇(dp + 组合数 + 前缀和优化)

我。。。看了题解都是个懵逼

2022-03-22 22:09:28 616

原创 [HNOI2016] 大数(莫队)

明明更简单,但是我却不会嘤嘤嘤

2022-03-22 22:08:16 251

原创 [HNOI2016] 序列(线段树 + 莫队 + 倍增)

我已经做魔怔了,这真的是我想出来的吗?我好佩服自己!

2022-03-22 22:07:25 778

原创 Function Query(树状数组)

很好很好,又是二离

2022-03-22 22:05:48 287

原创 [CF1368E] Ski Accidents(神仙结论构造)

神仙,这是怎么想到的啊!

2022-03-22 22:03:45 544

原创 [CEOI2016] kangaroo(排列dp)

除非它是脱光了的,我才看得懂

2022-03-21 11:28:23 379

原创 【刷题记录】排列dp

一些小总结。以前以为这个叫插头dp哈哈哈哈哈

2022-03-20 16:49:52 1974

原创 [ZJOI2016]旅行者(网格图分治最短路)

请别什么最后都可以概括成——套路。这世界太多套路我还是像个小孩。

2022-03-20 15:41:33 857

原创 [ZJOI2016] 小星星(树型dp + 状压dp + 容斥)

每天怎么都有这么个混蛋玩意儿dp+容斥我怎么可以!!

2022-03-19 16:19:26 515

原创 加与乘(博弈论)

好哇好哇忽略最重要的相邻性质都能拿到60分,希望省选也能这么造数据

2022-03-18 21:01:01 615

原创 [ZJOI2015]幻想乡 Wi-Fi 搭建计划(dp + 结论)

长成一幅网络流的模样,结果你给我整这dp??还这么定义状态。。已死勿cue

2022-03-18 16:03:53 597

原创 [PA2015]Siano(线段树 + 二分)

线段树神教郝啊

2022-03-18 15:39:18 485

原创 [luogu-P4299] 首都(并查集 + LCT动态维护树的重心 / 维护虚儿子信息)

最近总是碰到重心肿么办。。。誓死不向点分治屈服

2022-03-17 17:35:31 437

原创 【学习笔记】整体二分

学一遍忘一遍经典之经典

2022-03-16 11:58:07 1364

原创 [ZJOI2015] 幻想乡战略游戏(树链剖分 + 线段树二分 + 带权重心)

点分治不可能这一辈子都不可能,高举我树剖大旗!

2022-03-15 15:41:05 4089

原创 [LOJ3153] 三级跳(单调栈 + 线段树)

你说这是显然的吧,你没提炼出来;你说这不显然吧,这不是明明白白搁着得嘛

2022-03-15 12:15:53 361

原创 [ZJOI2015] 地震后的幻想乡(状压dp + 期望)

确认过眼神,是做不起的题。积分这是给高中生的?我是菜鸡T_T

2022-03-15 11:45:41 542

原创 [CQOI2014] 危桥(网络流)

脱光了都来不起,我还是男人吗?!!

2022-03-14 19:30:06 1029 2

原创 [CQOI2012] 局部极小值(状压DP + 容斥 + 搜索)

当我看到远小于数据结构的范围以及远小于网络流的范围时,这一切都开始迷幻起来了

2022-03-14 17:34:20 688

原创 [ZJOI2014] 璀璨光华(bfs建图 + dfs搜索)

就算我没有算错时间复杂度,我也可能一辈子卡在这个建图上面了

2022-03-14 16:05:54 404

原创 [ZJOI2014] 星系调查(树上差分 + 数学推式子)

rnm退钱,一天天净整些数学,毛都给你揪光

2022-03-11 21:22:45 346

原创 【学习笔记】DAG / 一般有向图的支配树 / 灭绝树

我恨去年四月没有好好淦!

2022-03-08 23:04:02 995

原创 【学习笔记】线性规划与对偶问题和LP对偶费用流([ZJOI2013]防守战线题解)

如果信息要学数学,干脆当个数竞人得了。CBDDL

2022-03-08 20:07:27 1015 2

原创 互达的集合(线段树)

线段树:没有我做不到,只有你想不到。谢谢-_-

2022-03-08 16:42:19 406

原创 [NOI2008] 志愿者招募(线性规划-对偶问题-费用流)

我可能连当志愿者都不够格了。。。心有余而力不足

2022-03-06 15:46:56 692

原创 [ZJOI2011] 道馆之战(树链剖分)

啊啊啊啊啊考试时打数据结构简直就是找死

2022-03-04 22:01:18 293

原创 [CodeForces gym 101630 J] 过路费(最短路)

我丢,感觉理所当然却又感觉精妙绝伦

2022-03-04 21:14:51 273

原创 [ZJOI2011]营救皮卡丘(费用流 + 最短路)

刷了这么多的网络流题目还是尼玛做球不来。草包嘟嘟了

2022-03-04 20:19:31 297

原创 [TJOI2012] 旅游(树的直径)

但凡咱们是读懂了这个题意,咱就是邦邦树的直径就上了shit!

2022-03-04 19:53:08 333

原创 [ZJOI2010] 贪吃的老鼠(二分+差分+神仙建图网络流)

woc这个网络流好nm神!

2022-03-02 22:37:10 499 1

原创 [ZJOI2010] 基站选址(线段树优化dp)

线段树优化dp就是坠dior滴!我就是初始化没弄好啊!

2022-02-28 16:01:33 787

原创 [ZJOI2008]泡泡堂(田忌赛马贪心)

我是一匹奔跑的野马~展望四十五度天空,太阳真好!

2022-02-16 15:14:00 285

原创 [ZJOI2007]报表统计(链表法+set)

链表法学了一次后真的好香啊(╯▽╰ )好香~~

2022-02-16 12:25:38 392

原创 [ZJOI2007] 时态同步(拓扑序)

我是丝箔

2022-02-16 12:15:48 382

原创 [ZJOI2007] 棋盘制作(单调栈 / DP悬线法)

我不明白这么简单的题为什么做不出来——可能是那天太困了吧

2022-02-15 11:06:21 603

原创 一般图带权多重匹配(欧拉图+最小费用流)

WADADA!

2022-02-13 12:04:59 687

原创 AtCoder 2305 [AGC010D] Decrementing(博弈)

我根本就不会玩数学游戏,我算是搞明白了。

2022-02-13 09:21:06 245

原创 图中异色点对最短距离(最小生成树+线段树)

老衲平生也是第一次见线段树这么巧妙维护颜色合并信息的!

2022-02-12 21:07:32 738

空空如也

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

TA关注的人

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