Dear㉿You

题解

未归档(1)

/ 注册

全部文章 / 题解（共89篇）

浙农大第十九届程序设计竞赛 J-Tree & 树上启发式合并的理解来自专栏

Tree 前言树上启发式合并好啊，可惜还不太会啊分析 1.凡事始于朴素：根据题目，我得在每一个子树内部去寻找答案。假设是这样的一棵树。首先在3节点的子树中去找，首先遍历4节点，统计一下，这时的lca是3，记录一个k并求出表示另一个数的出现次数，同时。然后去到5节点,同样的，首先找到满...

2020-11-14

5 527

浙农大第十九届程序设计竞赛 G-最优的连续子段

最优的连续子段分析因为是区间问题，我们先选择一个定点，即枚举右端点r，那么我们要求的就是左端点在[1,r]，出现次数为1的数字最大个数。具体看图假设当前已确定右端点r，且此时，可以确定，当左端点时，这些区间中出现次数为1的数字的个数都会加1，而小于等于j的，就会全部减1 那为什么减一的区间...

2020-11-14

3 565

浙农大第十九届程序设计竞赛 C-变强的秘药

变强的秘药分析确定这是一个dp，设f[i]为吃完前i个秘药能增加的最大码力值，先写出暴力的转移方程 memset(f,-0x3f,sizeof(f));f[0]=0; for (int i=k;i<=n;i++) for (int j=i-k;j>=0;...

2020-11-14

3 531

浙农大第十九届程序设计竞赛 B-每日咕咚

每日咕咚分析考虑每一个人对答案的贡献。假设当前为第个人，那么我们肯定可以统计出他在所有位置跑到队首的总时间因为这个人的占位有n种情况，所以t还要除以n，所以再求一个总和即可代码 #include<bits/stdc++.h> #define R register #defin...

2020-11-14

3 480

浙农大第十九届程序设计竞赛 A-锯锯锯锯锯锯锯锯锯锯锯锯锯锯

锯锯锯锯锯锯锯锯锯锯锯锯锯锯分析牛客评测机挺快。这道题，千万不要无脑开1e8的数组(比如我)，把所有的询问离线下来，以次数为关键字排一个序，然后就按顺序扫着走，记录答案即可代码 #include<bits/stdc++.h> #define ll long long usi...

2020-11-14

3 502

牛客挑战赛45 C-友人来自专栏

友人分析先掏出式子可以发现，如果确定了的值，那么z的合法范围就可以求出来，并且 ,完全可以枚举。接下来考虑右边的括号。首先我们已经有了z的范围[1,max]，如果k第i位为1，那么z的第i位在满足的条件下也得为1，这样原式相当于就会减小 ,如果k这一位为0，z这一位也应为0，因为如果为1...

2020-11-14

6 573

牛客挑战赛45 B-我是A题来自专栏

我是A题分析：还是一个贪心，能合并就合并因为一个子节点如果不符合条件，那么他一定会和他的根节点合并起来，不然就会不符合条件，也就是说，我们求出以每一个节点为根的子树内部的w值模k的总和,如果这个子树中的w值为0，说明他可以自成一体，不用再与父节点合并了，反之，则要加上那一条边代码 #inc...

2020-11-13

7 529

牛客挑战赛45 A-除2 来自专栏

除2！分析贪心思路：每次选一个偶数出来，如何才能使总和的减少量最大？明显，取出最大的那一个偶数，除二，直到所有的数不能被2整除或是k=0 代码 /* (写点什么吧...) */ #include<bits/stdc++.h> #define R register #define...

2020-11-13

6 879

dfs序专题来自专栏

dfs序专题 Before the content 很多好题收获颇丰 something of dfs序概念：在对树进行深度优先遍历时,对于每个节点,在刚进入递归后以及即将回溯前记录一次该点的编号，最后产生的长度为2*N的节点序列就称为树的dfs序 void dfs(int x...

2020-11-12

3 1022

Legacy 来自专栏

CF786B 题意：一张图上有 n 个点，现在做 m 次操作，操作总共有 3 种： 1 a b c：从 a 到 b 连一条权值为 c 的单向边。(t=1) 2 a b c d：从 a 到 [b, c]中的每个点都连一条权值为 d 的单向边。(t=2) 3 a b c d：从 [b, c]中的每...

2020-11-10

4 724