- 博客(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
1081
原创 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
307
原创 电子科技大学第十届ACM趣味程序设计竞赛第五场（正式赛）官方题解
https://lutece.xyz/contest/detail/10/不知道英文场的题面是否合各位大爷口味呢？Asource: Pxtk&amp;amp;gt;=n时，耗时即为步骤m*每步时间tk&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
1693
原创 电子科技大学第十届ACM趣味程序设计竞赛第四场（正式赛）官方题解
https://lutece.xyz/contest/detail/9/Asource:别问，问就题目要找到创世神最少需要抽取的经验等级数，很明显对于两种更改等级方式来说，第一种方式是优先选择的方式。所以利用贪心思想，我们只需要找到低于k的玩家的等级与k之间的差总和x和高于k的玩家的等级与k之间的差总和y，如果x-y大于零，则输出x-y，表明仍需创世神抽出x-y等级的经验值，否则输出0即可...
2018-12-02 17:01:54
1090
原创 电子科技大学第十届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
2444
原创 电子科技大学第十届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
869
原创 电子科技大学第十届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
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人