树链剖分。 这道题就写个dfs序，乱搞一下就过了。 简单型的树剖 #include #include #include using namespace std; const int maxn = 200000 + 10; const int maxm = 400000 + 10; int g[max... ...
分类：
其他好文 时间：
2016-06-30 19:44:48
阅读次数：
177
概率DP。 首先由题解可得>_<，胜出概率只与剩余人数、与庄家的相对位置有关。 所以设f[i][j]表示剩下i个人，从庄家开始第j个人的胜利概率。。。 根据卡牌一通乱搞即可。。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> ...
分类：
其他好文 时间：
2016-06-28 09:21:33
阅读次数：
161
一年半没碰代码，手生是自然的。暑假打算泛刷hduoj，当作调整和复习。 （以下是正文） HDUOJ 1000： 水题（迷之AC率），交了6次才过。主要原因是因为我忘了scanf()不返回1，以至于自己乱搞搞就花式TLE了。改成cin就AC了。下次注意恩 HDUOJ 1001： 水题，注意一下sign ...
分类：
其他好文 时间：
2016-06-26 01:50:03
阅读次数：
253
虽然说是几何常识乱搞，但是想不到啊。。 题意：n个点取4个组成矩形，使面积最大，求面积。 n<=1500 题解： 1.对角线相等且相互交于中点的四边形是矩形。 2.矩形四点共圆。 所以$n^2$枚举边，把线段中点和长度打包pair 如果两条线的pair相等则可以构成一个圆，把相等的线段平方级枚举即可 ...
分类：
其他好文 时间：
2016-06-21 19:07:41
阅读次数：
272
题意：给n个数，m个询问。每个询问是一个区间，求区间内差的绝对值为1的数对数。 题解：先离散化，然后莫队算法。莫队是离线算法，先按按询问左端点排序，在按右端点排序。 ps：第一次写莫队，表示挺简单的，不过这题之前乱搞一气一直TLE，莫队还是很强大的。 代码： ...
分类：
编程语言 时间：
2016-06-06 00:55:16
阅读次数：
152
闲来无事打打BC，想必也是极好的，先来个flag：我要刷完所有的BC！！ 题A hdu 5228 题意：给你五张牌，问你能够换最少的牌数实现同花顺。 题解：暴力乱搞，才五张牌，枚举所有组成同花顺的可能，然后匹配看还要补多少张即可。 1 /*zhen hao*/ 2 #include <bits/st ...
分类：
其他好文 时间：
2016-05-23 00:31:54
阅读次数：
177
跟省选day2讲的一道题好像...
#include
#include
#include
#include
#include
using namespace std;
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,std...
分类：
其他好文 时间：
2016-05-13 02:32:08
阅读次数：
250
