- 博客(11)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 飘逸的线段树
参考胡浩大神的线段树总结,并完成全部习题,后持续更新!hdu 1166 敌兵布阵 【点更新,区间查询】题意单点加减,区间和查询#include<bits/stdc++.h>using namespa
2018-12-15 15:16:20
161
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 数位dp真好玩
hdu 3555 Bomb题意1到n中含有连续49的数有多少。思路记忆化搜索求,不含连续49的,有49就continue。#include <algorithm>#include &
2018-11-25 23:33:09
533
原创 主席树
POJ 2104 K-th Number求静态区间第k小经典题B站视频教程#include<cstdio>#include<algorithm>#include<vector>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)#define pb push_back...
2019-02-16 20:27:36
188
原创 单例模式
单线程 public class Student { #region Singleton private static Student instance = null; private Student() { } public static Student Singleton { get { if (instance == null) ...
2019-02-16 09:54:57
102
原创 简单工厂模式
简单的计算器程序 public class Operation { private double _numberA = 0; private double _numberB = 0; public double NumberA { get { return _numberA; } set { _numberA = value; ...
2019-02-14 12:56:35
181
原创 树链剖分
CF 343D Water Tree 树剖+线段树题意:树上值初始为0有三个操作op1 把一个点和它的子节点全变为1op2 把一个点和它到根节点这条链上的点全变为0op2 问x节点是几思路:树剖后,op1 因为子树的节点都在一起,所以根据size大小可以一起操作,op2 不断找链,一直到根节点。#include&lt;bits/stdc++.h&gt;using name...
2019-01-24 11:01:06
118
原创 拓扑排序
CF 1100E Andrew and Taxi 【二分+拓扑排序】题意:带权有向图中,求出一个最小值w,存在改变任意权值小于等于w的有向边方向,使得原图变为有向无环图的方案。并输出改变的边数和边们的编号。思路二分一个值w,对大于w的边进行拓扑排序,如果无环的话,就减小w最后改变的边的编号就是top[u]>top[v]边#include<bits/stdc++.h&...
2019-01-22 13:39:17
712
原创 一辈子要学N次的kmp
CF 471D MUH and Cube Walls题意:找相同走势的数列的个数思路:做差,然后kmp#include&lt;bits/stdc++.h&gt;using namespace std;#define rep(i,a,b) for(int i=a;i&lt;=b;i++)const int MAXN=2e5+10;int a[MAXN],b[MAXN];int n...
2019-01-15 14:31:32
103
原创 FFT&NTT
数字信号处理课逼我学FFT呀这篇文章整理一下学习资料整理一下习题高精度乘法 hdu 1402 A * B Problem Plus#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;#define rep(i,a,b) for(int i=a;i&amp;amp;lt;=b;i++)#define per(i,a,b) for(int i=a;i&a
2018-12-25 13:53:53
221
原创 CF 126 B.Password拓展kmp,z算法,二分+哈希
cf 126 B Password题意:求一个s的字串t,t满足是s的前缀,是s的后缀,是s的非前缀且非后缀。思路:很明显可以用z算法(拓展kmp来求,或二分哈希来解z算法:对于字符串a的每个后缀,匹配它与a的第一个后缀的最长公共前缀,复杂度线性先求出一个最短的前后缀,再看看这个字串是不是非前后缀。z算法#include <algorithm>#include...
2018-12-04 06:38:36
401
原创 树状数组大杀器
点加减,区间和查询:luogu P 3374#include &amp;amp;amp;amp;amp;amp;amp;lt;algorithm&amp;amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp
2018-11-29 10:16:15
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人