By Xiejiadong 三月 25, 2019 No Comment dfsstl二分答案二进制相关算法位运算动态规划启发式合并字符串数位dp数学构造树形dp模拟比赛记录素数贪心 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 A Wasserstein Distance 显然，有跨越的移动是没有意义的。因为相邻的移动和跨越的移动代价相 Read more
By Xiejiadong 三月 9, 2019 No Comment CodeforcesKMP交互题字符串数学构造模拟模拟比赛记录 Codeforces Round #545 (based on Moscow Open Olympiad in Informatics) Div2A-Sushi for Two 把连续相同的数看作一段，连续的两段的贡献就是两个段长度的 min ，找 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 交互题构造算法分类 【IOI2014】Game 真·水·构造题 一开始的想法是，尽量的使得两个联通块最后才联通，这样就能使得不到最后一步，整张图无法联通 那么 Read more
