- 博客(6)
- 收藏
- 关注
RSS订阅原创 放个高精度模板（加减乘除gcd）（字符串传参）（noip2020排水系统）
#include<iostream> #include<cstdio> #include<string> #define R register using namespace std; const int N=200005; int b[1000005],n,m,sum,map[N],last[N],d[N],l[N]; string fz[N],fm[N]; void ad(int x,int y) { map[++sum]=y;last[sum]=l[x];l[x]
2021-07-06 21:34:22
186
1
原创 字符串hash（不要喷本蒟蒻）
正文 字符串hash顾名思义就是对一个字符串给一个专属的hash值给它。也就是对于两个相同的字符串他们的hash值一样，不相同的反之。 具体操作就是 hash[i]=hash[i-1]*seed+ch 解释起来就是一个字符串1到i位字符组成的字符串值为1到i-1组成的字符串的hash值乘种子再加上当前字母的值。 对于一个字符串判断第1-i位和第j-（j+i-1）位子串是否相等可以这样做： if （hash[i]==hash[j+i-1]-hash[j-1] *ksm[i]）那么相等，反之不相等。 解释一下，
2021-07-06 21:23:44
276
1
原创 树链剖分算法学习笔记
这里放一道例题更好的了解树链剖分 题目描述 没过多的题目背景，现在给你一颗有n个结点的树，每个节点一开始的值为0，现在有以下这几种操作： 1：给你两个数u,v，给
2021-01-18 11:24:05
223
原创 [算法学习笔记]浅谈树的点分治
最近我写了一题关于树的点分治题目的博客（^ - ^ 那篇博客的链接），于是现在就想写一篇关于树的点分治的博客作为本蒟蒻的又一篇博客。 Q：树的点分治通常用于解决哪一些问题呢？_？ A：有关于树的路径信息进行处理答案的问题（满足条件的路径/点对的数量，最小/大权值等等）通常可以使用树的点分治解决。 Q：那么树的点分治解决问题的框架是怎样的呢？…? A：第一步 把树建好（统计每个节点的儿子数量，找到 树的重心） 第二步 选一个合适的点（树的重心）进入递归开始操作 第三步 对当前子树统计/维护答案 第四步 把现
2020-08-13 20:15:50
1003
2
原创 BJOI2017 树的难题【树的点分治】【线段树(修改/查询/合并)】
树的难题【树的点分治】【线段树(修改/查询/合并)】 本人最近遇到的一道特别好的题目，把此题本人的见解和做法分享出来作为本蒟蒻的又一篇题解，有什么缺点请大家指出，谢谢！（下面附有code） 题目描述 输入格式 样例输入 8 4 3 4 -7 9 6 1 1 2 1 1 3 2 1 4 1 2 5 1 5 6 2 3 7 1 3 8 3 输出格式 样例输出 11 数据范围 题解 精简版： 这种树上乱七八糟的题显然是要用树的点分治的(￣▽￣)，找到当前的根，考虑到颜色段的存在，所以我们排序出边颜色相同的
2020-08-12 07:36:10
1055
原创 我的第一篇博客
我的第一篇博客 我终于写下了我的第一篇博客！ 本人开始写博客的时间真是太晚太晚了，早就想写了一直没找到时间… 本蒟蒻至今还在用着古老的pascal，恐怕这东西很少人记得甚至学习过了吧，这语言早就消失在历史的长河中了（天天被卡常~手动滑稽） python,c++,java…各种更好的语言也有所耳闻，但本人现在就只是搞信息学竞赛这一方面，暂时最好的选择便是转C（也要等到pascal完全废了吧…），接下来要努力学习了，踏上转C的道路，加油！！！ ...
2020-08-09 10:24:06
208
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人