2021年中国大学生程序设计竞赛女生专场 C. 连锁商店 （状压dp）
题意：每个点都属于某个公司，公司对应一个权值，对于一条路径，如果一些点属于同一家公司，那么贡献只能算一次，给你一张图，路径只能从小的往大的走，现在问你从\(1\)到每个点的路径上的最大权值 ...
原文：2021年中国大学生程序设计竞赛女生专场 E. 被遗忘的计划（生成函数，多项式卷积）
题目地址 思路：假定我们已经得到了k的值，那么最终的 f i 中必然有一个值等于 k max v 而且必然是 f i 的最大值，那就好做了，找到 v i 和 f i 的最大值，除一下k就出来了，现在要验证这个k是否合法，也就是我要根据这个k，算出买k个物品，对于每种模数价格的价值最大值是否和 f i 完全一样。这个我们可以考虑生成函数，其中指数表示价格，系数表示价值，那么买一个物品的生成函数如下。 ...
2021-11-03 15:22 0 108 推荐指数：
相关推荐
“字节跳动杯”2018中国大学生程序设计竞赛-女生专场
题解： https://files.cnblogs.com/files/clrs97/2018CCPC%E5%A5%B3%E7%94%9F%E8%B5%9Bsol.pdf Code： 1001. CCPC直播 #include<cstdio> #include< ...
2019中国大学生程序设计竞赛-女生专场（重现赛）部分题解C-Function(贪心+优先队列) H-clock(模拟)
Function 题目链接 Problem Description wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n). 现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。 请求出这个最小值 ...
2021中国大学生程序设计竞赛（CCPC）压力测试赛题解
这场真的是减压赛，真水 A 超简单的组合数问题，把[1,n]每个数单独考虑，然后选取比它大的就行，其他随意排列。 View Code C 树形DP，f[i ...
2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）
Nun Heh Heh Aaaaaaaaaaa Problem Description Vasily Tadokorov is a stringologist. He thinks a str ...
2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛
目录 1001 ^&^ 1002 array 1003 K-th occurrence 1004 path 1005 huntian oy 1006 Shuffle Card 1007 Wi ...
2020中国大学生程序设计竞赛（CCPC） - 网络选拔赛
Art Class 2.45%(11/449) !!! Graph Theory Class 22.46%(856/3812) +++ Express Mail Taking 26.69%(278 ...
2020中国大学生程序设计竞赛（CCPC）
这次比赛有三道题是比较简单可以做出来的，但是我写代码不够熟练，做的比较慢，还是要多打比赛，多敲代码，比赛之后及时补题看题解，还有很多算法要学的。这样的成绩并不是很好的名次，和其他队伍差的太远了，是因为在平时的用功程度我也远不及其他那些比较优秀的学生。我最大的问题是遇到难题就容易退缩，没信心也不敢 ...