☄️ezuyz☄️

2021年4月30日

摘要：被迫工作~ 题目链接题意概述: 给定一棵树,除根外每个点有一个权值,求选 $k$ 个点后权值最大和,要求一个点被选,那么他的祖先必须被选. 思路: 简单 $n^3$ 次方 $dp$ 一下,n<=100怎末跑都能过,从根节点向下深搜一边,对于一个点 $x$,枚举他的每个儿子,总共选几阅读全文

posted @ 2021-04-30 08:31 ☄️ezuyz☄️ 阅读(47) 评论(0) 推荐(1)

P2467 地精部落

摘要：题目链接题意：求可行的波动序列的个数（序列中数为1~n并不能重复）。思路：看到标签是 DP，我们就知道对于长度为 $n$ 的可行序列的方案要由 $n-1$ 推来，但具体怎某推呢？我们要先从简单的例子看起。我们先看 $4$ 的答案如何由 $3$ 推来：长度为三时的可行序阅读全文

posted @ 2021-04-30 08:20 ☄️ezuyz☄️ 阅读(85) 评论(0) 推荐(1)

2021年4月29日

P7419 「PMOI-2」参天大树题解

摘要：考虑递推设 $f[k]$为层数为 $k$ 时的贡献， $siz$ 为上一次树的大小，即这次左子树或右子树的大小。可以发现，随着层数的加 $1$ 至 $k$ 层，所在同一层的节点产生的贡献与左右位置无关而只与其深度有关（因为整棵树为满二叉树，所以同层的任何两个节点的位置结构相同，成阅读全文

posted @ 2021-04-29 22:24 ☄️ezuyz☄️ 阅读(70) 评论(0) 推荐(1)

4-26

摘要：感觉今天的题稍简单一点。想了一个小时，感觉第一题用组合数和dp能A，打了三十分钟，但下来只过了中间三个点，看了半天，感觉挺对的，但就是不过，向他人求助无果，结果不得不改用梦洋的思路重打一遍，好难受QAQ..（改出来了数组开小了。。）第二题没怎么想就打了个暴力，后来讲的线段树合并区间听懂了，但还没阅读全文

posted @ 2021-04-29 22:20 ☄️ezuyz☄️ 阅读(39) 评论(0) 推荐(1)

4-25

摘要：考试时没看懂T1啥意思，那个概率太大了一时有点蒙，后来知道是有理数取余后的结果，然后看了看题解，又打了一下，第二题刚开始听时没听懂，但后来又请教了一下张雨泽大佬Orz,讲的很明白，也打了一下。第三题就订不动了。这次考试的错误是没仔细想第一题的概率第三题输出要求打换行结果打成空格了，没分了（以前阅读全文

posted @ 2021-04-29 21:58 ☄️ezuyz☄️ 阅读(68) 评论(0) 推荐(1)

4-28

摘要： T1 第一时间想到了回滚莫队，写了一半发现时间复杂度算错了，算法写假了，于是打了个暴力扔哪里了，最后的时候又回来想把莫队打完看能过多少分，但时间不够了，没调出来，早知道不发呆了。 T2 一看前六个点都告诉你n了，赶快打暴搜打表，跑了20分钟出结果，简单验证了一下就抄到表上了，结果暴搜打错了，60分秒阅读全文

posted @ 2021-04-29 21:46 ☄️ezuyz☄️ 阅读(40) 评论(0) 推荐(1)

4-29

摘要： T1 看到题目首先想到了虚树，但不会打码外加题目是个图就放弃了这个想法，发现对于每个询问，好像都可以把图遍历 $DP$ 一遍求解，但无用边数太多，用前向星存图好像会很慢，用邻接矩阵存图倒是会很快，但空间爆炸，所以还是用了前向星，打完代码之后试了试大样例，发现最后一个不对，就疯狂造数据找错误，但阅读全文

posted @ 2021-04-29 21:44 ☄️ezuyz☄️ 阅读(48) 评论(0) 推荐(1)

公告