10 2019 档案

To Do List
该文被密码保护。
posted @ 2019-10-31 20:31 flyfeather 阅读(19) 评论(0) 推荐(0)
AGC029C Lexicographic constraints
摘要：题意 给定$n$个字符串长度$a_i$，求最少用多少个字符，才能构造出按字典序比较$s1a_i$直接补$0$即可，否则就找到第一个比他长度小的，若长度不够就补$0$，再$+1$,看看到最后会不会有数爆进制。$1$个字母的可以特判掉，发现非$0$的个数很少，长度很大，所以当前的数其实可以用$map$维 阅读全文
posted @ 2019-10-29 17:59 flyfeather 阅读(246) 评论(0) 推荐(0)
CF521D Shop
摘要：题意 $n$个数，有$m$个操作，形如： 1. 将$x_i$改成$val_i$ 2. 将$x_i$加上$val_i$ 3. 将$x_i$乘上$val_i$ 现在你可以从中选择最多$k$个操作(不能重复选),并按一定顺序执行，使得$\prod_{i=1}^{n}x_i$ 第一行输出选择的操作个数，第二 阅读全文
posted @ 2019-10-28 14:45 flyfeather 阅读(187) 评论(0) 推荐(0)
AGC033D Complexity
摘要：题意 给出一个$n m$的$0,1$矩阵,若一个矩阵中的所有元素都相同,则这个矩阵的代价为$0$,如果不是则选择一种将它分成两个子矩阵的方案,代价为所有方案中（两个子矩阵的代价的较大值+$1$）的最小值。 $n,m \leq 185$ "传送门" 思路 $dp[ i ][ j ][ k ][ l ] 阅读全文
posted @ 2019-10-22 13:50 flyfeather 阅读(450) 评论(0) 推荐(1)
CF576D Flights for Regular Customers
摘要：题意 给出一张有向图，对于边$i$有限制条件$d_i$，表示在走边$i$前必须走过至少$d_i$条其他的边。为从$1$到$n$最少要走几条边。 无解输出$Impossible$ $n \leq 150,m \leq 150,d_i \leq 10^9$ 思路 "特别棒的一篇" 首先按照$d$的大小升 阅读全文
posted @ 2019-10-22 10:49 flyfeather 阅读(224) 评论(0) 推荐(0)
AGC032E modulo pairing
摘要：题意 "原题" 给出$2n$个$\leq m$的数，求最优的两两配对方案 使$n$组$(x,y)$的$(x+y)mod \space m$最大值最小 $n\leq 10^5,m \leq 10^9$ 思路 排序后大胆猜测 发现结论是: 一定存在一种最优解，使得以某个位置为界，两边分别首尾匹配，且满足 阅读全文
posted @ 2019-10-21 13:23 flyfeather 阅读(300) 评论(0) 推荐(0)
LG4781 【模板】拉格朗日插值
摘要：题意 给定$n$个点$(x_i,y_i)$，请你确定这个多项式，并将$k$代入求值 求出的值对$998244353$取模 思路 学习了一下拉格朗日插值法(最菜的那种),其实还是挺好懂的 按照朴素思路，我们是构造一个矩阵，然后高斯消元法$O(n^3)$,妥妥的$TLE$ 那么 拉格朗日插值法的思路很简 阅读全文
posted @ 2019-10-17 10:12 flyfeather 阅读(149) 评论(0) 推荐(0)