Dear㉿You

分类

未归档(1) 题解(89)

/ 注册

TA的专栏 81篇文章 0人订阅

43篇文章 1144人学习

2篇文章 889人学习

33篇文章 1123人学习

3篇文章 741人学习

全部文章（共90篇）

牛客小白月赛29 F-项链来自专栏

项链分析让我们暂且不看区间反转操作，只先考虑移动点的问题。毫无疑问，可以用链表实现。设 ,其中表示位置在编号为i的珠子之后的珠子编号，注意，是编号，则表示位置在编号为i的珠子之前的珠子编号。假设就是下面的图如果我们要移动其中一个点，得先删点然后重新加入然后考虑翻转操作，因为一旦...

2020-11-15

7 573

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

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

2020-11-14

5 522

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

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

2020-11-14

3 564

浙农大第十九届程序设计竞赛 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 536

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

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

2020-11-14

3 470

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

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

2020-11-14

3 498

牛客挑战赛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 888

dfs序专题来自专栏

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

2020-11-12

3 1039