关闭

[置顶] OI生涯第一年

OI生涯第一年...
阅读(233) 评论(0)

[置顶] 补档计划

补档计划...
阅读(95) 评论(0)

[置顶] NOIP赛前总结

NOIP赛前总结 基础算法: ·(o)排序 ·(?)贪心(注意每一次写拍,验证思想) ·(o)二分答案(注意边界,对拍验证,自己出极值) ·(o)逆序对(树状数组) ·(o)离散化(排序) ·(?)倍增(注意使用的范围和方法) ·(?)三分答案   数学问题: ·(o)公约数&公倍数 ·(X)素数问题+莫比乌斯+欧拉函数(线筛板子) ·(o)gcd & ext_gcd(...
阅读(330) 评论(0)

bzoj1925 地精部落

DP...
阅读(10) 评论(0)

树状数组

树状数组...
阅读(146) 评论(0)

中国剩余定理学习总结

中国剩余定理...
阅读(118) 评论(0)

逆元求法

乘法逆元...
阅读(149) 评论(0)

欧几里得 & 扩展欧几里得

欧几里得 & 扩展欧几里得...
阅读(77) 评论(0)

优秀而强行的十进制快速幂

十进制快速幂 & 快速幂...
阅读(244) 评论(0)

bzoj1014 火星人prefix

火星人prefix 题目背景: bzoj1014 分析:我有一句XXX不知道当不当讲,但是真的太恶心了!!! 这道题本来的做法是对于每一个节点,维护以它为根的子树的字符串的hash值就可以了,我是用无旋treap来实现的,然后每一次合并和分割的时候,就可以直接update像上维护即可,但是当时开始的时候我的代码不断地T飞,然后我尝试优化了很多波的常数,最后发现并没有什么卵用...
阅读(102) 评论(0)

bzoj2588 Count on a tree

Count on a tree 题目背景: bzoj2588 分析:这道题其实是一个不太难的数据结构题,用心想其实很容易发现只要在树上维护一个主席树就可以了,比较好想的就是直接在每一个每一个节点上,维护他到根的所有节点的权值,然后每一次查询的时候,直接像查询第k大数那样就可以了,每次传4个根进去就好了,u,v,和lca以及lca的父亲然后每一次加上u,v的sum,减去lca以及l...
阅读(86) 评论(0)
73条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:6029次
    • 积分:772
    • 等级:
    • 排名:千里之外
    • 原创:73篇
    • 转载:0篇
    • 译文:0篇
    • 评论:11条
    最新评论