题解 (Total 256 articles)
数模国赛2020A题
【最大权闭合子图】LOJ6045 「雅礼集训 2017 Day8」价
【莫队+bitset】BZOJ4810 [Ynoi2017]由乃的玉米田
【二分图博弈】LOJ6033 「雅礼集训 2017 Day2」棋盘游戏
LOJ6030 「雅礼集训 2017 Day1」矩阵
【线段树+势能分析】LOJ6029 「雅礼集训 2017 Day1」市场
【启发式分裂】BZOJ4059 [Cerc2012]Non-boring sequences
【启发式分裂】BZOJ5200 [NWERC2017]Factor-Free Tree
NOIP2017 宝藏
Codeforces 700B Connecting Universities
Codeforces 999F Cards and Joy
51Nod 1250 排列与交换
【分层图最短路】BZOJ2662 [BeiJing wc2012]冻结
【期望DP+循环矩阵】BZOJ2510 弱题
Codeforces 870E Points, Lines and Ready-made Titles
【结论】BZOJ4401 块的计数
【DP】BZOJ1296 [SCOI2009]粉刷匠
BZOJ2037 [Sdoi2008]Sue的小球
BZOJ2276 [Poi2011]Temperature
【调和级数】计蒜客31431 手拉手
NOIP2017 逛公园
BZOJ4240 有趣的家庭菜园
BZOJ3304 [Shoi2005]带限制的最长公共子序列
【拓扑排序+堆】BZOJ3832 [Poi2014]Rally
【树形背包】BZOJ4987 Tree
【最小生成树】BZOJ2753 [SCOI2012]滑雪与时间胶囊
【费用流】BZOJ2661 [BeiJing wc2012]连连看
BZOJ4361 isn
BZOJ1098 [POI2007]办公楼biu
【贪心】BZOJ3709 [PA2014]Bohater
【差分+线段树】BZOJ3747 [POI2015]Kinoman
【二分+贪心】BZOJ3613 [Heoi2014]南园满地堆轻絮
【线段树合并统计逆序对】BZOJ2212 [Poi2011]Tree Rotations
【树形背包】BZOJ5072 [Lydsy1710月赛]小A的树
【贪心】BZOJ2666 [cqoi2012]组装
BZOJ3107 [cqoi2013]二进制a+b
BZOJ4104 [Thu Summer Camp 2015]解密运算
【无向图最大团】BZOJ3632 外太空旅行
BZOJ4419 [Shoi2013]发微博
【最大权闭合子图】BZOJ3996 [TJOI2015]线性代数
BZOJ1131 [POI2008]Sta
【LCS+树状数组】BZOJ1264 [AHOI2006]基因匹配Match
【Hall定理+线段树】BZOJ1135 [POI2009]Lyz
BZOJ3555 [Ctsc2014]企鹅QQ
【小清新线段树】BZOJ3333 排队计划
BZOJ2346 [Baltic 2011]Lamp
【区间DP】BZOJ1939 [Croatian2010] Zuma
【势能分析】BZOJ2321 [BeiJing2011集训]星器
【树上差分+线段树合并】BZOJ3307 雨天的尾巴
【分块+并查集】Codeforces 896E Welcome home, Chtholly
BZOJ4870 [Shoi2017]组合数问题
Codeforces 633H Fibonacci-ish II
BZOJ4974 [Lydsy1708月赛]字符串大师
BZOJ2750 [HAOI2012]Road
BZOJ4540 [Hnoi2016]序列
BZOJ1449&&BZOJ2895 [JSOI2009]球队收益
POJ3680 Intervals
BZOJ2809 [Apio2012]dispatching
【打标记可并堆】BZOJ2333 [SCOI2011]棘手的操作
【打标记可并堆】BZOJ4003 [JLOI2015]城池攻占
BZOJ1965 [Ahoi2005]SHUFFLE 洗牌
【线段树+矩阵乘法】Codeforces 719E Sasha and Array
【状压+期望DP，定积分】BZOJ3925 [Zjoi2015]地震后的幻想乡
Codeforces 453A Little Pony and Expected Maximum
BZOJ4872 [Shoi2017]分手是祝愿
BZOJ4146 [AMPPZ2014]Divisors
BZOJ4145 [AMPPZ2014]The Prices
BZOJ4144 [AMPPZ2014]Petrol
BZOJ4542 [Hnoi2016]大数
【Manacher+贪心】BZOJ3790 神奇项链
BZOJ4832 [Lydsy1704月赛]抵制克苏恩
BZOJ4143 [AMPPZ2014]The Lawyer
入门BZOJ3004 [Noi2016十连测第一场]访问计划
入门BZOJ3003 [Noi2016十连测第一场]奥义商店
【扫描线+网络流+线段树优化建图】Codeforces 793G Oleg and chess
51Nod 1084 矩阵取数问题 V2
【最大权闭合子图】BZOJ4873 [Shoi2017]寿司餐厅
【费用流/KM】BZOJ1937 [Shoi2004]Mst 最小生成树
BZOJ2752 [HAOI2012]高速公路(road)
【线段树+扫描线】BZOJ2161 布娃娃
【小清新线段树】HDU5306 Gorgeous Sequence
Codeforces 490F Treeland Tour
Codeforces 558E A Simple Task
【小清新线段树】Codeforces 438D The Child and Sequence
Codeforces 717H Pokermon League challenge
【小清新线段树】HDU5634 Rikka with Phi
【二分图匹配+强连通分量】BZOJ2140 稳定婚姻
【线段树+DP】Codeforces 573D Bear and Cavalry
BZOJ1443 [JSOI2009]游戏Game
Codeforces 794F Leha and security system
【线段树+并查集】Codeforces 811E Vladik and Entertaining Flags
【LCT缩环+并查集】BZOJ2959 长跑
【线段树分治+二分图判定+并查集/LCT】BZOJ4025 二分图
Codeforces 723F st-Spanning Tree
【二分图染色】Codeforces 547D Mike and Fish
【分治+并查集】Codeforces 603E Pastoral Oddities
【单调栈+主席树/扫描线+线段树】BZOJ4826 [Hnoi2017]影魔
【单调栈+线段树】Codeforces 407E k-d-sequence
BZOJ3316 JC loves Mkk
Codeforces 810D Glad to see you!
Codeforces 1041F Ray in the tube
Codeforces 1041E Tree Reconstruction
Codeforces 1041D Glider
Codeforces Round#509 (Div. 2)
BZOJ2923 [Poi1998]The lightest language
Codeforces 799F Beautiful fountains rows
BZOJ2228 [Zjoi2011]礼物(gift)
BZOJ1345 [Baltic2007]序列问题Sequence
BZOJ1113 [Poi2008]海报PLA
【二分图判定+树上差分】BZOJ4424 Cf19E Fairy
hihoCoder1461 Rikka with Number
BZOJ4524 [Cqoi2016]伪光滑数
【hash+DP】51Nod 1055 最长等差数列
BZOJ4236 JOIOJI
【LCT+树状数组】HDU5333 Undirected Graph
BZOJ4817 [Sdoi2017]树点涂色
BZOJ3874 [Ahoi2014&Jsoi2014]宅男计划
BZOJ4423 [AMPPZ2013]Bytehattan
BZOJ4243 交朋友
BZOJ1483 [HNOI2009]梦幻布丁
BZOJ1124 [POI2008]枪战Maf
BZOJ4551 [Tjoi2016&Heoi2016]树
BZOJ1800 [Ahoi2009]fly 飞行棋
BZOJ1110 [POI2007]砝码Odw
BZOJ1301 [LLH邀请赛]参观路线
【线段树动态开点】NOIP2017 列队
BZOJ2743 [HEOI2012]采花
BZOJ3931 [CQOI2015]网络吞吐量
Codeforces Round#493 (Div. 2)
Codeforces 998D Roman Digits
【容斥计数】Codeforces 998E Sky Full of Stars
BZOJ1969 [Ahoi2005]LANE 航线规划
【乱搞】BZOJ3578 GTY的人类基因组计划2
【贪心+并查集缩点】Codeforces 1023F Mobile Phone Network
BZOJ2081 [Poi2010]Beads
BZOJ1102 [POI2007]山峰和山谷Grz
BZOJ3916 [Baltic2014]friends
Codeforces Round#495 (Div. 2)
【SET求直径】Codeforces 1004E Sonya and Ice Cream
Codeforces 1004D Sonya and Matrix
Codeforces Round#499 (Div. 2)
Codeforces 1011F Mars rover
Codeforces 1011E Border
Codeforces 1011D Rocket
BZOJ4500 矩阵
BZOJ3531 [Sdoi2014]旅行
Codeforces Round#500 (Div. 2) [based on EJOI]
Codeforces 1013E Hills
Codeforces 1013D Chemical table
BZOJ2588 Spoj 10628. Count on a tree
Codeforces 1025D Recovering BST
BZOJ3306 树
BZOJ4653 [Noi2016]区间
BZOJ2330 [SCOI2011]糖果
【树链剖分换根】BZOJ3083 遥远的国度
【SET维护虚树边权】BZOJ3991 [SDOI2015]寻宝游戏
BZOJ2286 [Sdoi2011]消耗战
【线段树压位、压位+SET】BZOJ4942 [Noi2017]整数
【SPFA动态加边】BZOJ3669 [Noi2014]魔法森林
BZOJ2243 [SDOI2011]染色
【边权树链剖分】BZOJ1984 月下“毛景树”
【线段树合并】BZOJ4756 [Usaco2017 Jan]Promotion Counting
【线段树合并】BZOJ2733 [HNOI2012]永无乡
BZOJ1726 [Usaco2006 Nov]Roadblocks第二短路
BZOJ1708 [Usaco2007 Oct]Money奶牛的硬币
BZOJ1724 [Usaco2006 Nov]Fence Repair 切割木板
BZOJ1782 [Usaco2010 Feb]slowdown 慢慢游
【线段树维护最大子段和】BZOJ1756 小白逛公园
BZOJ2783 [JLOI2012]树
【后缀数组+主席树】BZOJ4556 [Tjoi2016&Heoi2016]字符串
BZOJ1977 [BeiJing2010组队]次小生成树 Tree
BZOJ2463 [中山市选2009]谁能赢呢？
【贪心+并查集】BZOJ1854 [Scoi2010]游戏
BZOJ1821 [JSOI2010]Group 部落划分
BZOJ1218 [HNOI2003]激光炸弹
【多校2018#6】HDU6370 Werewolf
BZOJ3513 [MUTC2013]idiots
BZOJ3527 [Zjoi2014]力
【点分治+FFT】BZOJ3451 Tyvj1953 Normal
【kruskal重构树+dfs序上主席树】BZOJ3551 [ONTAK2010]Peaks加强版
BZOJ3040 最短路(road)
【kruskal重构树】BZOJ5415 [Noi2018]归程
【LCT动态kruskal】BZOJ2594 [Wc2006]水管局长数据加强版
【dsu on tree+hash】Codeforces 246E Blood Cousins Return
Codeforces 570D Tree Requests
Codeforces 600E Lomsat gelral
【多校2018#4】HDU6333 Problem B. Harvest of Apples
【多校2018#4】HDU6343 Problem L. Graph Theory Homework
【多校2018#4】HDU6336 Problem E. Matrix from Arrays
【多校2018#3】HDU6321 Problem C. Dynamic Graph Matching
【多校2018#3】HDU6319 Problem A. Ascending Rating
【多校2018#3】HDU6324 Problem F. Grab The Tree
【多校2018#3】HDU6322 Problem D. Euler Function
【多校2018#3】HDU6330 Problem L. Visual Cube
【多校2018#3】HDU6325 Problem G. Interstellar Travel
POJ3352 Road Construction
POJ3177 Redundant Paths
【割点+计数】BZOJ2730 [HNOI2012]矿场搭建
HDU4622 Reincarnation
BZOJ2795 [Poi2012]A Horrible Poem
【多校2018#2】HDU6312 Game
【多校2018#2】HDU6315 Naive Operations
【多校2018#2】HDU6318 Swaps and Inversions
BZOJ2424 [HAOI2010]订货
【多校2018#1】HDU6301 Distinct Values
【多校2018#1】HDU6298 Maximum Multiple
【多校2018#1】HDU6308 Time Zone
【多校2018#1】HDU6300 Triangle Partition
BZOJ1485 [HNOI2009]有趣的数列
BZOJ3997 [TJOI2015]组合数学
BZOJ1002 [FJOI2007]轮状病毒
BZOJ2763 [JLOI2011]飞行路线
BZOJ1026 [SCOI2009]windy数
BZOJ3626 [LNOI2014]LCA
【树形背包】BZOJ4033 [HAOI2015]树上染色
【状压DP】BZOJ2734 [HNOI2012]集合选数
【lis】洛谷P3365 改造二叉树
BZOJ4057 [Cerc2012]Kingdoms
BZOJ1232 [Usaco2008Nov]安慰奶牛cheer
BZOJ3396 [Usaco2009 Jan]Total flow 水流
BZOJ4385 [POI2015]Wilcze doły
BZOJ4998 星球联盟
HDU6165 FFF at Valentine
BZOJ3038 上帝造题的七分钟2
BZOJ3211 花神游历各国
BZOJ3732 Network
BZOJ2761 [JLOI2011]不重复数字
BZOJ4195 [Noi2015]程序自动分析
BZOJ4196 [Noi2015]软件包管理器
【对偶图转最短路】BZOJ2007 [Noi2010]海拔
BZOJ1832 [AHOI2008]聚会
【动态开点线段树】BZOJ5358 [Lydsy1805月赛]口算训练
【矩阵树定理】BZOJ4031 [HEOI2015]小Z的房间
UOJ#186. 【UR#13】Yist
【Trie+瞎搞】Codeforces 965E Short Code
【矩阵树定理】BZOJ4596 [Shoi2016]黑暗前的幻想乡
【矩阵乘法】51Nod 1668 非010串
Codeforces 983A Finite or not?
Codeforces 958E3 Guard Duty (hard)
【DP/WQS二分】Codeforces 958E2 Guard Duty (medium)
Codeforces 958E1 Guard Duty (easy)
【DP】Codeforces 958C2 Encryption (medium)
【贪心】Codeforces 958B2 Maximum Control (medium)
【hash】Codeforces 958A2 Death Stars (medium)
【后缀数组+二分+贪心】BZOJ4310 跳蚤
【后缀数组】BZOJ1717 [Usaco2006 Dec]Milk Patterns 产奶的模式
【后缀数组】BZOJ1031 [JSOI2007]字符加密Cipher
【双层WQS二分】Codeforces 739E Gosha is hunting
【DP】BZOJ2298 [HAOI2011]problem a
【AC自动机】HDU2222 Keywords Search
【决策单调性DP】BZOJ2369 区间
【决策单调性DP】BZOJ2216 [Poi2011]Lightning Conductor
BZOJ1057 [ZJOI2007]棋盘制作
【树形DP】BZOJ1060 [ZJOI2007]时态同步
BZOJ5168 [HAOI2014]贴海报
【树状数组】BZOJ3192 [JLOI2013]删除物品