摘要：
solved 7/11 2016 Multi-University Training Contest 10 题解链接 分类讨论 1001 Median（BH） 题意： 有长度为n排好序的序列，给两段子序列[l1,r1]，[l2,r2]构成新的序列，问中间的数字。 思路： 根据不同情况分类讨论即可。时 阅读全文
摘要：
solved 1/13 2016 Multi-University Training Contest 9 二分+最大权闭合图 Less Time, More profit（BH） 题意就是有n个工厂，m个商店 每个工厂有建造时间ti，花费payi 每个商店和k个工厂有关，如果这k个工厂都建造了，那么 阅读全文
摘要：
solved 5/11 2016中国大学生程序设计竞赛 - 网络选拔赛 大数取模 1001 A water problem（ZCJ&&BH） 题意： 判断n%10001=0？n的长度<=10000000。 思路： 这题不是我是AC的，但是看没人写就写点吧。大数取模，同余模定理，数字长度很长，用字符数 阅读全文
摘要：
solved 4/11 2016 Multi-University Training Contest 8 贪心 1001 Ball（BH） 代码： 物理+微分方程 1006 physics（BH） 代码： 线段树+优化 1008 Rikka with Sequence（BH） 代码：（数据加强后TL 阅读全文
摘要：
6/12 2016 Multi-University Training Contest 7 期望 B Balls and Boxes（BH） 题意： n个球放到m个盒子里，xi表示第i个盒子里的球的数量，求V的期望值。 思路： 官方题解： 代码： 图论 E Elegant Construction（ 阅读全文
摘要：
5/12 2016 Multi-University Training Contest 6 官方题解 打表找规律/推公式 A A Boring Question（BH） 题意： ，意思就是在[0,n]里选择m个数字的相邻数字二项式组合的积的总和。 思路： 想了好久，不会，但是这题有300多人过，怀疑 阅读全文
摘要：
6/12 2016 Multi-University Training Contest 5 期望+记忆化DP A ATM Mechine（BH） 题意： 去ATM取钱，已知存款在[0,K]范围内，每一次输入取出钱的金额，如果大于存款，ATM会发出警报，最多W次，问能在W次内取出所有存款的取款次数的期 阅读全文
摘要：
6/12 2016 Multi-University Training Contest 4官方题解 KMP+DP A Another Meaning（CYD） 题意： 给一段字符，同时给定你一个单词，这个单词有双重意思，字符串中可能会有很多这种单词，求这句话的意思总数：hehe。 思路： 可以用km 阅读全文
摘要：
5/11 2016 Multi-University Training Contest 3官方题解 2016年多校训练第三场 老年选手历险记 暴力 A Sqrt Bo（CYD） 题意：问进行多少次开根号向下取整能使给定的值为1，若为5次以上，则输出TAT； 思路： 有5次这个限制，得知值最大为10的 阅读全文
摘要：
8/13 2016 Multi-University Training Contest 2官方题解 数学 A Acperience（CYD）题意： 给定一个向量，求他减去一个 α（>=0）乘以一个值为任意+1或-1的B向量后得到向量，求这个向量膜的最小值思路： 展开式子，当时最小，结果为。 代码： 阅读全文