19-hanhan

题解

未归档(3)

/ 注册

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

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

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

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

2020-06-06

2 746

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

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

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

2020-04-25

4 1217