原文链接“若人们不相信数学简单，只因为他们未意识到生命之复杂。”——Johnvon NeumannDEC主要讨论离散情况下的外积分，它在计算机领域有重要用途。我们知道，使用计算机来处理几何图形的时候是不可能完全光滑的（计算机是只有0和1组成的离散化世界），利用DEC的概念也给我们提供了一种刻画离散几...
分类：
其他好文 时间：
2014-10-13 00:11:38
阅读次数：
310
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 43507Accepted: 12693DescriptionThe citizens of Bytetown, AB, could not stand t...
分类：
其他好文 时间：
2014-10-12 12:17:48
阅读次数：
120
这道题的解法真的很好！！！
思路：建立一个结构体包含val和id， val就是输入的数，id表示输入的顺序。然后按照val从小到大排序，如果val相等，那么就按照id排序。
如果没有逆序的话，肯定id是跟i（表示拍好后的顺序）一直一样的，如果有逆序数，那么有的i和id是不一样的。所以，利用树状数组的特性，我们可以简单的算出逆序数的个数。
如果还是不明白的话举个例子。（输入4个数）
...
分类：
其他好文 时间：
2014-10-09 02:25:47
阅读次数：
107
/*
刚开始我考虑0的情况，想将他剔除就将lcmn设为-1，这样还要判断0和lcmn是-1的情况很麻烦而且但是一直出错
后来觉得不用管0的情况就行了，可以认为符合。
解：将lcmn离散化，因为1-9的公倍数必是2520的因子并且只有48个
所以用一个数组离散化，记忆的时候直接调用离散数组即可
因为一个数的所有数字的最小公倍数必定是2520的因子，所以将这个数对2520取余缩小范围并记忆
三维，第一...
分类：
其他好文 时间：
2014-10-07 20:06:33
阅读次数：
259
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
SubmitStatus
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election cam...
分类：
其他好文 时间：
2014-10-04 18:40:57
阅读次数：
265
http://acm.hdu.edu.cn/showproblem.php?pid=5009题意：一个数列，每个点代表一种颜色，每次选一个区间覆盖，覆盖的代价是区间内颜色种类数的平方，直到覆盖整个数列，求最小花费思路：首先合并颜色相同的点，接着离散化颜色，做dp，dp[i]表示取到位置i的最小花费，...
分类：
其他好文 时间：
2014-10-03 23:11:15
阅读次数：
277
题目大意：给定一个序列，提供两种操作：
1.查询[l,r]区间内有多少不同的数字
2.单点修改
n,m
树套树？主席树？啥都不需要！这题暴力才2s，不要想复杂了！妥妥水过！
数字离散化一下！标记用时间戳代替！675B秒切！不是一般爽！
。。。好吧如果觉得这样没啥意思可以试试树状数组套bitset 应该会快一些
总之50%达成 假期进度：66.7% 死ね
#include
#incl...
分类：
其他好文 时间：
2014-10-03 01:43:43
阅读次数：
415
1 //Accepted 1960K 110MS 2 //线段树+离散化 3 //把所有的坐标排序，从小到大编号，建立线段树 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ...
分类：
其他好文 时间：
2014-10-01 01:08:20
阅读次数：
282
题目地址：HDU 1856
水题。由于标号范围太大，而数据数只有10w，所以要先进行离散化。然后就是裸的并查集了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-09-30 18:37:39
阅读次数：
152
题目大意：
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M
POJ1195的加强版
没记错的话上午这题还没有中文题目描述的说0.0 好迅速
首先这题看到W就知道二维树状数组挂了 看到M就发现离散化了也搞不了 0.0
这题似乎是CDQ分治被发现之后第二个解决的题目。。。不过只有会员才知道的世界，今天反应过来刷刷。。。
修改和询问...
分类：
其他好文 时间：
2014-09-29 20:44:31
阅读次数：
169
