摘要：
题意 n个数，有m个操作，形如： 1. 将xi改成vali 2. 将xi加上vali 3. 将xi乘上vali 现在你可以从中选择最多k个操作(不能重复选),并按一定顺序执行，使得∏ni=1xi 第一行输出选择的操作个数，第二 阅读全文
posted @ 2019-10-28 14:45
flyfeather
阅读(178)
评论(0)
推荐(0)
摘要：
题意 给出一个nm的0,1矩阵,若一个矩阵中的所有元素都相同,则这个矩阵的代价为0,如果不是则选择一种将它分成两个子矩阵的方案,代价为所有方案中（两个子矩阵的代价的较大值+1）的最小值。 n,m≤185 "传送门" 思路 $dp[ i ][ j ][ k ][ l ] 阅读全文
posted @ 2019-10-22 13:50
flyfeather
阅读(440)
评论(0)
推荐(1)
摘要：
题意 给出一张有向图，对于边i有限制条件di，表示在走边i前必须走过至少di条其他的边。为从1到n最少要走几条边。 无解输出Impossible n≤150,m≤150,di≤109 思路 "特别棒的一篇" 首先按照d的大小升 阅读全文
posted @ 2019-10-22 10:49
flyfeather
阅读(216)
评论(0)
推荐(0)
摘要：
题意 "原题" 给出2n个≤m的数，求最优的两两配对方案 使n组(x,y)的(x+y)mod m最大值最小 n≤105,m≤109 思路 排序后大胆猜测 发现结论是: 一定存在一种最优解，使得以某个位置为界，两边分别首尾匹配，且满足 阅读全文
posted @ 2019-10-21 13:23
flyfeather
阅读(291)
评论(0)
推荐(0)
摘要：
题意 给定n个点(xi,yi)，请你确定这个多项式，并将k代入求值 求出的值对998244353取模 思路 学习了一下拉格朗日插值法(最菜的那种),其实还是挺好懂的 按照朴素思路，我们是构造一个矩阵，然后高斯消元法O(n3),妥妥的TLE 那么 拉格朗日插值法的思路很简 阅读全文
posted @ 2019-10-17 10:12
flyfeather
阅读(139)
评论(0)
推荐(0)
摘要：
题意 给定一棵n个点的树，每个点的代价为ai,每条边至少有一个端点要被选。 m次询问，规定x和y选或不选，求覆盖整棵树的最小权值。 思路 考场上拿掉44pts就放弃了 下文中的u为子节点。 这是不是非常显然： dp[x][0/1]表示第x个点不选/选时的最小代价 阅读全文
posted @ 2019-08-12 20:31
flyfeather
阅读(142)
评论(0)
推荐(0)
摘要：
题意 你有m个猪圈，第i个猪圈初始有ai头猪。 依次到来n个顾客，每个顾客会打开几个猪圈，你可以随意调换放置这些猪圈中的猪，再卖给这个顾客bi头猪。 求最大化总卖猪数量。 n≤100，m≤1000 思路 做法很多。 考虑最大流。把猪圈和顾客都看成点。初 阅读全文
posted @ 2019-07-09 07:27
flyfeather
阅读(104)
评论(0)
推荐(0)
摘要：
题意 有一颗n个节点的树，还有m条路径 统计一个节点作为第ai个在路径中被经过的点（从0开始算）的个数 思路 首先有一个想法，一条路径中从上到下和从下到上一个是递减一个是递增，那么他们与他们的深度有什么关系呢？ 上行：深度越小，到达名次越大$f[i]=deep[s] deep[i] 阅读全文
posted @ 2019-06-15 18:55
flyfeather
阅读(125)
评论(0)
推荐(0)
摘要：
题意 给你一棵有n个点的树 n≤105，树上每个节点都有一种颜色 ai，让你求每个点子树出现最多的颜色的编号（多个就求和） 思路 考虑暴力怎么写：遍历每个节点—把子树中的所有颜色暴力统计出来算答案—清空—继续递归 这肯定是O(n2)的。 $dsu \space on 阅读全文
posted @ 2019-06-02 20:34
flyfeather
阅读(134)
评论(0)
推荐(0)
摘要：
题意 在一幢m层建筑你将获得n个一样的鸡蛋，从高于x的楼层落下的鸡蛋都会碎。如果一个蛋碎了，你就不能再把它掉下去。 你的目标是确切地知道x的值。问至少要扔几次才能确定。 1≤n≤100,1≤m≤10000 思路 f[move][i]表示移 阅读全文
posted @ 2019-05-04 11:14
flyfeather
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号