从Exchange 2007升级到Exchange 2010
Microsoft Exchange 2010正式版已经发布，原来单位使用Exchange 2007的，可以将邮件系统升级到Exchange 2010。但是很不幸，Exchange 2007并不能直接升级到Exchange 2010。要想将邮件系统升级到Exchange 2010，需要在现有网络...
博弈论（SG函数）：HNOI 2007 分裂游戏
Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = ...
BZOJ 1614: [Usaco2007 Jan]Telephone Lines架设电话线
题目1614: [Usaco2007 Jan]Telephone Lines架设电话线Time Limit: 5 Sec Memory Limit: 64 MBDescriptionFarmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支...
BZOJ1185 HNOI2007 最小矩形覆盖 凸包、旋转卡壳
传送门首先，肯定只有凸包上的点会限制这个矩形，所以建立凸包。然后可以知道，矩形上一定有一条边与凸包上的边重合，否则可以转一下使得它重合，答案会更小。于是沿着凸包枚举这一条边，通过旋转卡壳找到离这条边最远的点以及这个矩形两端的点，这五个点构成的矩形就是一个可能的答案了。各种判断用向量叉积和点积注意一下...
BCB 6.0用OLE方式可以读写Excel 2007文档.xlsx吗？
BCB 6.0用OLE方式可以读写Excel 2007文档.xlsx吗？ 第三方控件呢？11 个解决方案 #1 OLE 依赖 Office 的版本，和 C++Bui...
P2261 [CQOI2007]余数求和 （数论）
题目链接：传送门题目：题目背景数学题，无背景题目描述给出正整数n和k，计算G(n, k)=k mod + k mod + k mod + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(, )= mod + mod + mod + mod + mod ...
洛谷 P2261 [CQOI2007]余数求和
洛谷一看就知道是一个数学题。嘿嘿～讲讲各种分的做法吧。30分做法：不知道，这大概是这题的难点吧！60分做法：一是直接暴力，看下代码吧～#include <bits/stdc++.h>using namespace std;typedef int _int;#define int long...
[洛谷P2261] [CQOI2007]余数求和
洛谷题目链接:[CQOI2007]余数求和题目背景数学题，无背景题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5...
P2261 [CQOI2007]余数求和[整除分块]
题目大意给出正整数 n 和 k 计算 \(G(n, k)=k\ \bmod\ 1 + k\ \bmod\ 2 + k\ \bmod\ 3 + \cdots + k\ \bmod\ n\) 的值 其中 \(k\ \bmod\ i\) 表示 k 除以 i 的余数。解析整除分块的一个典型例子。整除分块解决...
[Luogu P2261] [CQOI2007]余数求和 (取模计算)
题面传送门：https://www.luogu.org/problemnew/show/P2261Solution这题显然有一个O（n）的直接计算法，60分到手。接下来我们就可以拿出草稿纸推一推式子了首先，取模运算在这里很不和谐，我们得转换一下。对于任意取模计算，我们都有：所以，我们可以做以下推算经...
【洛谷】P2261 [CQOI2007]余数求和
题面？？点我获得题面QAQ我这个咕儿终于在csp初赛前夕开始学习数论了！我是绝对不会承认之前不学数学是因为去年刚开始学OI的时候就跟yyq他们学莫比乌斯反演然后自闭的分析对于k mod i，可以表示为$k-（k/i）*i$所以答案就为$$\sum_{i=1}^n k-(k/i)i$$$$=nk-\s...
P2261 [CQOI2007]余数求和 【整除分块】
一、题面P2261 [CQOI2007]余数求和二、分析参考文章：click here对于整除分块，最重要的是弄清楚怎样求的分得的每个块的范围。假设$ n = 10 ，k = 5 $$$ i : 1 \ 2 \ 3 \ 4 \ 5 \ 6 \ 7 \ 8 \ 9 \ 10 \\ \lflo...
洛谷——P2261 [CQOI2007]余数求和
P2261 [CQOI2007]余数求和关键在于化简公式，题目所求$\sum_{i=1}^{n}k\mod i$简化式子，也就是$\sum_{i=1}^{n}(k-\frac{k}{i}\times k)$$=n*k-\sum_{i=1}^{n}\frac{k}{i}\times k$$⌊ \fra...
洛谷P2261 [CQOI2007] 余数求和 [数论分块]
题目传送门余数求和题目背景数学题，无背景题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 m...
洛谷 P2261 [CQOI2007]余数求和 解题报告
P2261 [CQOI2007]余数求和题意：求\(G(n,k)=\sum_{i=1}^n k \ mod \ i\)数据范围：\(1 \le n,k \le 10^9\)\(G(n,k)\)\(=\sum_{i=1}^n k-i*\lfloor \frac{k}{i} \rfloor\)\(=n*...
BZOJ1106: [POI2007]立方体大作战tet
1106: [POI2007]立方体大作战tetTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 419 Solved: 302[Submit][Status]Description一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相...
bzoj 1106 [POI2007]立方体大作战tet 树状数组优化
[POI2007]立方体大作战tetTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 821 Solved: 601[Submit][Status][Discuss]Description一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规...
BZOJ 1106: [POI2007]立方体大作战tet
1106: [POI2007]立方体大作战tetTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 682 Solved: 496[Submit][Status][Discuss]Description一个叫做立方体大作战的游戏风靡整个Byteotia。...
[BZOJ1106][POI2007] Tet 立方体大作战
Description一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号...
BZOJ1106[POI2007]立方体大作战tet - 树状数组
描述一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号相同，则将他们都从...