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