hihocoder-1524-逆序对 #1524 : 逆序对 #1524 : 逆序对 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个1-N的排列A1, A2, ... AN，如果Ai和Aj满足i < j且Ai > Aj，我们就称(Ai, Aj)是一个逆序对。 ...
分类：
其他好文 时间：
2017-08-17 20:03:12
阅读次数：
197
题目链接 一道比较简单的莫比乌斯反演，不过ans会爆long long，我是用结构体来存结果的，结构体中两个LL型变量分别存大于1e17和小于1e17的部分 ...
分类：
其他好文 时间：
2017-08-17 17:21:41
阅读次数：
167
题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例 ...
分类：
其他好文 时间：
2017-08-16 17:20:30
阅读次数：
118
恢复内容开始 1 spring框架概述 1.1 什么是spring Spring是一个开源框架，Spring是于2003 年兴起的一个轻量级的Java 开发框架，由Rod Johnson 在其著作Expert One-On-One J2EE Development and Design中阐述的部分理 ...
分类：
编程语言 时间：
2017-08-16 14:07:23
阅读次数：
291
【BZOJ3505】[Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注 ...
分类：
其他好文 时间：
2017-08-15 21:16:22
阅读次数：
218
题目描述 题解 dp+容斥原理 先考虑有序数列的个数，然后除以$m!$即为集合的个数。 设$f[i]$表示选出$i$个集合作为满足条件的有序数列的方案数。 直接求$f[i]$较为困难，考虑容斥，满足条件的有序数列的方案数=总方案数-不满足条件的方案数。 考虑如果前$i-1$个集合确定，那么第$i$个 ...
分类：
其他好文 时间：
2017-08-15 21:09:33
阅读次数：
140
题目大意： 求$\displaystyle{\sum_{1\leq i<j\leq n}}gcd(i,j)$的值。 思路： 由于数据水，可以直接用动态规划做。 用$f_k$表示在n以内以$k$为$gcd$的整数对个数，那么可以得到状态转移方程： $f_i=\lfloor\frac{n}{i}\rfl ...
分类：
其他好文 时间：
2017-08-15 14:12:36
阅读次数：
112
Given a set S = {1, 2, ..., n}, number m and p, your job is to count how many set T satisfies the following condition: T is a subset of S |T| = m T do ...
分类：
其他好文 时间：
2017-08-14 21:19:44
阅读次数：
111
填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3505 题意：给出一个矩形，任取三点，问不共线情况多少种。 首先我们利用补集转化，将这个问题转化为所有方案减去贡献情况。第一个显然是一个普通的组合数计算，关键在于后一半怎么计算。 看下面一 ...
分类：
其他好文 时间：
2017-08-14 21:14:53
阅读次数：
128
