10 2019 档案
摘要：题意 给定n个字符串长度ai，求最少用多少个字符，才能构造出按字典序比较s1ai直接补0即可，否则就找到第一个比他长度小的，若长度不够就补0，再+1,看看到最后会不会有数爆进制。1个字母的可以特判掉，发现非0的个数很少，长度很大，所以当前的数其实可以用map维
阅读全文
摘要：题意 n个数，有m个操作，形如： 1. 将xi改成vali 2. 将xi加上vali 3. 将xi乘上vali 现在你可以从中选择最多k个操作(不能重复选),并按一定顺序执行，使得∏ni=1xi 第一行输出选择的操作个数，第二
阅读全文
摘要：题意 给出一个nm的0,1矩阵,若一个矩阵中的所有元素都相同,则这个矩阵的代价为0,如果不是则选择一种将它分成两个子矩阵的方案,代价为所有方案中（两个子矩阵的代价的较大值+1）的最小值。 n,m≤185 "传送门" 思路 $dp[ i ][ j ][ k ][ l ]
阅读全文
摘要：题意 给出一张有向图，对于边i有限制条件di，表示在走边i前必须走过至少di条其他的边。为从1到n最少要走几条边。 无解输出Impossible n≤150,m≤150,di≤109 思路 "特别棒的一篇" 首先按照d的大小升
阅读全文
摘要：题意 "原题" 给出2n个≤m的数，求最优的两两配对方案 使n组(x,y)的(x+y)mod m最大值最小 n≤105,m≤109 思路 排序后大胆猜测 发现结论是: 一定存在一种最优解，使得以某个位置为界，两边分别首尾匹配，且满足
阅读全文
摘要：题意 给定n个点(xi,yi)，请你确定这个多项式，并将k代入求值 求出的值对998244353取模 思路 学习了一下拉格朗日插值法(最菜的那种),其实还是挺好懂的 按照朴素思路，我们是构造一个矩阵，然后高斯消元法O(n3),妥妥的TLE 那么 拉格朗日插值法的思路很简
阅读全文
