[HDU-6883] Coin Game(2020HDU多校第十场T7)
[HDU-6883] Coin Game(2020HDU多校第十场T7) 题目给出的模型看起来比较奇怪，但是简单推理后，发现可以转化为一个简单的01背包问题 对于题目给定的权值\(a_i,b_i\)，分为\(a_i,a_i+b_i\)两个物品，发现可以得到这个机器的所有合法贡献情况 也就是说 ...
原文：HDU-6881 Tree Cutting （HDU多校D10T5 点分治）
HDU Tree Cutting 题意 n 个点的一棵树，要求删除尽量少的点，使得删点之后还是一棵树，并且直径不超过 k ，求删除点的数量 分析 补题之前的一些错误想法： 尝试将某条直径拎出来，然后贪心的找可以保留下来的点的最大个数 没办法保证删点之后的直径还在拎出来的那条路径上，另外如果在该路径上面尺取大概也不可做 树的所有直径必然交于一点 当直径为奇数时可以是边上的一点 。问题转换为对于每个点 ...
2020-08-22 15:39 0 501 推荐指数：
相关推荐
[2020HDU多校第七场][HDU 6847][D. Decision]
赛后听说题解是环套树上倍增表示一脸懵逼...又是被学弟们爆踩的一天_(:з」∠)_ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6847 题目大意：\(a,c,m,t\)为给定常数，\(V_1,V_2\)为从区间\([0,t]\)内等概率生成 ...
HDU多校2020 第二场 --Count on a Tree II Striking Back（概率神仙题
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 给你一颗树，树上每个点都有颜色，问你a-b链上的颜色种数和c-d链上的颜色种数哪个大 思路： 首先如果链上颜色越多那么可能的答案就越小，【0，1】区间选k个数的最小值的期望是1/(k+1 ...
hdu6761 | 杭电多校2020#1 T11 Minimum Index
这是我给我们队本场比赛的唯一贡献，而且还带着 3 发罚时 /kk。 考虑一个字符串的最长后缀怎么求，显然一个后缀排序就完事了，可是这并不能拓展到一个字符串的所有前缀，所以他 GG 了。 所以考 ...
hdu 1325 Is It A Tree?(并查集)
Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission ...
分治算法应用-最近点对的最小距离-hdu 1007 Quoit Design
题目描述 给出二维平面上的n个点，求其中最近的两个点的距离的一半。 输入包含多组数据，每组数据第一行为n，表示点的个数；接下来n行，每行一个点的坐标。当n为0时表示输入结束，每组数据输出一行，为最近的两个点的距离的一半。 输入样例 ...
HDU 6900 Residual Polynomial【分治 NTT】
HDU 6900 Residual Polynomial 题意： 给出一个多项式\(f_1(x) = \sum_{i=0}^na_ix^i\) 对于任意\(i>=2\)，满足\(f_i(x) = b_i(f_{i-1}(x))'+c_if_{i-1}(x)\) 要求 ...
HDU5730 FFT+CDQ分治
多项式逆运算在分治FFT之前，故做此题时首先有了一个多项式求逆的方法。 观察 dp[n] = ∑ ( d ...