RomanLin

摘要： 题目链接 https://codeforces.com/problemset/problem/1849/D 题意 输入 \(n(1 \leq n \leq 2e5)\) 和长为 \(n\) 的数组 \(a(0 \leq a[i] \leq 2)\)。 最初，数组的每个元素都是蓝色的。 有两种类型的操 阅读全文

摘要： 题型 给定一个数组（可以是高维度数组），若目标结果是求删掉数组中的一个元素后，剩余的全部元素进行运算的结果的最佳值，一般考虑前后缀分解。 若是求一个数组的子数组（子数组是指元素下标位置连续），也可以通过前后缀分解得到。任意一个子数组，都可以通过原数组减去一个前缀数组和一个后缀数组得到。 模板 for 阅读全文

摘要： 题意 求\(a*b\%q(1 \leq a,b,q \leq 10^{18})\)的值。 题解 在计算机中，数字都是以二进制数表示的。例如：\(5_{10}\)的二进制数为\(101_2\)。 对于\(2\)的幂级数，都可以表示为:\(1<<n\)。 那么\(5_{10}\)就可以用多个\(2\)的 阅读全文

摘要： 第二届 GUAT大学生程序设计大赛 第一场 题解（A-M） 前言 比赛的内容主要包括计算机科学的常用算法，基本的计算理论，（如：离散数学，具体数学，组合数学基础），数据结构基础，程序设计语言（规定是C/C++或者是Java、Python）。在本项比赛中考察学生的不仅仅是能够完成指定任务的程序，更要求 阅读全文