M_sea

M_sea的BZOJ题解目录
前言缓慢更新ing请结合右侧目录进行查询,或者直接在上方搜索栏中进行查询。1000-19991000-109910...
扫描右侧二维码阅读全文
05
2019/01

M_sea的BZOJ题解目录

前言

缓慢更新ing

请结合右侧目录进行查询,或者直接在上方搜索栏中进行查询。

1000-1999

1000-1099

1000-1009

1000 A+B Problem

模拟退火板子题。随机出一个结果,代价为这个结果与$a+b$的差的绝对值。

代码

1001 [BeiJing2006]狼抓兔子

最小割。

题解

1002 [FJOI2007]轮状病毒

打表找规律+高精度。或者用$\mathrm{Matrix\_Tree}$定理。

题解

1003 [ZJOI2006]物流运输

最短路+DP。

题解

1004 [HNOI2008]Cards

$\text{Burnside引理}$,组合数学。

题解

1005 [HNOI2008]明明的烦恼

$\text{prufer序列}$,组合数学。

题解

1006 [HNOI2008]神奇的国度

弦图最小染色。可以使用最大势算法,详见$\text{CDQ}$的论文。

题解

1007 [HNOI2008]水平可见直线

单调栈。考虑清楚出栈的条件。

题解

1008 [HNOI2008]越狱

正难则反。组合数学+快速幂。

题解

1009 [HNOI2008]GT考试

KMP,矩阵快速幂优化DP$。

题解

1010-1019

1010 [HNOI2008]玩具装箱toy

斜率优化。

题解

1011 [HNOI2008]遥远的行星

用近似值乱搞。

题解

1012 [JSOI2008]最大数maxnumber

线段树。

题解

1013 [JSOI2008]球形空间产生器sphere

构造出二次方程组,邻项作差得到一次方程组,再高斯消元。

题解

1014 [JSOI2008]火星人prefix

平衡树+$\text{Hash}$。

题解

1015 [JSOI2008]星球大战starwar

倒推,并查集。

题解

1016 [JSOI2008]最小生成树计数

$\text{Kruskal}$+$\text{dfs}$。或者用$\mathrm{Matrix\_Tree}$定理。

题解

1017 [JSOI2008]魔兽地图DotR

很麻烦的DP。

题解

1018 [SHOI2008]堵塞的交通traffic

维护动态图连通性。可以使用线段树分治或者LCT。

题解

1019 [SHOI2008]汉诺塔

模拟+递推。关键在于搞出递推式。

题解

1020-1029

1021 [SHOI2008]Debt 循环的债务

DP。

题解

1022 [SHOI2008]小约翰的游戏John

博弈论($\mathrm{Anti-SG}$游戏)。

题解

1024 [SCOI2009]生日快乐

dfs。

题解

1025 [SCOI2009]游戏

线性筛,DP。重点在转换题意。

题解

1026 [SCOI2009]windy数

数位DP。

题解

1028 [JSOI2007]麻将

暴力枚举。注意怎样凑更优秀。

题解

1029 [JSOI2007]建筑抢修

贪心。用堆来维护。

题解

1030-1039

1030 [JSOI2007]文本生成器

AC自动机上跑DP。

题解

1031 [JSOI2007]字符加密Cipher

倍长字符串,然后跑后缀排序。

题解

1032 [JSOI2007]祖码Zuma

区间DP。假题

题解

1034 [ZJOI2008]泡泡堂BNB

贪心。

题解

1036 [ZJOI2008]树的统计Count

树链剖分,用线段树维护。

题解

1037 [ZJOI2008]生日聚会Party

DP。

题解

1040-1049

1040 [ZJOI2008]骑士

基环树最大独立集。

题解

1041 [HAOI2008]圆上的整点

神仙题。

题解

1043 [HAOI2008]硬币购物

DP+容斥。

题解

1045 [HAOI2008]糖果传递

贪心。

题解

1050-1059

1051 [HAOI2006]受欢迎的牛

$\text{Tarjan}$缩点。

题解

1053 [HAOI2007]反素数ant

爆搜/打表。

打表代码

1057 [ZJOI2007]棋盘制作

转换为0/1矩阵,再用悬线法求最大子矩阵。

题解

1059 [ZJOI2007]矩阵游戏

行列连边,再二分图匹配。

题解

1060-1069

1060 [ZJOI2007]时态同步

树形DP。

题解

1070-1079

1070 [SCOI2007]修车

拆点跑费用流。

题解

1076 [SCOI2008]奖励关

状压DP+期望DP。

题解

1080-1089

1087 [SCOI2005]互不侵犯King

状压DP。

题解

1088 [SCOI2005]扫雷Mine

枚举初始状态,再DP。

题解

1100-1199

1100-1109

1101 [POI2007]Zap

莫比乌斯反演,数论分块。

题解

1102 [POI2007]山峰和山谷Grz

dfs。

题解

1150-1159

1150 [CTSC2007]数据备份Backup

贪心。用堆+链表维护。

题解

1170-1179

1176 [Balkan2007]Mokia

CDQ分治。

题解

1180-1189

1189 [HNOI2007]紧急疏散evacuate

二分+bfs+最大流。

题解

1200-1299

1200-1209

1207 [HNOI2004]打鼹鼠

DP。

题解

1208 [HNOI2004]宠物收养所

平衡树。

题解

1210-1219

1217 [HNOI2003]消防局的设立

贪心。用堆来维护。

题解

1260-1269

1260 [CQOI2007]涂色paint

区间DP。

题解

1264 [AHOI2006]基因匹配Match

树状数组优化DP。

题解

1290-1294

1294 [SCOI2009]围豆豆Bean

状压DP。

题解

1400-1499

1430-1439

1433 [ZJOI2009]假期的宿舍

二分图匹配。

题解

1480-1489

1486 [HNOI2009]最小圈

0/1分数规划,SPFA判负环。

题解

1500-1599

1500-1509

1503 [NOI2004]郁闷的出纳员

平衡树。

题解

1509 [NOI2003]逃学的小孩

最短路,树的直径。

题解

1580-1589

1588 [HNOI2002]营业额统计

平衡树。

题解

1590-1599

1597 [Usaco2008 Mar]土地购买

DP,斜率优化。

题解

最后修改:2019 年 01 月 17 日 02 : 50 PM

8 条评论

  1. sdgzy

    A+B 用退火搞还行OωO

    1. M_sea
      @sdgzy

      qwq

  2. wsm000

    话说Bzoj现在可以注册?OωO

    1. M_sea
      @wsm000

      可以的qwq
      见首页通知qwq

      1. wsm000
        @M_sea

        注册了,谢谢ヾ(≧∇≦*)ゝ

  3. smy

    缓慢吗qwq

    1. M_sea
      @smy

      有点吧qwq

      1. smy
        @M_sea

        可是您更新速度不知道比我快到哪里去了

发表评论