19-hanhan

题解

未归档(3)

/ 注册

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

【牛客IOI周赛17-普及组】来自专栏

A-夹娃娃 1）知识点赤裸裸的前缀和，没有任何操作（加个快读，不快读听说会超时）。 2）算法操作前缀和我就不详细说明了，sum[n]就是前n个数的和，输入的时候一个数组累加统计就好了。用差值就可以求出来某一段连续区间的和： s...

动态规划前缀和组合数学乘法逆元栈

2020-06-06

2 756

【牛客小白月赛25】来自专栏

A-AOE还是单体？这道题很简单，理解题目就是：单伤1点mp，群伤x点mp，杀光最少要多少mp。算法解析：这道题唯一特殊的就是群伤，群伤就是对多个个体进行单伤。所以如果要群伤，就必须有用群伤的理由。 ...

栈数学二分法前缀和乘法逆元

2020-05-17

3 790

【牛客练习赛62】B-病毒扩散来自专栏

这次比赛题目都超长，出题人太棒（hen）了。可以进链接看原题题目概要题目描述：一个二维平面，从左下角开始病毒扩散，每一个时刻每个感染点可以传上右两个点，使其+1。求某一点在某一时刻的感染数。输入描述：接下来n 行，每行三个非负整数xi...

快速幂数学乘法逆元组合数学

2020-04-25

4 1228

【每日一题】二分图染色(弱化版) 来自专栏

题目题目描述：给定一个完全二分图，图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对10^9+7取模。 (...

二分图容斥乘法逆元

2020-04-17

2 1080