sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 797人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

Deploy the medical team

题目意思给定n个人，m个人可以当队长，每个队可以只有队长一个人，并且每个队必须要有一个队长，不同队长组队方法不同，问组队方法数。解题方法如果选定m个人中一个人为队长，其他队员就是组合数公式。那么换个队长，就是完全不同的组队方式，最终方案数就是代码 #include <bits/s...

2020-04-29

0 715

Rinne Loves Xor

Solution 题目大意：给定两个序列a，b；那么答案序列c，就是当前位置前一项c的值，加上比当前位置小的j，对应数组分别异或a[i]和b[i]，累加的和。可以画图举个栗子体会一下。如果觉得我再胡说八道可以自己理解理解题面如果直接模拟。。O(N^2)炸的理所当然，那么就要想想别的路子。通过题面...

2020-04-29

0 675

[SDOI2016]齿轮

Solution 前言：相比于前向星，我更喜欢vector，码量更小。根据题目意思，构建一个无向图，无向图的花费部分需要记录两个变量，一个是自己的x，一个是终点的y。这里要记得换起点要换x和y。那么这里把深度优先搜索遍历全部节点，把从未遍历过的节点定义成1.0，其余节点去根据x，y去确定第一次来到的...

2020-04-29

0 700

阶乘

Solution 题面简洁明了，（就喜欢这种题面）。首先我们需要知道的前导知识，任何一个数，都可以分解为一些素数的幂之积，又叫唯一分解定理，那么对于阶乘这样一个乘积运算，自然也可以进行多次分解质因数。写成素数幂之积。这里给出阶乘求解质因数幂的算法 ll factory(ll n, ll s) { /...

2020-04-28

0 895

装备合成来自专栏

Solution 根据题意已知有2种合成方法，假设A方法合成a件，B方法合成b件成品。那么可以得到对应式子约束条件为：a>=0；b>=0；2a+4a<=x；3a+b<=y **（注意a,b才是未知数x,y是已知的，并且）**求解: z = a...

2020-04-28

2 731

【每日一题】4月28日美味菜肴来自专栏

Solution 题面把意思说的比较清楚，其实可以比较明显的知道，这是一个从n件物品选一些出来，需要收益最大。挺明显的01背包，但是直接按照01背包来做确实错误的。想想为什么？没错，背包问题，是动态规划的过程，动态规划需要满足两个性质，最优子结构和无后效性。显然这个题目直接做不满足无后效性，改变做菜...

2020-04-27

1 844

牛客练习赛62

这次练习赛难度有点裂开。。 A、牛妹的游戏解题思路：其实题意比较简单，我们假设给出的点，没有被蓝色方占领的边全部被绿色方战领。这样我们就可以得出一个结论，只有三条边成一个环，才可能被控制，否则四个条边的话，如果中间存在自己家的边，就会形成三边环，否则就不构成控制区域。现在题目就转变成求图或者补...

2020-04-25

1 791

图论

边的存储方式 1、vector储存 const int N = 1e5 + 7; //节点数 const int M = 5e5 + 7; //路径数 const ll INF = 1e18; int u[M], v[M], w[M]; ll d1[N], d2[N];//d1正向图，d2反向图 ...

2020-04-24

5 0

【每日一题】4月24日子序列来自专栏

讲到子序列，而且有大小关系，应该可以第一时间想到和动态规划有关系，带着这个思路，我们再看下题目。对于每个位置（i，j），都要存在两边同时取对数，再相除得到题目就变成了求以为判断条件的递增子序列问题，问题规模比较小，可以直接二重循环遍历，也可以发现只和单个变量有关系，可以通过离散+树状数组取优化...

2020-04-24

2 807

【每日一题】4月23日边的染色来自专栏

解题思路，这道题目看题解才看出来的，先看边权其实不好操作，那么我们可以调整一下，一条边连接2个点，把边权，改成它连接2点的异或值，一个环的异或值需要为0，对于环中的点，开头的点任意取1，或者0，对于整个环的异或值 =0恒成立。所以对于连通块，首先对于给定0，1值的边，保存起来，通过我们...

2020-04-23

1 668