$n \leq 50000$的$\leq 50000$的数字序列，$m \leq 50000$个询问，每次问一个区间中随机拿两次（不放回）拿到相同数字的概率，以既约分数形式输出。 莫队入门。把询问按“同块排$r$、不同块排$l$”的顺序，依靠左右端点两个指针跑来跑去依次回答。 1 //#includ ...
分类：
其他好文 时间：
2018-03-15 11:20:29
阅读次数：
185
总体来说今天的题目其实还是蛮良心的。 T1昨天刚刚学习的预处理组合数，今天正好就用上了，挺好的不过如何A呢？手玩了1个小时，发现的确不是很好搞，于是暴力50弃疗。 T2什么玩意啊...问了学长题意以后刚了一会，发现的确没什么思路，略过。 T3想了想贪心，自己手玩了一些小数据，发现贪心的思想是错误的。 ...
分类：
其他好文 时间：
2018-03-14 22:10:36
阅读次数：
161
2752: [HAOI2012]高速公路(road) Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1734 Solved: 684 [Submit][Status][Discuss] Description Y901高速公路是一条重要的交通纽带，政 ...
分类：
其他好文 时间：
2018-03-14 22:05:21
阅读次数：
196
题目描述 Description 题目描述 Description 给你N个数，有两种操作：1：给区间[a,b]的所有数增加X2：询问区间[a,b]的数的和。 输入描述 Input Description 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数， 再接下 ...
分类：
其他好文 时间：
2018-03-14 22:04:09
阅读次数：
191
Linux部署java和tomcat的运行环境 1、上传下载的jdk的rpm包和tomcat的tar包，我是放到/opt目录了，文件直接去官网下载即可。 2、如果之前安装过其他版本的jdk，最好先现在rpm -e package_name，然后直接执行安装命令 rpm -ivh jdk-8u162- ...
分类：
编程语言 时间：
2018-03-13 21:09:53
阅读次数：
206
--清空库数据CREATE PROCEDURE sp_DeleteAllData AS EXEC sp_MSForEachTable 'ALTER TABLE ? NOCHECK CONSTRAINT ALL' EXEC sp_MSForEachTable 'ALTER TABLE ? DISABL ...
分类：
数据库 时间：
2018-03-13 12:15:54
阅读次数：
197
原文地址：http://blog.csdn.net/wenyu826/article/details/71108279 安装Erlang 从链接https://packages.erlang-solutions.com/erlang/esl-erlang/FLAVOUR_1_general/esl- ...
分类：
其他好文 时间：
2018-03-11 21:09:16
阅读次数：
198
BZOJ_1042_[HAOI2008]硬币购物_容斥原理+背包 题意： 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。 分析： 假设没有di的限制，先跑一遍完全背包 容斥,用总方案数减 ...
分类：
其他好文 时间：
2018-03-11 00:32:06
阅读次数：
139
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2752题解： 期望，线段树。 把每个路段看成一个点，那么对于l~R的操作，就可以转化为对l~r(r=R-1)的路段的操作。 对于每个询问，我们只需要依次考虑每个路段出现在多少个区间里面。 令cn ...
分类：
其他好文 时间：
2018-03-11 00:26:42
阅读次数：
133
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 Tarjan算法强连通缩点 。 最后出度为0的点。 如果只有一个。 那么这个“大点”所包含的点的个数就是答案了。 【代码】 cpp / n个点,m条有向边. 把有向图G的环进行缩点; 缩完之后的图存在vector g[N]里面; ...
分类：
其他好文 时间：
2018-03-10 22:03:49
阅读次数：
180
