├── 1000 A+B Problem.cpp ├── 1001 [BeiJing2006]狼抓兔子.cpp ├── 1002 [FJOI2007]轮状病毒#.cpp ├── 1002 [FJOI2007]轮状病毒.cpp ├── 1003 [ZJOI2006]物流运输trans.cpp ├── 1004 [HNOI2008]Cards(Ploya计数法、Burnside定理).c ├── 1005 [HNOI2008]明明的烦恼(Prufer编码 高精度8压位).cpp ├── 1005#.cpp ├── 1006 [HNOI2008]神奇的国度(Heap堆).cpp ├── 1007 [HNOI2008]水平可见直线.cpp ├── 1008 [HNOI2008]越狱.cpp ├── 1009 [HNOI2008]GT考试(KMP+矩阵乘法).cpp ├── 1010 [HNOI2008]玩具装箱toy(斜率优化DP).cpp ├── 1011 [HNOI2008]遥远的行星.cpp ├── 1012.cpp ├── 1013 [JSOC2008]球形空间生成器.cpp ├── 1014 [JSOI2008]火星人prefix(Splay Pointer new).cpp ├── 1015 [JSO2008]星球大战starwar.cpp ├── 1016 [JSOI2008]最小生成树计数(Kruskal).cpp ├── 1017 [JSOI2008]魔兽地图DotR(树形DP).cpp ├── 1018 [SHOI2008]堵塞的交通traffic.cpp ├── 1019 [SHOI2008]汉诺塔(规律递推).c ├── 1020 [SHOI2008]安全的航线flight(计算几何、二分答案+直线与多边形、圆求交).cpp ├── 1021 [SHOI2008]Debt 循环的债务(DP+剪枝优化).cpp ├── 1022 [SHOI2008]小约翰的游戏John(math数学、博弈论).c ├── 1023 [SHOI2008]cactus仙人掌图(仙人掌图类tarjan割点).cpp ├── 1024 [SCOI2009]生日快乐(暴力搜索).cpp ├── 1025 [SCOI2009]游戏(math数学、DP).c ├── 1026 [SCOI2009]windy数(数位DP).c ├── 1027 [JSOI2007]合金(计算几何、floyd最小环).cpp ├── 1028 [JSOI2007]麻将(穷举+贪心).c ├── 1029 [JSOI2007]建筑抢修.cpp ├── 1030 [JSOI2007]文本生成器(AC自动机).cpp ├── 1031 [JSOI2007]字符加密Cipher(后缀数组).cpp ├── 1032 [JSOI2007]祖码Zuma(区间DP(数据有误，此为正解)).cpp ├── 1034 [ZJOI2008]泡泡堂BNB(贪心、博弈论、田忌赛马).cpp ├── 1036 [ZJOI2008]树的统计Count(树链剖分).cpp ├── 1036.cpp ├── 1037 [ZJOI2008]生日聚会Party.c ├── 1038 [ZJOI2008]瞭望塔(凸壳).cpp ├── 1040 [ZJOI2008]骑士(树形DP).cpp ├── 1041 [HAOI2008]圆上的整点(math数学)(copy).cpp ├── 1042 [HAOI2008]硬币购物(背包+容斥).cpp ├── 1043 [HAOI2008]下落的圆盘(计算几何圆求交).cpp ├── 1044 [HAOI2008]木棍分割(DP).cpp ├── 1045 [HAOI2008] 糖果传递(math数学).cpp ├── 1046 [HAOI2007]上升序列.cpp ├── 1047 [HAOI2007]理想的正方形(单调队列).cpp ├── 1048 [HAOI2007]分割矩阵(矩阵DP).cpp ├── 1049 [HAOI2006]数字序列(LIS最长上升子序列、最长不降子序列DP).cpp ├── 1050 [HAOI2006]旅行comf(并查集).cpp ├── 1051 受欢迎的牛.cpp ├── 1053 [HAOI2007]反素数#.cpp ├── 1053 [HAOI2007]反素数ant(暴力搜索DFS).c ├── 1054 [HAOI2008]移动玩具(BFS、位运算).cpp ├── 1055 [HAOI2008]玩具取名(DP).c ├── 1056 [HAOI2008]排名系统(Splay_pointer)(=1862).cpp ├── 1057 [ZJOI2007]棋盘制作(悬线法_最大01子矩阵).cpp ├── 1058 [ZJOI2007]报表统计(O2WA)#.cpp ├── 1058 [ZJOI2007]报表统计(STL).cpp ├── 1059 [ZJOI2007]矩阵游戏(二分图匹配、网络流Dinic).cpp ├── 1060 [ZJOI2007]时态同步(树形DP).cpp ├── 1061 [Noi2008]志愿者招募(cost flow 费用流).cpp ├── 1061 [Noi2008]志愿者招募(simplex单纯形).cpp ├── 1061 [Noi2008]志愿者招募(simplex单纯形对偶整数线性规划).cpp ├── 1061 [Noi2008]志愿者招募(simplex单纯形整数线性规划).cpp ├── 1062 [NOI2008]糖果雨(数形结合+坐标转换+二维树状数组).cpp ├── 1063 [Noi2008]道路设计(树形DP).cpp ├── 1064 [Noi2008]假面舞会(DFS+GCD).cpp ├── 1065 [NOI2008]奥运物流(树形DP).cpp ├── 1066 [SCOI2007]蜥蜴(network_flow网络流).cpp ├── 1067 [SCOI2007]降雨量(模拟、STtableST表).cpp ├── 1068 [SCOI2007]压缩(hash+DP).cpp ├── 1069 [SCOI2007]最大土地面积(凸包#不能用≤做凸包!!).cpp ├── 1070 [SCOI2007]修车(cost flow 费用流).cpp ├── 1071 [SCOI2007]组队(线性规划+计算几何扫描).cpp ├── 1072 [SCOI2007]排列perm.c ├── 1073 [SCOI2007]kshort(搜索、迭代变优IDA星(IDAstar)、A星估价剪枝、可行性剪枝).cpp ├── 1074 [SCOI2007]折纸origami(计算几何、倒推).cpp ├── 1076 [SCOI2008]奖励关(状压DP从后往前).cpp ├── 1077 [SCOI2008]天平(推理+SPFA).cpp ├── 1078 [SCOI2008]斜堆(二叉树).cpp ├── 1079 [SCOI2008]着色方案(DP).cpp ├── 1081 [SCOI2005]超级格雷码GRAY.pas ├── 1082 [SCOI2005]栅栏(DFSID).cpp ├── 1083 [SCOI2005]繁忙的都市.cpp ├── 1084 [SCOI2005]最大子矩阵.cpp ├── 1085 [SCOI2005]骑士精神(IDAstar迭代变优估价).cpp ├── 1086 [SCOI2005]王室联邦(块状树).cpp ├── 1088.cpp ├── 1089 [SCOI2003]严格n元树(DP+高精).cpp ├── 1090 [SCOI2003]字符串折叠(区间DP).cpp ├── 1093 [ZJOI2007]最大半连通子图(Tarjan、拓扑排序、DP)(set).cpp ├── 1093 [ZJOI2007]最大半连通子图(Tarjan、拓扑排序、DP).cpp ├── 1095 [ZJOI2007]Hide 捉迷藏(树链剖分+线段树+堆O(Mlog^2N)).cpp ├── 1095 [ZJOI2007]Hide 捉迷藏(线段树维护括号序列).cpp ├── 1096 [ZJOI2007]仓库建设(斜率优化DP).cpp ├── 1097 [SCOI2005]互不侵犯King.cpp ├── 1103 [POI2007]大都市meg(DFS序+DP).cpp ├── 1132 [POI2008]Tro(计算几何+叉积三角形面积+排极角).cpp ├── 1143 [CTSC2008]祭祀river(拓扑图最大互不到达点集、二分图最大点独立集=n-二分图最大匹配(Hungary匈牙利算法)).cpp ├── 1146 [CTSC2008]网络管理Network(DFS序区间树状数组套权值线段树动态区间第k大).cpp ├── 1146 [CTSC2008]网络管理Network(DFS序区间线段树套权值线段树动态区间第k大).cpp ├── 1177 [Apio2009]Oil(3正方形最大权值子矩阵，预处理+枚举(近似DP)).cpp ├── 1178 [Apio2009]CONVENTION会议中心(贪心+倍增+set).cpp ├── 1179 [Apio2009]Atm(tarjan、DP).cpp ├── 1180 [CROATIAN2009]OTOCI(动态树LCT).cpp ├── 1185 [HNOI2007]最小矩形覆盖(凸包旋转卡壳).cpp ├── 1188 [HNOI2007]分裂游戏(博弈论+SG函数).cpp ├── 1189 [HNOI2007]紧急疏散evacuate(二分答案+网络流最大流验证).cpp ├── 1190 [HNOI2007]梦幻岛宝珠(01背包).cpp ├── 1191 [HNOI2006]超级英雄Hero(二分图、Hungary匈牙利算法).c ├── 1192 [HNOI2006]鬼谷子的钱袋.cpp ├── 1193 [HNOI2006]马步距离(找规律+贪心+特判).c ├── 1194 [HNOI2006]潘多拉的盒子(DFS+tarjan缩点求最长路).cpp ├── 1195 [HNOI2006]最短母串(KMP+状压DP).cpp ├── 1196 [HNOI2006]公路修建问题(Kruscal(并查集)).cpp ├── 1197 [HNOI2006]花仙子的魔法(数学DP).c ├── 1198 [HNOI2006]军机调度(DFS搜索+位运算优化).cpp ├── 1200 [HNOI2005]木梳(小范围贪心DP).cpp ├── 1202 [HNOI2005]狡猾的商人.cpp ├── 1208 [HNOI2004]宠物收养所(Splay指针).cpp ├── 1211 [HNOI2004]树的计数(prufer编码+质数表阶乘).c ├── 1217 [HNOI2003]消防局的设立(贪心,树上建站固定距离范围可控制问题通解).cpp ├── 1218 [HNOI2003]激光炸弹.c ├── 1221 [HNOI2001] 软件开发(cost_flow费用流).cpp ├── 1226 [SDOI2009]学校食堂Dining.cpp ├── 1237 [SCOI2008]配对(贪心+DP).cpp ├── 1251 序列终结者(Splay Pointer).cpp ├── 1251 序列终结者(Splay Pointer2).cpp ├── 1257 [CQOI2007]余数之和sum(math数学).c ├── 1258 [CQOI2007]三角形tri.c ├── 1260 [CQOI2007]涂色paint(DP).cpp ├── 1263 [SCOI2006]整数划分(高精度).c ├── 1264 [AHOI2006]基因匹配Match(树状数组优化DP).c ├── 1269 [AHOI2006]文本编辑器editor(Splay).cpp ├── 1270 [BeijingWc2008]雷涛的小猫.c ├── 1271 [BeiJingWc2008]秦腾与教学评估(二分).cpp ├── 1293 [SCOI2009]生日礼物.cpp ├── 1294 [SCOI2009]围豆豆Bean.cpp ├── 1295 [SCOI2009]最长距离(01边权最短路).cpp ├── 1296 [SCOI2009]粉刷匠.c ├── 1297 [HNOI2004]打鼹鼠.cpp ├── 1297 [SCOI2009]迷路(矩阵乘法).cpp ├── 1303 [CQOI2009]中位数图.c ├── 1305 [CQOI2009]dance跳舞(network_flow网络流).cpp ├── 1306 [CQOI2009]match循环赛=3139(搜索+hash).cpp ├── 1407 [Noi2002]Savage(extended gcd).cpp ├── 1408 [Noi2002]Robot(math数学、数论函数).cpp ├── 1411 [ZJOI2009]硬币游戏(math快速幂).c ├── 1412 [ZJOI2009]狼和羊的故事(Dinic_Pointer+array).cpp ├── 1414 [ZJOI2009]对称的正方形(manacher求回文串+单调队列最大子正方形).cpp ├── 1415 [Noi2005]聪聪和可可(期望DP).cpp ├── 1416 [NOI2006]神奇的口袋(数学概率、贪心、模拟、高精度因数表)(=1498).cpp ├── 1432 [ZJOI2009]Function(贪心).c ├── 1433 [ZJOI2009]假期的宿舍(二分图最大匹配).cpp ├── 1434 [ZJOI2009]染色游戏(博弈论SG函数).cpp ├── 1443 [JSOI2009]游戏Game(博弈、网格图黑白染色、二分图最大匹配匈牙利算法).cpp ├── 1444 [Jsoi2009]有趣的游戏(AC自动机上概率+高斯消元).cpp ├── 1449 [JSOI2009]球队收益(网络流最大流意义建模+二次权值费用流).cpp ├── 1452 [JSOI2009]Count(二维BIT树状数组).c ├── 1453 [Wc]Dface双面棋盘(CDQ分治+CDQ图重构(小J分治)).cpp ├── 1458 士兵占领(网络流).cpp ├── 1483 [HNOI2009]梦幻布丁(list链表).cpp ├── 1485 [HNOI2009]有趣的数列(Catalan数(卡特兰数)+O(n)筛质数).cpp ├── 1486 [HNOI2009]最小圈(二分答案判负环).cpp ├── 1487 [HNOI2009]无归岛(仙人掌图DP).cpp ├── 1488 [HNOI2009]图的同构(Polya计数法+搜索)=1815.cpp ├── 1489 [HNOI2009]双递增序(DP).cpp ├── 1491 [NOI2007]社交网络(Floyd最短路).cpp ├── 1492 [NOI2007]货币兑换Cash(对时间分治(CDQ分治)+凸包 离线斜率优化DP).cpp ├── 1493 [NOI2007]项链工厂.cpp ├── 1494 [NOI2007]生成树计数(最小表示法+矩阵乘法快速幂).cpp ├── 1495 [NOI2006]网络收费(状压DP、压状态缩空间).cpp ├── 1496 [NOI2006]千年虫(小范围贪心DP=(1200 [HNOI2005]木梳)).cpp ├── 1497 [NOI2006]最大获利(Dinic_Pointer).cpp ├── 1498 [NOI2006]神奇的口袋(数学概率、贪心、模拟、高精度因数表)(=1416).cpp ├── 1500 [NOI2005]维修数列(Splay).cpp ├── 1501 [NOI2005]智慧珠游戏(Dancing_Links(DLX)精确覆盖问题).cpp ├── 1502 [NOI2005]月下柠檬树(自适应Simpson).cpp ├── 1503 [NOI2004]郁闷的出纳员(Splay指针).cpp ├── 1503 [NOI2004]郁闷的出纳员(树状数组)#.cpp ├── 1504 [NOI2004]Rainfall(计算几何：离散+梯形剖分).cpp ├── 1505 [NOI2004]小H的小屋(贪心均分).cpp ├── 1506 [NOI2004]曼哈顿(贪心得出区间限制+DP).cpp ├── 1507 [NOI2003]Editor(链表)(总时限过，单点挂，内存泄漏).cpp ├── 1508 [NOI2003]Game(枚举).cpp ├── 1509 [NOI2003]逃学的小孩(贪心+树形DP).cpp ├── 1560 [JSOI2009]火星藏宝图(DP贪心).cpp ├── 1563 [NOI2009]诗人小G(DP优化四边形不等式决策单调性).cpp ├── 1564 [NOI2009]二叉查找树(区间DP).cpp ├── 1565 [NOI2009]植物大战僵尸pvz.cpp ├── 1566 [NOI2009]管道取珠(DP).cpp ├── 1567 [JSOI2008]Blue Mary的战役地图.cpp ├── 1568 [JSOI2008]Blue Mary开公司(线段树_segment_tree).cpp ├── 1569 [JSOI2008]Blue Mary的职员分配.cpp ├── 1570 [JSOI2008]Blue Mary的旅行(网络流动态加边).cpp ├── 1579 [Usaco2009 Feb]Revamping Trails.cpp ├── 1588 [HNOI2002]营业额统计(Splay指针).cpp ├── 1597 [Usaco2008 Mar]土地购买(斜率优化单调队列).cpp ├── 1599 [Usaco2008 Oct]笨重的石子.cpp ├── 1600 [Usaco2008 Oct]建造栅栏.cpp ├── 1601 [Usaco2008 Oct]灌水.cpp ├── 1602 [Usaco2008 Oct]牧场行走.cpp ├── 1603 [Usaco2008 Oct]打谷机.cpp ├── 1607 [Usaco2008 Dec]Patting Heads(筛法).cpp ├── 1609 [Usaco2008 Feb]Eating Together麻烦的聚餐.cpp ├── 1610 [Usaco2008 Feb]Line连线游戏.cpp ├── 1611 [Usaco2008 Feb]Meteor Shower流星雨.cpp ├── 1612 [Usaco2008 Jan]Cow Contest奶牛的比赛.cpp ├── 1613 [Usaco2007 Jan]Running贝茜的晨练计划.cpp ├── 1614 [Usaco2007 Jan]Telephone Lines架设电话线.cpp ├── 1615 [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机.cpp ├── 1616 [Usaco2008 Mar]Cow Travelling游荡的奶牛.cpp ├── 1617 [Usaco2008 Mar]River Crossing渡河问题.cpp ├── 1625 [Usaco2007 Dec]宝石手镯.cpp ├── 1626 [Usaco2007 Dec]Building Roads 修建道路.cpp ├── 1627 [Usaco2007 Dec]穿越泥地.cpp ├── 1629 [Usaco2007 Demo]Cow Acrobats.cpp ├── 1640 [Usaco2007 Nov]Best Cow Line.cpp ├── 1648 [Usaco2006 Dec]Cow Picnic.cpp ├── 1649 [Usaco2006 Dec]Cow Roller Coaster.cpp ├── 1652 [Usaco2006 Feb]Treats for the Cows.cpp ├── 1657 [Usaco2006 Mar]Mooo.cpp ├── 1660 [Usaco2006 Nov]Bad Hair Day.cpp ├── 1666 [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏.cpp ├── 1668 [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富.cpp ├── 1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛.cpp ├── 1670 [Usaco2006 Oct]Building the Moat护城河的挖掘(凸包).cpp ├── 1672 [Usaco2005 Dec]Cleaning Shifts.cpp ├── 1677 [Usaco2005 Jan]Sumsets.cpp ├── 1679 [Usaco2005 Jan]Moo Volume.cpp ├── 1684 [Usaco2005 Oct]Close Encounter.cpp ├── 1688 [Usaco2005 Open]Disease Manangement.c ├── 1689 [Usaco2005 Open] Muddy roads.cpp ├── 1692 [Usaco2007 Dec]队列变换.cpp ├── 1699 [Usaco2007 Jan]Balanced Lineup排队.cpp ├── 1702 [Usaco2007 Mar]Gold Balanced Lineup.c ├── 1704 [Usaco2007 Mar]Face The Right Way.cpp ├── 1705 [Usaco2007 Nov]Telephone Wire.c ├── 1706 [usaco2007 Nov]relays(矩阵乘法).cpp ├── 1708 [Usaco2007 Oct]Money奶牛的硬币.cpp ├── 1709 [Usaco 2007 Oct]Super Paintball.cpp ├── 1711 [Usaco2007 Open]Dingin吃饭(Dinic_Pointer).cpp ├── 1715 [Usaco2006 Dec]Wormholes.cpp ├── 1717 [Usaco2006 Dec]Milk Patterns(后缀数组).cpp ├── 1724 [Usaco2006 Nov]Fence Repair 切割木板.cpp ├── 1725 [Usaco2006 Nov]Corn Fields牧场的安排.cpp ├── 1726 [Usaco2006 Nov]Roadblocks第二短路.cpp ├── 1782.cpp ├── 1787 [Ahoi2008]Meet 紧急集合(贪心+DFS序求LCA).cpp ├── 1789 [Ahoi2008]Necklace Y型项链.cpp ├── 1790 [Ahoi2008]Rectangle 矩形藏宝地(树状数组套set).cpp ├── 1797 [Ahoi2009]Mincut 最小割(结论,网络流最小割tarjan缩强连通分量).cpp ├── 1798 [Ahoi2009]Seq 维护序列seq(线段树).cpp ├── 1799 [Ahoi2009]self 同类分布(数位DP).cpp ├── 1800 [Ahoi2009]fly 飞行棋.cpp ├── 1801 [Ahoi2009]chess 中国象棋(DP).cpp ├── 1806 [Ioi2007]Miners 矿工配餐.c ├── 1808 [Ioi2007]training 训练路径(树上最大带权不相交链集：树形DP).cpp ├── 1815 [Shoi2006]color 有色图(Polya定理+搜索)=1488.cpp ├── 1816 [Cqoi2010]扑克牌(二分答案).c ├── 1821 [JSOI2010]Group 部落划分.cpp ├── 1823 [JSOI2010]满汉全席(2-SAT).cpp ├── 1826 [JSOI2010]缓存交换(贪心、Heap堆).cpp ├── 1827 [Usaco2010 Mar]gather 奶牛大集会(DFS搜索).cpp ├── 1828 [Usaco2010 Mar]balloc 农场分配(贪心+线段树).cpp ├── 1830 [AHOI2008]Y型项链.cpp ├── 1831 [AHOI2008]逆序对(贪心+DP).cpp ├── 1833 [ZJOI2010]count 数字计数(类数位DP).c ├── 1834 [ZJOI2010]network 网络扩容(cost flow 费用流).cpp ├── 1835 [ZJOI2010]base 基站选址(线段树优化DP).cpp ├── 1854 [Scoi2010]游戏(二分图、Hungary匈牙利算法).cpp ├── 1856 [Scoi2010]字符串(math数学组合数).cpp ├── 1858 [Scoi2010]序列操作(Seg_tree线段树).cpp ├── 1860 [Zjoi2006]Mahjong麻将(DP).cpp ├── 1861 [Zjoi2006]Book 书架(Splay Pointer).cpp ├── 1862 [Zjoi2006]GameZ游戏排名系统(Splay_pointer)(=1056).cpp ├── 1864 [Zjoi2006]三色二叉树(树形DP).cpp ├── 1874 [BeiJing2009 WinterCamp]取石子游戏(SG函数).cpp ├── 1877 [SDOI2009]晨跑(cost flow 费用流).cpp ├── 1878 [SDOI2009]HH的项链(BIT树状数组).cpp ├── 1891 丘比特的烦恼(二分图匹配HK算法O(Msqrt(N))或网络流dinic+tarjan求强联通分量判断最小割边集可能性).cpp ├── 1898 [Zjoi2004]Swamp 沼泽鳄鱼(矩阵乘法).cpp ├── 1899 [Zjoi2004]Lunch 午餐(贪心+DP).cpp ├── 1901 Zju2112 Dynamic Rankings(树状数组套线段树).cpp ├── 1910 [Ctsc2002] Award 颁奖典礼(画图(I)DP).cpp ├── 1911 [Apio2010]特别行动队(斜率优化DP).cpp ├── 1922 [Sdoi2010]大陆争霸(优先队列BFS).cpp ├── 1923 [Sdoi2010]外星千足虫(高斯消元解XOR方程).cpp ├── 1924 [Sdoi2010]所驼门王的宝藏(tarjan缩强连通分量、拓扑图DP).cpp ├── 1925 [Sdoi2010]地精部落(DP+差分or前缀和).c ├── 1926 [Sdoi2010]粟粟的书架(二分答案+可持久化线段树(函数式线段树、主席树)).cpp ├── 1927 [Sdoi2010]星际竞速(cost_flow_费用流).cpp ├── 1934 [Shoi2007]Vote 善意的投票(Dinic_Pointer+array).cpp ├── 1935 [Shoi2007]Tree 园丁的烦恼(树状数组扫描线).cpp ├── 1937 [Shoi2004]Mst 最小生成树(最小生成树性质+KM顶标意义+KM算法).cpp ├── 1941 [Sdoi2010]Hide and Seek(曼哈顿距离静态最近最远树状数组).cpp ├── 1941 [Sdoi2010]Hide and Seek(曼哈顿距离静态最近树状数组最远转坐标贪心).cpp ├── 1951 [Sdoi2010]古代猪文(费马小定理、组合数取模lucas、中国剩余定理、exgcd扩展GCD).cpp ├── 1952 [Sdoi2010]Area(仙人掌图DP)#标程错、数据错.cpp ├── 1974 [Sdoi2010]auction 代码拍卖会(找循环节+DP).cpp ├── 1975 [Sdoi2010]魔法猪学院(k短路).cpp ├── 1976 [BeiJing2010组队]能量魔方 Cube(网络流dinic最小割).cpp ├── 1981 [SCOI2005]超级格雷码GRAY.pas ├── 1996 [Hnoi2010]chorus 合唱队(DP).c ├── 1997 [Hnoi2010]Planar(平面图判定二分图黑白染色判定欧拉定理).cpp ├── 1998 [Hnoi2010]Fsk物品调度(数学、并查集、置换、环、交换).cpp ├── 2000 [Hnoi2010]stone 取石头游戏(贪心+链表)(=PE477).cpp ├── 2001 [Hnoi2010]City 城市建设(动态最小生成树问题：CDQ图重构(CDQ分治)).cpp ├── 2002 [Hnoi2010]Bounce 弹飞绵羊(LCT动态树).cpp ├── 2003 [Hnoi2010]Matrix 矩阵(DFS搜索+剪枝).cpp ├── 2004 [Hnoi2010]Bus 公交线路(矩阵乘法快速幂加速状压DP(非标算shi)).cpp ├── 2004 [Hnoi2010]Bus 公交线路(矩阵乘法快速幂加速状压DP).cpp ├── 2005 [Noi2010]能量采集.c ├── 2006 [NOI2010]超级钢琴.cpp ├── 2007 [Noi2010]海拔(平面图最小割转最短路).cpp ├── 2037 [Sdoi2008]Sue的小球(预先算贡献的DP).cpp ├── 2038 [2009国家集训队]小Z的袜子(hose)(区间问题离线通解).cpp ├── 2048 [2009国家集训队]书堆(math数学物理调和级数欧拉常数).cpp ├── 2049 [Sdoi2008]Cave 洞穴勘测(LCT动态树).cpp ├── 2109 [Noi2010]Plane 航空管制(拓扑排序).cpp ├── 2111 [ZJOI2010]Perm 排列计数(extended_gcd逆元+组合数lucas).c ├── 2115 [Wc2011] Xor(XOR).cpp ├── 2120 数颜色(树状数组套Splay).cpp ├── 2127 happiness(网络流dinic最小割).cpp ├── 2132 圈地计划(网络流dinic最小割).cpp ├── 2134 单选错位(期望).c ├── 2154 Crash的数字表格(math_莫比乌斯反演).cpp ├── 2159 Crash 的文明世界(Sterling数+树形DP).cpp ├── 2160 拉拉队排练(manacher).c ├── 2162 男生女生(二分图最大团问题转反图最大独立集问题：网络流dinic+O(N^2logVal)预处理固定一个数的组合数(做除法：分解模数，记录各个质数个数，再把剩下的求逆元)).cpp ├── 2162 男生女生(二分图最大团问题转反图最大独立集问题：网络流dinic+O(N^4)暴力预处理组合数).cpp ├── 2169 连边(计数问题DP：减去重复方案)(类似的题：BestCoder jiry场D).cpp ├── 2170 画圈圈(插头DP多条回路).cpp ├── 2172 Mario填格子(Miller-Rabin&Pollard-Rho).cpp ├── 2186 [Sdoi2008]沙拉公主的困惑(数学：容斥、逆元、记录模数因子个数).cpp ├── 2190 [SDOI2008]仪仗队.cpp ├── 2208 [Jsoi2010]连通数(tarjan、bitset).cpp ├── 2227 [Zjoi2011]看电影(movie)(math高精度质数表).cpp ├── 2228 [Zjoi2011]礼物(gift)(单调队列).cpp ├── 2229 [Zjoi2011]最小割(任意两点间最小割Gomory-Hu tree+并查集).cpp ├── 2241 [SDOI2011]打地鼠(枚举+二维前缀和优化).c ├── 2242 [SDOI2011]计算器(Baby Step Giant Step).cpp ├── 2243 [SDOI2011]染色paint(树链剖分).cpp ├── 2244 [SDOI2011]拦截导弹(二元最长不降子序列：CDQ分治+树状数组).cpp ├── 2245 [SDOI2011]工作安排(cost_flow_费用流).cpp ├── 2246 [SDOI2011]迷宫探险(DP同层转移DFS).cpp ├── 2281 [Sdoi2011]黑白棋(NimK游戏：每次选K个子游戏、DP).cpp ├── 2282 [Sdoi2011]消防(树上链最远点、树的直径、贪心、单调队列).cpp ├── 2283 [Sdoi2011]火星移民(六边形插头DP(三角形格子)4进制+队列hash挂链).cpp ├── 2285 [Sdoi2011]保密(01分数规划：二分+拓扑序最短路+最小割网络流dinic).cpp ├── 2285 [Sdoi2011]保密(01分数规划：迭代+拓扑序最短路+最小割网络流dinic).cpp ├── 2286 [Sdoi2011消耗战(虚树上DP).cpp ├── 2298 [HAOI2011]problem a(DP).cpp ├── 2300 [HAOI2011]防线修建(凸壳删点离线动态加点极角二分multiset).cpp ├── 2301 [HAOI2011]Problem b(Mobius莫比乌斯反演).cpp ├── 2302 [HAOI2011]Problem c(DP).cpp ├── 2306 [Ctsc2011]幸福路径(DP).cpp ├── 2322 [BeiJing2011]梦想封印(XOR方程组).cpp ├── 2324 [ZJOI2011]营救皮卡丘(cost_flow费用流).cpp ├── 2325 [ZJOI2011]道馆之战(树链剖分).cpp ├── 2326 [HNOI2011]数学作业(矩阵乘法).cpp ├── 2327 [HNOI2011]勾股定理(DFS搜索处理环+树形DP).cpp ├── 2328 [HNOI2011]赛车游戏(不等式或柯西不等式或拉格朗日乘数法、贪心、模拟往阶梯上从低往高灌水).cpp ├── 2329 [HNOI2011]括号修复(Splay).cpp ├── 2330 [SCOI2011]糖果.cpp ├── 2331 [SCOI2011]地板(插头DP).cpp ├── 2333 [SCOI2011]棘手的操作(并查集离线线段树).cpp ├── 2336 [HNOI2011]任务调度((模拟退火或)二分答案+贪心).cpp ├── 2337 [HNOI2011]XOR和路径(分离每位之后高斯消元).cpp ├── 2338 [HNOI2011]数矩形(计算几何).cpp ├── 2339 [HNOI2011]卡农(组合数学：可以把一个集合表示成二进制数，f[i]表示选了不同的i个数且异或和为0的方案数，那么如果前i-1个随便选，第i个就确定了。但是要减去第i个是0的情况数和第i个和前面某个重复的情况。前面可能重复的位置有i-1个，剩下i-2个几位f[i-2]，每种乱选方案有2^n-1-(i-2)个与那i-2个不同的值).cpp ├── 2342 [Shoi2011]双倍回文(manacher+并查集).cpp ├── 2423 [HAOI2010]最长公共子序列(DP).cpp ├── 2424 [HAOI2010]订货(cost_flow费用流).cpp ├── 2425 [HAOI2010]计数(数位问题逐位确定).cpp ├── 2426 [HAOI2010]工厂选址(贪心).cpp ├── 2428 [HAOI2006]均分数据(随机调整_爬山法).cpp ├── 2431 [HAOI2009]逆序对数列(DP).c ├── 2432 [Noi2011]兔农(斐波那契数列递推循环节矩阵乘法快速幂).cpp ├── 2433 [Noi2011]智能车比赛(DP).cpp ├── 2434 [Noi2011]阿狸的打字机(AC自动机+fail树+树状数组).cpp ├── 2435 [Noi2011]道路修建(dfs).cpp ├── 2436 [Noi2011]Noi嘉年华(DP决策单调性优化).cpp ├── 2437 [Noi2011]兔兔与蛋蛋(博弈论+二分图匹配匈牙利算法动态删点).cpp ├── 2438 [中山市选2011]杀人游戏(Tarjan).cpp ├── 2460 [BeiJing2011]元素(XOR方程组).cpp ├── 2462 [BeiJing2011]矩阵模板(hash WA(可能数据错，拍不出，全输1)).cpp ├── 2463 [中山市选2009]谁能赢呢？.c ├── 2535 [Noi2010]Plane 航空管制2(拓扑排序).cpp ├── 2555 SubString(Suffix_Automaton(SAM后缀自动机)+LCT动态树).cpp ├── 2560 串珠子(连通性状压DP+枚举子集).cpp ├── 2565 最长双回文串(manacher).cpp ├── 2588 Spoj 10628. Count on a tree.cpp ├── 2594 [Wc2006]水管局长数据加强版(LCT动态树).cpp ├── 2595 [Wc2008]游览计划(状压DP+SPFA(斯坦纳树)).cpp ├── 2597 [Wc2007]剪刀石头布(三元环计数+网络流最大流意义建模+二次权值费用流).cpp ├── 2626 JZPFAR(顾昱洲)(k-d_tree).cpp ├── 2631 tree(伍一鸣)(LCT动态树).cpp ├── 2648 SJY摆棋子(k-d_tree).cpp ├── 2653 middle(二分答案+函数式线段树).cpp ├── 2656 [Zjoi2012]数列(sequence)(递推+高精度).cpp ├── 2656 数列.txt ├── 2657 [Zjoi2012]旅游(journey)(结论题 树上最长路+map).cpp ├── 2658 [Zjoi2012]小蓝的好友(mrx)(补集转换+Treap).cpp ├── 2669 [cqoi2012]局部极小值(状压DP：注意到X最多只有8个（太多了无解），如果从小到大放数，那么X必须比周围的数先放。有DP：f[i][s]表示放到第i个数、X位置上被放的01状态为s的方案数。但是这样不能保证'.'的位置上没有极小值，所以爆搜其他极小值位置容斥).cpp ├── 2697 特技飞行(贪心).cpp ├── 2705 [SDOI2012]Longge的问题(phi欧拉函数).c ├── 2706 [SDOI2012]棋盘覆盖(二分图匈牙利算法+分治思想FFT高精度乘法+插头DP).cpp ├── 2707 [SDOI2012]走迷宫(tarjan求强连通分量+拓扑序+高斯消元).cpp ├── 2716 [Violet 3]天使玩偶(k-d_tree).cpp ├── 2726 [SDOI2012]任务安排(DP优化：维护凸壳二分).cpp ├── 2727 [HNOI2012]双十字(枚举每一列，用树状数组维护当前点上面行的值。需要3次前缀和，故需要用类似上帝造题七分钟的前缀和拆分方法拆分后用3棵树状数组。碰到一个0把之前连续的1的贡献都删除).cpp ├── 2728 [HNOI2012]与非(位运算性质+数位DP).cpp ├── 2729 [HNOI2012]排队(统计、排列、高精度8压位).cpp ├── 2730 [HNOI2012]矿场搭建(tarjan割点).cpp ├── 2731 [HNOI2012]三角形覆盖问题(O(NlogN)做法：扫描线，从左往右扫描，用平衡树（set）维护3种操作：插入一条线段，删除一条线段，分离两条线段。同时维护有多少个线段右端点不与其他线段重合以算面积。由于每个线段只会被删除一次，且插入时只需查看前后两个线段，因此保证复杂度。用优先队列（堆）储存事件).cpp ├── 2733 [HNOI2012]永无乡(并查集离线+函数式线段树求静态区间k大).cpp ├── 2734 [HNOI2012]集合选数(注意到可以构造矩阵，向下×2向右×3，对每个矩阵每层做状压DP（类似插头DP）。不同矩阵的数互不相关，用乘法原理乘起来即可。).cpp ├── 2741 【FOTILE模拟赛】L(分块+可持久化trie).cpp ├── 2742 [HEOI2012]Akai的数学作业(数学：高次方程有理数根+枚举因子+多项式Hash).cpp ├── 2743 [HEOI2012]采花.cpp ├── 2748 [HAOI2012]音量调节(类背包DP).c ├── 2750 [HAOI2012]Road(SPFA).cpp ├── 2751 [HAOI2012]容易题(easy)(快速幂).cpp ├── 2752 [HAOI2012]高速公路(road)(seg_tree线段树).cpp ├── 2753 [SCOI2012]滑雪与时间胶囊(MST最小生成树).cpp ├── 2754 [SCOI2012]喵星球上的点名(离线AC自动机map).cpp ├── 2756 [SCOI2012]奇怪的游戏(二分答案+网络流).cpp ├── 2760 [JLOI2011]小A的烦恼(模拟).cpp ├── 2761 [JLOI2011]不重复数字.cpp ├── 2762 [JLOI2011]不等式组.cpp ├── 2763 [JLOI2011]飞行路线.cpp ├── 2764 [JLOI2011]基因补全(DP+高精).cpp ├── 2805 [Ctsc2012]Circuit(物理：树形电路).cpp ├── 2806 [Ctsc2012]Cheat(SAM(后缀自动机)+二分答案+单调队列优化DP).cpp ├── 2809 [Apio2012]dispatching(可并堆).cpp ├── 2815 [ZJOI2012]灾难(拓扑排序).cpp ├── 2816 [ZJOI2012]网络(Splay+set).cpp ├── 2817 [ZJOI2012]波浪(DP+__float128(其实应该用高精度小数)+不正确的高精度输出).cpp ├── 2818 Gcd(phi欧拉函数、O(N)筛素数.c ├── 2820 YY的GCD(Mobius莫比乌斯反演).cpp ├── 2822 [AHOI2012]树屋阶梯(Catalan).pas ├── 2823 [AHOI2012]信号塔(最小圆覆盖).cpp ├── 2824 [AHOI2012]铁盘整理(DFS搜索+Astar估价).cpp ├── 2844 albus就是要第一个出场(XOR).cpp ├── 2875 [Noi2012]随机数生成器(矩阵乘法).cpp ├── 2876 [Noi2012]骑行川藏(数学：拉格朗日乘数法+二分).cpp ├── 2877 [Noi2012]魔幻棋盘(线段树套线段树（二维线段树）GCD性质作差）.cpp ├── 2878 [Noi2012]迷失游乐园(环套外向树型DP+数学期望).cpp ├── 2879 [Noi2012]美食节(costflow费用流动态加边).cpp ├── 2956 模积和(math数学).cpp ├── 2957 楼房重建(分块动态维护最长上升子序列).cpp ├── 2958 序列染色(DP).cpp ├── 2959 长跑(双联通分量+离线+搜索树+倍增LCA+并查集+树状数组).cpp ├── 2960 跨平面(平面图找域+最小树形图).cpp ├── 2960 跨平面(最小树形图).cpp ├── 2961 共点圆(计算几何CDQ分治).cpp ├── 3028 食物(生成函数组合数).cpp ├── 3029 守卫者的挑战(概率DP).cpp ├── 3032 七夕祭(二维均分纸牌+每一维分开计算).cpp ├── 3033 太鼓达人(DFS搜索).cpp ├── 3038 上帝造题的七分钟2(线段树)(=3211 花神游历各国).cpp ├── 3039 玉蟾宫(悬线法_最大01子矩阵)(=1057 [ZJOI2007]棋盘制作).c ├── 3040 最短路(road)(Heap堆).cpp ├── 3043 IncDec Sequence(作差贪心).cpp ├── 3044 足球比赛(暴力).cpp ├── 3048 [Usaco2013 Jan]Cow Lineup.cpp ├── 3053 The Closest M Points(k-d_tree).cpp ├── 3065 带插入区间K小值(替罪羊树套函数式线段树).cpp ├── 3074 [Usaco2013 Mar]The Cow Run(DP).cpp ├── 3083 遥远的国度.cpp ├── 3091 城市旅行(LCT动态树).cpp ├── 3097 Hash Killer I.cpp ├── 3105 [cqoi2013]新Nim游戏(XOR).cpp ├── 3106 [cqoi2013]棋盘游戏(搜索).cpp ├── 3109 [cqoi2013]新数独(搜索).cpp ├── 3110 [Zjoi2013]K大数查询(线段树套线段树).cpp ├── 3112 [Zjoi2013]防守战线(simplex单纯形对偶线性规划+优化).cpp ├── 3119 Book.c ├── 3122 [Sdoi2013]随机数生成器(BabyStepGiantStep离散对数).cpp ├── 3123 [Sdoi2013]森林(暴力重构函数式线段树).cpp ├── 3124 [Sdoi2013]直径(树的直径).cpp ├── 3125 CITY(插头DP).cpp ├── 3129 [Sdoi2013]方程(容斥+组合数取模).cpp ├── 3130 [Sdoi2013]费用流(二分答案+网络流).cpp ├── 3131 [Sdoi2013]淘金(由于乘积只含2、3、5、7，故种数较少，预处理后数位DP+第K小值堆).cpp ├── 3132 上帝造题的七分钟(BIT二维树状数组).cpp ├── 3139 [Hnoi2013]比赛=1306(搜索+hash).cpp ├── 3140 [Hnoi2013]消毒(棋盘覆盖问题匈牙利算法二分图最大匹配).cpp ├── 3141 [Hnoi2013]旅行(构造性质+单调队列).cpp ├── 3142 [Hnoi2013]数列.c ├── 3143 [Hnoi2013]游走.cpp ├── 3144 [Hnoi2013]切糕(dinic网络流最小割).cpp ├── 3152 [Ctsc2013]组合子逻辑(贪心+优先队列priority_queue).cpp ├── 3153 Sone1(TopTree).cpp ├── 3155 Preprefix sum(BIT树状数组).cpp ├── 3156 防御准备=1096(斜率优化DP).cpp ├── 3157 国王奇遇记(倍增).cpp ├── 3159 决战(动态树LCT两棵树：形态树+值树).cpp ├── 3161 孤舟蓑笠翁(BFS).cpp ├── 3162 独钓寒江雪(本质不同的树的独立集个数：树同构：hash+树形DP+组合数).cpp ├── 3166 [Heoi2013]Alo.c ├── 3168 [Heoi2013]钙铁锌硒维生素(逆矩阵+二分图字典序匹配).cpp ├── 3170 [Tjoi 2013]松鼠聚会(曼哈顿距离).cpp ├── 3171 [Tjoi2013]循环格(cost_flow_费用流).cpp ├── 3172 [Tjoi2013]单词(AC自动机).cpp ├── 3173 [Tjoi2013]最长上升子序列(BIT树状数组+LIS(NlogN)).cpp ├── 3190 [JLOI2013]赛车.cpp ├── 3191 [JLOI2013]卡牌游戏(DP).c ├── 3192 [JLOI2013]删除物品(树状数组).cpp ├── 3197 [Sdoi2013]assassin(树的同构：hash+DP(记忆化搜索)+转移二分图最大权匹配KM算法).cpp ├── 3198 [Sdoi2013]spring(容斥+双关键字Hash).cpp ├── 3202 [Sdoi2013]项链(数论：莫比乌斯反演+O(N)筛质数+群论：Polya定理+O(sqrt(N))分解质因数+DFS枚举因子+相邻不同颜色循环数+常系数线性递推通项公式：特征根或生成函数).cpp ├── 3203 [Sdoi2013]保护出题人(凸壳上二分).cpp ├── 3205 [Apio2013]机器人(类斯坦纳树+单位边权多源最短路O(N)队列优化).cpp ├── 3207 花神的嘲讽计划Ⅰ(Hash+函数式线段树).cpp ├── 3209 花神的数论题.cpp ├── 3210 花神的浇花集会.cpp ├── 3211 花神游历各国.cpp ├── 3212 Pku3468 A Simple Problem with Integers(BIT树状数组).cpp ├── 3213 [Zjoi2013]抛硬币(期望、递推、高精度分数).cpp ├── 3214 [Zjoi2013]丽洁体(贪心).cpp ├── 3215 [Zjoi2013]话旧(快速幂).cpp ├── 3216 话旧2(数学 组合数+中国剩余定理).cpp ├── 3218 a + b Problem(函数式线段树上网络流最小割).cpp ├── 3223 Tyvj 1729 文艺平衡树(Splay).cpp ├── 3224 Tyvj 1728 普通平衡树(Splay).cpp ├── 3225 [Sdoi2008]立方体覆盖(立方体体积并_扫描线).cpp ├── 3226 [Sdoi2008]校门外的区间 == POJ3225 Help with Intervals(线段树).c ├── 3229 [Sdoi2008]石子合并(NlogN).cpp ├── 3230 相似子串(SuffixArray后缀数组).cpp ├── 3231 [Sdoi2008]递归数列(矩阵乘法).c ├── 3236 [Ahoi2013]作业(采花离线、树状数组套线段树).cpp ├── 3237 [Ahoi2013]连通图(生成树、跨越边xor抑或Hash).cpp ├── 3238 [Ahoi2013]差异(SuffixArray后缀数组).cpp ├── 3240 [Noi2013]矩阵游戏(快速幂).cpp ├── 3262 陌上花开(CDQ分治(对时间分治)).cpp ├── 3287 Mato的刷屏计划(贪心+高精度).cpp ├── 3289 Mato的文件管理(区间问题离线通解).cpp ├── 3293 [Cqoi2011]分金币(推导结论数学).cpp ├── 3294 [Cqoi2011]放棋子(组合数DP).cpp ├── 3295 [Cqoi2011]动态逆序对(树状数组套线段树).cpp ├── 3296 [USACO2011 Open] Learning Languages(并查集).cpp ├── 3297 [USACO2011 Open]forgot(DP).cpp ├── 3298 [USACO 2011Open]cow checkers.c ├── 3299 [USACO2011 Open]Corn Maze玉米迷宫(BFS).cpp ├── 3300 [USACO2011 Feb]Best Parenthesis.c ├── 3301 [USACO2011 Feb] Cow Line.c ├── 3304 [Shoi2005]带限制的最长公共子序列(DP).c ├── 3309 DZY Loves Math(莫比乌斯反演math).cpp ├── 3310 [Usaco2013 Nov]Empty Stalls(并查集).cpp ├── 3311 [Usaco2013 Nov]Line of Sight(计算几何、优先队列).cpp ├── 3312 [Usaco2013 Nov]No Change(状压DP).cpp ├── 3313 [Usaco2013 Nov]Farmer John has no Large Brown Cow.cpp ├── 3314 [Usaco2013 Nov]Crowded Cows(单调队列).cpp ├── 3315 [Usaco2013 Nov]Pogo-Cow(DP).cpp ├── 3319 黑白树(并查集_离线).cpp ├── 3328 PYXFIB(矩阵乘法、二项式、单位矩阵、[k整除n]单位复根展开、原根).cpp ├── 3329 Xorequ(DP+矩阵快速幂求斐波那契数列).cpp ├── 3339 Rmq Problem(离线线段树).cpp ├── 3343 教主的魔法(离线离散).cpp ├── 3428 [Usaco2014 Jan]Cow Curling(凸包二分极角叉积判内外).cpp ├── 3432 [Usaco2014 Jan]Cross Country Skiing(SPFA).cpp ├── 3436 小K的农场(差分约束).cpp ├── 3437 小P的牧场(斜率优化DP).cpp ├── 3438 小M的作物(网络流dinic).cpp ├── 3442 学习小组(cost_flow_费用流).cpp ├── 3450 Tyvj1952 Easy(期望).c ├── 3481.txt ├── 3482 [COCI2013]hiperprostor(SPFA+栈维护下凸壳).cpp ├── 3489 A simple rmq problem(区间问题转平面问题线段树套线段树矩形覆盖单点询问在线).cpp ├── 3503 [Cqoi2014]和谐矩阵(高斯消元解XOR方程组).cpp ├── 3505 [Cqoi2014]数三角形(数学).cpp ├── 3507 [Cqoi2014]通配符匹配(Hash).cpp ├── 3512 DZY Loves Math IV(数论函数+O(N^0.66)求phi前缀和).cpp ├── 3513 [MUTC2013]idiots(math_FFT+容斥).cpp ├── 3514 Codechef MARCH14 GERALD07加强版(动态树LCT+函数式线段树维护上次删边).cpp ├── 3514 Codechef MARCH14 GERALD07加强版(动态树LCT+函数式线段树维护生成树边集合).cpp ├── 3516 国王奇遇记加强版(递推).cpp ├── 3519 [Zjoi2014]消棋子(拓扑序、set).cpp ├── 3520 Dzy loves chemistry 1(化学平衡+取对数(取log)+计算几何).cpp ├── 3527 [Zjoi2014]力(math_FFT).cpp ├── 3528 [Zjoi2014]星系调查(math数学(直线拟合)+环套外向树).cpp ├── 3529 [Sdoi2014]数表(莫比乌斯反演+离线树状数组).cpp ├── 3530 [Sdoi2014]数数(AC自动机上DP(数位DP)).cpp ├── 3531 [Sdoi2014]旅行(树链剖分+vector+权值线段树).cpp ├── 3532 [Sdoi2014]Lis(最小割网络流退流).cpp ├── 3533 [Sdoi2014]向量集(类树状数组二进制分组套凸包二分极值).cpp ├── 3534 [Sdoi2014]重建(生成树计数、矩阵行列式).cpp ├── 3542 DZY Loves March(map+权值线段树).cpp ├── 3543 [ONTAK2010]Garden(暴力O(Nsqrt(N)).cpp ├── 3544 [ONTAK2010]Creative Accounting(set).cpp ├── 3545 [ONTAK2010]Peaks(并查集+线段树合并维护第k大).cpp ├── 3546 [ONTAK2010]Life of the Party(二分图匹配HK算法O(Msqrt(N))或网络流dinic+tarjan求强联通分量判断最小割边集可能性).cpp ├── 3548 [ONTAK2010]Party(分半搜索二进制N维前缀和DP).cpp ├── 3550 [ONTAK2010]Vacation(costflow费用流).cpp ├── 3551 [ONTAK2010]Peaks加强版(并查集按秩合并+可持久化线段树合并离线处理在线问题).cpp ├── 3555 [Ctsc2014]企鹅QQ(trie字母数).cpp ├── 3560 DZY Loves Math V(数论函数欧拉函数phi的积性+O(N)筛质数).cpp ├── 3563 DZY Loves Chinese(生成树、跨越边xor抑或Hash+xor方程组).cpp ├── 3564 [SHOI2014]信号增幅仪(最小圆覆盖).cpp ├── 3567 AABB(分块N^2).cpp ├── 3569 DZY Loves Chinese II(生成树、跨越边xor抑或Hash+xor方程组).cpp ├── 3571 [Hnoi2014]画框(最小乘积带权二分图：dinic优化费用流)(慢，单点T).cpp ├── 3571 [Hnoi2014]画框(最小乘积带权二分图：分治+二分图最大权匹配KM算法(矩阵记边)).cpp ├── 3571 [Hnoi2014]画框(最小乘积带权二分图：分治+普通费用流)(慢，标算是KM算法).cpp ├── 3572 [Hnoi2014]世界树(虚树上DP).cpp ├── 3573 [Hnoi2014]米特运输(Hash求众数、树DFS).cpp ├── 3574 [Hnoi2014]抄卡组(字符串匹配KMP(或Hash)).cpp ├── 3575 [Hnoi2014]道路堵塞(≈故乡的梦(无向图))(有向图去一条边后最短路、堆).cpp ├── 3576 [Hnoi2014]江南乐(SG+位运算+线段树O(MlnMlogM)).cpp ├── 3577 玩手机(二维ST表优化网络流).cpp ├── 3580 冒泡排序(策略).cpp ├── 3585 mex(离线线段树).cpp ├── 3586 字符串生成器(AC自动机+高斯消元求期望).cpp ├── 3600 没有人的算术(动态标号法：Treap).cpp ├── 3601 一个人的数论(莫比乌斯反演+伯努利数).cpp ├── 3619 [Zjoi2014]璀灿光华(搜索).cpp ├── 3625 [Codeforces Round #250]小朋友和二叉树(分治FFT(NTT)).cpp ├── 3632 外太空旅行(搜索+剪枝(位运算)).cpp ├── 3640 JC的小苹果(数学期望DP高斯消元预处理).cpp ├── 3642 [CEOI 2014] Cake(树状数组前缀最大).cpp ├── 3672 [Noi2014]购票(点分治凸壳O(Nlog^2)).cpp ├── 3680 吊打XXX(随机爬山(类似模拟退火)).cpp ├── 3685 普通van Emde Boas树(BIT树状数组第k大).cpp ├── 3702 二叉树(线段树合并).cpp ├── 3709 [PA2014]Bohater(贪心).cpp ├── 3712 [PA2014]Fiolki(离线tarjanLCA).cpp ├── 3713 [PA2014]Iloczyn.cpp ├── 3714 [PA2014]Kuglarz(最小生成树Kruskal).cpp ├── 3715 [PA2014]Lustra.cpp ├── 3718 [PA2014]Parking(树状数组).cpp ├── 3720 Gty的妹子树(块状树(错误的分块，可以被菊花树卡掉)).cpp ├── 3721 PA2014 Final Bazarek(贪心).cpp ├── 3727 PA2014 Final Zadanie.cpp ├── 3730 震波(点分套树状数组).cpp ├── 3743 [Coci2014]Kamp(树形DP).cpp ├── 3745 [Coci2014]Norma(线段树).cpp ├── 3747 [POI2015]Kinoman(采花线段树).cpp ├── 3750 [POI2015]Pieczęć.cpp ├── 3753 Wall(插头DP一条回路最大权值连通块).cpp ├── 3771 Triple(容斥+FFT_速度).cpp ├── 3774 最优选择(网络流dinic最小割).cpp ├── 3775 点和直线(二维二次函数极值).cpp ├── 3786 星系探索(Splay).cpp ├── 3810 [Coci2015]Stanovi(DP+记忆化搜索).cpp ├── 3823 定情信物(组合数求模记录模数个数).cpp ├── 3824 [Usaco2014 Nov]Guard Mark(状压DP).cpp ├── 3825 [Usaco2014 Nov]Marathon(线段树).cpp ├── 3826 [Usaco2014 Nov]Cow Jog(最长不降子序列模型转化).cpp ├── 3829 [Poi2014]FarmCraft(树上dfs，对于每个点贪心安排子树的顺序，所需多余的等待时间越少的越后面，排序).cpp ├── 3831 [Poi2014]Little Bird(DP单调队列).cpp ├── 3834 [Poi2014]Solar Panels(设d=gcd()在区间中，则(lx-1) div d小于rx div d。由于n div d的值只有sqrt(n)种,只需枚举每段值区间即可。+从大到小枚举顺序优化。复杂度O(Qsqrt(Val))).cpp ├── 3840 ZCC Loves COT(三维的差分+前缀和).cpp ├── 3841 ZCC Loves Intersection(数学期望+高精度分数).cpp ├── 3843 ZCC loves Army(动态树LCT+Splay维护儿子序列O(Mlog^2)(此题数据错，没有特判链的情况)).cpp ├── 3844 ZCC loves cards(搜索剪枝).cpp ├── 3846 ZCC loves words(AC自动机+DP+矩阵乘法快速幂+模数循环节+中国剩余定理CRT).cpp ├── 3847 ZCC loves march(set+均摊复杂度分析+网格图类模拟题).cpp ├── 3850 ZCC Loves Codefires(排序贪心).cpp ├── 3853 GCD Array(数论莫比乌斯函数+树状数组).cpp ├── 3858 Number Transformation(镇海多校)(打表找规律)(证明在内).cpp ├── 3861 Tree(二分图匹配模型+DP(N^2)).cpp ├── 3862 Little Devil I(树链剖分+询问追溯修改).cpp ├── 3863 The Revenge of the Princess’ Knight(暴力后缀数组+二分字典序+贪心).cpp ├── 3864 Hero meet devil(最长公共子序列LCS的DP作差压位位运算).cpp ├── 3866 The Romantic Hero(DP).cpp ├── 3867 Nice boat(O(Nlog^2N)均摊复杂度势能分析BST(Treap)).cpp ├── 3868 The only survival(计数问题：有技巧的枚举（分类）).cpp ├── 3870 Our happy ending(DP).cpp ├── 3873 [Ahoi2014]拼图(最大子矩形，分段算法，根号算法).cpp ├── 3874 [Ahoi2014]宅男计划(贪心+数学：不等式范围O(N)(还有一种标算是三分)).cpp ├── 3875 [Ahoi2014]骑士游戏(类SPFA).cpp ├── 3876 [Ahoi2014]支线剧情(上下限网络流).cpp ├── 3878 [Ahoi2014]奇怪的计算器(离线+线段树).cpp ├── 3879 SvT(Suffix_Array后缀数组(sort)(log^2)+ST表).cpp ├── 3879 SvT(Suffix_Array后缀数组+ST表).cpp ├── 3881 [Coci2015]Divljak(trie+AC自动机+fail树+DFS序+树状数组+ZKW线段树).cpp ├── 3884 上帝与集合的正确用法(欧拉定理+O(N)筛质数预处理phi欧拉函数).cpp ├── 3913 Jabby's newwork(by SkyDec,数学：类欧几里得算法).cpp ├── 3919 [Baltic2014]portals(最短路SPFA).cpp ├── 3922 Karin的弹幕(根号算法O(sqrt(NlogN))).cpp ├── 3924 [Zjoi2015]幻想乡战略游戏(树的加权重心：点分治O(20Nlog^2)).cpp ├── 3925 [Zjoi20150]地震后的幻想乡(最小瓶颈生成树的数学期望+计数问题O(3^NM^2)).cpp ├── 3925 [Zjoi20150]地震后的幻想乡(状态类DP最小表示法).cpp ├── 3926 [Zjoi20150]诸神眷顾的幻想乡(SAM(Suffix_Automaton)字母树上后缀自动机O(20N)必须要判插入状态是否已存在！).cpp ├── 3926 [Zjoi20150]诸神眷顾的幻想乡(SAM(Suffix_Automaton)字母树上后缀自动机O(20N)没有判插入状态是否存在，可能是错的！).cpp ├── 3926 [Zjoi20150]诸神眷顾的幻想乡(trie(字母树)上SA(Suffix_Array)(后缀数组),TLE).cpp ├── 3930 [CQOI2015]选数(数论函数或莫比乌斯反演或容斥+O(N^0.66)mu莫比乌斯函数前缀和（其实没有hash）).cpp ├── 3953 [WF2013]Self-Assembly(构图+Floyd判环).cpp ├── 3956 Count(单调栈+函数式线段树).cpp ├── 3990 [SDOI2015]排序(搜索).cpp ├── 3994 [SDOI2015]约数个数和(d(n,m)=sigma(i divs n,j divs m) e(gcd(i,j))+莫比乌斯反演).cpp ├── 3996 [TJOI2015]线性代数(最小割：网络流dinic).cpp ├── 3997 [TJOI2015]组合数学(DAG点的最小链覆盖的Dilworth定理).cpp ├── 3998 [TJOI2015]弦论(Suffix_Automaton(SAM后缀自动机)).cpp ├── 4001 [TJOI2015]概率论(数学期望：DP打表找规律+O(1)公式).cpp ├── 4003 [JLOI2015]城池攻占(可并堆：随机堆).cpp ├── 4007 [JLOI2015]战争调度(DP+压位).cpp ├── 4008 [HNOI2015]亚瑟王(数学期望DP).cpp ├── 4009 [HNOI2015]接水果(观察DFS序把盘子看成矩阵，把水果看成点，整体二分套扫描线解决询问某个点上覆盖的矩形).cpp ├── 4010 [HNOI2015]菜肴制作(贪心：逆序字典序最大).cpp ├── 4011 [HNOI2015]落忆枫音(拓扑图DP).cpp ├── 4012 [HNOI2015]开店(点分治套数组前缀和二分O(Nlog^2)).cpp ├── 4013 [HNOI2015]实验比较(树形DP).cpp ├── 4017 小Q的无敌异或(抑或运算：逐位考虑+树状数组).cpp ├── 4018 小Q的幻想之乡(数论).cpp ├── 4025 二分图(CDQ图重构+并查集按秩合并).cpp ├── 4027 [HEOI2015]兔子与樱花(树上贪心).cpp ├── 4028 [HEOI2015]公约数数列(分块).cpp ├── 4029 [HEOI2015]定价(数位贪心).cpp ├── 4030 [HEOI2015]小L的白日梦(贪心+二分(三分是错的，虽然函数确实是凸性的)).cpp ├── 4032 [HEOI2015]最短不公共子串(后缀自动机+序列自动机).cpp ├── 4033 [HAOI2015]T1(树形DP).cpp ├── 4036 [HAOI2015]Set(FWT+期望).cpp ├── 4042 [Cerc2014] parades(树上最大不相交链集：树形贪心+普通图最大匹配：状压DP)(类似1808 [Ioi2007]training 训练路径(树上最大带权不相交链集：树形DP)).cpp ├── 4056 [Ctsc2015]shallot(函数式Treap(维护区间点框成的矩形标记，非正解)).cpp ├── 4059 [Cerc2012]Non-boring sequences(启发式).cpp ├── 4067 [Ctsc2015]gender(网络流dinic+最小割建模(点数O(M+P)非标算)).cpp ├── 4153 [Ipsc2015]Familiar Couples(启发式合并O(log^2)).cpp ├── 4154 [Ipsc2015]Generating Synergy(kd-tree).cpp ├── 4157 星际瘟疫(Dominator Tree).cpp ├── 4173 数学(数论推导，1的含义).cpp ├── 4184 shallot(时间线段树+XOR方程组线性基).cpp ├── 4534 基础排序算法练习题(集训队互测2016 贪心+线段树).cpp └── README.md /1000 A+B Problem.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1000 A+B Problem.cpp -------------------------------------------------------------------------------- /1001 [BeiJing2006]狼抓兔子.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1001 [BeiJing2006]狼抓兔子.cpp -------------------------------------------------------------------------------- /1002 [FJOI2007]轮状病毒#.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1002 [FJOI2007]轮状病毒#.cpp -------------------------------------------------------------------------------- /1002 [FJOI2007]轮状病毒.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1002 [FJOI2007]轮状病毒.cpp -------------------------------------------------------------------------------- /1003 [ZJOI2006]物流运输trans.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1003 [ZJOI2006]物流运输trans.cpp -------------------------------------------------------------------------------- /1004 [HNOI2008]Cards(Ploya计数法、Burnside定理).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1004 [HNOI2008]Cards(Ploya计数法、Burnside定理).c -------------------------------------------------------------------------------- /1005 [HNOI2008]明明的烦恼(Prufer编码 高精度8压位).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1005 [HNOI2008]明明的烦恼(Prufer编码 高精度8压位).cpp -------------------------------------------------------------------------------- /1005#.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1005#.cpp -------------------------------------------------------------------------------- /1006 [HNOI2008]神奇的国度(Heap堆).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1006 [HNOI2008]神奇的国度(Heap堆).cpp -------------------------------------------------------------------------------- /1007 [HNOI2008]水平可见直线.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1007 [HNOI2008]水平可见直线.cpp -------------------------------------------------------------------------------- /1008 [HNOI2008]越狱.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1008 [HNOI2008]越狱.cpp -------------------------------------------------------------------------------- /1009 [HNOI2008]GT考试(KMP+矩阵乘法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1009 [HNOI2008]GT考试(KMP+矩阵乘法).cpp -------------------------------------------------------------------------------- /1010 [HNOI2008]玩具装箱toy(斜率优化DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1010 [HNOI2008]玩具装箱toy(斜率优化DP).cpp -------------------------------------------------------------------------------- /1011 [HNOI2008]遥远的行星.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1011 [HNOI2008]遥远的行星.cpp -------------------------------------------------------------------------------- /1012.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1012.cpp -------------------------------------------------------------------------------- /1013 [JSOC2008]球形空间生成器.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1013 [JSOC2008]球形空间生成器.cpp -------------------------------------------------------------------------------- /1014 [JSOI2008]火星人prefix(Splay Pointer new).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1014 [JSOI2008]火星人prefix(Splay Pointer new).cpp -------------------------------------------------------------------------------- /1015 [JSO2008]星球大战starwar.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1015 [JSO2008]星球大战starwar.cpp -------------------------------------------------------------------------------- /1016 [JSOI2008]最小生成树计数(Kruskal).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1016 [JSOI2008]最小生成树计数(Kruskal).cpp -------------------------------------------------------------------------------- /1017 [JSOI2008]魔兽地图DotR(树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1017 [JSOI2008]魔兽地图DotR(树形DP).cpp -------------------------------------------------------------------------------- /1018 [SHOI2008]堵塞的交通traffic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1018 [SHOI2008]堵塞的交通traffic.cpp -------------------------------------------------------------------------------- /1019 [SHOI2008]汉诺塔(规律递推).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1019 [SHOI2008]汉诺塔(规律递推).c -------------------------------------------------------------------------------- /1020 [SHOI2008]安全的航线flight(计算几何、二分答案+直线与多边形、圆求交).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1020 [SHOI2008]安全的航线flight(计算几何、二分答案+直线与多边形、圆求交).cpp -------------------------------------------------------------------------------- /1021 [SHOI2008]Debt 循环的债务(DP+剪枝优化).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1021 [SHOI2008]Debt 循环的债务(DP+剪枝优化).cpp -------------------------------------------------------------------------------- /1022 [SHOI2008]小约翰的游戏John(math数学、博弈论).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1022 [SHOI2008]小约翰的游戏John(math数学、博弈论).c -------------------------------------------------------------------------------- /1023 [SHOI2008]cactus仙人掌图(仙人掌图类tarjan割点).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1023 [SHOI2008]cactus仙人掌图(仙人掌图类tarjan割点).cpp -------------------------------------------------------------------------------- /1024 [SCOI2009]生日快乐(暴力搜索).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1024 [SCOI2009]生日快乐(暴力搜索).cpp -------------------------------------------------------------------------------- /1025 [SCOI2009]游戏(math数学、DP).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1025 [SCOI2009]游戏(math数学、DP).c -------------------------------------------------------------------------------- /1026 [SCOI2009]windy数(数位DP).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1026 [SCOI2009]windy数(数位DP).c -------------------------------------------------------------------------------- /1027 [JSOI2007]合金(计算几何、floyd最小环).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1027 [JSOI2007]合金(计算几何、floyd最小环).cpp -------------------------------------------------------------------------------- /1028 [JSOI2007]麻将(穷举+贪心).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1028 [JSOI2007]麻将(穷举+贪心).c -------------------------------------------------------------------------------- /1029 [JSOI2007]建筑抢修.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1029 [JSOI2007]建筑抢修.cpp -------------------------------------------------------------------------------- /1030 [JSOI2007]文本生成器(AC自动机).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1030 [JSOI2007]文本生成器(AC自动机).cpp -------------------------------------------------------------------------------- /1031 [JSOI2007]字符加密Cipher(后缀数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1031 [JSOI2007]字符加密Cipher(后缀数组).cpp -------------------------------------------------------------------------------- /1032 [JSOI2007]祖码Zuma(区间DP(数据有误，此为正解)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1032 [JSOI2007]祖码Zuma(区间DP(数据有误，此为正解)).cpp -------------------------------------------------------------------------------- /1034 [ZJOI2008]泡泡堂BNB(贪心、博弈论、田忌赛马).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1034 [ZJOI2008]泡泡堂BNB(贪心、博弈论、田忌赛马).cpp -------------------------------------------------------------------------------- /1036 [ZJOI2008]树的统计Count(树链剖分).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1036 [ZJOI2008]树的统计Count(树链剖分).cpp -------------------------------------------------------------------------------- /1036.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1036.cpp -------------------------------------------------------------------------------- /1037 [ZJOI2008]生日聚会Party.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1037 [ZJOI2008]生日聚会Party.c -------------------------------------------------------------------------------- /1038 [ZJOI2008]瞭望塔(凸壳).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1038 [ZJOI2008]瞭望塔(凸壳).cpp -------------------------------------------------------------------------------- /1040 [ZJOI2008]骑士(树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1040 [ZJOI2008]骑士(树形DP).cpp -------------------------------------------------------------------------------- /1041 [HAOI2008]圆上的整点(math数学)(copy).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1041 [HAOI2008]圆上的整点(math数学)(copy).cpp -------------------------------------------------------------------------------- /1042 [HAOI2008]硬币购物(背包+容斥).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1042 [HAOI2008]硬币购物(背包+容斥).cpp -------------------------------------------------------------------------------- /1043 [HAOI2008]下落的圆盘(计算几何圆求交).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1043 [HAOI2008]下落的圆盘(计算几何圆求交).cpp -------------------------------------------------------------------------------- /1044 [HAOI2008]木棍分割(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1044 [HAOI2008]木棍分割(DP).cpp -------------------------------------------------------------------------------- /1045 [HAOI2008] 糖果传递(math数学).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1045 [HAOI2008] 糖果传递(math数学).cpp -------------------------------------------------------------------------------- /1046 [HAOI2007]上升序列.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1046 [HAOI2007]上升序列.cpp -------------------------------------------------------------------------------- /1047 [HAOI2007]理想的正方形(单调队列).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1047 [HAOI2007]理想的正方形(单调队列).cpp -------------------------------------------------------------------------------- /1048 [HAOI2007]分割矩阵(矩阵DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1048 [HAOI2007]分割矩阵(矩阵DP).cpp -------------------------------------------------------------------------------- /1049 [HAOI2006]数字序列(LIS最长上升子序列、最长不降子序列DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1049 [HAOI2006]数字序列(LIS最长上升子序列、最长不降子序列DP).cpp -------------------------------------------------------------------------------- /1050 [HAOI2006]旅行comf(并查集).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1050 [HAOI2006]旅行comf(并查集).cpp -------------------------------------------------------------------------------- /1051 受欢迎的牛.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1051 受欢迎的牛.cpp -------------------------------------------------------------------------------- /1053 [HAOI2007]反素数#.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1053 [HAOI2007]反素数#.cpp -------------------------------------------------------------------------------- /1053 [HAOI2007]反素数ant(暴力搜索DFS).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1053 [HAOI2007]反素数ant(暴力搜索DFS).c -------------------------------------------------------------------------------- /1054 [HAOI2008]移动玩具(BFS、位运算).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1054 [HAOI2008]移动玩具(BFS、位运算).cpp -------------------------------------------------------------------------------- /1055 [HAOI2008]玩具取名(DP).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1055 [HAOI2008]玩具取名(DP).c -------------------------------------------------------------------------------- /1056 [HAOI2008]排名系统(Splay_pointer)(=1862).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1056 [HAOI2008]排名系统(Splay_pointer)(=1862).cpp -------------------------------------------------------------------------------- /1057 [ZJOI2007]棋盘制作(悬线法_最大01子矩阵).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1057 [ZJOI2007]棋盘制作(悬线法_最大01子矩阵).cpp -------------------------------------------------------------------------------- /1058 [ZJOI2007]报表统计(O2WA)#.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1058 [ZJOI2007]报表统计(O2WA)#.cpp -------------------------------------------------------------------------------- /1058 [ZJOI2007]报表统计(STL).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1058 [ZJOI2007]报表统计(STL).cpp -------------------------------------------------------------------------------- /1059 [ZJOI2007]矩阵游戏(二分图匹配、网络流Dinic).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1059 [ZJOI2007]矩阵游戏(二分图匹配、网络流Dinic).cpp -------------------------------------------------------------------------------- /1060 [ZJOI2007]时态同步(树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1060 [ZJOI2007]时态同步(树形DP).cpp -------------------------------------------------------------------------------- /1061 [Noi2008]志愿者招募(cost flow 费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1061 [Noi2008]志愿者招募(cost flow 费用流).cpp -------------------------------------------------------------------------------- /1061 [Noi2008]志愿者招募(simplex单纯形).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1061 [Noi2008]志愿者招募(simplex单纯形).cpp -------------------------------------------------------------------------------- /1061 [Noi2008]志愿者招募(simplex单纯形对偶整数线性规划).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1061 [Noi2008]志愿者招募(simplex单纯形对偶整数线性规划).cpp -------------------------------------------------------------------------------- /1061 [Noi2008]志愿者招募(simplex单纯形整数线性规划).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1061 [Noi2008]志愿者招募(simplex单纯形整数线性规划).cpp -------------------------------------------------------------------------------- /1062 [NOI2008]糖果雨(数形结合+坐标转换+二维树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1062 [NOI2008]糖果雨(数形结合+坐标转换+二维树状数组).cpp -------------------------------------------------------------------------------- /1063 [Noi2008]道路设计(树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1063 [Noi2008]道路设计(树形DP).cpp -------------------------------------------------------------------------------- /1064 [Noi2008]假面舞会(DFS+GCD).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1064 [Noi2008]假面舞会(DFS+GCD).cpp -------------------------------------------------------------------------------- /1065 [NOI2008]奥运物流(树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1065 [NOI2008]奥运物流(树形DP).cpp -------------------------------------------------------------------------------- /1066 [SCOI2007]蜥蜴(network_flow网络流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1066 [SCOI2007]蜥蜴(network_flow网络流).cpp -------------------------------------------------------------------------------- /1067 [SCOI2007]降雨量(模拟、STtableST表).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1067 [SCOI2007]降雨量(模拟、STtableST表).cpp -------------------------------------------------------------------------------- /1068 [SCOI2007]压缩(hash+DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1068 [SCOI2007]压缩(hash+DP).cpp -------------------------------------------------------------------------------- /1069 [SCOI2007]最大土地面积(凸包#不能用≤做凸包!!).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1069 [SCOI2007]最大土地面积(凸包#不能用≤做凸包!!).cpp -------------------------------------------------------------------------------- /1070 [SCOI2007]修车(cost flow 费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1070 [SCOI2007]修车(cost flow 费用流).cpp -------------------------------------------------------------------------------- /1071 [SCOI2007]组队(线性规划+计算几何扫描).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1071 [SCOI2007]组队(线性规划+计算几何扫描).cpp -------------------------------------------------------------------------------- /1072 [SCOI2007]排列perm.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1072 [SCOI2007]排列perm.c -------------------------------------------------------------------------------- /1073 [SCOI2007]kshort(搜索、迭代变优IDA星(IDAstar)、A星估价剪枝、可行性剪枝).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1073 [SCOI2007]kshort(搜索、迭代变优IDA星(IDAstar)、A星估价剪枝、可行性剪枝).cpp -------------------------------------------------------------------------------- /1074 [SCOI2007]折纸origami(计算几何、倒推).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1074 [SCOI2007]折纸origami(计算几何、倒推).cpp -------------------------------------------------------------------------------- /1076 [SCOI2008]奖励关(状压DP从后往前).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1076 [SCOI2008]奖励关(状压DP从后往前).cpp -------------------------------------------------------------------------------- /1077 [SCOI2008]天平(推理+SPFA).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1077 [SCOI2008]天平(推理+SPFA).cpp -------------------------------------------------------------------------------- /1078 [SCOI2008]斜堆(二叉树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1078 [SCOI2008]斜堆(二叉树).cpp -------------------------------------------------------------------------------- /1079 [SCOI2008]着色方案(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1079 [SCOI2008]着色方案(DP).cpp -------------------------------------------------------------------------------- /1081 [SCOI2005]超级格雷码GRAY.pas: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1081 [SCOI2005]超级格雷码GRAY.pas -------------------------------------------------------------------------------- /1082 [SCOI2005]栅栏(DFSID).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1082 [SCOI2005]栅栏(DFSID).cpp -------------------------------------------------------------------------------- /1083 [SCOI2005]繁忙的都市.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1083 [SCOI2005]繁忙的都市.cpp -------------------------------------------------------------------------------- /1084 [SCOI2005]最大子矩阵.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1084 [SCOI2005]最大子矩阵.cpp -------------------------------------------------------------------------------- /1085 [SCOI2005]骑士精神(IDAstar迭代变优估价).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1085 [SCOI2005]骑士精神(IDAstar迭代变优估价).cpp -------------------------------------------------------------------------------- /1086 [SCOI2005]王室联邦(块状树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1086 [SCOI2005]王室联邦(块状树).cpp -------------------------------------------------------------------------------- /1088.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1088.cpp -------------------------------------------------------------------------------- /1089 [SCOI2003]严格n元树(DP+高精).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1089 [SCOI2003]严格n元树(DP+高精).cpp -------------------------------------------------------------------------------- /1090 [SCOI2003]字符串折叠(区间DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1090 [SCOI2003]字符串折叠(区间DP).cpp -------------------------------------------------------------------------------- /1093 [ZJOI2007]最大半连通子图(Tarjan、拓扑排序、DP)(set).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1093 [ZJOI2007]最大半连通子图(Tarjan、拓扑排序、DP)(set).cpp -------------------------------------------------------------------------------- /1093 [ZJOI2007]最大半连通子图(Tarjan、拓扑排序、DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1093 [ZJOI2007]最大半连通子图(Tarjan、拓扑排序、DP).cpp -------------------------------------------------------------------------------- /1095 [ZJOI2007]Hide 捉迷藏(树链剖分+线段树+堆O(Mlog^2N)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1095 [ZJOI2007]Hide 捉迷藏(树链剖分+线段树+堆O(Mlog^2N)).cpp -------------------------------------------------------------------------------- /1095 [ZJOI2007]Hide 捉迷藏(线段树维护括号序列).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1095 [ZJOI2007]Hide 捉迷藏(线段树维护括号序列).cpp -------------------------------------------------------------------------------- /1096 [ZJOI2007]仓库建设(斜率优化DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1096 [ZJOI2007]仓库建设(斜率优化DP).cpp -------------------------------------------------------------------------------- /1097 [SCOI2005]互不侵犯King.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1097 [SCOI2005]互不侵犯King.cpp -------------------------------------------------------------------------------- /1103 [POI2007]大都市meg(DFS序+DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1103 [POI2007]大都市meg(DFS序+DP).cpp -------------------------------------------------------------------------------- /1132 [POI2008]Tro(计算几何+叉积三角形面积+排极角).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1132 [POI2008]Tro(计算几何+叉积三角形面积+排极角).cpp -------------------------------------------------------------------------------- /1143 [CTSC2008]祭祀river(拓扑图最大互不到达点集、二分图最大点独立集=n-二分图最大匹配(Hungary匈牙利算法)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1143 [CTSC2008]祭祀river(拓扑图最大互不到达点集、二分图最大点独立集=n-二分图最大匹配(Hungary匈牙利算法)).cpp -------------------------------------------------------------------------------- /1146 [CTSC2008]网络管理Network(DFS序区间树状数组套权值线段树动态区间第k大).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1146 [CTSC2008]网络管理Network(DFS序区间树状数组套权值线段树动态区间第k大).cpp -------------------------------------------------------------------------------- /1146 [CTSC2008]网络管理Network(DFS序区间线段树套权值线段树动态区间第k大).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1146 [CTSC2008]网络管理Network(DFS序区间线段树套权值线段树动态区间第k大).cpp -------------------------------------------------------------------------------- /1177 [Apio2009]Oil(3正方形最大权值子矩阵，预处理+枚举(近似DP)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1177 [Apio2009]Oil(3正方形最大权值子矩阵，预处理+枚举(近似DP)).cpp -------------------------------------------------------------------------------- /1178 [Apio2009]CONVENTION会议中心(贪心+倍增+set).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1178 [Apio2009]CONVENTION会议中心(贪心+倍增+set).cpp -------------------------------------------------------------------------------- /1179 [Apio2009]Atm(tarjan、DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1179 [Apio2009]Atm(tarjan、DP).cpp -------------------------------------------------------------------------------- /1180 [CROATIAN2009]OTOCI(动态树LCT).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1180 [CROATIAN2009]OTOCI(动态树LCT).cpp -------------------------------------------------------------------------------- /1185 [HNOI2007]最小矩形覆盖(凸包旋转卡壳).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1185 [HNOI2007]最小矩形覆盖(凸包旋转卡壳).cpp -------------------------------------------------------------------------------- /1188 [HNOI2007]分裂游戏(博弈论+SG函数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1188 [HNOI2007]分裂游戏(博弈论+SG函数).cpp -------------------------------------------------------------------------------- /1189 [HNOI2007]紧急疏散evacuate(二分答案+网络流最大流验证).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1189 [HNOI2007]紧急疏散evacuate(二分答案+网络流最大流验证).cpp -------------------------------------------------------------------------------- /1190 [HNOI2007]梦幻岛宝珠(01背包).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1190 [HNOI2007]梦幻岛宝珠(01背包).cpp -------------------------------------------------------------------------------- /1191 [HNOI2006]超级英雄Hero(二分图、Hungary匈牙利算法).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1191 [HNOI2006]超级英雄Hero(二分图、Hungary匈牙利算法).c -------------------------------------------------------------------------------- /1192 [HNOI2006]鬼谷子的钱袋.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1192 [HNOI2006]鬼谷子的钱袋.cpp -------------------------------------------------------------------------------- /1193 [HNOI2006]马步距离(找规律+贪心+特判).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1193 [HNOI2006]马步距离(找规律+贪心+特判).c -------------------------------------------------------------------------------- /1194 [HNOI2006]潘多拉的盒子(DFS+tarjan缩点求最长路).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1194 [HNOI2006]潘多拉的盒子(DFS+tarjan缩点求最长路).cpp -------------------------------------------------------------------------------- /1195 [HNOI2006]最短母串(KMP+状压DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1195 [HNOI2006]最短母串(KMP+状压DP).cpp -------------------------------------------------------------------------------- /1196 [HNOI2006]公路修建问题(Kruscal(并查集)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1196 [HNOI2006]公路修建问题(Kruscal(并查集)).cpp -------------------------------------------------------------------------------- /1197 [HNOI2006]花仙子的魔法(数学DP).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1197 [HNOI2006]花仙子的魔法(数学DP).c -------------------------------------------------------------------------------- /1198 [HNOI2006]军机调度(DFS搜索+位运算优化).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1198 [HNOI2006]军机调度(DFS搜索+位运算优化).cpp -------------------------------------------------------------------------------- /1200 [HNOI2005]木梳(小范围贪心DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1200 [HNOI2005]木梳(小范围贪心DP).cpp -------------------------------------------------------------------------------- /1202 [HNOI2005]狡猾的商人.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1202 [HNOI2005]狡猾的商人.cpp -------------------------------------------------------------------------------- /1208 [HNOI2004]宠物收养所(Splay指针).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1208 [HNOI2004]宠物收养所(Splay指针).cpp -------------------------------------------------------------------------------- /1211 [HNOI2004]树的计数(prufer编码+质数表阶乘).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1211 [HNOI2004]树的计数(prufer编码+质数表阶乘).c -------------------------------------------------------------------------------- /1217 [HNOI2003]消防局的设立(贪心,树上建站固定距离范围可控制问题通解).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1217 [HNOI2003]消防局的设立(贪心,树上建站固定距离范围可控制问题通解).cpp -------------------------------------------------------------------------------- /1218 [HNOI2003]激光炸弹.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1218 [HNOI2003]激光炸弹.c -------------------------------------------------------------------------------- /1221 [HNOI2001] 软件开发(cost_flow费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1221 [HNOI2001] 软件开发(cost_flow费用流).cpp -------------------------------------------------------------------------------- /1226 [SDOI2009]学校食堂Dining.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1226 [SDOI2009]学校食堂Dining.cpp -------------------------------------------------------------------------------- /1237 [SCOI2008]配对(贪心+DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1237 [SCOI2008]配对(贪心+DP).cpp -------------------------------------------------------------------------------- /1251 序列终结者(Splay Pointer).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1251 序列终结者(Splay Pointer).cpp -------------------------------------------------------------------------------- /1251 序列终结者(Splay Pointer2).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1251 序列终结者(Splay Pointer2).cpp -------------------------------------------------------------------------------- /1257 [CQOI2007]余数之和sum(math数学).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1257 [CQOI2007]余数之和sum(math数学).c -------------------------------------------------------------------------------- /1258 [CQOI2007]三角形tri.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1258 [CQOI2007]三角形tri.c -------------------------------------------------------------------------------- /1260 [CQOI2007]涂色paint(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1260 [CQOI2007]涂色paint(DP).cpp -------------------------------------------------------------------------------- /1263 [SCOI2006]整数划分(高精度).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1263 [SCOI2006]整数划分(高精度).c -------------------------------------------------------------------------------- /1264 [AHOI2006]基因匹配Match(树状数组优化DP).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1264 [AHOI2006]基因匹配Match(树状数组优化DP).c -------------------------------------------------------------------------------- /1269 [AHOI2006]文本编辑器editor(Splay).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1269 [AHOI2006]文本编辑器editor(Splay).cpp -------------------------------------------------------------------------------- /1270 [BeijingWc2008]雷涛的小猫.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1270 [BeijingWc2008]雷涛的小猫.c -------------------------------------------------------------------------------- /1271 [BeiJingWc2008]秦腾与教学评估(二分).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1271 [BeiJingWc2008]秦腾与教学评估(二分).cpp -------------------------------------------------------------------------------- /1293 [SCOI2009]生日礼物.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1293 [SCOI2009]生日礼物.cpp -------------------------------------------------------------------------------- /1294 [SCOI2009]围豆豆Bean.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1294 [SCOI2009]围豆豆Bean.cpp -------------------------------------------------------------------------------- /1295 [SCOI2009]最长距离(01边权最短路).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1295 [SCOI2009]最长距离(01边权最短路).cpp -------------------------------------------------------------------------------- /1296 [SCOI2009]粉刷匠.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1296 [SCOI2009]粉刷匠.c -------------------------------------------------------------------------------- /1297 [HNOI2004]打鼹鼠.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1297 [HNOI2004]打鼹鼠.cpp -------------------------------------------------------------------------------- /1297 [SCOI2009]迷路(矩阵乘法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1297 [SCOI2009]迷路(矩阵乘法).cpp -------------------------------------------------------------------------------- /1303 [CQOI2009]中位数图.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1303 [CQOI2009]中位数图.c -------------------------------------------------------------------------------- /1305 [CQOI2009]dance跳舞(network_flow网络流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1305 [CQOI2009]dance跳舞(network_flow网络流).cpp -------------------------------------------------------------------------------- /1306 [CQOI2009]match循环赛=3139(搜索+hash).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1306 [CQOI2009]match循环赛=3139(搜索+hash).cpp -------------------------------------------------------------------------------- /1407 [Noi2002]Savage(extended gcd).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1407 [Noi2002]Savage(extended gcd).cpp -------------------------------------------------------------------------------- /1408 [Noi2002]Robot(math数学、数论函数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1408 [Noi2002]Robot(math数学、数论函数).cpp -------------------------------------------------------------------------------- /1411 [ZJOI2009]硬币游戏(math快速幂).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1411 [ZJOI2009]硬币游戏(math快速幂).c -------------------------------------------------------------------------------- /1412 [ZJOI2009]狼和羊的故事(Dinic_Pointer+array).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1412 [ZJOI2009]狼和羊的故事(Dinic_Pointer+array).cpp -------------------------------------------------------------------------------- /1414 [ZJOI2009]对称的正方形(manacher求回文串+单调队列最大子正方形).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1414 [ZJOI2009]对称的正方形(manacher求回文串+单调队列最大子正方形).cpp -------------------------------------------------------------------------------- /1415 [Noi2005]聪聪和可可(期望DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1415 [Noi2005]聪聪和可可(期望DP).cpp -------------------------------------------------------------------------------- /1416 [NOI2006]神奇的口袋(数学概率、贪心、模拟、高精度因数表)(=1498).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1416 [NOI2006]神奇的口袋(数学概率、贪心、模拟、高精度因数表)(=1498).cpp -------------------------------------------------------------------------------- /1432 [ZJOI2009]Function(贪心).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1432 [ZJOI2009]Function(贪心).c -------------------------------------------------------------------------------- /1433 [ZJOI2009]假期的宿舍(二分图最大匹配).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1433 [ZJOI2009]假期的宿舍(二分图最大匹配).cpp -------------------------------------------------------------------------------- /1434 [ZJOI2009]染色游戏(博弈论SG函数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1434 [ZJOI2009]染色游戏(博弈论SG函数).cpp -------------------------------------------------------------------------------- /1443 [JSOI2009]游戏Game(博弈、网格图黑白染色、二分图最大匹配匈牙利算法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1443 [JSOI2009]游戏Game(博弈、网格图黑白染色、二分图最大匹配匈牙利算法).cpp -------------------------------------------------------------------------------- /1444 [Jsoi2009]有趣的游戏(AC自动机上概率+高斯消元).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1444 [Jsoi2009]有趣的游戏(AC自动机上概率+高斯消元).cpp -------------------------------------------------------------------------------- /1449 [JSOI2009]球队收益(网络流最大流意义建模+二次权值费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1449 [JSOI2009]球队收益(网络流最大流意义建模+二次权值费用流).cpp -------------------------------------------------------------------------------- /1452 [JSOI2009]Count(二维BIT树状数组).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1452 [JSOI2009]Count(二维BIT树状数组).c -------------------------------------------------------------------------------- /1453 [Wc]Dface双面棋盘(CDQ分治+CDQ图重构(小J分治)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1453 [Wc]Dface双面棋盘(CDQ分治+CDQ图重构(小J分治)).cpp -------------------------------------------------------------------------------- /1458 士兵占领(网络流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1458 士兵占领(网络流).cpp -------------------------------------------------------------------------------- /1483 [HNOI2009]梦幻布丁(list链表).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1483 [HNOI2009]梦幻布丁(list链表).cpp -------------------------------------------------------------------------------- /1485 [HNOI2009]有趣的数列(Catalan数(卡特兰数)+O(n)筛质数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1485 [HNOI2009]有趣的数列(Catalan数(卡特兰数)+O(n)筛质数).cpp -------------------------------------------------------------------------------- /1486 [HNOI2009]最小圈(二分答案判负环).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1486 [HNOI2009]最小圈(二分答案判负环).cpp -------------------------------------------------------------------------------- /1487 [HNOI2009]无归岛(仙人掌图DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1487 [HNOI2009]无归岛(仙人掌图DP).cpp -------------------------------------------------------------------------------- /1488 [HNOI2009]图的同构(Polya计数法+搜索)=1815.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1488 [HNOI2009]图的同构(Polya计数法+搜索)=1815.cpp -------------------------------------------------------------------------------- /1489 [HNOI2009]双递增序(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1489 [HNOI2009]双递增序(DP).cpp -------------------------------------------------------------------------------- /1491 [NOI2007]社交网络(Floyd最短路).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1491 [NOI2007]社交网络(Floyd最短路).cpp -------------------------------------------------------------------------------- /1492 [NOI2007]货币兑换Cash(对时间分治(CDQ分治)+凸包 离线斜率优化DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1492 [NOI2007]货币兑换Cash(对时间分治(CDQ分治)+凸包 离线斜率优化DP).cpp -------------------------------------------------------------------------------- /1493 [NOI2007]项链工厂.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1493 [NOI2007]项链工厂.cpp -------------------------------------------------------------------------------- /1494 [NOI2007]生成树计数(最小表示法+矩阵乘法快速幂).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1494 [NOI2007]生成树计数(最小表示法+矩阵乘法快速幂).cpp -------------------------------------------------------------------------------- /1495 [NOI2006]网络收费(状压DP、压状态缩空间).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1495 [NOI2006]网络收费(状压DP、压状态缩空间).cpp -------------------------------------------------------------------------------- /1496 [NOI2006]千年虫(小范围贪心DP=(1200 [HNOI2005]木梳)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1496 [NOI2006]千年虫(小范围贪心DP=(1200 [HNOI2005]木梳)).cpp -------------------------------------------------------------------------------- /1497 [NOI2006]最大获利(Dinic_Pointer).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1497 [NOI2006]最大获利(Dinic_Pointer).cpp -------------------------------------------------------------------------------- /1498 [NOI2006]神奇的口袋(数学概率、贪心、模拟、高精度因数表)(=1416).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1498 [NOI2006]神奇的口袋(数学概率、贪心、模拟、高精度因数表)(=1416).cpp -------------------------------------------------------------------------------- /1500 [NOI2005]维修数列(Splay).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1500 [NOI2005]维修数列(Splay).cpp -------------------------------------------------------------------------------- /1501 [NOI2005]智慧珠游戏(Dancing_Links(DLX)精确覆盖问题).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1501 [NOI2005]智慧珠游戏(Dancing_Links(DLX)精确覆盖问题).cpp -------------------------------------------------------------------------------- /1502 [NOI2005]月下柠檬树(自适应Simpson).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1502 [NOI2005]月下柠檬树(自适应Simpson).cpp -------------------------------------------------------------------------------- /1503 [NOI2004]郁闷的出纳员(Splay指针).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1503 [NOI2004]郁闷的出纳员(Splay指针).cpp -------------------------------------------------------------------------------- /1503 [NOI2004]郁闷的出纳员(树状数组)#.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1503 [NOI2004]郁闷的出纳员(树状数组)#.cpp -------------------------------------------------------------------------------- /1504 [NOI2004]Rainfall(计算几何：离散+梯形剖分).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1504 [NOI2004]Rainfall(计算几何：离散+梯形剖分).cpp -------------------------------------------------------------------------------- /1505 [NOI2004]小H的小屋(贪心均分).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1505 [NOI2004]小H的小屋(贪心均分).cpp -------------------------------------------------------------------------------- /1506 [NOI2004]曼哈顿(贪心得出区间限制+DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1506 [NOI2004]曼哈顿(贪心得出区间限制+DP).cpp -------------------------------------------------------------------------------- /1507 [NOI2003]Editor(链表)(总时限过，单点挂，内存泄漏).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1507 [NOI2003]Editor(链表)(总时限过，单点挂，内存泄漏).cpp -------------------------------------------------------------------------------- /1508 [NOI2003]Game(枚举).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1508 [NOI2003]Game(枚举).cpp -------------------------------------------------------------------------------- /1509 [NOI2003]逃学的小孩(贪心+树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1509 [NOI2003]逃学的小孩(贪心+树形DP).cpp -------------------------------------------------------------------------------- /1560 [JSOI2009]火星藏宝图(DP贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1560 [JSOI2009]火星藏宝图(DP贪心).cpp -------------------------------------------------------------------------------- /1563 [NOI2009]诗人小G(DP优化四边形不等式决策单调性).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1563 [NOI2009]诗人小G(DP优化四边形不等式决策单调性).cpp -------------------------------------------------------------------------------- /1564 [NOI2009]二叉查找树(区间DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1564 [NOI2009]二叉查找树(区间DP).cpp -------------------------------------------------------------------------------- /1565 [NOI2009]植物大战僵尸pvz.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1565 [NOI2009]植物大战僵尸pvz.cpp -------------------------------------------------------------------------------- /1566 [NOI2009]管道取珠(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1566 [NOI2009]管道取珠(DP).cpp -------------------------------------------------------------------------------- /1567 [JSOI2008]Blue Mary的战役地图.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1567 [JSOI2008]Blue Mary的战役地图.cpp -------------------------------------------------------------------------------- /1568 [JSOI2008]Blue Mary开公司(线段树_segment_tree).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1568 [JSOI2008]Blue Mary开公司(线段树_segment_tree).cpp -------------------------------------------------------------------------------- /1569 [JSOI2008]Blue Mary的职员分配.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1569 [JSOI2008]Blue Mary的职员分配.cpp -------------------------------------------------------------------------------- /1570 [JSOI2008]Blue Mary的旅行(网络流动态加边).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1570 [JSOI2008]Blue Mary的旅行(网络流动态加边).cpp -------------------------------------------------------------------------------- /1579 [Usaco2009 Feb]Revamping Trails.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1579 [Usaco2009 Feb]Revamping Trails.cpp -------------------------------------------------------------------------------- /1588 [HNOI2002]营业额统计(Splay指针).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1588 [HNOI2002]营业额统计(Splay指针).cpp -------------------------------------------------------------------------------- /1597 [Usaco2008 Mar]土地购买(斜率优化单调队列).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1597 [Usaco2008 Mar]土地购买(斜率优化单调队列).cpp -------------------------------------------------------------------------------- /1599 [Usaco2008 Oct]笨重的石子.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1599 [Usaco2008 Oct]笨重的石子.cpp -------------------------------------------------------------------------------- /1600 [Usaco2008 Oct]建造栅栏.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1600 [Usaco2008 Oct]建造栅栏.cpp -------------------------------------------------------------------------------- /1601 [Usaco2008 Oct]灌水.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1601 [Usaco2008 Oct]灌水.cpp -------------------------------------------------------------------------------- /1602 [Usaco2008 Oct]牧场行走.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1602 [Usaco2008 Oct]牧场行走.cpp -------------------------------------------------------------------------------- /1603 [Usaco2008 Oct]打谷机.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1603 [Usaco2008 Oct]打谷机.cpp -------------------------------------------------------------------------------- /1607 [Usaco2008 Dec]Patting Heads(筛法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1607 [Usaco2008 Dec]Patting Heads(筛法).cpp -------------------------------------------------------------------------------- /1609 [Usaco2008 Feb]Eating Together麻烦的聚餐.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1609 [Usaco2008 Feb]Eating Together麻烦的聚餐.cpp -------------------------------------------------------------------------------- /1610 [Usaco2008 Feb]Line连线游戏.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1610 [Usaco2008 Feb]Line连线游戏.cpp -------------------------------------------------------------------------------- /1611 [Usaco2008 Feb]Meteor Shower流星雨.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1611 [Usaco2008 Feb]Meteor Shower流星雨.cpp -------------------------------------------------------------------------------- /1612 [Usaco2008 Jan]Cow Contest奶牛的比赛.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1612 [Usaco2008 Jan]Cow Contest奶牛的比赛.cpp -------------------------------------------------------------------------------- /1613 [Usaco2007 Jan]Running贝茜的晨练计划.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1613 [Usaco2007 Jan]Running贝茜的晨练计划.cpp -------------------------------------------------------------------------------- /1614 [Usaco2007 Jan]Telephone Lines架设电话线.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1614 [Usaco2007 Jan]Telephone Lines架设电话线.cpp -------------------------------------------------------------------------------- /1615 [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1615 [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机.cpp -------------------------------------------------------------------------------- /1616 [Usaco2008 Mar]Cow Travelling游荡的奶牛.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1616 [Usaco2008 Mar]Cow Travelling游荡的奶牛.cpp -------------------------------------------------------------------------------- /1617 [Usaco2008 Mar]River Crossing渡河问题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1617 [Usaco2008 Mar]River Crossing渡河问题.cpp -------------------------------------------------------------------------------- /1625 [Usaco2007 Dec]宝石手镯.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1625 [Usaco2007 Dec]宝石手镯.cpp -------------------------------------------------------------------------------- /1626 [Usaco2007 Dec]Building Roads 修建道路.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1626 [Usaco2007 Dec]Building Roads 修建道路.cpp -------------------------------------------------------------------------------- /1627 [Usaco2007 Dec]穿越泥地.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1627 [Usaco2007 Dec]穿越泥地.cpp -------------------------------------------------------------------------------- /1629 [Usaco2007 Demo]Cow Acrobats.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1629 [Usaco2007 Demo]Cow Acrobats.cpp -------------------------------------------------------------------------------- /1640 [Usaco2007 Nov]Best Cow Line.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1640 [Usaco2007 Nov]Best Cow Line.cpp -------------------------------------------------------------------------------- /1648 [Usaco2006 Dec]Cow Picnic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1648 [Usaco2006 Dec]Cow Picnic.cpp -------------------------------------------------------------------------------- /1649 [Usaco2006 Dec]Cow Roller Coaster.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1649 [Usaco2006 Dec]Cow Roller Coaster.cpp -------------------------------------------------------------------------------- /1652 [Usaco2006 Feb]Treats for the Cows.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1652 [Usaco2006 Feb]Treats for the Cows.cpp -------------------------------------------------------------------------------- /1657 [Usaco2006 Mar]Mooo.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1657 [Usaco2006 Mar]Mooo.cpp -------------------------------------------------------------------------------- /1660 [Usaco2006 Nov]Bad Hair Day.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1660 [Usaco2006 Nov]Bad Hair Day.cpp -------------------------------------------------------------------------------- /1666 [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1666 [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏.cpp -------------------------------------------------------------------------------- /1668 [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1668 [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富.cpp -------------------------------------------------------------------------------- /1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛.cpp -------------------------------------------------------------------------------- /1670 [Usaco2006 Oct]Building the Moat护城河的挖掘(凸包).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1670 [Usaco2006 Oct]Building the Moat护城河的挖掘(凸包).cpp -------------------------------------------------------------------------------- /1672 [Usaco2005 Dec]Cleaning Shifts.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1672 [Usaco2005 Dec]Cleaning Shifts.cpp -------------------------------------------------------------------------------- /1677 [Usaco2005 Jan]Sumsets.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1677 [Usaco2005 Jan]Sumsets.cpp -------------------------------------------------------------------------------- /1679 [Usaco2005 Jan]Moo Volume.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1679 [Usaco2005 Jan]Moo Volume.cpp -------------------------------------------------------------------------------- /1684 [Usaco2005 Oct]Close Encounter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1684 [Usaco2005 Oct]Close Encounter.cpp -------------------------------------------------------------------------------- /1688 [Usaco2005 Open]Disease Manangement.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1688 [Usaco2005 Open]Disease Manangement.c -------------------------------------------------------------------------------- /1689 [Usaco2005 Open] Muddy roads.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1689 [Usaco2005 Open] Muddy roads.cpp -------------------------------------------------------------------------------- /1692 [Usaco2007 Dec]队列变换.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1692 [Usaco2007 Dec]队列变换.cpp -------------------------------------------------------------------------------- /1699 [Usaco2007 Jan]Balanced Lineup排队.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1699 [Usaco2007 Jan]Balanced Lineup排队.cpp -------------------------------------------------------------------------------- /1702 [Usaco2007 Mar]Gold Balanced Lineup.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1702 [Usaco2007 Mar]Gold Balanced Lineup.c -------------------------------------------------------------------------------- /1704 [Usaco2007 Mar]Face The Right Way.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1704 [Usaco2007 Mar]Face The Right Way.cpp -------------------------------------------------------------------------------- /1705 [Usaco2007 Nov]Telephone Wire.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1705 [Usaco2007 Nov]Telephone Wire.c -------------------------------------------------------------------------------- /1706 [usaco2007 Nov]relays(矩阵乘法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1706 [usaco2007 Nov]relays(矩阵乘法).cpp -------------------------------------------------------------------------------- /1708 [Usaco2007 Oct]Money奶牛的硬币.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1708 [Usaco2007 Oct]Money奶牛的硬币.cpp -------------------------------------------------------------------------------- /1709 [Usaco 2007 Oct]Super Paintball.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1709 [Usaco 2007 Oct]Super Paintball.cpp -------------------------------------------------------------------------------- /1711 [Usaco2007 Open]Dingin吃饭(Dinic_Pointer).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1711 [Usaco2007 Open]Dingin吃饭(Dinic_Pointer).cpp -------------------------------------------------------------------------------- /1715 [Usaco2006 Dec]Wormholes.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1715 [Usaco2006 Dec]Wormholes.cpp -------------------------------------------------------------------------------- /1717 [Usaco2006 Dec]Milk Patterns(后缀数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1717 [Usaco2006 Dec]Milk Patterns(后缀数组).cpp -------------------------------------------------------------------------------- /1724 [Usaco2006 Nov]Fence Repair 切割木板.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1724 [Usaco2006 Nov]Fence Repair 切割木板.cpp -------------------------------------------------------------------------------- /1725 [Usaco2006 Nov]Corn Fields牧场的安排.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1725 [Usaco2006 Nov]Corn Fields牧场的安排.cpp -------------------------------------------------------------------------------- /1726 [Usaco2006 Nov]Roadblocks第二短路.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1726 [Usaco2006 Nov]Roadblocks第二短路.cpp -------------------------------------------------------------------------------- /1782.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1782.cpp -------------------------------------------------------------------------------- /1787 [Ahoi2008]Meet 紧急集合(贪心+DFS序求LCA).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1787 [Ahoi2008]Meet 紧急集合(贪心+DFS序求LCA).cpp -------------------------------------------------------------------------------- /1789 [Ahoi2008]Necklace Y型项链.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1789 [Ahoi2008]Necklace Y型项链.cpp -------------------------------------------------------------------------------- /1790 [Ahoi2008]Rectangle 矩形藏宝地(树状数组套set).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1790 [Ahoi2008]Rectangle 矩形藏宝地(树状数组套set).cpp -------------------------------------------------------------------------------- /1797 [Ahoi2009]Mincut 最小割(结论,网络流最小割tarjan缩强连通分量).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1797 [Ahoi2009]Mincut 最小割(结论,网络流最小割tarjan缩强连通分量).cpp -------------------------------------------------------------------------------- /1798 [Ahoi2009]Seq 维护序列seq(线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1798 [Ahoi2009]Seq 维护序列seq(线段树).cpp -------------------------------------------------------------------------------- /1799 [Ahoi2009]self 同类分布(数位DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1799 [Ahoi2009]self 同类分布(数位DP).cpp -------------------------------------------------------------------------------- /1800 [Ahoi2009]fly 飞行棋.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1800 [Ahoi2009]fly 飞行棋.cpp -------------------------------------------------------------------------------- /1801 [Ahoi2009]chess 中国象棋(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1801 [Ahoi2009]chess 中国象棋(DP).cpp -------------------------------------------------------------------------------- /1806 [Ioi2007]Miners 矿工配餐.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1806 [Ioi2007]Miners 矿工配餐.c -------------------------------------------------------------------------------- /1808 [Ioi2007]training 训练路径(树上最大带权不相交链集：树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1808 [Ioi2007]training 训练路径(树上最大带权不相交链集：树形DP).cpp -------------------------------------------------------------------------------- /1815 [Shoi2006]color 有色图(Polya定理+搜索)=1488.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1815 [Shoi2006]color 有色图(Polya定理+搜索)=1488.cpp -------------------------------------------------------------------------------- /1816 [Cqoi2010]扑克牌(二分答案).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1816 [Cqoi2010]扑克牌(二分答案).c -------------------------------------------------------------------------------- /1821 [JSOI2010]Group 部落划分.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1821 [JSOI2010]Group 部落划分.cpp -------------------------------------------------------------------------------- /1823 [JSOI2010]满汉全席(2-SAT).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1823 [JSOI2010]满汉全席(2-SAT).cpp -------------------------------------------------------------------------------- /1826 [JSOI2010]缓存交换(贪心、Heap堆).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1826 [JSOI2010]缓存交换(贪心、Heap堆).cpp -------------------------------------------------------------------------------- /1827 [Usaco2010 Mar]gather 奶牛大集会(DFS搜索).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1827 [Usaco2010 Mar]gather 奶牛大集会(DFS搜索).cpp -------------------------------------------------------------------------------- /1828 [Usaco2010 Mar]balloc 农场分配(贪心+线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1828 [Usaco2010 Mar]balloc 农场分配(贪心+线段树).cpp -------------------------------------------------------------------------------- /1830 [AHOI2008]Y型项链.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1830 [AHOI2008]Y型项链.cpp -------------------------------------------------------------------------------- /1831 [AHOI2008]逆序对(贪心+DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1831 [AHOI2008]逆序对(贪心+DP).cpp -------------------------------------------------------------------------------- /1833 [ZJOI2010]count 数字计数(类数位DP).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1833 [ZJOI2010]count 数字计数(类数位DP).c -------------------------------------------------------------------------------- /1834 [ZJOI2010]network 网络扩容(cost flow 费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1834 [ZJOI2010]network 网络扩容(cost flow 费用流).cpp -------------------------------------------------------------------------------- /1835 [ZJOI2010]base 基站选址(线段树优化DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1835 [ZJOI2010]base 基站选址(线段树优化DP).cpp -------------------------------------------------------------------------------- /1854 [Scoi2010]游戏(二分图、Hungary匈牙利算法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1854 [Scoi2010]游戏(二分图、Hungary匈牙利算法).cpp -------------------------------------------------------------------------------- /1856 [Scoi2010]字符串(math数学组合数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1856 [Scoi2010]字符串(math数学组合数).cpp -------------------------------------------------------------------------------- /1858 [Scoi2010]序列操作(Seg_tree线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1858 [Scoi2010]序列操作(Seg_tree线段树).cpp -------------------------------------------------------------------------------- /1860 [Zjoi2006]Mahjong麻将(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1860 [Zjoi2006]Mahjong麻将(DP).cpp -------------------------------------------------------------------------------- /1861 [Zjoi2006]Book 书架(Splay Pointer).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1861 [Zjoi2006]Book 书架(Splay Pointer).cpp -------------------------------------------------------------------------------- /1862 [Zjoi2006]GameZ游戏排名系统(Splay_pointer)(=1056).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1862 [Zjoi2006]GameZ游戏排名系统(Splay_pointer)(=1056).cpp -------------------------------------------------------------------------------- /1864 [Zjoi2006]三色二叉树(树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1864 [Zjoi2006]三色二叉树(树形DP).cpp -------------------------------------------------------------------------------- /1874 [BeiJing2009 WinterCamp]取石子游戏(SG函数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1874 [BeiJing2009 WinterCamp]取石子游戏(SG函数).cpp -------------------------------------------------------------------------------- /1877 [SDOI2009]晨跑(cost flow 费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1877 [SDOI2009]晨跑(cost flow 费用流).cpp -------------------------------------------------------------------------------- /1878 [SDOI2009]HH的项链(BIT树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1878 [SDOI2009]HH的项链(BIT树状数组).cpp -------------------------------------------------------------------------------- /1891 丘比特的烦恼(二分图匹配HK算法O(Msqrt(N))或网络流dinic+tarjan求强联通分量判断最小割边集可能性).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1891 丘比特的烦恼(二分图匹配HK算法O(Msqrt(N))或网络流dinic+tarjan求强联通分量判断最小割边集可能性).cpp -------------------------------------------------------------------------------- /1898 [Zjoi2004]Swamp 沼泽鳄鱼(矩阵乘法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1898 [Zjoi2004]Swamp 沼泽鳄鱼(矩阵乘法).cpp -------------------------------------------------------------------------------- /1899 [Zjoi2004]Lunch 午餐(贪心+DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1899 [Zjoi2004]Lunch 午餐(贪心+DP).cpp -------------------------------------------------------------------------------- /1901 Zju2112 Dynamic Rankings(树状数组套线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1901 Zju2112 Dynamic Rankings(树状数组套线段树).cpp -------------------------------------------------------------------------------- /1910 [Ctsc2002] Award 颁奖典礼(画图(I)DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1910 [Ctsc2002] Award 颁奖典礼(画图(I)DP).cpp -------------------------------------------------------------------------------- /1911 [Apio2010]特别行动队(斜率优化DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1911 [Apio2010]特别行动队(斜率优化DP).cpp -------------------------------------------------------------------------------- /1922 [Sdoi2010]大陆争霸(优先队列BFS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1922 [Sdoi2010]大陆争霸(优先队列BFS).cpp -------------------------------------------------------------------------------- /1923 [Sdoi2010]外星千足虫(高斯消元解XOR方程).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1923 [Sdoi2010]外星千足虫(高斯消元解XOR方程).cpp -------------------------------------------------------------------------------- /1924 [Sdoi2010]所驼门王的宝藏(tarjan缩强连通分量、拓扑图DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1924 [Sdoi2010]所驼门王的宝藏(tarjan缩强连通分量、拓扑图DP).cpp -------------------------------------------------------------------------------- /1925 [Sdoi2010]地精部落(DP+差分or前缀和).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1925 [Sdoi2010]地精部落(DP+差分or前缀和).c -------------------------------------------------------------------------------- /1926 [Sdoi2010]粟粟的书架(二分答案+可持久化线段树(函数式线段树、主席树)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1926 [Sdoi2010]粟粟的书架(二分答案+可持久化线段树(函数式线段树、主席树)).cpp -------------------------------------------------------------------------------- /1927 [Sdoi2010]星际竞速(cost_flow_费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1927 [Sdoi2010]星际竞速(cost_flow_费用流).cpp -------------------------------------------------------------------------------- /1934 [Shoi2007]Vote 善意的投票(Dinic_Pointer+array).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1934 [Shoi2007]Vote 善意的投票(Dinic_Pointer+array).cpp -------------------------------------------------------------------------------- /1935 [Shoi2007]Tree 园丁的烦恼(树状数组扫描线).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1935 [Shoi2007]Tree 园丁的烦恼(树状数组扫描线).cpp -------------------------------------------------------------------------------- /1937 [Shoi2004]Mst 最小生成树(最小生成树性质+KM顶标意义+KM算法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1937 [Shoi2004]Mst 最小生成树(最小生成树性质+KM顶标意义+KM算法).cpp -------------------------------------------------------------------------------- /1941 [Sdoi2010]Hide and Seek(曼哈顿距离静态最近最远树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1941 [Sdoi2010]Hide and Seek(曼哈顿距离静态最近最远树状数组).cpp -------------------------------------------------------------------------------- /1941 [Sdoi2010]Hide and Seek(曼哈顿距离静态最近树状数组最远转坐标贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1941 [Sdoi2010]Hide and Seek(曼哈顿距离静态最近树状数组最远转坐标贪心).cpp -------------------------------------------------------------------------------- /1951 [Sdoi2010]古代猪文(费马小定理、组合数取模lucas、中国剩余定理、exgcd扩展GCD).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1951 [Sdoi2010]古代猪文(费马小定理、组合数取模lucas、中国剩余定理、exgcd扩展GCD).cpp -------------------------------------------------------------------------------- /1952 [Sdoi2010]Area(仙人掌图DP)#标程错、数据错.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1952 [Sdoi2010]Area(仙人掌图DP)#标程错、数据错.cpp -------------------------------------------------------------------------------- /1974 [Sdoi2010]auction 代码拍卖会(找循环节+DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1974 [Sdoi2010]auction 代码拍卖会(找循环节+DP).cpp -------------------------------------------------------------------------------- /1975 [Sdoi2010]魔法猪学院(k短路).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1975 [Sdoi2010]魔法猪学院(k短路).cpp -------------------------------------------------------------------------------- /1976 [BeiJing2010组队]能量魔方 Cube(网络流dinic最小割).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1976 [BeiJing2010组队]能量魔方 Cube(网络流dinic最小割).cpp -------------------------------------------------------------------------------- /1981 [SCOI2005]超级格雷码GRAY.pas: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1981 [SCOI2005]超级格雷码GRAY.pas -------------------------------------------------------------------------------- /1996 [Hnoi2010]chorus 合唱队(DP).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1996 [Hnoi2010]chorus 合唱队(DP).c -------------------------------------------------------------------------------- /1997 [Hnoi2010]Planar(平面图判定二分图黑白染色判定欧拉定理).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1997 [Hnoi2010]Planar(平面图判定二分图黑白染色判定欧拉定理).cpp -------------------------------------------------------------------------------- /1998 [Hnoi2010]Fsk物品调度(数学、并查集、置换、环、交换).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/1998 [Hnoi2010]Fsk物品调度(数学、并查集、置换、环、交换).cpp -------------------------------------------------------------------------------- /2000 [Hnoi2010]stone 取石头游戏(贪心+链表)(=PE477).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2000 [Hnoi2010]stone 取石头游戏(贪心+链表)(=PE477).cpp -------------------------------------------------------------------------------- /2001 [Hnoi2010]City 城市建设(动态最小生成树问题：CDQ图重构(CDQ分治)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2001 [Hnoi2010]City 城市建设(动态最小生成树问题：CDQ图重构(CDQ分治)).cpp -------------------------------------------------------------------------------- /2002 [Hnoi2010]Bounce 弹飞绵羊(LCT动态树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2002 [Hnoi2010]Bounce 弹飞绵羊(LCT动态树).cpp -------------------------------------------------------------------------------- /2003 [Hnoi2010]Matrix 矩阵(DFS搜索+剪枝).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2003 [Hnoi2010]Matrix 矩阵(DFS搜索+剪枝).cpp -------------------------------------------------------------------------------- /2004 [Hnoi2010]Bus 公交线路(矩阵乘法快速幂加速状压DP(非标算shi)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2004 [Hnoi2010]Bus 公交线路(矩阵乘法快速幂加速状压DP(非标算shi)).cpp -------------------------------------------------------------------------------- /2004 [Hnoi2010]Bus 公交线路(矩阵乘法快速幂加速状压DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2004 [Hnoi2010]Bus 公交线路(矩阵乘法快速幂加速状压DP).cpp -------------------------------------------------------------------------------- /2005 [Noi2010]能量采集.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2005 [Noi2010]能量采集.c -------------------------------------------------------------------------------- /2006 [NOI2010]超级钢琴.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2006 [NOI2010]超级钢琴.cpp -------------------------------------------------------------------------------- /2007 [Noi2010]海拔(平面图最小割转最短路).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2007 [Noi2010]海拔(平面图最小割转最短路).cpp -------------------------------------------------------------------------------- /2037 [Sdoi2008]Sue的小球(预先算贡献的DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2037 [Sdoi2008]Sue的小球(预先算贡献的DP).cpp -------------------------------------------------------------------------------- /2038 [2009国家集训队]小Z的袜子(hose)(区间问题离线通解).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2038 [2009国家集训队]小Z的袜子(hose)(区间问题离线通解).cpp -------------------------------------------------------------------------------- /2048 [2009国家集训队]书堆(math数学物理调和级数欧拉常数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2048 [2009国家集训队]书堆(math数学物理调和级数欧拉常数).cpp -------------------------------------------------------------------------------- /2049 [Sdoi2008]Cave 洞穴勘测(LCT动态树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2049 [Sdoi2008]Cave 洞穴勘测(LCT动态树).cpp -------------------------------------------------------------------------------- /2109 [Noi2010]Plane 航空管制(拓扑排序).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2109 [Noi2010]Plane 航空管制(拓扑排序).cpp -------------------------------------------------------------------------------- /2111 [ZJOI2010]Perm 排列计数(extended_gcd逆元+组合数lucas).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2111 [ZJOI2010]Perm 排列计数(extended_gcd逆元+组合数lucas).c -------------------------------------------------------------------------------- /2115 [Wc2011] Xor(XOR).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2115 [Wc2011] Xor(XOR).cpp -------------------------------------------------------------------------------- /2120 数颜色(树状数组套Splay).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2120 数颜色(树状数组套Splay).cpp -------------------------------------------------------------------------------- /2127 happiness(网络流dinic最小割).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2127 happiness(网络流dinic最小割).cpp -------------------------------------------------------------------------------- /2132 圈地计划(网络流dinic最小割).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2132 圈地计划(网络流dinic最小割).cpp -------------------------------------------------------------------------------- /2134 单选错位(期望).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2134 单选错位(期望).c -------------------------------------------------------------------------------- /2154 Crash的数字表格(math_莫比乌斯反演).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2154 Crash的数字表格(math_莫比乌斯反演).cpp -------------------------------------------------------------------------------- /2159 Crash 的文明世界(Sterling数+树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2159 Crash 的文明世界(Sterling数+树形DP).cpp -------------------------------------------------------------------------------- /2160 拉拉队排练(manacher).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2160 拉拉队排练(manacher).c -------------------------------------------------------------------------------- /2162 男生女生(二分图最大团问题转反图最大独立集问题：网络流dinic+O(N^2logVal)预处理固定一个数的组合数(做除法：分解模数，记录各个质数个数，再把剩下的求逆元)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2162 男生女生(二分图最大团问题转反图最大独立集问题：网络流dinic+O(N^2logVal)预处理固定一个数的组合数(做除法：分解模数，记录各个质数个数，再把剩下的求逆元)).cpp -------------------------------------------------------------------------------- /2162 男生女生(二分图最大团问题转反图最大独立集问题：网络流dinic+O(N^4)暴力预处理组合数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2162 男生女生(二分图最大团问题转反图最大独立集问题：网络流dinic+O(N^4)暴力预处理组合数).cpp -------------------------------------------------------------------------------- /2169 连边(计数问题DP：减去重复方案)(类似的题：BestCoder jiry场D).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2169 连边(计数问题DP：减去重复方案)(类似的题：BestCoder jiry场D).cpp -------------------------------------------------------------------------------- /2170 画圈圈(插头DP多条回路).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2170 画圈圈(插头DP多条回路).cpp -------------------------------------------------------------------------------- /2172 Mario填格子(Miller-Rabin&Pollard-Rho).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2172 Mario填格子(Miller-Rabin&Pollard-Rho).cpp -------------------------------------------------------------------------------- /2186 [Sdoi2008]沙拉公主的困惑(数学：容斥、逆元、记录模数因子个数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2186 [Sdoi2008]沙拉公主的困惑(数学：容斥、逆元、记录模数因子个数).cpp -------------------------------------------------------------------------------- /2190 [SDOI2008]仪仗队.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2190 [SDOI2008]仪仗队.cpp -------------------------------------------------------------------------------- /2208 [Jsoi2010]连通数(tarjan、bitset).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2208 [Jsoi2010]连通数(tarjan、bitset).cpp -------------------------------------------------------------------------------- /2227 [Zjoi2011]看电影(movie)(math高精度质数表).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2227 [Zjoi2011]看电影(movie)(math高精度质数表).cpp -------------------------------------------------------------------------------- /2228 [Zjoi2011]礼物(gift)(单调队列).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2228 [Zjoi2011]礼物(gift)(单调队列).cpp -------------------------------------------------------------------------------- /2229 [Zjoi2011]最小割(任意两点间最小割Gomory-Hu tree+并查集).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2229 [Zjoi2011]最小割(任意两点间最小割Gomory-Hu tree+并查集).cpp -------------------------------------------------------------------------------- /2241 [SDOI2011]打地鼠(枚举+二维前缀和优化).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2241 [SDOI2011]打地鼠(枚举+二维前缀和优化).c -------------------------------------------------------------------------------- /2242 [SDOI2011]计算器(Baby Step Giant Step).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2242 [SDOI2011]计算器(Baby Step Giant Step).cpp -------------------------------------------------------------------------------- /2243 [SDOI2011]染色paint(树链剖分).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2243 [SDOI2011]染色paint(树链剖分).cpp -------------------------------------------------------------------------------- /2244 [SDOI2011]拦截导弹(二元最长不降子序列：CDQ分治+树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2244 [SDOI2011]拦截导弹(二元最长不降子序列：CDQ分治+树状数组).cpp -------------------------------------------------------------------------------- /2245 [SDOI2011]工作安排(cost_flow_费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2245 [SDOI2011]工作安排(cost_flow_费用流).cpp -------------------------------------------------------------------------------- /2246 [SDOI2011]迷宫探险(DP同层转移DFS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2246 [SDOI2011]迷宫探险(DP同层转移DFS).cpp -------------------------------------------------------------------------------- /2281 [Sdoi2011]黑白棋(NimK游戏：每次选K个子游戏、DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2281 [Sdoi2011]黑白棋(NimK游戏：每次选K个子游戏、DP).cpp -------------------------------------------------------------------------------- /2282 [Sdoi2011]消防(树上链最远点、树的直径、贪心、单调队列).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2282 [Sdoi2011]消防(树上链最远点、树的直径、贪心、单调队列).cpp -------------------------------------------------------------------------------- /2283 [Sdoi2011]火星移民(六边形插头DP(三角形格子)4进制+队列hash挂链).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2283 [Sdoi2011]火星移民(六边形插头DP(三角形格子)4进制+队列hash挂链).cpp -------------------------------------------------------------------------------- /2285 [Sdoi2011]保密(01分数规划：二分+拓扑序最短路+最小割网络流dinic).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2285 [Sdoi2011]保密(01分数规划：二分+拓扑序最短路+最小割网络流dinic).cpp -------------------------------------------------------------------------------- /2285 [Sdoi2011]保密(01分数规划：迭代+拓扑序最短路+最小割网络流dinic).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2285 [Sdoi2011]保密(01分数规划：迭代+拓扑序最短路+最小割网络流dinic).cpp -------------------------------------------------------------------------------- /2286 [Sdoi2011消耗战(虚树上DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2286 [Sdoi2011消耗战(虚树上DP).cpp -------------------------------------------------------------------------------- /2298 [HAOI2011]problem a(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2298 [HAOI2011]problem a(DP).cpp -------------------------------------------------------------------------------- /2300 [HAOI2011]防线修建(凸壳删点离线动态加点极角二分multiset).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2300 [HAOI2011]防线修建(凸壳删点离线动态加点极角二分multiset).cpp -------------------------------------------------------------------------------- /2301 [HAOI2011]Problem b(Mobius莫比乌斯反演).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2301 [HAOI2011]Problem b(Mobius莫比乌斯反演).cpp -------------------------------------------------------------------------------- /2302 [HAOI2011]Problem c(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2302 [HAOI2011]Problem c(DP).cpp -------------------------------------------------------------------------------- /2306 [Ctsc2011]幸福路径(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2306 [Ctsc2011]幸福路径(DP).cpp -------------------------------------------------------------------------------- /2322 [BeiJing2011]梦想封印(XOR方程组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2322 [BeiJing2011]梦想封印(XOR方程组).cpp -------------------------------------------------------------------------------- /2324 [ZJOI2011]营救皮卡丘(cost_flow费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2324 [ZJOI2011]营救皮卡丘(cost_flow费用流).cpp -------------------------------------------------------------------------------- /2325 [ZJOI2011]道馆之战(树链剖分).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2325 [ZJOI2011]道馆之战(树链剖分).cpp -------------------------------------------------------------------------------- /2326 [HNOI2011]数学作业(矩阵乘法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2326 [HNOI2011]数学作业(矩阵乘法).cpp -------------------------------------------------------------------------------- /2327 [HNOI2011]勾股定理(DFS搜索处理环+树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2327 [HNOI2011]勾股定理(DFS搜索处理环+树形DP).cpp -------------------------------------------------------------------------------- /2328 [HNOI2011]赛车游戏(不等式或柯西不等式或拉格朗日乘数法、贪心、模拟往阶梯上从低往高灌水).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2328 [HNOI2011]赛车游戏(不等式或柯西不等式或拉格朗日乘数法、贪心、模拟往阶梯上从低往高灌水).cpp -------------------------------------------------------------------------------- /2329 [HNOI2011]括号修复(Splay).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2329 [HNOI2011]括号修复(Splay).cpp -------------------------------------------------------------------------------- /2330 [SCOI2011]糖果.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2330 [SCOI2011]糖果.cpp -------------------------------------------------------------------------------- /2331 [SCOI2011]地板(插头DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2331 [SCOI2011]地板(插头DP).cpp -------------------------------------------------------------------------------- /2333 [SCOI2011]棘手的操作(并查集离线线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2333 [SCOI2011]棘手的操作(并查集离线线段树).cpp -------------------------------------------------------------------------------- /2336 [HNOI2011]任务调度((模拟退火或)二分答案+贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2336 [HNOI2011]任务调度((模拟退火或)二分答案+贪心).cpp -------------------------------------------------------------------------------- /2337 [HNOI2011]XOR和路径(分离每位之后高斯消元).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2337 [HNOI2011]XOR和路径(分离每位之后高斯消元).cpp -------------------------------------------------------------------------------- /2338 [HNOI2011]数矩形(计算几何).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2338 [HNOI2011]数矩形(计算几何).cpp -------------------------------------------------------------------------------- /2339 [HNOI2011]卡农(组合数学：可以把一个集合表示成二进制数，f[i]表示选了不同的i个数且异或和为0的方案数，那么如果前i-1个随便选，第i个就确定了。但是要减去第i个是0的情况数和第i个和前面某个重复的情况。前面可能重复的位置有i-1个，剩下i-2个几位f[i-2]，每种乱选方案有2^n-1-(i-2)个与那i-2个不同的值).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2339 [HNOI2011]卡农(组合数学：可以把一个集合表示成二进制数，f[i]表示选了不同的i个数且异或和为0的方案数，那么如果前i-1个随便选，第i个就确定了。但是要减去第i个是0的情况数和第i个和前面某个重复的情况。前面可能重复的位置有i-1个，剩下i-2个几位f[i-2]，每种乱选方案有2^n-1-(i-2)个与那i-2个不同的值).cpp -------------------------------------------------------------------------------- /2342 [Shoi2011]双倍回文(manacher+并查集).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2342 [Shoi2011]双倍回文(manacher+并查集).cpp -------------------------------------------------------------------------------- /2423 [HAOI2010]最长公共子序列(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2423 [HAOI2010]最长公共子序列(DP).cpp -------------------------------------------------------------------------------- /2424 [HAOI2010]订货(cost_flow费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2424 [HAOI2010]订货(cost_flow费用流).cpp -------------------------------------------------------------------------------- /2425 [HAOI2010]计数(数位问题逐位确定).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2425 [HAOI2010]计数(数位问题逐位确定).cpp -------------------------------------------------------------------------------- /2426 [HAOI2010]工厂选址(贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2426 [HAOI2010]工厂选址(贪心).cpp -------------------------------------------------------------------------------- /2428 [HAOI2006]均分数据(随机调整_爬山法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2428 [HAOI2006]均分数据(随机调整_爬山法).cpp -------------------------------------------------------------------------------- /2431 [HAOI2009]逆序对数列(DP).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2431 [HAOI2009]逆序对数列(DP).c -------------------------------------------------------------------------------- /2432 [Noi2011]兔农(斐波那契数列递推循环节矩阵乘法快速幂).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2432 [Noi2011]兔农(斐波那契数列递推循环节矩阵乘法快速幂).cpp -------------------------------------------------------------------------------- /2433 [Noi2011]智能车比赛(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2433 [Noi2011]智能车比赛(DP).cpp -------------------------------------------------------------------------------- /2434 [Noi2011]阿狸的打字机(AC自动机+fail树+树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2434 [Noi2011]阿狸的打字机(AC自动机+fail树+树状数组).cpp -------------------------------------------------------------------------------- /2435 [Noi2011]道路修建(dfs).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2435 [Noi2011]道路修建(dfs).cpp -------------------------------------------------------------------------------- /2436 [Noi2011]Noi嘉年华(DP决策单调性优化).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2436 [Noi2011]Noi嘉年华(DP决策单调性优化).cpp -------------------------------------------------------------------------------- /2437 [Noi2011]兔兔与蛋蛋(博弈论+二分图匹配匈牙利算法动态删点).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2437 [Noi2011]兔兔与蛋蛋(博弈论+二分图匹配匈牙利算法动态删点).cpp -------------------------------------------------------------------------------- /2438 [中山市选2011]杀人游戏(Tarjan).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2438 [中山市选2011]杀人游戏(Tarjan).cpp -------------------------------------------------------------------------------- /2460 [BeiJing2011]元素(XOR方程组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2460 [BeiJing2011]元素(XOR方程组).cpp -------------------------------------------------------------------------------- /2462 [BeiJing2011]矩阵模板(hash WA(可能数据错，拍不出，全输1)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2462 [BeiJing2011]矩阵模板(hash WA(可能数据错，拍不出，全输1)).cpp -------------------------------------------------------------------------------- /2463 [中山市选2009]谁能赢呢？.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2463 [中山市选2009]谁能赢呢？.c -------------------------------------------------------------------------------- /2535 [Noi2010]Plane 航空管制2(拓扑排序).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2535 [Noi2010]Plane 航空管制2(拓扑排序).cpp -------------------------------------------------------------------------------- /2555 SubString(Suffix_Automaton(SAM后缀自动机)+LCT动态树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2555 SubString(Suffix_Automaton(SAM后缀自动机)+LCT动态树).cpp -------------------------------------------------------------------------------- /2560 串珠子(连通性状压DP+枚举子集).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2560 串珠子(连通性状压DP+枚举子集).cpp -------------------------------------------------------------------------------- /2565 最长双回文串(manacher).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2565 最长双回文串(manacher).cpp -------------------------------------------------------------------------------- /2588 Spoj 10628. Count on a tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2588 Spoj 10628. Count on a tree.cpp -------------------------------------------------------------------------------- /2594 [Wc2006]水管局长数据加强版(LCT动态树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2594 [Wc2006]水管局长数据加强版(LCT动态树).cpp -------------------------------------------------------------------------------- /2595 [Wc2008]游览计划(状压DP+SPFA(斯坦纳树)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2595 [Wc2008]游览计划(状压DP+SPFA(斯坦纳树)).cpp -------------------------------------------------------------------------------- /2597 [Wc2007]剪刀石头布(三元环计数+网络流最大流意义建模+二次权值费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2597 [Wc2007]剪刀石头布(三元环计数+网络流最大流意义建模+二次权值费用流).cpp -------------------------------------------------------------------------------- /2626 JZPFAR(顾昱洲)(k-d_tree).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2626 JZPFAR(顾昱洲)(k-d_tree).cpp -------------------------------------------------------------------------------- /2631 tree(伍一鸣)(LCT动态树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2631 tree(伍一鸣)(LCT动态树).cpp -------------------------------------------------------------------------------- /2648 SJY摆棋子(k-d_tree).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2648 SJY摆棋子(k-d_tree).cpp -------------------------------------------------------------------------------- /2653 middle(二分答案+函数式线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2653 middle(二分答案+函数式线段树).cpp -------------------------------------------------------------------------------- /2656 [Zjoi2012]数列(sequence)(递推+高精度).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2656 [Zjoi2012]数列(sequence)(递推+高精度).cpp -------------------------------------------------------------------------------- /2656 数列.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2656 数列.txt -------------------------------------------------------------------------------- /2657 [Zjoi2012]旅游(journey)(结论题 树上最长路+map).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2657 [Zjoi2012]旅游(journey)(结论题 树上最长路+map).cpp -------------------------------------------------------------------------------- /2658 [Zjoi2012]小蓝的好友(mrx)(补集转换+Treap).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2658 [Zjoi2012]小蓝的好友(mrx)(补集转换+Treap).cpp -------------------------------------------------------------------------------- /2669 [cqoi2012]局部极小值(状压DP：注意到X最多只有8个（太多了无解），如果从小到大放数，那么X必须比周围的数先放。有DP：f[i][s]表示放到第i个数、X位置上被放的01状态为s的方案数。但是这样不能保证'.'的位置上没有极小值，所以爆搜其他极小值位置容斥).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2669 [cqoi2012]局部极小值(状压DP：注意到X最多只有8个（太多了无解），如果从小到大放数，那么X必须比周围的数先放。有DP：f[i][s]表示放到第i个数、X位置上被放的01状态为s的方案数。但是这样不能保证'.'的位置上没有极小值，所以爆搜其他极小值位置容斥).cpp -------------------------------------------------------------------------------- /2697 特技飞行(贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2697 特技飞行(贪心).cpp -------------------------------------------------------------------------------- /2705 [SDOI2012]Longge的问题(phi欧拉函数).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2705 [SDOI2012]Longge的问题(phi欧拉函数).c -------------------------------------------------------------------------------- /2706 [SDOI2012]棋盘覆盖(二分图匈牙利算法+分治思想FFT高精度乘法+插头DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2706 [SDOI2012]棋盘覆盖(二分图匈牙利算法+分治思想FFT高精度乘法+插头DP).cpp -------------------------------------------------------------------------------- /2707 [SDOI2012]走迷宫(tarjan求强连通分量+拓扑序+高斯消元).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2707 [SDOI2012]走迷宫(tarjan求强连通分量+拓扑序+高斯消元).cpp -------------------------------------------------------------------------------- /2716 [Violet 3]天使玩偶(k-d_tree).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2716 [Violet 3]天使玩偶(k-d_tree).cpp -------------------------------------------------------------------------------- /2726 [SDOI2012]任务安排(DP优化：维护凸壳二分).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2726 [SDOI2012]任务安排(DP优化：维护凸壳二分).cpp -------------------------------------------------------------------------------- /2727 [HNOI2012]双十字(枚举每一列，用树状数组维护当前点上面行的值。需要3次前缀和，故需要用类似上帝造题七分钟的前缀和拆分方法拆分后用3棵树状数组。碰到一个0把之前连续的1的贡献都删除).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2727 [HNOI2012]双十字(枚举每一列，用树状数组维护当前点上面行的值。需要3次前缀和，故需要用类似上帝造题七分钟的前缀和拆分方法拆分后用3棵树状数组。碰到一个0把之前连续的1的贡献都删除).cpp -------------------------------------------------------------------------------- /2728 [HNOI2012]与非(位运算性质+数位DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2728 [HNOI2012]与非(位运算性质+数位DP).cpp -------------------------------------------------------------------------------- /2729 [HNOI2012]排队(统计、排列、高精度8压位).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2729 [HNOI2012]排队(统计、排列、高精度8压位).cpp -------------------------------------------------------------------------------- /2730 [HNOI2012]矿场搭建(tarjan割点).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2730 [HNOI2012]矿场搭建(tarjan割点).cpp -------------------------------------------------------------------------------- /2731 [HNOI2012]三角形覆盖问题(O(NlogN)做法：扫描线，从左往右扫描，用平衡树（set）维护3种操作：插入一条线段，删除一条线段，分离两条线段。同时维护有多少个线段右端点不与其他线段重合以算面积。由于每个线段只会被删除一次，且插入时只需查看前后两个线段，因此保证复杂度。用优先队列（堆）储存事件).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2731 [HNOI2012]三角形覆盖问题(O(NlogN)做法：扫描线，从左往右扫描，用平衡树（set）维护3种操作：插入一条线段，删除一条线段，分离两条线段。同时维护有多少个线段右端点不与其他线段重合以算面积。由于每个线段只会被删除一次，且插入时只需查看前后两个线段，因此保证复杂度。用优先队列（堆）储存事件).cpp -------------------------------------------------------------------------------- /2733 [HNOI2012]永无乡(并查集离线+函数式线段树求静态区间k大).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2733 [HNOI2012]永无乡(并查集离线+函数式线段树求静态区间k大).cpp -------------------------------------------------------------------------------- /2734 [HNOI2012]集合选数(注意到可以构造矩阵，向下×2向右×3，对每个矩阵每层做状压DP（类似插头DP）。不同矩阵的数互不相关，用乘法原理乘起来即可。).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2734 [HNOI2012]集合选数(注意到可以构造矩阵，向下×2向右×3，对每个矩阵每层做状压DP（类似插头DP）。不同矩阵的数互不相关，用乘法原理乘起来即可。).cpp -------------------------------------------------------------------------------- /2741 【FOTILE模拟赛】L(分块+可持久化trie).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2741 【FOTILE模拟赛】L(分块+可持久化trie).cpp -------------------------------------------------------------------------------- /2742 [HEOI2012]Akai的数学作业(数学：高次方程有理数根+枚举因子+多项式Hash).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2742 [HEOI2012]Akai的数学作业(数学：高次方程有理数根+枚举因子+多项式Hash).cpp -------------------------------------------------------------------------------- /2743 [HEOI2012]采花.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2743 [HEOI2012]采花.cpp -------------------------------------------------------------------------------- /2748 [HAOI2012]音量调节(类背包DP).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2748 [HAOI2012]音量调节(类背包DP).c -------------------------------------------------------------------------------- /2750 [HAOI2012]Road(SPFA).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2750 [HAOI2012]Road(SPFA).cpp -------------------------------------------------------------------------------- /2751 [HAOI2012]容易题(easy)(快速幂).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2751 [HAOI2012]容易题(easy)(快速幂).cpp -------------------------------------------------------------------------------- /2752 [HAOI2012]高速公路(road)(seg_tree线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2752 [HAOI2012]高速公路(road)(seg_tree线段树).cpp -------------------------------------------------------------------------------- /2753 [SCOI2012]滑雪与时间胶囊(MST最小生成树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2753 [SCOI2012]滑雪与时间胶囊(MST最小生成树).cpp -------------------------------------------------------------------------------- /2754 [SCOI2012]喵星球上的点名(离线AC自动机map).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2754 [SCOI2012]喵星球上的点名(离线AC自动机map).cpp -------------------------------------------------------------------------------- /2756 [SCOI2012]奇怪的游戏(二分答案+网络流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2756 [SCOI2012]奇怪的游戏(二分答案+网络流).cpp -------------------------------------------------------------------------------- /2760 [JLOI2011]小A的烦恼(模拟).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2760 [JLOI2011]小A的烦恼(模拟).cpp -------------------------------------------------------------------------------- /2761 [JLOI2011]不重复数字.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2761 [JLOI2011]不重复数字.cpp -------------------------------------------------------------------------------- /2762 [JLOI2011]不等式组.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2762 [JLOI2011]不等式组.cpp -------------------------------------------------------------------------------- /2763 [JLOI2011]飞行路线.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2763 [JLOI2011]飞行路线.cpp -------------------------------------------------------------------------------- /2764 [JLOI2011]基因补全(DP+高精).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2764 [JLOI2011]基因补全(DP+高精).cpp -------------------------------------------------------------------------------- /2805 [Ctsc2012]Circuit(物理：树形电路).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2805 [Ctsc2012]Circuit(物理：树形电路).cpp -------------------------------------------------------------------------------- /2806 [Ctsc2012]Cheat(SAM(后缀自动机)+二分答案+单调队列优化DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2806 [Ctsc2012]Cheat(SAM(后缀自动机)+二分答案+单调队列优化DP).cpp -------------------------------------------------------------------------------- /2809 [Apio2012]dispatching(可并堆).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2809 [Apio2012]dispatching(可并堆).cpp -------------------------------------------------------------------------------- /2815 [ZJOI2012]灾难(拓扑排序).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2815 [ZJOI2012]灾难(拓扑排序).cpp -------------------------------------------------------------------------------- /2816 [ZJOI2012]网络(Splay+set).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2816 [ZJOI2012]网络(Splay+set).cpp -------------------------------------------------------------------------------- /2817 [ZJOI2012]波浪(DP+__float128(其实应该用高精度小数)+不正确的高精度输出).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2817 [ZJOI2012]波浪(DP+__float128(其实应该用高精度小数)+不正确的高精度输出).cpp -------------------------------------------------------------------------------- /2818 Gcd(phi欧拉函数、O(N)筛素数.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2818 Gcd(phi欧拉函数、O(N)筛素数.c -------------------------------------------------------------------------------- /2820 YY的GCD(Mobius莫比乌斯反演).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2820 YY的GCD(Mobius莫比乌斯反演).cpp -------------------------------------------------------------------------------- /2822 [AHOI2012]树屋阶梯(Catalan).pas: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2822 [AHOI2012]树屋阶梯(Catalan).pas -------------------------------------------------------------------------------- /2823 [AHOI2012]信号塔(最小圆覆盖).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2823 [AHOI2012]信号塔(最小圆覆盖).cpp -------------------------------------------------------------------------------- /2824 [AHOI2012]铁盘整理(DFS搜索+Astar估价).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2824 [AHOI2012]铁盘整理(DFS搜索+Astar估价).cpp -------------------------------------------------------------------------------- /2844 albus就是要第一个出场(XOR).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2844 albus就是要第一个出场(XOR).cpp -------------------------------------------------------------------------------- /2875 [Noi2012]随机数生成器(矩阵乘法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2875 [Noi2012]随机数生成器(矩阵乘法).cpp -------------------------------------------------------------------------------- /2876 [Noi2012]骑行川藏(数学：拉格朗日乘数法+二分).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2876 [Noi2012]骑行川藏(数学：拉格朗日乘数法+二分).cpp -------------------------------------------------------------------------------- /2877 [Noi2012]魔幻棋盘(线段树套线段树（二维线段树）GCD性质作差）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2877 [Noi2012]魔幻棋盘(线段树套线段树（二维线段树）GCD性质作差）.cpp -------------------------------------------------------------------------------- /2878 [Noi2012]迷失游乐园(环套外向树型DP+数学期望).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2878 [Noi2012]迷失游乐园(环套外向树型DP+数学期望).cpp -------------------------------------------------------------------------------- /2879 [Noi2012]美食节(costflow费用流动态加边).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2879 [Noi2012]美食节(costflow费用流动态加边).cpp -------------------------------------------------------------------------------- /2956 模积和(math数学).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2956 模积和(math数学).cpp -------------------------------------------------------------------------------- /2957 楼房重建(分块动态维护最长上升子序列).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2957 楼房重建(分块动态维护最长上升子序列).cpp -------------------------------------------------------------------------------- /2958 序列染色(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2958 序列染色(DP).cpp -------------------------------------------------------------------------------- /2959 长跑(双联通分量+离线+搜索树+倍增LCA+并查集+树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2959 长跑(双联通分量+离线+搜索树+倍增LCA+并查集+树状数组).cpp -------------------------------------------------------------------------------- /2960 跨平面(平面图找域+最小树形图).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2960 跨平面(平面图找域+最小树形图).cpp -------------------------------------------------------------------------------- /2960 跨平面(最小树形图).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2960 跨平面(最小树形图).cpp -------------------------------------------------------------------------------- /2961 共点圆(计算几何CDQ分治).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/2961 共点圆(计算几何CDQ分治).cpp -------------------------------------------------------------------------------- /3028 食物(生成函数组合数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3028 食物(生成函数组合数).cpp -------------------------------------------------------------------------------- /3029 守卫者的挑战(概率DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3029 守卫者的挑战(概率DP).cpp -------------------------------------------------------------------------------- /3032 七夕祭(二维均分纸牌+每一维分开计算).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3032 七夕祭(二维均分纸牌+每一维分开计算).cpp -------------------------------------------------------------------------------- /3033 太鼓达人(DFS搜索).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3033 太鼓达人(DFS搜索).cpp -------------------------------------------------------------------------------- /3038 上帝造题的七分钟2(线段树)(=3211 花神游历各国).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3038 上帝造题的七分钟2(线段树)(=3211 花神游历各国).cpp -------------------------------------------------------------------------------- /3039 玉蟾宫(悬线法_最大01子矩阵)(=1057 [ZJOI2007]棋盘制作).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3039 玉蟾宫(悬线法_最大01子矩阵)(=1057 [ZJOI2007]棋盘制作).c -------------------------------------------------------------------------------- /3040 最短路(road)(Heap堆).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3040 最短路(road)(Heap堆).cpp -------------------------------------------------------------------------------- /3043 IncDec Sequence(作差贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3043 IncDec Sequence(作差贪心).cpp -------------------------------------------------------------------------------- /3044 足球比赛(暴力).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3044 足球比赛(暴力).cpp -------------------------------------------------------------------------------- /3048 [Usaco2013 Jan]Cow Lineup.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3048 [Usaco2013 Jan]Cow Lineup.cpp -------------------------------------------------------------------------------- /3053 The Closest M Points(k-d_tree).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3053 The Closest M Points(k-d_tree).cpp -------------------------------------------------------------------------------- /3065 带插入区间K小值(替罪羊树套函数式线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3065 带插入区间K小值(替罪羊树套函数式线段树).cpp -------------------------------------------------------------------------------- /3074 [Usaco2013 Mar]The Cow Run(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3074 [Usaco2013 Mar]The Cow Run(DP).cpp -------------------------------------------------------------------------------- /3083 遥远的国度.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3083 遥远的国度.cpp -------------------------------------------------------------------------------- /3091 城市旅行(LCT动态树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3091 城市旅行(LCT动态树).cpp -------------------------------------------------------------------------------- /3097 Hash Killer I.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3097 Hash Killer I.cpp -------------------------------------------------------------------------------- /3105 [cqoi2013]新Nim游戏(XOR).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3105 [cqoi2013]新Nim游戏(XOR).cpp -------------------------------------------------------------------------------- /3106 [cqoi2013]棋盘游戏(搜索).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3106 [cqoi2013]棋盘游戏(搜索).cpp -------------------------------------------------------------------------------- /3109 [cqoi2013]新数独(搜索).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3109 [cqoi2013]新数独(搜索).cpp -------------------------------------------------------------------------------- /3110 [Zjoi2013]K大数查询(线段树套线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3110 [Zjoi2013]K大数查询(线段树套线段树).cpp -------------------------------------------------------------------------------- /3112 [Zjoi2013]防守战线(simplex单纯形对偶线性规划+优化).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3112 [Zjoi2013]防守战线(simplex单纯形对偶线性规划+优化).cpp -------------------------------------------------------------------------------- /3119 Book.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3119 Book.c -------------------------------------------------------------------------------- /3122 [Sdoi2013]随机数生成器(BabyStepGiantStep离散对数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3122 [Sdoi2013]随机数生成器(BabyStepGiantStep离散对数).cpp -------------------------------------------------------------------------------- /3123 [Sdoi2013]森林(暴力重构函数式线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3123 [Sdoi2013]森林(暴力重构函数式线段树).cpp -------------------------------------------------------------------------------- /3124 [Sdoi2013]直径(树的直径).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3124 [Sdoi2013]直径(树的直径).cpp -------------------------------------------------------------------------------- /3125 CITY(插头DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3125 CITY(插头DP).cpp -------------------------------------------------------------------------------- /3129 [Sdoi2013]方程(容斥+组合数取模).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3129 [Sdoi2013]方程(容斥+组合数取模).cpp -------------------------------------------------------------------------------- /3130 [Sdoi2013]费用流(二分答案+网络流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3130 [Sdoi2013]费用流(二分答案+网络流).cpp -------------------------------------------------------------------------------- /3131 [Sdoi2013]淘金(由于乘积只含2、3、5、7，故种数较少，预处理后数位DP+第K小值堆).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3131 [Sdoi2013]淘金(由于乘积只含2、3、5、7，故种数较少，预处理后数位DP+第K小值堆).cpp -------------------------------------------------------------------------------- /3132 上帝造题的七分钟(BIT二维树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3132 上帝造题的七分钟(BIT二维树状数组).cpp -------------------------------------------------------------------------------- /3139 [Hnoi2013]比赛=1306(搜索+hash).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3139 [Hnoi2013]比赛=1306(搜索+hash).cpp -------------------------------------------------------------------------------- /3140 [Hnoi2013]消毒(棋盘覆盖问题匈牙利算法二分图最大匹配).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3140 [Hnoi2013]消毒(棋盘覆盖问题匈牙利算法二分图最大匹配).cpp -------------------------------------------------------------------------------- /3141 [Hnoi2013]旅行(构造性质+单调队列).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3141 [Hnoi2013]旅行(构造性质+单调队列).cpp -------------------------------------------------------------------------------- /3142 [Hnoi2013]数列.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3142 [Hnoi2013]数列.c -------------------------------------------------------------------------------- /3143 [Hnoi2013]游走.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3143 [Hnoi2013]游走.cpp -------------------------------------------------------------------------------- /3144 [Hnoi2013]切糕(dinic网络流最小割).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3144 [Hnoi2013]切糕(dinic网络流最小割).cpp -------------------------------------------------------------------------------- /3152 [Ctsc2013]组合子逻辑(贪心+优先队列priority_queue).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3152 [Ctsc2013]组合子逻辑(贪心+优先队列priority_queue).cpp -------------------------------------------------------------------------------- /3153 Sone1(TopTree).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3153 Sone1(TopTree).cpp -------------------------------------------------------------------------------- /3155 Preprefix sum(BIT树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3155 Preprefix sum(BIT树状数组).cpp -------------------------------------------------------------------------------- /3156 防御准备=1096(斜率优化DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3156 防御准备=1096(斜率优化DP).cpp -------------------------------------------------------------------------------- /3157 国王奇遇记(倍增).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3157 国王奇遇记(倍增).cpp -------------------------------------------------------------------------------- /3159 决战(动态树LCT两棵树：形态树+值树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3159 决战(动态树LCT两棵树：形态树+值树).cpp -------------------------------------------------------------------------------- /3161 孤舟蓑笠翁(BFS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3161 孤舟蓑笠翁(BFS).cpp -------------------------------------------------------------------------------- /3162 独钓寒江雪(本质不同的树的独立集个数：树同构：hash+树形DP+组合数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3162 独钓寒江雪(本质不同的树的独立集个数：树同构：hash+树形DP+组合数).cpp -------------------------------------------------------------------------------- /3166 [Heoi2013]Alo.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3166 [Heoi2013]Alo.c -------------------------------------------------------------------------------- /3168 [Heoi2013]钙铁锌硒维生素(逆矩阵+二分图字典序匹配).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3168 [Heoi2013]钙铁锌硒维生素(逆矩阵+二分图字典序匹配).cpp -------------------------------------------------------------------------------- /3170 [Tjoi 2013]松鼠聚会(曼哈顿距离).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3170 [Tjoi 2013]松鼠聚会(曼哈顿距离).cpp -------------------------------------------------------------------------------- /3171 [Tjoi2013]循环格(cost_flow_费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3171 [Tjoi2013]循环格(cost_flow_费用流).cpp -------------------------------------------------------------------------------- /3172 [Tjoi2013]单词(AC自动机).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3172 [Tjoi2013]单词(AC自动机).cpp -------------------------------------------------------------------------------- /3173 [Tjoi2013]最长上升子序列(BIT树状数组+LIS(NlogN)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3173 [Tjoi2013]最长上升子序列(BIT树状数组+LIS(NlogN)).cpp -------------------------------------------------------------------------------- /3190 [JLOI2013]赛车.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3190 [JLOI2013]赛车.cpp -------------------------------------------------------------------------------- /3191 [JLOI2013]卡牌游戏(DP).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3191 [JLOI2013]卡牌游戏(DP).c -------------------------------------------------------------------------------- /3192 [JLOI2013]删除物品(树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3192 [JLOI2013]删除物品(树状数组).cpp -------------------------------------------------------------------------------- /3197 [Sdoi2013]assassin(树的同构：hash+DP(记忆化搜索)+转移二分图最大权匹配KM算法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3197 [Sdoi2013]assassin(树的同构：hash+DP(记忆化搜索)+转移二分图最大权匹配KM算法).cpp -------------------------------------------------------------------------------- /3198 [Sdoi2013]spring(容斥+双关键字Hash).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3198 [Sdoi2013]spring(容斥+双关键字Hash).cpp -------------------------------------------------------------------------------- /3202 [Sdoi2013]项链(数论：莫比乌斯反演+O(N)筛质数+群论：Polya定理+O(sqrt(N))分解质因数+DFS枚举因子+相邻不同颜色循环数+常系数线性递推通项公式：特征根或生成函数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3202 [Sdoi2013]项链(数论：莫比乌斯反演+O(N)筛质数+群论：Polya定理+O(sqrt(N))分解质因数+DFS枚举因子+相邻不同颜色循环数+常系数线性递推通项公式：特征根或生成函数).cpp -------------------------------------------------------------------------------- /3203 [Sdoi2013]保护出题人(凸壳上二分).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3203 [Sdoi2013]保护出题人(凸壳上二分).cpp -------------------------------------------------------------------------------- /3205 [Apio2013]机器人(类斯坦纳树+单位边权多源最短路O(N)队列优化).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3205 [Apio2013]机器人(类斯坦纳树+单位边权多源最短路O(N)队列优化).cpp -------------------------------------------------------------------------------- /3207 花神的嘲讽计划Ⅰ(Hash+函数式线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3207 花神的嘲讽计划Ⅰ(Hash+函数式线段树).cpp -------------------------------------------------------------------------------- /3209 花神的数论题.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3209 花神的数论题.cpp -------------------------------------------------------------------------------- /3210 花神的浇花集会.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3210 花神的浇花集会.cpp -------------------------------------------------------------------------------- /3211 花神游历各国.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3211 花神游历各国.cpp -------------------------------------------------------------------------------- /3212 Pku3468 A Simple Problem with Integers(BIT树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3212 Pku3468 A Simple Problem with Integers(BIT树状数组).cpp -------------------------------------------------------------------------------- /3213 [Zjoi2013]抛硬币(期望、递推、高精度分数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3213 [Zjoi2013]抛硬币(期望、递推、高精度分数).cpp -------------------------------------------------------------------------------- /3214 [Zjoi2013]丽洁体(贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3214 [Zjoi2013]丽洁体(贪心).cpp -------------------------------------------------------------------------------- /3215 [Zjoi2013]话旧(快速幂).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3215 [Zjoi2013]话旧(快速幂).cpp -------------------------------------------------------------------------------- /3216 话旧2(数学 组合数+中国剩余定理).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3216 话旧2(数学 组合数+中国剩余定理).cpp -------------------------------------------------------------------------------- /3218 a + b Problem(函数式线段树上网络流最小割).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3218 a + b Problem(函数式线段树上网络流最小割).cpp -------------------------------------------------------------------------------- /3223 Tyvj 1729 文艺平衡树(Splay).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3223 Tyvj 1729 文艺平衡树(Splay).cpp -------------------------------------------------------------------------------- /3224 Tyvj 1728 普通平衡树(Splay).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3224 Tyvj 1728 普通平衡树(Splay).cpp -------------------------------------------------------------------------------- /3225 [Sdoi2008]立方体覆盖(立方体体积并_扫描线).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3225 [Sdoi2008]立方体覆盖(立方体体积并_扫描线).cpp -------------------------------------------------------------------------------- /3226 [Sdoi2008]校门外的区间 == POJ3225 Help with Intervals(线段树).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3226 [Sdoi2008]校门外的区间 == POJ3225 Help with Intervals(线段树).c -------------------------------------------------------------------------------- /3229 [Sdoi2008]石子合并(NlogN).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3229 [Sdoi2008]石子合并(NlogN).cpp -------------------------------------------------------------------------------- /3230 相似子串(SuffixArray后缀数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3230 相似子串(SuffixArray后缀数组).cpp -------------------------------------------------------------------------------- /3231 [Sdoi2008]递归数列(矩阵乘法).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3231 [Sdoi2008]递归数列(矩阵乘法).c -------------------------------------------------------------------------------- /3236 [Ahoi2013]作业(采花离线、树状数组套线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3236 [Ahoi2013]作业(采花离线、树状数组套线段树).cpp -------------------------------------------------------------------------------- /3237 [Ahoi2013]连通图(生成树、跨越边xor抑或Hash).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3237 [Ahoi2013]连通图(生成树、跨越边xor抑或Hash).cpp -------------------------------------------------------------------------------- /3238 [Ahoi2013]差异(SuffixArray后缀数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3238 [Ahoi2013]差异(SuffixArray后缀数组).cpp -------------------------------------------------------------------------------- /3240 [Noi2013]矩阵游戏(快速幂).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3240 [Noi2013]矩阵游戏(快速幂).cpp -------------------------------------------------------------------------------- /3262 陌上花开(CDQ分治(对时间分治)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3262 陌上花开(CDQ分治(对时间分治)).cpp -------------------------------------------------------------------------------- /3287 Mato的刷屏计划(贪心+高精度).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3287 Mato的刷屏计划(贪心+高精度).cpp -------------------------------------------------------------------------------- /3289 Mato的文件管理(区间问题离线通解).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3289 Mato的文件管理(区间问题离线通解).cpp -------------------------------------------------------------------------------- /3293 [Cqoi2011]分金币(推导结论数学).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3293 [Cqoi2011]分金币(推导结论数学).cpp -------------------------------------------------------------------------------- /3294 [Cqoi2011]放棋子(组合数DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3294 [Cqoi2011]放棋子(组合数DP).cpp -------------------------------------------------------------------------------- /3295 [Cqoi2011]动态逆序对(树状数组套线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3295 [Cqoi2011]动态逆序对(树状数组套线段树).cpp -------------------------------------------------------------------------------- /3296 [USACO2011 Open] Learning Languages(并查集).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3296 [USACO2011 Open] Learning Languages(并查集).cpp -------------------------------------------------------------------------------- /3297 [USACO2011 Open]forgot(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3297 [USACO2011 Open]forgot(DP).cpp -------------------------------------------------------------------------------- /3298 [USACO 2011Open]cow checkers.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3298 [USACO 2011Open]cow checkers.c -------------------------------------------------------------------------------- /3299 [USACO2011 Open]Corn Maze玉米迷宫(BFS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3299 [USACO2011 Open]Corn Maze玉米迷宫(BFS).cpp -------------------------------------------------------------------------------- /3300 [USACO2011 Feb]Best Parenthesis.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3300 [USACO2011 Feb]Best Parenthesis.c -------------------------------------------------------------------------------- /3301 [USACO2011 Feb] Cow Line.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3301 [USACO2011 Feb] Cow Line.c -------------------------------------------------------------------------------- /3304 [Shoi2005]带限制的最长公共子序列(DP).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3304 [Shoi2005]带限制的最长公共子序列(DP).c -------------------------------------------------------------------------------- /3309 DZY Loves Math(莫比乌斯反演math).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3309 DZY Loves Math(莫比乌斯反演math).cpp -------------------------------------------------------------------------------- /3310 [Usaco2013 Nov]Empty Stalls(并查集).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3310 [Usaco2013 Nov]Empty Stalls(并查集).cpp -------------------------------------------------------------------------------- /3311 [Usaco2013 Nov]Line of Sight(计算几何、优先队列).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3311 [Usaco2013 Nov]Line of Sight(计算几何、优先队列).cpp -------------------------------------------------------------------------------- /3312 [Usaco2013 Nov]No Change(状压DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3312 [Usaco2013 Nov]No Change(状压DP).cpp -------------------------------------------------------------------------------- /3313 [Usaco2013 Nov]Farmer John has no Large Brown Cow.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3313 [Usaco2013 Nov]Farmer John has no Large Brown Cow.cpp -------------------------------------------------------------------------------- /3314 [Usaco2013 Nov]Crowded Cows(单调队列).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3314 [Usaco2013 Nov]Crowded Cows(单调队列).cpp -------------------------------------------------------------------------------- /3315 [Usaco2013 Nov]Pogo-Cow(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3315 [Usaco2013 Nov]Pogo-Cow(DP).cpp -------------------------------------------------------------------------------- /3319 黑白树(并查集_离线).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3319 黑白树(并查集_离线).cpp -------------------------------------------------------------------------------- /3328 PYXFIB(矩阵乘法、二项式、单位矩阵、[k整除n]单位复根展开、原根).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3328 PYXFIB(矩阵乘法、二项式、单位矩阵、[k整除n]单位复根展开、原根).cpp -------------------------------------------------------------------------------- /3329 Xorequ(DP+矩阵快速幂求斐波那契数列).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3329 Xorequ(DP+矩阵快速幂求斐波那契数列).cpp -------------------------------------------------------------------------------- /3339 Rmq Problem(离线线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3339 Rmq Problem(离线线段树).cpp -------------------------------------------------------------------------------- /3343 教主的魔法(离线离散).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3343 教主的魔法(离线离散).cpp -------------------------------------------------------------------------------- /3428 [Usaco2014 Jan]Cow Curling(凸包二分极角叉积判内外).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3428 [Usaco2014 Jan]Cow Curling(凸包二分极角叉积判内外).cpp -------------------------------------------------------------------------------- /3432 [Usaco2014 Jan]Cross Country Skiing(SPFA).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3432 [Usaco2014 Jan]Cross Country Skiing(SPFA).cpp -------------------------------------------------------------------------------- /3436 小K的农场(差分约束).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3436 小K的农场(差分约束).cpp -------------------------------------------------------------------------------- /3437 小P的牧场(斜率优化DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3437 小P的牧场(斜率优化DP).cpp -------------------------------------------------------------------------------- /3438 小M的作物(网络流dinic).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3438 小M的作物(网络流dinic).cpp -------------------------------------------------------------------------------- /3442 学习小组(cost_flow_费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3442 学习小组(cost_flow_费用流).cpp -------------------------------------------------------------------------------- /3450 Tyvj1952 Easy(期望).c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3450 Tyvj1952 Easy(期望).c -------------------------------------------------------------------------------- /3481.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3481.txt -------------------------------------------------------------------------------- /3482 [COCI2013]hiperprostor(SPFA+栈维护下凸壳).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3482 [COCI2013]hiperprostor(SPFA+栈维护下凸壳).cpp -------------------------------------------------------------------------------- /3489 A simple rmq problem(区间问题转平面问题线段树套线段树矩形覆盖单点询问在线).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3489 A simple rmq problem(区间问题转平面问题线段树套线段树矩形覆盖单点询问在线).cpp -------------------------------------------------------------------------------- /3503 [Cqoi2014]和谐矩阵(高斯消元解XOR方程组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3503 [Cqoi2014]和谐矩阵(高斯消元解XOR方程组).cpp -------------------------------------------------------------------------------- /3505 [Cqoi2014]数三角形(数学).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3505 [Cqoi2014]数三角形(数学).cpp -------------------------------------------------------------------------------- /3507 [Cqoi2014]通配符匹配(Hash).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3507 [Cqoi2014]通配符匹配(Hash).cpp -------------------------------------------------------------------------------- /3512 DZY Loves Math IV(数论函数+O(N^0.66)求phi前缀和).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3512 DZY Loves Math IV(数论函数+O(N^0.66)求phi前缀和).cpp -------------------------------------------------------------------------------- /3513 [MUTC2013]idiots(math_FFT+容斥).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3513 [MUTC2013]idiots(math_FFT+容斥).cpp -------------------------------------------------------------------------------- /3514 Codechef MARCH14 GERALD07加强版(动态树LCT+函数式线段树维护上次删边).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3514 Codechef MARCH14 GERALD07加强版(动态树LCT+函数式线段树维护上次删边).cpp -------------------------------------------------------------------------------- /3514 Codechef MARCH14 GERALD07加强版(动态树LCT+函数式线段树维护生成树边集合).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3514 Codechef MARCH14 GERALD07加强版(动态树LCT+函数式线段树维护生成树边集合).cpp -------------------------------------------------------------------------------- /3516 国王奇遇记加强版(递推).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3516 国王奇遇记加强版(递推).cpp -------------------------------------------------------------------------------- /3519 [Zjoi2014]消棋子(拓扑序、set).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3519 [Zjoi2014]消棋子(拓扑序、set).cpp -------------------------------------------------------------------------------- /3520 Dzy loves chemistry 1(化学平衡+取对数(取log)+计算几何).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3520 Dzy loves chemistry 1(化学平衡+取对数(取log)+计算几何).cpp -------------------------------------------------------------------------------- /3527 [Zjoi2014]力(math_FFT).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3527 [Zjoi2014]力(math_FFT).cpp -------------------------------------------------------------------------------- /3528 [Zjoi2014]星系调查(math数学(直线拟合)+环套外向树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3528 [Zjoi2014]星系调查(math数学(直线拟合)+环套外向树).cpp -------------------------------------------------------------------------------- /3529 [Sdoi2014]数表(莫比乌斯反演+离线树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3529 [Sdoi2014]数表(莫比乌斯反演+离线树状数组).cpp -------------------------------------------------------------------------------- /3530 [Sdoi2014]数数(AC自动机上DP(数位DP)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3530 [Sdoi2014]数数(AC自动机上DP(数位DP)).cpp -------------------------------------------------------------------------------- /3531 [Sdoi2014]旅行(树链剖分+vector+权值线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3531 [Sdoi2014]旅行(树链剖分+vector+权值线段树).cpp -------------------------------------------------------------------------------- /3532 [Sdoi2014]Lis(最小割网络流退流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3532 [Sdoi2014]Lis(最小割网络流退流).cpp -------------------------------------------------------------------------------- /3533 [Sdoi2014]向量集(类树状数组二进制分组套凸包二分极值).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3533 [Sdoi2014]向量集(类树状数组二进制分组套凸包二分极值).cpp -------------------------------------------------------------------------------- /3534 [Sdoi2014]重建(生成树计数、矩阵行列式).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3534 [Sdoi2014]重建(生成树计数、矩阵行列式).cpp -------------------------------------------------------------------------------- /3542 DZY Loves March(map+权值线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3542 DZY Loves March(map+权值线段树).cpp -------------------------------------------------------------------------------- /3543 [ONTAK2010]Garden(暴力O(Nsqrt(N)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3543 [ONTAK2010]Garden(暴力O(Nsqrt(N)).cpp -------------------------------------------------------------------------------- /3544 [ONTAK2010]Creative Accounting(set).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3544 [ONTAK2010]Creative Accounting(set).cpp -------------------------------------------------------------------------------- /3545 [ONTAK2010]Peaks(并查集+线段树合并维护第k大).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3545 [ONTAK2010]Peaks(并查集+线段树合并维护第k大).cpp -------------------------------------------------------------------------------- /3546 [ONTAK2010]Life of the Party(二分图匹配HK算法O(Msqrt(N))或网络流dinic+tarjan求强联通分量判断最小割边集可能性).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3546 [ONTAK2010]Life of the Party(二分图匹配HK算法O(Msqrt(N))或网络流dinic+tarjan求强联通分量判断最小割边集可能性).cpp -------------------------------------------------------------------------------- /3548 [ONTAK2010]Party(分半搜索二进制N维前缀和DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3548 [ONTAK2010]Party(分半搜索二进制N维前缀和DP).cpp -------------------------------------------------------------------------------- /3550 [ONTAK2010]Vacation(costflow费用流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3550 [ONTAK2010]Vacation(costflow费用流).cpp -------------------------------------------------------------------------------- /3551 [ONTAK2010]Peaks加强版(并查集按秩合并+可持久化线段树合并离线处理在线问题).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3551 [ONTAK2010]Peaks加强版(并查集按秩合并+可持久化线段树合并离线处理在线问题).cpp -------------------------------------------------------------------------------- /3555 [Ctsc2014]企鹅QQ(trie字母数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3555 [Ctsc2014]企鹅QQ(trie字母数).cpp -------------------------------------------------------------------------------- /3560 DZY Loves Math V(数论函数欧拉函数phi的积性+O(N)筛质数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3560 DZY Loves Math V(数论函数欧拉函数phi的积性+O(N)筛质数).cpp -------------------------------------------------------------------------------- /3563 DZY Loves Chinese(生成树、跨越边xor抑或Hash+xor方程组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3563 DZY Loves Chinese(生成树、跨越边xor抑或Hash+xor方程组).cpp -------------------------------------------------------------------------------- /3564 [SHOI2014]信号增幅仪(最小圆覆盖).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3564 [SHOI2014]信号增幅仪(最小圆覆盖).cpp -------------------------------------------------------------------------------- /3567 AABB(分块N^2).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3567 AABB(分块N^2).cpp -------------------------------------------------------------------------------- /3569 DZY Loves Chinese II(生成树、跨越边xor抑或Hash+xor方程组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3569 DZY Loves Chinese II(生成树、跨越边xor抑或Hash+xor方程组).cpp -------------------------------------------------------------------------------- /3571 [Hnoi2014]画框(最小乘积带权二分图：dinic优化费用流)(慢，单点T).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3571 [Hnoi2014]画框(最小乘积带权二分图：dinic优化费用流)(慢，单点T).cpp -------------------------------------------------------------------------------- /3571 [Hnoi2014]画框(最小乘积带权二分图：分治+二分图最大权匹配KM算法(矩阵记边)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3571 [Hnoi2014]画框(最小乘积带权二分图：分治+二分图最大权匹配KM算法(矩阵记边)).cpp -------------------------------------------------------------------------------- /3571 [Hnoi2014]画框(最小乘积带权二分图：分治+普通费用流)(慢，标算是KM算法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3571 [Hnoi2014]画框(最小乘积带权二分图：分治+普通费用流)(慢，标算是KM算法).cpp -------------------------------------------------------------------------------- /3572 [Hnoi2014]世界树(虚树上DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3572 [Hnoi2014]世界树(虚树上DP).cpp -------------------------------------------------------------------------------- /3573 [Hnoi2014]米特运输(Hash求众数、树DFS).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3573 [Hnoi2014]米特运输(Hash求众数、树DFS).cpp -------------------------------------------------------------------------------- /3574 [Hnoi2014]抄卡组(字符串匹配KMP(或Hash)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3574 [Hnoi2014]抄卡组(字符串匹配KMP(或Hash)).cpp -------------------------------------------------------------------------------- /3575 [Hnoi2014]道路堵塞(≈故乡的梦(无向图))(有向图去一条边后最短路、堆).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3575 [Hnoi2014]道路堵塞(≈故乡的梦(无向图))(有向图去一条边后最短路、堆).cpp -------------------------------------------------------------------------------- /3576 [Hnoi2014]江南乐(SG+位运算+线段树O(MlnMlogM)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3576 [Hnoi2014]江南乐(SG+位运算+线段树O(MlnMlogM)).cpp -------------------------------------------------------------------------------- /3577 玩手机(二维ST表优化网络流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3577 玩手机(二维ST表优化网络流).cpp -------------------------------------------------------------------------------- /3580 冒泡排序(策略).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3580 冒泡排序(策略).cpp -------------------------------------------------------------------------------- /3585 mex(离线线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3585 mex(离线线段树).cpp -------------------------------------------------------------------------------- /3586 字符串生成器(AC自动机+高斯消元求期望).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3586 字符串生成器(AC自动机+高斯消元求期望).cpp -------------------------------------------------------------------------------- /3600 没有人的算术(动态标号法：Treap).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3600 没有人的算术(动态标号法：Treap).cpp -------------------------------------------------------------------------------- /3601 一个人的数论(莫比乌斯反演+伯努利数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3601 一个人的数论(莫比乌斯反演+伯努利数).cpp -------------------------------------------------------------------------------- /3619 [Zjoi2014]璀灿光华(搜索).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3619 [Zjoi2014]璀灿光华(搜索).cpp -------------------------------------------------------------------------------- /3625 [Codeforces Round #250]小朋友和二叉树(分治FFT(NTT)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3625 [Codeforces Round #250]小朋友和二叉树(分治FFT(NTT)).cpp -------------------------------------------------------------------------------- /3632 外太空旅行(搜索+剪枝(位运算)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3632 外太空旅行(搜索+剪枝(位运算)).cpp -------------------------------------------------------------------------------- /3640 JC的小苹果(数学期望DP高斯消元预处理).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3640 JC的小苹果(数学期望DP高斯消元预处理).cpp -------------------------------------------------------------------------------- /3642 [CEOI 2014] Cake(树状数组前缀最大).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3642 [CEOI 2014] Cake(树状数组前缀最大).cpp -------------------------------------------------------------------------------- /3672 [Noi2014]购票(点分治凸壳O(Nlog^2)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3672 [Noi2014]购票(点分治凸壳O(Nlog^2)).cpp -------------------------------------------------------------------------------- /3680 吊打XXX(随机爬山(类似模拟退火)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3680 吊打XXX(随机爬山(类似模拟退火)).cpp -------------------------------------------------------------------------------- /3685 普通van Emde Boas树(BIT树状数组第k大).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3685 普通van Emde Boas树(BIT树状数组第k大).cpp -------------------------------------------------------------------------------- /3702 二叉树(线段树合并).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3702 二叉树(线段树合并).cpp -------------------------------------------------------------------------------- /3709 [PA2014]Bohater(贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3709 [PA2014]Bohater(贪心).cpp -------------------------------------------------------------------------------- /3712 [PA2014]Fiolki(离线tarjanLCA).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3712 [PA2014]Fiolki(离线tarjanLCA).cpp -------------------------------------------------------------------------------- /3713 [PA2014]Iloczyn.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3713 [PA2014]Iloczyn.cpp -------------------------------------------------------------------------------- /3714 [PA2014]Kuglarz(最小生成树Kruskal).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3714 [PA2014]Kuglarz(最小生成树Kruskal).cpp -------------------------------------------------------------------------------- /3715 [PA2014]Lustra.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3715 [PA2014]Lustra.cpp -------------------------------------------------------------------------------- /3718 [PA2014]Parking(树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3718 [PA2014]Parking(树状数组).cpp -------------------------------------------------------------------------------- /3720 Gty的妹子树(块状树(错误的分块，可以被菊花树卡掉)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3720 Gty的妹子树(块状树(错误的分块，可以被菊花树卡掉)).cpp -------------------------------------------------------------------------------- /3721 PA2014 Final Bazarek(贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3721 PA2014 Final Bazarek(贪心).cpp -------------------------------------------------------------------------------- /3727 PA2014 Final Zadanie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3727 PA2014 Final Zadanie.cpp -------------------------------------------------------------------------------- /3730 震波(点分套树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3730 震波(点分套树状数组).cpp -------------------------------------------------------------------------------- /3743 [Coci2014]Kamp(树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3743 [Coci2014]Kamp(树形DP).cpp -------------------------------------------------------------------------------- /3745 [Coci2014]Norma(线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3745 [Coci2014]Norma(线段树).cpp -------------------------------------------------------------------------------- /3747 [POI2015]Kinoman(采花线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3747 [POI2015]Kinoman(采花线段树).cpp -------------------------------------------------------------------------------- /3750 [POI2015]Pieczęć.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3750 [POI2015]Pieczęć.cpp -------------------------------------------------------------------------------- /3753 Wall(插头DP一条回路最大权值连通块).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3753 Wall(插头DP一条回路最大权值连通块).cpp -------------------------------------------------------------------------------- /3771 Triple(容斥+FFT_速度).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3771 Triple(容斥+FFT_速度).cpp -------------------------------------------------------------------------------- /3774 最优选择(网络流dinic最小割).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3774 最优选择(网络流dinic最小割).cpp -------------------------------------------------------------------------------- /3775 点和直线(二维二次函数极值).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3775 点和直线(二维二次函数极值).cpp -------------------------------------------------------------------------------- /3786 星系探索(Splay).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3786 星系探索(Splay).cpp -------------------------------------------------------------------------------- /3810 [Coci2015]Stanovi(DP+记忆化搜索).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3810 [Coci2015]Stanovi(DP+记忆化搜索).cpp -------------------------------------------------------------------------------- /3823 定情信物(组合数求模记录模数个数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3823 定情信物(组合数求模记录模数个数).cpp -------------------------------------------------------------------------------- /3824 [Usaco2014 Nov]Guard Mark(状压DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3824 [Usaco2014 Nov]Guard Mark(状压DP).cpp -------------------------------------------------------------------------------- /3825 [Usaco2014 Nov]Marathon(线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3825 [Usaco2014 Nov]Marathon(线段树).cpp -------------------------------------------------------------------------------- /3826 [Usaco2014 Nov]Cow Jog(最长不降子序列模型转化).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3826 [Usaco2014 Nov]Cow Jog(最长不降子序列模型转化).cpp -------------------------------------------------------------------------------- /3829 [Poi2014]FarmCraft(树上dfs，对于每个点贪心安排子树的顺序，所需多余的等待时间越少的越后面，排序).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3829 [Poi2014]FarmCraft(树上dfs，对于每个点贪心安排子树的顺序，所需多余的等待时间越少的越后面，排序).cpp -------------------------------------------------------------------------------- /3831 [Poi2014]Little Bird(DP单调队列).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3831 [Poi2014]Little Bird(DP单调队列).cpp -------------------------------------------------------------------------------- /3834 [Poi2014]Solar Panels(设d=gcd()在区间中，则(lx-1) div d小于rx div d。由于n div d的值只有sqrt(n)种,只需枚举每段值区间即可。+从大到小枚举顺序优化。复杂度O(Qsqrt(Val))).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3834 [Poi2014]Solar Panels(设d=gcd()在区间中，则(lx-1) div d小于rx div d。由于n div d的值只有sqrt(n)种,只需枚举每段值区间即可。+从大到小枚举顺序优化。复杂度O(Qsqrt(Val))).cpp -------------------------------------------------------------------------------- /3840 ZCC Loves COT(三维的差分+前缀和).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3840 ZCC Loves COT(三维的差分+前缀和).cpp -------------------------------------------------------------------------------- /3841 ZCC Loves Intersection(数学期望+高精度分数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3841 ZCC Loves Intersection(数学期望+高精度分数).cpp -------------------------------------------------------------------------------- /3843 ZCC loves Army(动态树LCT+Splay维护儿子序列O(Mlog^2)(此题数据错，没有特判链的情况)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3843 ZCC loves Army(动态树LCT+Splay维护儿子序列O(Mlog^2)(此题数据错，没有特判链的情况)).cpp -------------------------------------------------------------------------------- /3844 ZCC loves cards(搜索剪枝).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3844 ZCC loves cards(搜索剪枝).cpp -------------------------------------------------------------------------------- /3846 ZCC loves words(AC自动机+DP+矩阵乘法快速幂+模数循环节+中国剩余定理CRT).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3846 ZCC loves words(AC自动机+DP+矩阵乘法快速幂+模数循环节+中国剩余定理CRT).cpp -------------------------------------------------------------------------------- /3847 ZCC loves march(set+均摊复杂度分析+网格图类模拟题).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3847 ZCC loves march(set+均摊复杂度分析+网格图类模拟题).cpp -------------------------------------------------------------------------------- /3850 ZCC Loves Codefires(排序贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3850 ZCC Loves Codefires(排序贪心).cpp -------------------------------------------------------------------------------- /3853 GCD Array(数论莫比乌斯函数+树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3853 GCD Array(数论莫比乌斯函数+树状数组).cpp -------------------------------------------------------------------------------- /3858 Number Transformation(镇海多校)(打表找规律)(证明在内).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3858 Number Transformation(镇海多校)(打表找规律)(证明在内).cpp -------------------------------------------------------------------------------- /3861 Tree(二分图匹配模型+DP(N^2)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3861 Tree(二分图匹配模型+DP(N^2)).cpp -------------------------------------------------------------------------------- /3862 Little Devil I(树链剖分+询问追溯修改).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3862 Little Devil I(树链剖分+询问追溯修改).cpp -------------------------------------------------------------------------------- /3863 The Revenge of the Princess’ Knight(暴力后缀数组+二分字典序+贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3863 The Revenge of the Princess’ Knight(暴力后缀数组+二分字典序+贪心).cpp -------------------------------------------------------------------------------- /3864 Hero meet devil(最长公共子序列LCS的DP作差压位位运算).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3864 Hero meet devil(最长公共子序列LCS的DP作差压位位运算).cpp -------------------------------------------------------------------------------- /3866 The Romantic Hero(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3866 The Romantic Hero(DP).cpp -------------------------------------------------------------------------------- /3867 Nice boat(O(Nlog^2N)均摊复杂度势能分析BST(Treap)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3867 Nice boat(O(Nlog^2N)均摊复杂度势能分析BST(Treap)).cpp -------------------------------------------------------------------------------- /3868 The only survival(计数问题：有技巧的枚举（分类）).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3868 The only survival(计数问题：有技巧的枚举（分类）).cpp -------------------------------------------------------------------------------- /3870 Our happy ending(DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3870 Our happy ending(DP).cpp -------------------------------------------------------------------------------- /3873 [Ahoi2014]拼图(最大子矩形，分段算法，根号算法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3873 [Ahoi2014]拼图(最大子矩形，分段算法，根号算法).cpp -------------------------------------------------------------------------------- /3874 [Ahoi2014]宅男计划(贪心+数学：不等式范围O(N)(还有一种标算是三分)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3874 [Ahoi2014]宅男计划(贪心+数学：不等式范围O(N)(还有一种标算是三分)).cpp -------------------------------------------------------------------------------- /3875 [Ahoi2014]骑士游戏(类SPFA).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3875 [Ahoi2014]骑士游戏(类SPFA).cpp -------------------------------------------------------------------------------- /3876 [Ahoi2014]支线剧情(上下限网络流).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3876 [Ahoi2014]支线剧情(上下限网络流).cpp -------------------------------------------------------------------------------- /3878 [Ahoi2014]奇怪的计算器(离线+线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3878 [Ahoi2014]奇怪的计算器(离线+线段树).cpp -------------------------------------------------------------------------------- /3879 SvT(Suffix_Array后缀数组(sort)(log^2)+ST表).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3879 SvT(Suffix_Array后缀数组(sort)(log^2)+ST表).cpp -------------------------------------------------------------------------------- /3879 SvT(Suffix_Array后缀数组+ST表).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3879 SvT(Suffix_Array后缀数组+ST表).cpp -------------------------------------------------------------------------------- /3881 [Coci2015]Divljak(trie+AC自动机+fail树+DFS序+树状数组+ZKW线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3881 [Coci2015]Divljak(trie+AC自动机+fail树+DFS序+树状数组+ZKW线段树).cpp -------------------------------------------------------------------------------- /3884 上帝与集合的正确用法(欧拉定理+O(N)筛质数预处理phi欧拉函数).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3884 上帝与集合的正确用法(欧拉定理+O(N)筛质数预处理phi欧拉函数).cpp -------------------------------------------------------------------------------- /3913 Jabby's newwork(by SkyDec,数学：类欧几里得算法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3913 Jabby's newwork(by SkyDec,数学：类欧几里得算法).cpp -------------------------------------------------------------------------------- /3919 [Baltic2014]portals(最短路SPFA).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3919 [Baltic2014]portals(最短路SPFA).cpp -------------------------------------------------------------------------------- /3922 Karin的弹幕(根号算法O(sqrt(NlogN))).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3922 Karin的弹幕(根号算法O(sqrt(NlogN))).cpp -------------------------------------------------------------------------------- /3924 [Zjoi2015]幻想乡战略游戏(树的加权重心：点分治O(20Nlog^2)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3924 [Zjoi2015]幻想乡战略游戏(树的加权重心：点分治O(20Nlog^2)).cpp -------------------------------------------------------------------------------- /3925 [Zjoi20150]地震后的幻想乡(最小瓶颈生成树的数学期望+计数问题O(3^NM^2)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3925 [Zjoi20150]地震后的幻想乡(最小瓶颈生成树的数学期望+计数问题O(3^NM^2)).cpp -------------------------------------------------------------------------------- /3925 [Zjoi20150]地震后的幻想乡(状态类DP最小表示法).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3925 [Zjoi20150]地震后的幻想乡(状态类DP最小表示法).cpp -------------------------------------------------------------------------------- /3926 [Zjoi20150]诸神眷顾的幻想乡(SAM(Suffix_Automaton)字母树上后缀自动机O(20N)必须要判插入状态是否已存在！).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3926 [Zjoi20150]诸神眷顾的幻想乡(SAM(Suffix_Automaton)字母树上后缀自动机O(20N)必须要判插入状态是否已存在！).cpp -------------------------------------------------------------------------------- /3926 [Zjoi20150]诸神眷顾的幻想乡(SAM(Suffix_Automaton)字母树上后缀自动机O(20N)没有判插入状态是否存在，可能是错的！).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3926 [Zjoi20150]诸神眷顾的幻想乡(SAM(Suffix_Automaton)字母树上后缀自动机O(20N)没有判插入状态是否存在，可能是错的！).cpp -------------------------------------------------------------------------------- /3926 [Zjoi20150]诸神眷顾的幻想乡(trie(字母树)上SA(Suffix_Array)(后缀数组),TLE).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3926 [Zjoi20150]诸神眷顾的幻想乡(trie(字母树)上SA(Suffix_Array)(后缀数组),TLE).cpp -------------------------------------------------------------------------------- /3930 [CQOI2015]选数(数论函数或莫比乌斯反演或容斥+O(N^0.66)mu莫比乌斯函数前缀和（其实没有hash）).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3930 [CQOI2015]选数(数论函数或莫比乌斯反演或容斥+O(N^0.66)mu莫比乌斯函数前缀和（其实没有hash）).cpp -------------------------------------------------------------------------------- /3953 [WF2013]Self-Assembly(构图+Floyd判环).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3953 [WF2013]Self-Assembly(构图+Floyd判环).cpp -------------------------------------------------------------------------------- /3956 Count(单调栈+函数式线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3956 Count(单调栈+函数式线段树).cpp -------------------------------------------------------------------------------- /3990 [SDOI2015]排序(搜索).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3990 [SDOI2015]排序(搜索).cpp -------------------------------------------------------------------------------- /3994 [SDOI2015]约数个数和(d(n,m)=sigma(i divs n,j divs m) e(gcd(i,j))+莫比乌斯反演).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3994 [SDOI2015]约数个数和(d(n,m)=sigma(i divs n,j divs m) e(gcd(i,j))+莫比乌斯反演).cpp -------------------------------------------------------------------------------- /3996 [TJOI2015]线性代数(最小割：网络流dinic).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3996 [TJOI2015]线性代数(最小割：网络流dinic).cpp -------------------------------------------------------------------------------- /3997 [TJOI2015]组合数学(DAG点的最小链覆盖的Dilworth定理).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3997 [TJOI2015]组合数学(DAG点的最小链覆盖的Dilworth定理).cpp -------------------------------------------------------------------------------- /3998 [TJOI2015]弦论(Suffix_Automaton(SAM后缀自动机)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/3998 [TJOI2015]弦论(Suffix_Automaton(SAM后缀自动机)).cpp -------------------------------------------------------------------------------- /4001 [TJOI2015]概率论(数学期望：DP打表找规律+O(1)公式).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4001 [TJOI2015]概率论(数学期望：DP打表找规律+O(1)公式).cpp -------------------------------------------------------------------------------- /4003 [JLOI2015]城池攻占(可并堆：随机堆).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4003 [JLOI2015]城池攻占(可并堆：随机堆).cpp -------------------------------------------------------------------------------- /4007 [JLOI2015]战争调度(DP+压位).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4007 [JLOI2015]战争调度(DP+压位).cpp -------------------------------------------------------------------------------- /4008 [HNOI2015]亚瑟王(数学期望DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4008 [HNOI2015]亚瑟王(数学期望DP).cpp -------------------------------------------------------------------------------- /4009 [HNOI2015]接水果(观察DFS序把盘子看成矩阵，把水果看成点，整体二分套扫描线解决询问某个点上覆盖的矩形).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4009 [HNOI2015]接水果(观察DFS序把盘子看成矩阵，把水果看成点，整体二分套扫描线解决询问某个点上覆盖的矩形).cpp -------------------------------------------------------------------------------- /4010 [HNOI2015]菜肴制作(贪心：逆序字典序最大).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4010 [HNOI2015]菜肴制作(贪心：逆序字典序最大).cpp -------------------------------------------------------------------------------- /4011 [HNOI2015]落忆枫音(拓扑图DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4011 [HNOI2015]落忆枫音(拓扑图DP).cpp -------------------------------------------------------------------------------- /4012 [HNOI2015]开店(点分治套数组前缀和二分O(Nlog^2)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4012 [HNOI2015]开店(点分治套数组前缀和二分O(Nlog^2)).cpp -------------------------------------------------------------------------------- /4013 [HNOI2015]实验比较(树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4013 [HNOI2015]实验比较(树形DP).cpp -------------------------------------------------------------------------------- /4017 小Q的无敌异或(抑或运算：逐位考虑+树状数组).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4017 小Q的无敌异或(抑或运算：逐位考虑+树状数组).cpp -------------------------------------------------------------------------------- /4018 小Q的幻想之乡(数论).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4018 小Q的幻想之乡(数论).cpp -------------------------------------------------------------------------------- /4025 二分图(CDQ图重构+并查集按秩合并).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4025 二分图(CDQ图重构+并查集按秩合并).cpp -------------------------------------------------------------------------------- /4027 [HEOI2015]兔子与樱花(树上贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4027 [HEOI2015]兔子与樱花(树上贪心).cpp -------------------------------------------------------------------------------- /4028 [HEOI2015]公约数数列(分块).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4028 [HEOI2015]公约数数列(分块).cpp -------------------------------------------------------------------------------- /4029 [HEOI2015]定价(数位贪心).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4029 [HEOI2015]定价(数位贪心).cpp -------------------------------------------------------------------------------- /4030 [HEOI2015]小L的白日梦(贪心+二分(三分是错的，虽然函数确实是凸性的)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4030 [HEOI2015]小L的白日梦(贪心+二分(三分是错的，虽然函数确实是凸性的)).cpp -------------------------------------------------------------------------------- /4032 [HEOI2015]最短不公共子串(后缀自动机+序列自动机).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4032 [HEOI2015]最短不公共子串(后缀自动机+序列自动机).cpp -------------------------------------------------------------------------------- /4033 [HAOI2015]T1(树形DP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4033 [HAOI2015]T1(树形DP).cpp -------------------------------------------------------------------------------- /4036 [HAOI2015]Set(FWT+期望).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4036 [HAOI2015]Set(FWT+期望).cpp -------------------------------------------------------------------------------- /4042 [Cerc2014] parades(树上最大不相交链集：树形贪心+普通图最大匹配：状压DP)(类似1808 [Ioi2007]training 训练路径(树上最大带权不相交链集：树形DP)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4042 [Cerc2014] parades(树上最大不相交链集：树形贪心+普通图最大匹配：状压DP)(类似1808 [Ioi2007]training 训练路径(树上最大带权不相交链集：树形DP)).cpp -------------------------------------------------------------------------------- /4056 [Ctsc2015]shallot(函数式Treap(维护区间点框成的矩形标记，非正解)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4056 [Ctsc2015]shallot(函数式Treap(维护区间点框成的矩形标记，非正解)).cpp -------------------------------------------------------------------------------- /4059 [Cerc2012]Non-boring sequences(启发式).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4059 [Cerc2012]Non-boring sequences(启发式).cpp -------------------------------------------------------------------------------- /4067 [Ctsc2015]gender(网络流dinic+最小割建模(点数O(M+P)非标算)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4067 [Ctsc2015]gender(网络流dinic+最小割建模(点数O(M+P)非标算)).cpp -------------------------------------------------------------------------------- /4153 [Ipsc2015]Familiar Couples(启发式合并O(log^2)).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4153 [Ipsc2015]Familiar Couples(启发式合并O(log^2)).cpp -------------------------------------------------------------------------------- /4154 [Ipsc2015]Generating Synergy(kd-tree).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4154 [Ipsc2015]Generating Synergy(kd-tree).cpp -------------------------------------------------------------------------------- /4157 星际瘟疫(Dominator Tree).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4157 星际瘟疫(Dominator Tree).cpp -------------------------------------------------------------------------------- /4173 数学(数论推导，1的含义).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4173 数学(数论推导，1的含义).cpp -------------------------------------------------------------------------------- /4184 shallot(时间线段树+XOR方程组线性基).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4184 shallot(时间线段树+XOR方程组线性基).cpp -------------------------------------------------------------------------------- /4534 基础排序算法练习题(集训队互测2016 贪心+线段树).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/4534 基础排序算法练习题(集训队互测2016 贪心+线段树).cpp -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wwt17/BZOJ/HEAD/README.md --------------------------------------------------------------------------------