By Xiejiadong 五月 12, 2019 No Comment 后缀自动机字符串树形dp 【AHOI2013】差异 题意 求 \(\sum_{1\le i < j \le n} len(T_i)+len(T_j)-2\t Read more
By Xiejiadong 三月 25, 2019 No Comment dfsstl二分答案二进制相关算法位运算动态规划启发式合并字符串数位dp数学构造树形dp模拟比赛记录素数贪心 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 A Wasserstein Distance 显然，有跨越的移动是没有意义的。因为相邻的移动和跨越的移动代价相 Read more
By Xiejiadong 十一月 26, 2018 No Comment dfs动态规划数学构造树形dp模拟模拟比赛记录贪心 2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A Advertising Strategy 显然把\(x\)两部分是最优的。一部分在第一天用 Read more
By Xiejiadong 十一月 22, 2018 No Comment dfs仙人掌动态规划图论树形dp算法分类 【ZJOI2017】仙人掌 果然我还是too young too simple啊…这么基础的树形dp都撕烤不出来… Read more
By Xiejiadong 十一月 20, 2018 No Comment 容斥原理树形dp算法分类 【ZJOI2016】小星星 我们对于这一类计数问题，考虑容斥来做 这道题目其实就是对树上的结点进行重新标号，使得树上存在边的在图中也存在 Read more
By Xiejiadong 十一月 18, 2018 No Comment 动态规划图论树形dp树链剖分点覆盖独立集矩阵乘法算法分类线段树 【Noip2018】保卫王国 先看最简单的树上问题的静态处理。 【HDU1520】Anniversary party 【题意】 \(n\)个 Read more
By Xiejiadong 十一月 14, 2018 No Comment dfsNOIPOEIS动态规划数学树形dp模拟比赛记录背包问题贪心 NOIP2018提高组题目解析 今年的提高组还是一如既往的出锅。 Day1三题原题，三题贪心，无数人AK。 Day2难度远超Day1，甚至达到 Read more
