19-hanhan
19-hanhan
全部文章
题解
未归档(3)
归档
标签
去牛客网
登录
/
注册
憨憨的博客
记录学习的憨憨
全部文章
/ 题解
(共4篇)
【牛客IOI周赛17-普及组】
来自专栏
A-夹娃娃 1)知识点 赤裸裸的前缀和,没有任何操作(加个快读,不快读听说会超时)。 2)算法操作 前缀和我就不详细说明了,sum[n]就是前n个数的和,输入的时候一个数组累加统计就好了。 用差值就可以求出来某一段连续区间的和: s...
动态规划
前缀和
组合数学
乘法逆元
栈
2020-06-06
2
746
【牛客小白月赛25】
来自专栏
A-AOE还是单体? 这道题很简单,理解题目就是: 单伤1点mp,群伤x点mp,杀光最少要多少mp。 算法解析: 这道题唯一特殊的就是群伤,群伤就是对多个个体进行单伤。所以如果要群伤,就必须有用群伤的理由。 ...
栈
数学
二分法
前缀和
乘法逆元
2020-05-17
3
781
【牛客练习赛62】B-病毒扩散
来自专栏
这次比赛题目都超长,出题人太棒(hen)了。可以进链接看原题 题目概要 题目描述: 一个二维平面,从左下角开始病毒扩散,每一个时刻每个感染点可以传上右两个点,使其+1。 求某一点在某一时刻的感染数。 输入描述: 接下来n 行,每行三个非负整数xi...
快速幂
数学
乘法逆元
组合数学
2020-04-25
4
1217
【每日一题】二分图染色(弱化版)
来自专栏
题目 题目描述: 给定一个完全二分图,图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。 计算所有满足条件的染色的方案数,并对10^9+7取模。 (...
二分图
容斥
乘法逆元
2020-04-17
2
1062