By Xiejiadong 二月 7, 2020 No Comment Atcoderdfsstl动态规划字符串数据结构枚举树形dp模拟模拟比赛记录贪心 AtCoder Beginner/Regular Contest 097 Colorful Transceivers 题意 给出 \(a,b,c\) 的坐标,距离 \(\le k\) Read more
By Xiejiadong 一月 21, 2020 No Comment 动态规划区间dp多项式数学树形dp模拟 Codeforces Round #614 ConneR and the A.R.C. Markland-N 【题意】 禁用一些位置,找没有被禁用的最近的 Read more
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