2019年10月19-20日，由宁夏理工学院承办的第44届ICPC(International Collegiate Programming Contest)国际大学生程序设计竞赛亚洲区预选赛银川站在宁夏理工学院体育馆举行。这是自全球ICPC大赛以来规模最大的一次竞赛盛会，吸引了来自北京大学、北京航空航…

题意 给你两个大小为 n * m 的扫雷图 A, B，要求通过最多 n * m/2 次转换（转换指 把一个不是雷的格子变成雷， 或者把一个是雷的格子变成空白格），使得 B图的值 和 A图的值相等（值 就是指 扫雷图上的所有数字之…

给你一个式子 ∑ a 2 n ( a ∑ b a n ⌊ f a − 1 ( b ) ⌋ ⌈ f b − 1 ( a ) ⌉ ) \sum_{a2}^n{\left( a \sum_{ba}^n{\lfloor f_{a}^{-1}\left( b \right) \rfloor}\lceil f_{b}^{-1}\left( a \right) \rceil \right)} ∑a2n​(a∑ban​⌊fa−1​(b)⌋⌈fb−1​(a)⌉)让你…

宁夏乃至西北，除去必要的人文景观，景点是完全不用去的。 想去看贺兰山，可以顺着山麓公路一直开，拐进葡萄园、酒庄，蹲在路边远望；也可以从乌银高速直插进贺兰山某个口，穿过明长城遗骸&#xff0…

N 出题人让每个人有气球 I wqq带的板子，进制转换 B 给一个大矩阵，其实只要三个点贡献瞎搞搞 G 维护四个素数线段树，乘即是加(我要是没打错板子就银了(没要是… F 1e6以下暴力，1e6以上推式子O(1) 即可，&#x…

文章目录 A Girls Band Party 分组背包B So Easy 思维DEG Pot!! 线段树I Base62 进制转换 数学 大数KN Fibonacci Sequence 简单题 题目集地址 2019ICCPC银川 参考题解 2019 ICPC亚洲区域赛银川赛区题解 A Girls Band Party 分组背包 题目地址A Girls Band Party 参考文章Gi…

题意：给你两个矩阵让你求出最大相同的子矩阵的面积。 两个矩阵中的元素是两个1到n*m的排列 思路：广告牌问题 先预处理出每个元素向上最远到达的地方。 然后枚举底边，对每个底遍历右边界，维护一个单调递增的单调队列，中…

银川是真的水，但是我们是真的菜。这次只做出来了3道题。两道还是牛逼队友写出来的。我就讲讲我写的J题吧。 我们是在1小时的时候开的J题。当时看过这道题的人数比较多，所以开的这道题。我第一发写出来的代码，写完之后直接就过了编译、样例和队…