【题解】 直接把松弛操作中dis[to]=dis[now]+e[i].dis改成dis[to]=dis[now]*e[i].dis是不行的，因为这样做会爆long long. 同时也可以发现在最短路中我们并不能边松弛边取模，这会导致答案错误。 其实我们可以把边权取个log. 因为log(M*N)=l ...
分类：
其他好文 时间：
2018-04-01 20:46:56
阅读次数：
151
题意：给一个斐波那契数，问是斐波那契数列中的第几个，范围比较大是1到第1e5个斐波那契数 题解：选几个大质数MOD一下，预处理出范围内的所有膜后的值，如果输入的数在取模后能够和某一项斐波那契数的膜一一对应，那么他很大概率的就是它(类似hash？？？） #include <iostream> #inc ...
分类：
其他好文 时间：
2018-03-31 21:34:03
阅读次数：
355
博文结构图如下： 一、环境描述以及注意事项 1.1 环境简介 IP 系统 Oracle版本 OGG版本 源端 172.16.10.16/36 RHEL6.5 oracle11204 12.1 目标端 172.16.10.154 RHEL6.5 oracle11204 12.1 同步用户为：hr。 1 ...
分类：
数据库 时间：
2018-03-31 13:24:49
阅读次数：
1592
题目描述 求一张有向图的强连通生成子图的数目对 $10^9+7$ 取模的结果。 题解 状压dp+容斥原理 设 $f[i]$ 表示点集 $i$ 强连通生成子图的数目，容易想到使用总方案数 $2^{sum[i]}$ 减去不为强连通图的方案数得到强连通图的方案数，其中 $sum[i]$ 表示点集 $i$ ...
分类：
其他好文 时间：
2018-03-30 21:55:49
阅读次数：
246
Django之模板语言 一 模板的执行 模板的创建过程，对于模板，其实就是读取模板（其中嵌套着模板的标签），然后将Model中获取的数据插入到模板中，最后将信息返回给用户 二 模板语言 2.1 变量 只需要记两种特殊符号 {{ }} 变量相关 {% %} 逻辑相关 示例一：显示一个基本的字符串在网页 ...
分类：
编程语言 时间：
2018-03-30 01:10:55
阅读次数：
312
H(dp计数) 题意： 有一颗树，最深的点的深度是n，每个深度为i的点都有ai个孩子。 对于1<=k<=2n-2，回答树上有多少点对之间的距离是k，答案对1e9+7取模 n<=5000,ai<=1e9 分析： 考虑在lca处计数，发现时间复杂度是O(n^3)，即使用卷积优化也仍旧是O(n^2logn ...
分类：
其他好文 时间：
2018-03-29 21:24:47
阅读次数：
166
[Lydsy1711月赛]图的价值 Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 “简单无向图”是指无 ...
分类：
其他好文 时间：
2018-03-27 20:53:59
阅读次数：
280
Wannafly挑战赛12 D矩阵计数 题意： 给一个n x m的01矩阵，其中C个格子是1，其余全是0。求有多少全0的子矩阵。 答案对$10^9+7$取模。 思路： 首先，全0的子矩阵=所有子矩阵 含1的子矩阵， 我们只需要对所有的值为1的格子，求出包含这个点的子矩阵数量$s_i$（还要保证不重复 ...
分类：
其他好文 时间：
2018-03-27 20:51:20
阅读次数：
325
转自：http://blog.chinaunix.net/uid-23929712-id-2650328.html 概述： make从Makefile中文件中获取模块间的依赖关系，判断哪些文件已经过时，根据这些信息make确定哪些文件需要重新编译，然后使用Makefile中的编译命令进行编译 mak ...
分类：
其他好文 时间：
2018-03-26 20:48:53
阅读次数：
242
Description 有$1...n$一共$n$个数。保证$n$为偶数。 小M要把这$n$个数两两配对, 一共配成$n/2$对。每一对的权值是他们两个数的和。 小M想要知道这$n$对里最大的权值的期望是多少。可怜的小M当然不知道啦，所以她向你求助。 请输出答案对$10^9+7$取模的值。 Inpu ...
分类：
其他好文 时间：
2018-03-24 21:30:47
阅读次数：
177
