说的是给了n个立方体，立方体从1标号到n，每个立方体上有一个数字， 你有 k 个机会 使得其中 k个数位他们自己的阶乘，（自然使用可以少于k次机会，每个立方体最多被使用1次） ，那么求出你从这n个立方体重选出任意个立方体使得 他们的和为Sn 2 #include 3 #include 4 #in.....
分类：
其他好文 时间：
2015-03-31 21:50:25
阅读次数：
123
首先要说明的是，该驱动程序仅实现了部分块设备的功能，如果作为成品软件使用，会感觉性能比较差，而且有些功能（比如FORMAT）是不能完成的，发表此驱动程序的目的旨在说明USB的编程原理以及DOS下驱动程序的工作原理；同时要说明的是，此驱动程序仅支持32M(包括32M)以下的U盘，当然这个问题解决起来并...
分类：
其他好文 时间：
2015-03-31 19:41:08
阅读次数：
192
hdu 5193 分块 树状数组 逆序对
题意：
给出n个数，a1,a2,a3,...,an，给出m个修改，每个修改往数组的某个位置后面插入一个数，或者把某个位置上的数移除。求每次修改后逆序对的个数。
限制：
1
思路：
插入和删除用分块来处理，块与块之间用双向链表来维护，每一块用树状数组来求小于某个数的数有多少个。
外层可以使用分块维护下标，这样添加和删除元素的时候，也很...
分类：
编程语言 时间：
2015-03-31 14:50:01
阅读次数：
190
某个同学又有很多小姊妹了 他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商 他得出了自己所有小姊妹的智商 小姊妹的智商都是非负整数 但是这个同学看到别的同学的小姊妹 也喜欢用神奇的函数估算一下 然后看看这个小姊妹在自己的小姊妹群体中排在第几位... (这么邪恶的兴趣...)
分类：
其他好文 时间：
2015-03-31 14:36:05
阅读次数：
156
最近在做学长模拟赛的时候发现分块可以的很多部分分，所以就跟着学了分块。
分块其实是一种做题的思路，由于我只是学了一下线性的分块，所以就光说一下线性的吧：其实大体思路就是当我们要对一个规模比较大的问题进行修改或查询的时候，用数据结构不好去维护，但是范围太大又不能用暴力去做，所以我们就可以把这个大的数据分成大约是sqrt(n),但是也不一定，...
分类：
其他好文 时间：
2015-03-30 09:40:43
阅读次数：
155
【算法一】暴力。可以通过第0、1号测试点。预计得分：20分。【算法二】经典问题：区间众数，数据范围也不是很大，因此我们可以：①分块，离散化，预处理出：前i块中x出现的次数(差分)；第i块到第j块中的众数是谁，出现了多少次。询问的时候，对于整块的部分直接获得答案；对于零散的部分，暴力统计每个数出现 的...
分类：
编程语言 时间：
2015-03-29 19:33:34
阅读次数：
202
学习了一下很基本的分块和莫队算法，因为不太会写曼哈顿距离最小生成树，所以就写了个分块版本的（分四种情况，大概这个意思吧）。。。cogs1775||bzoj2038 小Z的袜子题目大意：静态区间查询不同种元素的个数。思路：用莫队扫一下，然后分子分母同时乘2，就会发现，分母是组合数化简后的（r-l）*（...
分类：
其他好文 时间：
2015-03-29 15:00:23
阅读次数：
115
1551: Longest Increasing Subsequence Again
Time Limit: 2 Sec Memory Limit: 256 MB
Submit: 29 Solved: 15
[Submit][Status][Web
Board]
Description
Give you a numeric sequence. If you can d...
分类：
其他好文 时间：
2015-03-28 23:18:21
阅读次数：
432
题目：http://www.tsinsen.com/A1377题解：分块大法好。每块维护一个有序表，修改暴力修改，查询从前往后跳即可。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2015-03-21 12:27:08
阅读次数：
179
题解：
首先我们处理出来sum[0,n]sum[0,n]作为异或前缀和，然后答案就不再是[l,r][l,r]中间某段区间的异或和，而转化成求了[l?1,r][l-1,r]中任意两点异或和的最大值。
然后我们分块处理出fi,jf_{i,j}表示 [第i块的开头,j?1][第i块的开头,j-1] 这段区间中任取一点和点jj异或和的最大值，而用gi,jg_{i,j}做个类似前缀和的操作，记录第ii块...
分类：
其他好文 时间：
2015-03-20 22:07:44
阅读次数：
223
