部分常见刷题网站的题解 By Greninja
关注
分享
扫一扫
部分常见刷题网站的题解
Greninja_Wu
这个作者很懒，什么都没留下…
展开
-
BZOJ1202(HNOI2005)[狡猾的商人]--并查集
【链接】 bzoj1202【解题报告】并查集维护前缀和。#include<cstdio>#include<cstring>using namespace std;const int maxn=105;int n,m,T,fa[maxn],w[maxn];inline char nc(){ static char buf[100000],*l...原创 2018-03-11 19:39:37 · 675 阅读 · 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 评论 -
BZOJ1260(CQOI2007)[涂色paint]--区间DP
bzoj1260原创 2017-12-24 20:16:17 · 942 阅读 · 0 评论 -
BZOJ1218(NOI2003)[激光炸弹]--容斥
bzoj1218原创 2017-12-24 19:12:37 · 856 阅读 · 0 评论 -
BZOJ1296(SCOI2009)[粉刷匠]--背包+DP
bzoj1296原创 2017-12-24 19:09:41 · 769 阅读 · 0 评论 -
BZOJ1150(CTSC2007)[数据备份Backup]--贪心+链表+堆
bzoj1150原创 2017-12-17 16:05:09 · 831 阅读 · 0 评论 -
BZOJ1196(HNOI2006)[公路修建问题]--二分
bzoj1196原创 2017-12-12 20:44:04 · 541 阅读 · 0 评论 -
BZOJ1103(POI2007)[大都市meg]--DFS序+树状数组
bzoj1103原创 2017-12-12 20:10:00 · 693 阅读 · 0 评论 -
BZOJ1143(CTSC2008)[祭祀river]--传递闭包+二分图最大匹配(求最长反链)
bzoj1143原创 2017-12-11 21:10:55 · 885 阅读 · 0 评论 -
BZOJ1179(Apio2009)[Atm]--Tarjan+最短路
bzoj1179原创 2017-12-11 19:58:21 · 667 阅读 · 0 评论 -
BZOJ1034[ZJOI2008]泡泡堂BNB--贪心(田忌赛马)
bzoj1034原创 2017-12-10 09:34:30 · 704 阅读 · 0 评论 -
BZOJ1081(SCOI2005)[超级格雷码]--找规律+暴搜
bzoj1081原创 2017-12-07 20:39:31 · 855 阅读 · 0 评论 -
BZOJ3668(Noi2014)[起床困难综合症]--贪心。
bzoj3668原创 2017-12-05 20:44:31 · 825 阅读 · 0 评论 -
BZOJ3211[花神游历各国]--线段树
bzoj3211原创 2017-12-03 18:07:43 · 1923 阅读 · 0 评论 -
BZOJ1090(SCOI2003)[字符串折叠]--区间DP
bzoj1090原创 2017-12-03 17:54:09 · 1705 阅读 · 0 评论 -
BZOJ2431(HAOI2009)[逆序对数列]--DP
bzoj2431原创 2017-12-03 15:21:09 · 1535 阅读 · 0 评论 -
BZOJ刷题记录
题号 名字 日期 类型 题解 1202 狡猾的商人 2017-3-11 并查集 戳这里 2733 永无乡 2017-3-6 Splay启发式合并 戳这里 1260 涂色paint 2017-12-24 区间DP 戳这里 1218 激光炸弹 2017-12-24 容斥 戳这里...原创 2017-12-03 11:51:14 · 643 阅读 · 0 评论 -
BZOJ1072(SCOI2007)[排列perm]--状压DP
bzoj1072原创 2017-12-03 11:40:45 · 1492 阅读 · 0 评论 -
BZOJ3670(Noi2014)[动物园]--KMP
bzoj3670原创 2017-12-02 10:44:28 · 933 阅读 · 0 评论 -
BZOJ1293(SCOI2009)[生日礼物]--维护区间
bzoj1293原创 2017-12-02 10:01:46 · 675 阅读 · 0 评论 -
BZOJ1083(SCOI2005)[繁忙的都市]--最小生成树
bzoj1083原创 2017-11-30 21:07:57 · 666 阅读 · 0 评论 -
BZOJ1257(CQOI2007)[余数之和sum]--分块+等差数列
bzoj1257原创 2017-11-30 20:50:12 · 586 阅读 · 0 评论 -
BZOJ2257(Jsoi2009)[瓶子和燃料]--最大公因数(裴蜀定理)
bzoj2257原创 2017-11-30 19:43:25 · 751 阅读 · 0 评论 -
BZOJ5018(Snoi2017)[英雄联盟]--背包
bzoj5018原创 2017-11-28 21:11:40 · 653 阅读 · 0 评论 -
BZOJ4990&&BZOJ4993(Usaco2017 Feb)[Why Did the Cow Cross the Road II]--最长升
bzoj4990，bzoj4993原创 2017-11-28 20:21:40 · 704 阅读 · 0 评论 -
BZOJ1303(CQOI2009)[中位数图]--奇技淫巧
bzoj1303原创 2017-11-27 21:14:41 · 690 阅读 · 0 评论 -
BZOJ1800(Ahoi2009)[fly 飞行棋]--几何
bzoj1800原创 2017-11-27 20:38:12 · 626 阅读 · 0 评论 -
BZOJ1207(HNOI2004)[打鼹鼠]--最长升
bzoj1207原创 2017-11-27 20:08:28 · 518 阅读 · 0 评论 -
BZOJ1816(Cqoi2010)[扑克牌]--二分答案
bzoj1816原创 2017-11-26 18:47:29 · 753 阅读 · 0 评论 -
BZOJ2330(SCOI2011)[糖果]--差分约束系统
bzoj2330原创 2017-11-26 17:50:07 · 677 阅读 · 0 评论 -
BZOJ1042(HAOI2008)[硬币购物]--背包+容斥
bzoj1042原创 2017-11-26 17:45:47 · 500 阅读 · 0 评论 -
BZOJ1089(SCOI2003)[严格n元树]--递推+高精度
bzoj1089原创 2017-11-25 10:52:04 · 628 阅读 · 0 评论 -
BZOJ1087(SCOI2005)[互不侵犯King]--状压DP
bzoj1087原创 2017-11-25 08:59:19 · 672 阅读 · 0 评论 -
BZOJ1058(ZJOI2007)报表统计--STL
bzoj1058原创 2017-11-23 21:02:28 · 625 阅读 · 0 评论 -
BZOJ1011(HNOI2008)[遥远的行星]--估计
bzoj1011原创 2017-10-31 07:27:25 · 730 阅读 · 0 评论 -
BZOJ1037(ZJOI2008)[生日聚会Party]--DP
bzoj1037原创 2017-10-30 20:15:09 · 774 阅读 · 0 评论 -
BZOJ2006(NOI2010)[超级钢琴]--贪心+ST算法+堆
bzoj2006原创 2017-10-29 21:16:44 · 875 阅读 · 0 评论 -
BZOJ1045(HAOI2008)[糖果传递]&&BZOJ3293(Cqoi2011)[分金币]--中位数
bzoj1045 ,bzoj3293原创 2017-10-29 20:28:16 · 943 阅读 · 0 评论 -
BZOJ1010(HNOI2008)[玩具装箱toy]--斜率优化DP
bzoj1010原创 2017-10-29 20:02:42 · 1378 阅读 · 0 评论 -
BZOJ1025(SCOI2009)[游戏]--线性筛+DP
bzoj1025原创 2017-10-29 16:14:54 · 817 阅读 · 0 评论