关闭

[KD TREE] BZOJ 3053 The Closest M Points

k维的kdtree啊 怎么说呢 kdtree就是各种剪枝啊 #include #include #include #include #define inf 2147483647 using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p...
阅读(171) 评论(0)

[拓扑序DP 记忆化搜索] BZOJ 4562 [Haoi2016]食物链

考生物啊 真是全面发展啊 水题 记忆化搜索 #include #include #include #define V G[p].v using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100...
阅读(159) 评论(0)

[并查集 树] BZOJ 4551 [Tjoi2016&Heoi2016]树

本来想的二分加树链剖分 结果直接离线并查集可过 记录fat为上边的第一个有标记的祖先 #include #include #include #define V G[p].v using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1...
阅读(167) 评论(0)

[DP] BZOJ 1270 [BeijingWc2008]雷涛的小猫

水题 #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,stdin); if (p1==p2) return EOF...
阅读(157) 评论(0)

[平衡树动态维护凸包] BZOJ 2300 [HAOI2011]防线修建

就是叉积乱搞 set水过 #include #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,...
阅读(310) 评论(0)

[主席树优化建图 最小割] BZOJ 3218 a + b Problem

膜拜PoPoQQQ的题解:http://blog.csdn.net/PoPoQQQ/article/details/42557217 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) #define V G[p].v using namespace std; typedef long long ...
阅读(202) 评论(0)

[NTT 原根 指标 多项式快速幂] BZOJ 3992 [SDOI2015]序列统计

注意到,M 是质数 乘法取个log变加法 也就是取指标 于是对于1 ~M−1 中的每一个数都可以表示成原根的某次幂。 于是乘法可以转化为原根的幂的加法, 转移的时候就相当于做多项式乘法了 然后快速幂 又是道数论好题 #include #include #include #include using namespace std; typedef long long ll;...
阅读(390) 评论(0)

[权值线段树套kd树 替罪羊式重构] BZOJ 4605 崂山白花蛇草水

就是个树套树 就是claris的剪枝好神ORZ #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+f...
阅读(745) 评论(0)

[Contest] 2016"百度之星" - 初赛(Astar Round2A)

被虐了 自己好弱 1001 就是个比较裸的矩阵快速幂了 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fr...
阅读(256) 评论(0)

[莫比乌斯函数] BZOJ 2986 Non-Squarefree Numbers & BZOJ 2440 [中山市选2011]完全平方数

不知不觉就发现了2440的双倍经验 考虑二分 然后用容斥求出数量  x以内的无平方因子数=无需是任何质数的倍数的数的数量(即x)-是至少一个质数平方倍数的数的数量+是至少两个质数平方倍数的数的数量-是至少三个质数平方倍数的数的数量... 发现每个数前的符号与莫比乌斯函数一致 然后么 复杂度分析 Orz 2986的代码 #include #...
阅读(291) 评论(0)

[数学 欧拉筛] BZOJ 2721 [Violet 5]樱花

发现不会markdown捉急啊 hzwer的题解: “设n!=z,y=z+d 1/x+1/y=1/z 1/x+1/(z+d)=1/z (x+z+d)/(x*z+dx)=1/z z(x+z+d)=x*z+dx z^2+dz=dx x=z^2/d+z 发现就是求z^2的约数个数 分解质因数随便做。。” #include #inclu...
阅读(173) 评论(0)

[单调队列] BZOJ 1071 [SCOI2007]组队

怎么看都是n3 然后弱弱的去膜了题解:http://www.cnblogs.com/rausen/p/4007292.html #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=bu...
阅读(215) 评论(0)

[构造] BZOJ 2530 [Poi2011]Party

考虑删点   每次找一对没有连边的点对将其删掉 至少删掉了1个不在团中的点    那么不超过1/3次操作后所有不在团中的点都会被删掉 此时最多删掉了2/3个 #include #include #include using namespace std; const int N=3005; int n,m,cnt=0; int a[N][N],vst[N]; int main...
阅读(174) 评论(0)

[二进制构造 || DP] BZOJ 3107 [cqoi2013]二进制a+b

可以类似数位DP 然后Po姐 的构造好劲啊 Orz http://blog.csdn.net/popoqqq/article/details/48006557 #include #include #include using namespace std; inline int lowbit(int x){ return x&-x; } inline int digit(in...
阅读(194) 评论(0)

[组合数学] BZOJ 4403 序列统计

就是个m元线性方程的非负整数解个数 C(n+m-1,m-1) 嘛 #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(b...
阅读(205) 评论(0)

[树形DP 启发式合并 神题] BZOJ 4543 [POI2014]Hotel加强版 & BZOJ 3522 [Poi2014]Hotel

%%%神犇的题解 转移不难想 关键是空间和时间 空间用轻重链的思想和指针转移  时间么 指针转移&启发式合并 复杂度的证明比较巧妙 “任意设一点作为根。令 f(a, d) 表示在以 a 点为根的子树中,与 a 距离为 d 的节点数;g(a, d) 表示在以 a 为根的子树中选择两个节点,满足剩下的一个节点 s 需在 a 子树外选择且与 a 的距离必须为 d 的方案数。 则方案...
阅读(1121) 评论(1)

[弦图判定 完美消除序列 MCS算法] BZOJ 1242 Zju1015 Fishing Net弦图判定

详细看《弦图与区间图-陈丹琦》:http://wenku.baidu.com/link?url=H7Jlvsd5OfkTMgLhVneYZrkQCBC7IW5ruDjY7m2rPY94nJ1wur6fQfPCcyme2cA7jbE1fEN4Tps2CQXm9sOuW9XC6batJNTEMYw5LXNxheu #include #include #include #define V G[...
阅读(537) 评论(0)

[弦图 最小染色 完美消除序列 MCS算法] BZOJ 1006 [HNOI2008]神奇的国度

弦图好神奇  详细看《弦图与区间图-陈丹琦》:http://wenku.baidu.com/link?url=H7Jlvsd5OfkTMgLhVneYZrkQCBC7IW5ruDjY7m2rPY94nJ1wur6fQfPCcyme2cA7jbE1fEN4Tps2CQXm9sOuW9XC6batJNTEMYw5LXNxheu Orz 反正弦图的很多操作都是在完美消除序列上做的 #in...
阅读(440) 评论(0)

[KD-TREE] BZOJ 2648 SJY摆棋子 & BZOJ 2716 [Violet 3]天使玩偶

题意:找最小曼哈顿距离 带插入 #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,stdin); if (p1==p2) ret...
阅读(353) 评论(0)

[KD-TREE 堆] BZOJ 4520 [Cqoi2016]K远点对

题意:k远点对 不难想 用堆维护 #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf...
阅读(254) 评论(0)
66条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:264086次
    • 积分:11943
    • 等级:
    • 排名:第1328名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:50条
    最新评论