- 博客(7)
- 收藏
- 关注
RSS订阅原创 换根DP的基本写法
换根DP的基本写法 树DP中，许多解法的思路都是子树向上合并。举例说明，无根树中，需要遍历k个点，求以各节点为根时最小代价。定义dp[u][x]为遍历完子树后，是否向上回溯的代价。写法可如下： int sz[N], go[N]; int dp[N][2]; set< pair<int, int> > s[N]; void link (int u, int v, int w...
2020-01-22 18:17:38
1267
原创 wqs二分中二分条件细节的思考
先举例复习一下，给定正整数数组a[]，将数组划分为k份，求k个子段平方和之和的最大值（即min{∑i=1ksumi2}\min\{\sum^{k}_{i = 1}{sum_i^2}\}min{∑i=1ksumi2}）。 转移方程为 dp[i][j]=max{dp[x][j−1]+w(x+1,i)}dp[i][j] = max\{ dp[x][j - 1] + w(x + 1, i) \}...
2019-12-28 16:52:08
425
原创 电子科技大学第十届ACM趣味程序设计竞赛第五场（正式赛）官方题解
https://lutece.xyz/contest/detail/10/ 不知道英文场的题面是否合各位大爷口味呢？ A source: Pxt k&amp;amp;gt;=n时，耗时即为步骤m*每步时间t k&amp;amp;lt;n时，每次都选取剩余步骤最多的肉，除了最后一次，每次都能处理k个。 #include &amp;amp;lt;bits/stdc++.h&amp;amp;gt; using namespace std; int
2018-12-08 17:04:28
1883
原创 电子科技大学第十届ACM趣味程序设计竞赛第四场（正式赛）官方题解
https://lutece.xyz/contest/detail/9/ A source:别问，问就 题目要找到创世神最少需要抽取的经验等级数，很明显对于两种更改等级方式来说，第一种方式是优先选择的方式。 所以利用贪心思想，我们只需要找到低于k的玩家的等级与k之间的差总和x和高于k的玩家的等级与k之间的差总和y，如果x-y大于零，则输出x-y，表明仍需创世神抽出x-y等级的经验值，否则输出0即可...
2018-12-02 17:01:54
1214
原创 电子科技大学第十届ACM趣味程序设计竞赛第三场（正式赛）官方题解
网址：https://lutece.xyz/contest/detail/8/ A 秦皇炒饭 source: Pxt 偶数不满足两两互质，因此最少要分n/2组。相邻的两个数2k与2k+1一定互质可以分为1组，编号为1的可以加入任意组。 因此，. #include<cstdio> using namespace std; int i,n; int main() { sc...
2018-11-24 17:00:55
2624
原创 电子科技大学第十届ACM趣味程序设计竞赛第一场（热身赛）
A 对于每一只式神，liao772002获得式神期望值为E=p/100+(1−p/100)∗p/100E = p/100 + (1 - p/100) * p/100E=p/100+(1−p/100)∗p/100 注意数组大小 注意p为整型，应转换成浮点型再继续计算 B 维护这些边中的最大值maxmaxmax，以及除最大值之外的边权之和sumsumsum。 如果边数小于3，那么任何图形都围不起来。 ...
2018-11-18 17:36:41
1007
原创 电子科技大学第十届ACM趣味程序设计竞赛第二场（热身赛）
A 石子数量奇偶性不会改变 #include <bits/stdc++.h> using namespace std; int main (void) { int n; scanf("%d", &n); if (n & 1) printf("Xiaoyu_Chen\n"); else printf("Yitong_Qin\n"); } B 字符串前...
2018-11-18 17:02:09
560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人