题目大意：给定一个可重集合，每个时刻加入一个数或删除一个数，每次操作后询问子集的最大异或和每个数存在的时间都是一些区间
按照时间分治，维护线性基，时间复杂度O(nlognlogai)O(n\log n\log a_i)
然而数据范围是50W，出题人在想什么。。。。#include
#include
#include
#include <cstrin...
分类：
其他好文 时间：
2015-07-12 09:52:05
阅读次数：
429
POJ 2096Collecting Bugs概率DP BZOJ2318: Spoj4060 game with probability Problem概率DP BZOJ3143: [Hnoi2013]游走 概率DP+高斯消元 BZOJ1076: [SCOI2008]奖励关期望状压DP ...
分类：
其他好文 时间：
2015-07-10 22:06:28
阅读次数：
142
这道题是我第一次使用高斯消元解决期望类的问题，首发A了，感觉爽爽的....中文题目，就不翻大意了，直接给原题： 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于.....
分类：
其他好文 时间：
2015-07-10 18:55:18
阅读次数：
105
Description In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each)....
分类：
其他好文 时间：
2015-07-10 15:06:19
阅读次数：
102
Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願，突然，牛棚的電源跳閘了，所有的燈都被關閉了。貝希是一個很膽小的女生，在伸手不見拇指的無盡的黑暗中，她感到驚恐，痛苦與絕望。她希望您能夠幫幫她，把所有的燈都給重新開起來！她才能繼續快樂地跟她的閨密們繼續玩遊戲！ 牛棚中一共....
分类：
其他好文 时间：
2015-07-10 14:52:55
阅读次数：
72
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input 第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面.....
分类：
Web程序 时间：
2015-07-09 19:31:24
阅读次数：
191
赶快把高斯消元，概率期望什么的搞完啊啊啊。。 感觉网络流好有用的样子。。好像机房就我一个不会网络流的啊QAQ.. 感觉再不快点学就要滚粗了QAQ。。 初三小朋友们好神啊QAQ。。 我们太弱辣QAQ。。 目前还有BZOJ 1770 lights(高斯消元)。。争取今天赶快进入概率QAQ。...
分类：
其他好文 时间：
2015-07-09 17:32:45
阅读次数：
105
题目连接： http://poj.org/problem?id=2947题目大意： 有n种类型的零件，m个工人，每个零件的加工时间是[3,9]，每个工人在一个特定的时间段内可以生产k个零件(可以相同种类，也可以不同种类)，问每种零件生产一个出来需要的时间？解题思路： 给出的时间段是从周几到周几...
分类：
其他好文 时间：
2015-07-08 22:22:09
阅读次数：
124
题目连接： http://poj.org/problem?id=2065题目描述： 给出和明码长度相同的暗码，暗码的每一个字母f(k)都是由明码ai按照f (k) = ∑0 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类：
其他好文 时间：
2015-07-08 00:25:38
阅读次数：
114
【解析】代数变形+高斯消元
[分析]
根据题目下面的提示，设x[i][j]表示第i个点在第j维的坐标，r[j]为圆心在第j维的坐标
可以知道：
dis=根号(∑(x[i][j]-r[j])^2)。
由于平方的非负性，所以可以推出 dis^2=∑(x[i][j]-r[j])^2。
根据平方和公式，(x[i][j]-r[j])^2=r[j]^2+x[i][j]^2-2*x[i][j]*...
分类：
其他好文 时间：
2015-07-07 00:56:53
阅读次数：
115
