BZOJ题解
关注
分享
扫一扫
Greninja_Wu
这个作者很懒，什么都没留下…
展开
-
BZOJ2006(NOI2010)[超级钢琴]--贪心+ST算法+堆
bzoj2006原创 2017-10-29 21:16:44 · 875 阅读 · 0 评论 -
BZOJ5018(Snoi2017)[英雄联盟]--背包
bzoj5018原创 2017-11-28 21:11:40 · 653 阅读 · 0 评论 -
BZOJ1257(CQOI2007)[余数之和sum]--分块+等差数列
bzoj1257原创 2017-11-30 20:50:12 · 586 阅读 · 0 评论 -
BZOJ1034[ZJOI2008]泡泡堂BNB--贪心(田忌赛马)
bzoj1034原创 2017-12-10 09:34:30 · 704 阅读 · 0 评论 -
BZOJ1293(SCOI2009)[生日礼物]--维护区间
bzoj1293原创 2017-12-02 10:01:46 · 675 阅读 · 0 评论 -
BZOJ1083(SCOI2005)[繁忙的都市]--最小生成树
bzoj1083原创 2017-11-30 21:07:57 · 666 阅读 · 0 评论 -
BZOJ3670(Noi2014)[动物园]--KMP
bzoj3670原创 2017-12-02 10:44:28 · 933 阅读 · 0 评论 -
BZOJ1072(SCOI2007)[排列perm]--状压DP
bzoj1072原创 2017-12-03 11:40:45 · 1492 阅读 · 0 评论 -
BZOJ2257(Jsoi2009)[瓶子和燃料]--最大公因数(裴蜀定理)
bzoj2257原创 2017-11-30 19:43:25 · 751 阅读 · 0 评论 -
BZOJ1143(CTSC2008)[祭祀river]--传递闭包+二分图最大匹配(求最长反链)
bzoj1143原创 2017-12-11 21:10:55 · 885 阅读 · 0 评论 -
BZOJ4990&&BZOJ4993(Usaco2017 Feb)[Why Did the Cow Cross the Road II]--最长升
bzoj4990，bzoj4993原创 2017-11-28 20:21:40 · 704 阅读 · 0 评论 -
BZOJ1007(HNOI2008)[水平可见直线]--半平面交+单调栈
bzoj1007原创 2017-10-25 15:36:25 · 828 阅读 · 0 评论 -
BZOJ1597(Usaco2008 Mar)[土地购买]--斜率优化DP
bzoj1597原创 2017-10-12 21:20:22 · 738 阅读 · 0 评论 -
BZOJ1037(ZJOI2008)[生日聚会Party]--DP
bzoj1037原创 2017-10-30 20:15:09 · 774 阅读 · 0 评论 -
BZOJ4721(NOIP2016)[蚯蚓]--队列
bzoj4721原创 2017-10-20 16:06:49 · 736 阅读 · 0 评论 -
BZOJ1011(HNOI2008)[遥远的行星]--估计
bzoj1011原创 2017-10-31 07:27:25 · 730 阅读 · 0 评论 -
BZOJ2002(Hnoi2010)[Bounce 弹飞绵羊]--分块
bzoj2002原创 2017-10-14 08:29:53 · 876 阅读 · 0 评论 -
BZOJ4719(NOIP2016)[天天爱跑步]--LCA+DFS
bzoj4719原创 2017-10-23 22:37:04 · 577 阅读 · 0 评论 -
BZOJ1066(SCOI2007)[蜥蜴]--最大流(Dinic)
bzoj1066原创 2017-10-24 18:48:25 · 594 阅读 · 0 评论 -
BZOJ4034(HAOI2015)[树上操作]--线段树+DFS序
bzoj4034原创 2017-10-16 15:11:51 · 882 阅读 · 1 评论 -
BZOJ1085(SCOI2005)[骑士精神]--IDA*
bzoj1085原创 2017-10-25 18:45:44 · 565 阅读 · 0 评论 -
BZOJ2431(HAOI2009)[逆序对数列]--DP
bzoj2431原创 2017-12-03 15:21:09 · 1535 阅读 · 0 评论 -
BZOJ1800(Ahoi2009)[fly 飞行棋]--几何
bzoj1800原创 2017-11-27 20:38:12 · 626 阅读 · 0 评论 -
BZOJ1090(SCOI2003)[字符串折叠]--区间DP
bzoj1090原创 2017-12-03 17:54:09 · 1705 阅读 · 0 评论 -
BZOJ1816(Cqoi2010)[扑克牌]--二分答案
bzoj1816原创 2017-11-26 18:47:29 · 753 阅读 · 0 评论 -
BZOJ1207(HNOI2004)[打鼹鼠]--最长升
bzoj1207原创 2017-11-27 20:08:28 · 518 阅读 · 0 评论 -
BZOJ1303(CQOI2009)[中位数图]--奇技淫巧
bzoj1303原创 2017-11-27 21:14:41 · 690 阅读 · 0 评论 -
BZOJ1296(SCOI2009)[粉刷匠]--背包+DP
bzoj1296原创 2017-12-24 19:09:41 · 769 阅读 · 0 评论 -
BZOJ1218(NOI2003)[激光炸弹]--容斥
bzoj1218原创 2017-12-24 19:12:37 · 856 阅读 · 0 评论 -
BZOJ1260(CQOI2007)[涂色paint]--区间DP
bzoj1260原创 2017-12-24 20:16:17 · 942 阅读 · 0 评论 -
BZOJ1081(SCOI2005)[超级格雷码]--找规律+暴搜
bzoj1081原创 2017-12-07 20:39:31 · 855 阅读 · 0 评论 -
BZOJ1150(CTSC2007)[数据备份Backup]--贪心+链表+堆
bzoj1150原创 2017-12-17 16:05:09 · 831 阅读 · 0 评论 -
BZOJ2773(HNOI2012)[永无乡]--Splay启发式合并
【链接】 bzoj2733【解题报告】好像是平衡树裸题吧，然后splay启发式合并码掉了。#include<cstdio>#include<algorithm>using namespace std;const int maxn=100005;int n,m,Q,w[maxn],c[maxn],fa[maxn];struct Splay{ ...原创 2018-03-07 11:09:38 · 761 阅读 · 0 评论 -
BZOJ1042(HAOI2008)[硬币购物]--背包+容斥
bzoj1042原创 2017-11-26 17:45:47 · 500 阅读 · 0 评论 -
BZOJ2330(SCOI2011)[糖果]--差分约束系统
bzoj2330原创 2017-11-26 17:50:07 · 677 阅读 · 0 评论 -
BZOJ3211[花神游历各国]--线段树
bzoj3211原创 2017-12-03 18:07:43 · 1923 阅读 · 0 评论 -
BZOJ1058(ZJOI2007)报表统计--STL
bzoj1058原创 2017-11-23 21:02:28 · 625 阅读 · 0 评论 -
BZOJ1103(POI2007)[大都市meg]--DFS序+树状数组
bzoj1103原创 2017-12-12 20:10:00 · 693 阅读 · 0 评论 -
BZOJ1179(Apio2009)[Atm]--Tarjan+最短路
bzoj1179原创 2017-12-11 19:58:21 · 667 阅读 · 0 评论 -
BZOJ1196(HNOI2006)[公路修建问题]--二分
bzoj1196原创 2017-12-12 20:44:04 · 541 阅读 · 0 评论