凡尔赛卷卷

分类

做题笔记(85) 学习笔记(16)

/ 注册

全部文章（共101篇）

思维，，

H - Hash Code Hacker 题目链接大意 hash的算法: s [0]*31^( n -1) + s [1]*31^( n -2) + … + s [n -1] 给出一个k，让找出k个hash值相等的字符串，（只能由大小写英文字母构成）。题解这道题，毫无头绪，我又菜了。...

2020-09-15

0 414

cf补题 D

D - Yet Another Yet Another Task 题目链接题目大意让你从一段区间里删除一个最大值，求他们的和。问这个和的最大值是多少。 n是1e5. 但是数组里数字的大小只有 -30~30 题解求一段区间删除最大值后的和。可以枚举一个数，假设这个数是删除的数然后...

2020-09-15

0 431

湖南多校补题 dp

C - Cent Savings 题目链接题目大意给n个东西，每个东西ai块钱，付钱的时候四舍五入，让把这n个东西分成最多k+1块，问付的最少的钱是多少。题解 dp[i][j] 表示前i个物品分成 j 块至少需要多少钱。转移方程就是前i个物品分成j块，可从前k个物品分成j - 1块...

2020-09-15

0 571

atcoder 补题思维

C - Folia 题目链接题目大意有一棵二叉树，总共n层（1e5），每层有ai个叶子节点（1e8）. 问这个二叉树里最多有多少个节点。肯定优先这种情况：一个连一个的这种二叉树最多有两个儿子，所以我比赛的时候总想着从上往下推万一多了，不能满足下面的，从下往上又不一定上面有那么多。于...

2020-09-15

0 734

牛客思维

莫的难题题目链接题目大意给你五个数，每个数字可以重复选，让你找出第C(n,m) % 1e9+7大的数。题解可以先写出C(n,m)的表，于是题就变成了求由这些数组合成的第k大的数。怎么求？把k变成五进制~~（哇妙啊太妙了）~ 然后输出第几位就好了。 #include &l...

2020-09-15

0 418

牛客古老的牛市，遗迹的天梯 dp

古老的牛市，遗迹的天梯题目链接题目大意有n个台阶每个台阶的高度是ai（保证递增），刚开始在第一个台阶上面可以跨到比当前台阶高1的台阶上可以后退一步（如果过当前在第一个台阶上就不能后退）如果后退了k步，可以走到高度小于等于2的k次方的台阶上。问最少多少步走到第n个台阶上，如果不能输...

2020-09-15

0 435

acwing 228 异或思维，线性基

异或题目链接题意给一个带边权的无向联通图（5e4个点）。 x到y的路径距离定义为x点到y点的路径上的边权异或和。问从1到n的最远路径是多少（异或和）。一个边、点可以走无数次。题解。题解很聪明，而我很笨拙 hhhhhh 因为要求1~n的路径上的边权异或和最大。 1、如果有环，如...

2020-09-15

0 543

牛客补题树 dsu on tree

月出皎兮，佼人僚兮。题目链接题意给一棵树，每个点有两个属性a,b 代表这个点有b个a颜色。颜色不一样的点可以匹配（不管有没有连）。 1是根节点。让求每颗子树的最大匹配。题解。性质：在一堆颜色中找个个数的最大值，如果最大值小于等于所有颜色的个数的和，那么所有的都可以匹配即su...

2020-09-15

0 492

牛客补题 dp

[SCOI2005]最大子矩阵题目链接题意给你n * m 的矩阵 n <= 100 m <= 2; 让你从这个矩阵中选k个不相交的子矩阵，问最大的和是多少。题解这题，，一看到我就不知道该怎么下手，想半天想不出来个啥，啥都想不出来，遇到这种多维的dp就不知道怎么下手，很...

2020-09-15

0 484

牛客每日一题失衡天平 dp

失衡天平题目链接题意给一个数组（代表一个东西的重量），每次选一些东西出来分成两堆，两堆的重量的差不能超过m，问最多可以获得的重量是多少。（可以选多次，但一个东西只能选一次）题解。被他可以选多次忽悠了。例如样例给的： 5 4 1 5 61 65 100 第一次选 1 5 第二次...

2020-09-15

0 442