henry_y

A-学习笔记

A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章 / A-学习笔记（共10篇）

点分治小结

算法介绍点分治，顾名思义，是一种对点进行分治的数据结构。（树上的点）多用于在树上进行有限制的路径计数。比如：求树上长度小于$ k$ 的简单路径条数。\((n \leq 10000)\) 直接做肯定是补星的。所以就需要点分治这种东西了。需要统计的路径肯定有这么两种： 1.经过...

2019-04-14

1 547

LuoguP2617 Dynamic Rankings (动态主席树学习理解)

题目地址题目链接题解动态主席树的板子题。动态主席树其实和静态的有很大差别，虽然同样是n个根，但是节点并不能共用，每个根节点表示bit上的一段区间。所以其实是个树套树的东西来着，外层是bit，内层是主席树。然后将所有数离散（包括读入进来的修改的数，所以动态主席树其实是离线的），那么就映...

2019-04-10

0 574

USACO比赛题泛刷

随时可能弃坑。因为不知道最近要刷啥所以就决定刷下usaco。优先级排在学习新算法和打比赛之后。仅有一句话题解。难一点的可能有代码。优先级是Gold>Silver。Platinum刷不动...（可能有一两道？） 2015 Feb Gold BZOJ3939. [Usaco2015 F...

2019-03-31

0 544

$O(n+log(mod))$求乘法逆元的方法

题目 LOJ #152. 乘法逆元 2 题解一个奇技淫巧qwq。可以离线求乘法逆元，效率\(O(n+log(mod))\)。考虑处理出\(s_n\)表示\(\prod_{i=1}^na_i\)。以及\(sinv_n\)表示\(\prod_{i=1}^na_i\)的逆元。那么对于每次询问，...

2019-03-27

0 513

fhqtreap初探

介绍 fhqtreap为利用分裂和合并来满足平衡树的性质，不需要旋转操作的一种平衡树。并且利用函数式编程可以极大的简化代码量。（题目是抄唐神的来着）核心操作（均为按位置分裂合并） struct fhq { int lc, rc, siz, rnd, val; ...

2019-03-03

0 351

hash进阶：使用字符串hash乱搞的姿势

前言此文主要介绍hash的各种乱搞方法，hash入门请参照我之前这篇文章不好意思hash真的可以为所欲为在开头先放一下题表（其实就是我题解中的hash题目qwq）查询子串hash值必备的入门操作，因为OI中用到的hash一般都是进制哈希，因为它有一些极其方便的性质，比如说，是具有...

2019-01-26

1 1046

待学习的算法

待学习 http://www.cnblogs.com/flashhu/p/8324297.html 动态主席树 https://www.cnblogs.com/LiuRunky/p/Sustainable_Segment_Tree.html 动态主席树 https://www.luogu....

2019-01-18

0 423

一些工具

my hexo blog 实用网站 Paste Me 在线Latex 在线坐标系在线生成图，树在线markdown CSDN不登录阅读以及禁广告对比代码的网站(fc功能) 音乐解析 //已挂音乐解析 by memset0 网站搜索整合手写latex等(转换成可直接c...

2019-01-12

0 563

以后绝对不能再犯的错误

如题，专门总结一下自己犯过的错误，引以为戒 1.偷懒使用#define int long long的时候，绝对要放在代码上方，绝对要放在读优上方！！！ 2.在机房等地写代码时（特别是比赛时）要开代码警告 3.比赛时上交代码之前要再仔细检查文件流、子文件夹、以及有没有手贱打上什么奇奇...

2018-12-09

0 306

C++快速输入输出优化

在这里存一下我的快速输入输出优化以及写题模板这里的是$getchar$优化和$putchar$优化，$fread$和$fwrite$暂时咕咕咕 fread已补快速输入这里$define$了一个$I\_int$，改读入的数据类型的话直接在$define$那里改就好 #defi...

2018-11-06

0 533