blog | jeffswt: the ac moments

March, 2017

bzoj4321: queue2 31 Mar

Problems BZOJ Dynamic Programming
bzoj2243: [SDOI2011]染色 31 Mar

Problems BZOJ SDOI2011 Heavy Light Decomposition Segment Tree
bzoj1500: [NOI2005]维修数列 31 Mar

Problems BZOJ NOI2005 Splay Tree
bzoj3797: Ural 1745 Yet Another Answer 29 Mar

Problems BZOJ Ural Dynamic Programming Greedy
tsinsen1382/bzoj2962: 序列操作 27 Mar

Problems Tsinsen BZOJ Segment Tree
bzoj3505: [Cqoi2014]数三角形 23 Mar

Problems BZOJ CQOI2014 Combinatorics
bzoj2956: 模积和 22 Mar

Problems BZOJ Multiplicative Inverse Extended Euclidean Algorithm
bzoj3676: [Apio2014]回文串 22 Mar

Problems BZOJ APIO2014 Suffix Automaton Manacher Palindrome Automaton
bzoj1202: [HNOI2005]狡猾的商人 22 Mar

Problems HNOI2005 Disjoint Set
bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 21 Mar

Problems BZOJ USACO2008 Number Theory Sieve Method
bzoj3142: [Hnoi2013]数列 21 Mar

Problems BZOJ HNOI2013 Combinatorics Fast Exponentiation
bzoj3144: [Hnoi2013]切糕 21 Mar

Problems BZOJ HNOI2013 Minimum Cut
spoj2916: GSS5 - Can you answer these queries V 17 Mar

Problems SPOJ GSS Segment Tree
spoj2713: GSS4 - Can you answer these queries IV 16 Mar

Problems SPOJ GSS Segment Tree Fiddling
spoj1716: GSS3 - Can you answer these queries III 16 Mar

Problems SPOJ GSS Segment Tree
spoj1043: GSS1 - Can you answer these queries I 16 Mar

Problems SPOJ GSS Segment Tree
bzoj2229: [Zjoi2011]最小割 15 Mar

Problems BZOJ ZJOI2011 Fiddling Graph Theory Minimum Cut Network Flow
bzoj2281: [Sdoi2011]黑白棋 15 Mar

Problems SDOI2011 Game Theory Combinatorics Dynamic Programming
bzoj2208: [Jsoi2010]连通数 15 Mar

Problems BZOJ JSOI2010 Strongly Connected Components
bzoj3140: [Hnoi2013]消毒 14 Mar

Problems BZOJ Depth First Search Bipartite Graph
bzoj2241: [SDOI2011]打地鼠 14 Mar

Problems BZOJ SDOI2011 Brute Force Search Fiddling
bzoj3131: [Sdoi2013]淘金 14 Mar

Problems BZOJ SDOI2013 Dynamic Programming Digits DP Heap
bzoj3155: Preprefix sum 14 Mar

Problems BZOJ Fenwick Tree Segment Tree
bzoj3139: [Hnoi2013]比赛 13 Mar

Problems BZOJ HNOI2013 Brute Force Search
bzoj4002: [JLOI2015]有意义的字符串 13 Mar

Problems BZOJ JLOI Algebra Matrix Multiplication Fast Exponentiation
bzoj2186: [Sdoi2008]沙拉公主的困惑 12 Mar

Problems BZOJ SDOI2008 Number Theory Euler Function
bzoj2818: Gcd 11 Mar

Problems BZOJ Number Theory Euler Function
bzoj2190: [SDOI2008]仪仗队 10 Mar

Problems BZOJ SDOI2008 Number Theory Linear Sieve
bzoj2146: Construct 10 Mar

Problems BZOJ Graph Theory Convex Hull
bzoj2144: 跳跳棋 10 Mar

Problems BZOJ Graph Theory Least Common Ancestor
bzoj2142: 礼物 10 Mar

Problems BZOJ Number Theory Chinese Remainder Theorem Extended Euclidean Algorithm
bzoj2140: 稳定婚姻 9 Mar

Problems BZOJ Strongly Connected Components Tarjan
bzoj2143: 飞飞侠 8 Mar

Problems BZOJ Shortest Path
bzoj2141: 排队 8 Mar

Problems BZOJ Partitioning
bzoj4198: [Noi2015]荷马史诗 7 Mar

Problems BZOJ NOI2015 Huffman Tree Greedy
bzoj4196: [Noi2015]软件包管理器 7 Mar

Problems BZOJ NOI2015 Heavy Light Decomposition Segment Tree
bzoj4197: [Noi2015]寿司晚宴 3 Mar

Problems BZOJ NOI2015 Dynamic Programming Compressed DP
bzoj2135: 刷题计划 2 Mar

Problems BZOJ Binary Search
bzoj4195: [Noi2015]程序自动分析 1 Mar

Problems BZOJ NOI2015 Disjoint Set

February, 2017

bzoj2145: 悄悄话 28 Feb

Problems BZOJ Cryptography Fiddling
bzoj2131: 免费的馅饼 23 Feb

Problems BZOJ Dynamic Programming Optimized DP Fenwick Tree
bzoj2124: 等差子序列 23 Feb

Problems Fenwick Tree Hashing
bzoj2134: 单选错位 22 Feb

Problems BZOJ Probability Theory
bzoj4491: 我也不知道题目名字是什么 21 Feb

Problems BZOJ Segment Tree Splay Tree
bzoj4017: 小Q的无敌异或 21 Feb

Problems BZOJ Number Theory Fenwick Tree
bzoj4300: 绝世好题 21 Feb

Problems BZOJ Dynamic Programming
bzoj2121: 字符串游戏 19 Feb

Problems BZOJ Dynamic Programming State Truncation DP
bzoj2809: [Apio2012]dispatching 19 Feb

Problems BZOJ APIO2012 Mergable Heap Leftist Tree Depth First Search
bzoj2132: 圈地计划 19 Feb

Problems BZOJ Minimum Cut Network Flow
bzoj2120: 数颜色 18 Feb

Problems BZOJ Partitioning Mo's Algorithm
bzoj2118: 墨墨的等式 17 Feb

Problems BZOJ Number Theory Graph Theory Shortest Path
bzoj2877: [Noi2012]魔幻棋盘 17 Feb

Problems BZOJ NOI2012 Number Theory Segment Tree Quadratic Segment Tree
bzoj4247: 挂饰 9 Feb

Problems BZOJ Dynamic Programming
bzoj4244: 邮戳拉力赛 9 Feb

Problems BZOJ Dynamic Programming
bzoj4243: 交朋友 9 Feb

Problems BZOJ Graph Theory Disjoint Set
bzoj4603: [Sdoi2016]平凡的骰子 9 Feb

Problems BZOJ SDOI2016 Computational Geometry
bzoj4240: 有趣的家庭菜园 9 Feb

Problems BZOJ Fenwick Tree Segment Tree
bzoj4238: 电压 9 Feb

Problems BZOJ Depth First Search Graph Theory
bzoj4237: 稻草人 8 Feb

Problems BZOJ Dynamic Programming Optimized DP CDQ Divide and Conquer
bzoj1492: [NOI2007]货币兑换Cash 7 Feb

Problems BZOJ NOI2007 Dynamic Programming Optimized DP CDQ Divide and Conquer
Let There be Cake 7 Feb

Game Portal The Cake is a Lie
bzoj2039: [2009国家集训队]employ人员雇佣 7 Feb

Problems BZOJ WC2009 Minimum Cut Network Flow Dinic
bzoj2038: [2009国家集训队]小Z的袜子(hose) 7 Feb

Problems BZOJ WC2009 Mo's Algorithm
BJST-Week2 总结 5 Feb

BJST BZOJ
bzoj4236: JOIOJI 5 Feb

Problems BZOJ Balanced Tree STL
bzoj2209: [Jsoi2011]括号序列 4 Feb

Problems BZOJ2009 JSOI2011 Splay Tree
bzoj2879: [Noi2012]美食节 4 Feb

Problems BZOJ NOI2012 Network Flow Maximum Flow Minimum Cost SPFA Dynamic Graph Creation
bzoj2561: 最小生成树 3 Feb

Problems BZOJ WC2012 Minimum Cut Network Flow
bzoj2560: 串珠子 3 Feb

Problems BZOJ WC2012 Dynamic Programming Subset DP
bzoj2875: [Noi2012]随机数生成器 3 Feb

Problems BZOJ NOI2012 Matrix Multiplication Fast Exponentiation
bzoj4761: [Usaco2017 Jan]Cow Navigation 3 Feb

Problems BZOJ USACO2017 Dynamic Programming Shortest Path SPFA
bzoj2002: [Hnoi2010]Bounce 弹飞绵羊 3 Feb

Problems BZOJ HNOI2010 Link-Cut Tree
bzoj2876: [Noi2012]骑行川藏 2 Feb

Problems BZOJ NOI2012 Binary Search Number Theory Lagrange Multiplier
bzoj1876: [SDOI2009]SuperGCD 2 Feb

Problems BZOJ SDOI2009 High Precision
bzoj2756: [SCOI2012]奇怪的游戏 2 Feb

Problems BZOJ SCOI2012 Network Flow Minimum Cut Binary Search
bzoj2564: 集合的面积 2 Feb

Problems BZOJ Computational Geometry Convex Hull Graham
bzoj2152: 聪聪可可 1 Feb

Problems BZOJ Dynamic Programming Tree DP
bzoj2660: [Beijing wc2012]最多的方案 1 Feb

Problems BZOJ BJOI2012 Number Theory Dynamic Programming
bzoj2659: [Beijing wc2012]算不出的算式 1 Feb

Problems BZOJ BJOI2012 Number Theory
bzoj3438: 小M的作物 1 Feb

Problems BZOJ Minimum Cut Network Flow
bzoj3436: 小K的农场 1 Feb

Problems BZOJ Difference Constraint System Shortest Path SPFA
bzoj4561: [JLoi2016]圆的异或并 1 Feb

Problems BZOJ JLOI2016 Computational Geometry STL

The beginning of time