kk李小E的blog

摘要： 思路 这道题看到所有c为0，那么所有树的生长时间就是确定的，那么就可以贪心的把生长时间长的先种上。 那么对于c不为0，我们考虑二分答案，二分完答案后，我们考虑对于每个树把他最晚种上的合法时间算出来，然后按照上面的贪心做就做完了。 不要写了一个函数不调用啊 #include <bits/stdc++. 阅读全文

摘要： 题面 说几个坑点，一定要看提示，要不然题目感觉不是很能理解出题人的意思。 看了提示要注意到时 \(a_i\) 的倍数，而不是所有 \(a\) 的最大值。 并要注意到他按顺序排列也是要遵守对齐规则的。 思路 思路很简单，就是把所有结构体存下来，然后按照他给的公式算大小和对齐值。 然后再加入的时候先把他 阅读全文

摘要： 题目 题目描述 有 \(A\)、\(B\) 两类物品。 paper 打算每类各选 \(k\) 个（\(k\) 可自由决定，可取 \(0\)）一起捐出。捐赠的总贡献为所选物品的价值总和。 初始时 paper 没有物品，但是 paper 可以通过一些操作改变物品的数量，一共进行了 \(m\) 次操作，分 阅读全文

摘要： 题面 题目描述 实乃理给你两个整数 \(S, k\)，你需要帮她求出以下式子的值对 \(1,000,000,007\) 取模的结果： \[\sum_{X = 0}^S [\mathrm{popc}(X) = k]F(X) \]其中 \(F\) 为斐波那契数列，即 \(F(0) = F(1) = 1, 阅读全文

该文被密码保护。 阅读全文

摘要： A 题目链接 给你棵树，问你以每个点为根，是否可以按照给定顺序访问完整棵树。 解题思路 首先如果要按照顺序访问那么两个点之间我们一定会走最短路。 至于其他的点我们不考虑，应为可以在经过这个点时直接把这个点所在子树的所有点都访问掉。 那么问题就变成了，你按照顺序在这个书上走看每条边是否走超过了两次。 阅读全文

摘要： 题意分析 给你一颗树，每个点有个权值 \(v_i\)，对于每个点，把它子树从小到大排序乘以排名称为这个点的贡献，求每个点的贡献和对 \(10^9+7\) 取余。 题解 下面 \(sz_i\) 就是 \(i\) 的子树大小，\(fa_i\) 为它自己和它所有父亲节点的集合。 先想暴力，暴力就是把每个点 阅读全文

摘要： Frog 3 题目大意 一只青蛙，\(n\) 个柱子，每个柱子高 \(h_i\) 青蛙从一个柱子跳到另一个柱子需要花费 \((h_i-h_j)^2+C\) 点能量，\(C\) 为给定常数。问最小花费。 题解 普通的 \(dp\) 式子： \(dp_i=\min\limits_{0\le j<i} d 阅读全文

摘要： Dilworth 定理 前置铺垫 偏序关系 R 自反性 \((a,a)\in R\) 反对称性 \((a,b)\in R, (b,a)\in R \rightarrow a=b\) 传递性 \((a,b)\in R, (b,c)\in R \rightarrow (a,c)\in R\) 链：集合 阅读全文

摘要： 思路 这道题可以把每个单词正过来放在一个字典树里。 把每个单词反过来，给每个单词单独建立一个字典树。 而询问要求的就是在正串的字典树上，以前缀对应的那个节点为根的子树中，所有串的反串字典树合并之后，后缀的那个节点所对应的子树当中有多少个串就是答案。 举个小例子： 现在有 \(n\) 个单词。 分别是 阅读全文