题意就是区间第k大……题解：前段时间用主席树搞掉了……如今看到划分树，是在想来写一遍，结果18号对着学长的代码调了一上午连样例都没过，好桑心……今天在做NOI2010超级钢琴，忽然发现用划分树很直观，果断决定再战划分树对着网上的c++代码抄了一遍，A了，可是这编程复杂度有点高，忽然又看见盾哥的代码很...
分类：
其他好文 时间：
2014-07-19 09:32:02
阅读次数：
277
习题：2.设$R$是无零因子环,只有有限个元素但至少有两个元素.证明$R$是体.证明 只需说明$\{R^*;\cdot\}$构成群即可.由于$R$是环,因此$\{R^*;\cdot\}$构成有限半群;此外$R$无零因子,所以$\{R^*;\cdot\}$满足左右消去律,从而$\{R^*;\cdot....
分类：
其他好文 时间：
2014-07-19 09:26:43
阅读次数：
773
Flex使用Socket与C++通讯时遇到了安全沙箱问题，NND，折腾我半天，这是我的解决方法：1):策略文件与主套接字在同一端口，只需调用Socket.connect()或XMLSocket.connect()方法；2):策略文件与主套接字在不同端口，需使用特殊的“xmlsocket”语法调用Se...
分类：
其他好文 时间：
2014-07-19 09:01:42
阅读次数：
226
持续更新中B：URAL 1874 三分搜索【题意】：给出两条边a，b以及一个墙角，求由这两条边和墙角所构成的四边形的最大面积。【知识点】：三分搜索【题解】：将四边形分为两个三角形，其中一个由a，b，以及第三条同时作为墙角斜边的边c，另一个三角形即为墙角与边c构成则墙角所在的三角形的最大面积为c*c/...
分类：
其他好文 时间：
2014-07-19 08:38:09
阅读次数：
236
/*
ID: lucien23
PROG: castle
LANG: C++
*/
/************************************************************************/
/* 求图的连通域问题，利用广度扫描 */
/******...
分类：
其他好文 时间：
2014-07-19 02:41:25
阅读次数：
226
/*
ID: lucien23
PROG: frac1
LANG: C++
*/
#include
#include
#include
#include
using namespace std;
typedef struct Fraction
{
int numerator;
int denominator;
Fraction(){}
Fraction(int x, int y...
分类：
其他好文 时间：
2014-07-19 02:31:25
阅读次数：
199
Android开发中遇到的adb问题. 解决方法大全....
分类：
移动开发 时间：
2014-07-19 02:25:55
阅读次数：
207
题解：题目要在b进制下输出的是一个数字阶乘后有多少个零，然后输出一共有多少位。首先计算位数，log(n)/log(b) + 1就是n在b进制下有多少位，而log有个公式就是log(M×N) = logM + logN，n! 的位数用公式可以化为( log(1) + log(2) +...+log(n) ) / log(b) + 1，为了精确再加 10^-6。阶乘后的零的数量计算是根据进制数的最大质...
分类：
其他好文 时间：
2014-07-19 02:15:36
阅读次数：
213
本文出自：http://blog.csdn.net/svitter
过桥问题解释：一条船可以坐两个人，但是有很多人要过河，所以送过一个人去，另一个人还要回来接。使所有人过河之后时间最短，如何求？
此问题曾作为阿里巴巴题目
初看此题想的太过简单，直接让跑的最快的送过去，自己再跑回来即可。其实不然。
函数g(a,b)表示过河，b(a)表示回来。如果过河时间分别为1，2，...
分类：
其他好文 时间：
2014-07-19 02:12:25
阅读次数：
215
/*
ID: lucien23
PROG: sort3
LANG: C++
*/
#include
#include
#include
#include
using namespace std;
void exchange(int nums[], int begin, int end, int N, int x);
int sum = 0;
int main()
{
ifstream ...
分类：
其他好文 时间：
2014-07-19 02:12:25
阅读次数：
176
