凡尔赛卷卷

做题笔记

学习笔记(16)

/ 注册

全部文章 / 做题笔记（共85篇）

牛客边的染色

边的染色边的染色题目大意给一个无向图，边权是0或1，其中一些边上的边权没有给出，要给那些没有边权的边赋值（0或1）使得图上的环中的边权异或下来为0，问有多少种方法. 题解我想不出来，，我太菜了，害把边上的边权变成点权，使得这条边端点的点权异或值等于边权，因为这样的话环上的边就可...

2020-09-15

0 433

杀树牛客树形dp

杀树题目链接题目大意给一棵树n个节点，如果树上不存在一个链长大于等于m的链，那么这棵树就死了，去掉一个结点的代价是ai，删除节点后节点的边也就没了，问把这颗树杀死的代价最少是多少？（可以把这个数砍成多个树） n和m都是5000的范围题解树形dp dp[i][j]表示i为根节点的时候，向下...

2020-09-15

0 412

lis on tree atcoder 补题

lis on tree 题目链接题目大意给一棵树，每个点都有点权求根节点（1号）到每个点的路径上的最大递增子序列题解怎么求最大递增子序列？（没有必须要包含当前这个点）要么是父节点的答案，要么是前面点权比它小的点的ans最大值+1. 怎么求前面比它小的点的ans的最大值？用一个...

2020-09-15

0 507

青蛙过河牛客

青蛙过河题目链接题目大意规定：青蛙只能站在比他大一号的青蛙的身上，荷叶上只能站一个青蛙，石墩上可以最底下站一个青蛙然后按照规定往他身上站。初始时，青蛙在河的岸边也是按规定摞起来的（1~n，最底下是n）并且要跳到岸对面的时候也要按规定摞起来。河上有n个石墩，m个荷叶，问最多可以让多...

2020-09-15

0 496

湖南多校补题状压dp

C - Greetings! 题目链接题目大意给n种信，每种信wi,hi,pi 分别代表长、宽、数量。让选择k种信封来装这些信，每个信封里装一个。如果把w,h的信装到了x,y的信封里，那么造成的浪费为x * y - w * h; 问装完这些最小造成多少浪费 n，k <= 15 ...

2020-09-15

0 467

思维，，

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