bzoj 2301 莫比乌斯反演
题意：
给出a,b,c,d, 求符合条件a
限制：
1
思路：
这道题可以化为：求 1
这个问题可以用莫比乌斯反演解决。
设f(k)为gcd(x,y)=k的数对(x,y)的数目，
设F(k)为gcd(x,y)为k的倍数的数对(x,y)的数目，显然F(k)=floor(t1/k)*floor(t2/k)，由于这道题case数比...
分类：
其他好文 时间：
2015-03-05 14:45:53
阅读次数：
114
原文: 阻塞与死锁（三）——死锁的定位及解决方法 死锁所在的资源和检测： 在SQL Server的两个或多个任务中，如果某个任务锁定了其他任务试图锁定的资源。会造成这些任务的永久阻塞，从而出现死锁。 下图为例： l 事务T1获得了行R1的共享锁。 l 事务T2获得了行R2的共享锁。 l 然后事务T1...
分类：
其他好文 时间：
2015-03-05 12:24:17
阅读次数：
178
帧中继产生的背景：1主要两点租用帧中继的费用更低2节省网络设备的接口如图所示，使用帧中继可创建成本极度高的全互联网络。例子：假设公司一个总部有三个分支机构，如果使用T1将每个分支机构连接到总部，则需要占用总部路由器的三个串行接口。现在假设使用帧中继PVC，则每个分..
分类：
其他好文 时间：
2015-03-05 11:05:29
阅读次数：
202
帧中继产生的背景：1主要两点租用帧中继的费用更低2节省网络设备的接口如图所示，使用帧中继可创建成本极度高的全互联网络。例子：假设公司一个总部有三个分支机构，如果使用T1将每个分支机构连接到总部，则需要占用总部路由器的三个串行接口。现在假设使用帧中继PVC，则每个分..
分类：
其他好文 时间：
2015-03-05 11:04:23
阅读次数：
228
设计模式六大原则（1）：单一职责原则?定义：应该仅有一个导致类变更的原因。通俗的说，即一个类只负责一项职责。问题由来：类T负责两个不同的职责：职责P1，职责P2。当由于职责P1需求发生改变而需要修改类T时，有可能会导致原本运行正常的职责P2功能发生故障。解决方案：遵循单一职责原则。分别建立两个类T1...
分类：
其他好文 时间：
2015-03-04 21:02:29
阅读次数：
165
in和exists的区别与SQL执行效率最近很多论坛又开始讨论in和exists的区别与SQL执行效率的问题，本文特整理一些in和exists的区别与SQL执行效率分析SQL中in可以分为三类： 1、形如select * from t1 where f1 in ('a','b')，应该和以下两种比....
分类：
数据库 时间：
2015-03-03 21:57:31
阅读次数：
193
一、前言 数据库大并发操作要考虑死锁和锁的性能问题。这里做个简明解释，为下面描述方便，这里用T1代表一个数据库执行请求，T2代表另一个请求，也可以理解为T1为一个线程，T2 为另一个线程。T3,T4以此类推。下面以SQL Server为例。二、锁的种类 共享锁(Shared lock)。例1：---...
分类：
数据库 时间：
2015-03-03 20:10:03
阅读次数：
182
第四套题
出题人:Bakser
神犇地址:Bakser学长的blog
试题下载地址
数据下载地址
T1 LICS
有一天 Bakser 在做数学题，对于一道题他验算了 n 遍，得到了 n
个结果。无聊的他将这 n 个结果排成了一个圆环，无聊的他又想求这
个环的最长上升子序列。
请你回答这个无聊的问题。
所谓环的上升子序列，指的是从某个位置开始， 按照顺时针顺序
读这个环，得到一...
分类：
其他好文 时间：
2015-03-03 16:42:13
阅读次数：
180
下面示例可能用到如下HTML代码： <ul>
??<li?title="t1">苹果</li>
??<li>香蕉</li>
??<li>橘子</li>
??<li>葡萄</li>
??<li>草莓</li>
</ul> 1、remove()方法： 作用：从DOM中删除所有匹配的元素，传...
分类：
Web程序 时间：
2015-03-03 00:02:08
阅读次数：
269
T1题目大意：一棵支持当前和历史最大值查询的，有区间加、区间覆盖操作的线段树。思路：考试的时候，只会骗分了（小的数据就暴力，大的就忽略掉历史最大值的查询然后线段树，把操作都看做*a+b的形式，然后。。。）。后来看了正解，也是看了好久才懂。用六个变量：maxn,pmaxn,add,padd,c,pc来...
分类：
其他好文 时间：
2015-03-02 22:24:23
阅读次数：
217
