摘要：2016 Multi-University Training Contest 1 2016 Multi-University Training Contest 2 2016 Multi-University Training Contest 3 2016 Multi-University Train 阅读全文

摘要：DP+单调队列优化 E One hundred layer 题意：ｎ＊ｍ的矩形，从第一层ｘ位置往下走，每一层都可以往左或往右移动最多ｋ步再往下走，问走到ｎ层时所走路径的最大值． 分析：定义,,注意到max里的东西与ｊ无关，可以定义单调队列维护的最值，注意ｔ的约束条件．往右的情况类似． 阅读全文

摘要：计算几何　Ａ　Farmer Greedy 题意：ｎ个点选３个组成三角形，问ｍ个点在三角形内的数字是奇数的这样的三角形个数． 分析：暴力O(N^3*M)竟然能过！我写的搓，加了优化才过掉．正解是先处理出每条线段正下方点的个数，然后枚举每个三角形O(1)计算，cnt[i][j] + cnt[j][k] 阅读全文

摘要：容斥原理 A Number Sequence 题意：给出n个数，b1,b2,b3……bn，构造n个数，a1,a2,……an(ai>1)，使得a1*a2*a3……an=b1*b2……bn 分析：容易想到的是将bi分解质因数，然后记录每个质因数的个数。那么题目变成：对于(每个质因数个数为m个划分到n个不 阅读全文