Sableye-Mega @ Sablenite Ability: Prankster EVs: 180 HP / 196 Atk / 48 Def / 84 SpD Brave Nature - Calm Mind - Fake Out - Foul Play - Knock Off Audino @ Rocky Helmet Ability: Regenerator EVs: 112 Def / 144 SpD / 252 Spe Jolly Nature - Heal Bell - Grass Knot - Power-Up Pu...

一号大针蜂 Beedrill-Mega @ Beedrillite Ability: Sniper EVs: 252 Atk / 4 Def / 252 Spe Jolly Nature - U-turn - Poison Jab - Drill Run - Fell Stinger Chansey (F) @ Eviolite Ability: Natural Cure EVs: 4 Atk / 252 Def / 252 Spe Impish Nature IVs: 0 Atk - Protect - Toxic - Soft-...

  #2020圣诞快乐#共有 19 条动态参与话题讨论，看看牛油们都说了啥 https://www.nowcoder.com/subject/index/70bd6c4b54f74ecd9b193e0c62209321

有朋友推出式子如下把后面的拆分一下，合并同类项亦即后面那一堆已然不能再分(没有同类项了啊)，但是发现这是关于的，可以设 ,这样就可以减小递推复杂度。而真实的答案则为

牛牛摆玩偶 分析 这个题我在考场上第一反应是贪心，但是没想出来然后我突然联想到了一个比较相似的题https://www.luogu.com.cn/problem/P2678我们二分答案，然后进行判断然后二分答案是( )的所以只要我们判断的复杂度控制在 n+m 内就可以过掉此题和那到相似的题几乎一样思路判断贪心！！！！区间应该提前按照左或者右端点排序（因为区间不相交，所以排序左端点和右端点都一样）如果要判断x是否是可行答案第一个玩偶一定是放在最左边的区间的左端点上以后放玩偶放在与上一个玩偶相距大于等于x的最左边（贪心思想，尽量往左边放）的可以放置的位置即可 参考代码 /** * struc...

交叉乘 分析 这种时候就要毫不犹豫化简式子,设 发现这样枚举还是会T,拆开式子再设那么式子就是这样就可以在规定时间内求出来了 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 多次求交叉乘 * @param a int整型vector a1,a2,...,an * @param query int整型vector l1,r1,l2,r2,...,lq,rq * @return int整型vector */ #define...

Tree with Small Distances 分析 居然还要看按照深度进行操作，大意了，没有学 其实就是一个贪心。因为如果这个点距离根节点超过2，只需要考虑边加在哪里。有三个选择：父节点，自己，子节点。选择父节点更优。记录两个数组： vis[i]:此节点是否与根节点直接相连 op[i]:此节点与根节点的距离是否大于2 每次从深度最大的一个节点里选出一个，如果他与根节点的距离大于2并且他的父节点并没有与根节点直接相连。那么就加一条的边，同时更新周围节点的标记。还有一些预处理细节。 代码 #include<cstdio> #include<cstring> #i...

Network 题意 给定一张个点,条边的无向连通图，然后执行次操作,每次向图中添加一条边，并且询问图上桥的数量 前置芝士 无向图的割点和桥 给定无向连通图1.若对于 ,从图中删去节点以及所有关联边之后，分裂为两个或两个不相连的子图，则称为的割点2.若对于 ,从图中删去边之后，分裂为两个不相连的子图，则称为的割边或桥 割边判定法则 无向边是桥，当且仅当树上存在的一个子节点，满足： 。因为这说明从子节点开始走，不管走那一条边，都无法到达或比更早访问的节点。如果此时我们把绿边删去，那么图就会断成多个部分，因此他们就是割边。通过找到这些不同的连通块，把他们所成一个点，重新建图 i...

AC 好像那个活动要这样干,为了中奖丧心病狂

C 数据分析 分析 先看题目：最大的最小。其在做这一类的题都有一种思想。因为暴力时直接枚举区间，但是反着来，求出一个数对某一段区间的影响，拿样例举例一个数能作为最大值，区间的范围之内就不能出现大于它的任何数,设lm[i]:位于i左边第一个大于a[i]的数的位置+1 rm[i]:位于i右边第一个大于a[i]的数的位置-1那么这个数能作为最大值的区间就出来了， ,而这里面的区间长度就是,也就是说，我们要在这个范围之内维护一个最小值，最后进行单点查询即可 代码 class Solution { public: /** * 找到所有长度子数组中最大值的最小值 * @pa...

A牛牛切木棒这格式真难调 分析 众所周知，假设 是三角形的三条边，那么一定满足任意两条边之和大于第三条边。假设我们把当前的长度为a的线段分成了p段，从小到大分别为 ,那么如果不能构成三角形，一定满足 ，因为要尽可能多的分段，那么就得尽可能的小。那就可以直接把b数组预处理出来，能分则分，同时记录一个变量表示分的段数 代码 class Solution { public: /** * * @param a long长整型 木棒的长度 * @return int整型 */ long long f[70]={1,1}; int st...

Bookshelves 题意 有本书，每一本书都有一个价值,现在在不改变书的顺序的条件下，把这本书分成段，设每一段的价值之和为 ，问sum [ 1 ] & sum [ 2 ] & sum [ 3 ] ....& sum [ k ] 的最大值 分析 1.因为是按位运算要求最大值，首先应该想到的是按位贪心，即从高位到低位贪心。在保证了某一位能够为1时，再去考虑下一位2. 设 表示把前j本书放入前i个书架中，能否使二进制的第x位为1，因为我们要固定之前的高位，所以这里的x得累计之前的高位有效的1 代码 #include<bits/stdc++.h> #d...

Data Structure Problem 题意 bobo有两个数组，现在他想要给他们执行下面的不同操作1.+ x y 把的值改为2.+ x y 把的值改为3.+ x 求出,其中c[i]满足 分析 发现比较棘手的是操作三。仔细分析一下，虽然要取一个最大值，但是得到的无外乎都是这种形式。再化简一下，设 ,那么都是的形式，会发现，这个式子取最大值时，只与有关，也就是说，我们只需要维护的a数组与b数组前缀和的差的最大值 代码 #include<bits/stdc++.h> #define inf 1e15 #define ll long long #define ls no...

Subsequence Pair 题意 给出两段字符串，，，设是的子序列，是的子序列，求出满足条件的子序列的总长度之和最大 ：1.子序列：不连续的子串2.子串：连续的一段 分析 如果要满足，那么这之中一定会有一段使得,即最长公共子序列。那么只要这个时候出现了一个位置使得,那么此时最长的满足条件的子序列就是,其中表示的是最长公共子序列 代码 #include<bits/stdc++.h> using namespace std; const int N=2020; int n,m; int f[N][N]; char a[N],b[N]; int main() { ...