Problem 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。 Solution 前缀和取模，相同的都行，注意下标0。 Code include includ ...
分类：
其他好文 时间：
2019-10-19 18:58:43
阅读次数：
89
Emoogle Grid UVA - 11916 因为个else改了一夜，我真是个憨憨 题意：有M*N个小方格，K种颜色，B个小方格是被打碎的，然后规定除了被打碎的小方格，其他小方格都必须涂一种颜色，并且相邻上下两行不能是同一种颜色，现在给出你对1e8+7取模后的方案数R,还有N,K，B个（x,y） ...
分类：
其他好文 时间：
2019-10-19 13:16:56
阅读次数：
70
题意是给定n个点，m条边的无向图，求最小生成树的个数对p取模。 用kruscal计算最小生成树时，每次取连接了两个不同联通块的最小的边。也就是先处理d1条c1长度的边，再处理d2条c2长度的边。长度相同的边无论怎么选，最大联通情况都是固定的。 分别对ci长度的边产生的几个联通块计算生成树数量再乘起 ...
分类：
其他好文 时间：
2019-10-19 11:24:03
阅读次数：
92
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz ...
分类：
编程语言 时间：
2019-10-19 00:03:44
阅读次数：
99
大家知道Fibonacci数列吧, f[1]=1, f[2]=1, f[3]=2, f[4]=3…, 也就是f[n]=f[n-1]+f[n-2]，现在问题很简单，输入n和m，求前n项和取模m。 ...
分类：
其他好文 时间：
2019-10-16 09:23:50
阅读次数：
209
Spring 系列教程 "Spring 框架介绍" "Spring 框架模块" "Spring开发环境搭建（Eclipse）" "创建一个简单的Spring应用" "Spring 控制反转容器（Inversion of Control – IOC）" "理解依赖注入（DI – Dependency ...
分类：
编程语言 时间：
2019-10-14 12:53:08
阅读次数：
112
算数运算符 | 算数运算符包括： | | | | | | | 加法运算，字符串连接运算 | | | 减法运算 | | | 乘法运算 | | | 除法运算 | | | 取模运算，两个数字相除取余数 | | 、 | 自增自减运算 | 算术运算符运算的结果必须和运算的两侧的数据类型保持一致。 当算术运算两 ...
分类：
其他好文 时间：
2019-10-14 01:05:22
阅读次数：
104
2.1 算数运算符 | 算数运算符包括： | | | | | | | 加法运算，字符串连接运算 | | | 减法运算 | | | 乘法运算 | | | 除法运算 | | | 取模运算，两个数字相除取余数 | | 、 | 自增自减运算 | 1）在Java中进行算术运算的时候，运算符两侧的类型一致的时候 ...
分类：
其他好文 时间：
2019-10-12 19:00:07
阅读次数：
73
传送门 一句话题面：给定一个序列，维护两种操作。区间取模和区间求和。 这道题不能使用Lazy标记！！！ 不是不用，是不能！！！ mod运算不满足分配律，因此无法使用Lazy标记。 但是如果单纯只写一个区间求值和一mod到底的mod操作，会T到你怀疑人生。 虽然mod不满足分配律，但是mod有一个性质 ...
分类：
其他好文 时间：
2019-10-12 18:41:51
阅读次数：
113
emmmmm不难吧。。 主要就是在最开始要把题目抽象化，转为求逆序对个数，那之后就很简单了，离散化+归并排序求逆序对，取模输出就结束了 ...
分类：
其他好文 时间：
2019-10-09 22:32:25
阅读次数：
101
