noble_

摘要： 题目 分析 看起来就是一个支持link的东西。 但有环，考虑缩点...... 但疯狂Tle。大概是常数卡不过去。 行走的大常数noble_ 代码 #include <bits/stdc++.h> #define lc son[x][0] #define rc son[x][1] using name 阅读全文

摘要： 大概就是供自己复习的吧 1、 细节讲解 安利两篇blog： Menci 非常好的讲解与题单 2、模板 把 $ rev $ 和 $ pushdown $ 的位置记清 阅读全文

摘要： 1、内容 由于noble_太懒 不想写了 非常好的博客： https://www.cnblogs.com/rvalue/p/7351400.html http://www.cnblogs.com/candy99/p/6641972.html http://www.gatevin.moe/acm/ff 阅读全文

摘要： 题目 分析 显然答案是最小割。 然后dinic卡一卡过去了。 其实是懒得写转对偶图：正解 （dinic原来写的是vector，后来改的比较鬼畜 代码 #include <bits/stdc++.h> using namespace std; const int maxn=1e6+5, INF=2e9 阅读全文

摘要： 题目 分析 在下面维护一个凸壳 好久没写博客了...... 代码 #include <bits/stdc++.h> using namespace std; const int maxn=500005; const double eps=1e-15,INF=1e10; struct Line{ do 阅读全文

摘要： 题目 分析 2-sat模板（然而辣鸡如我还是调了好久） 代码 //bzoj 1823 2-sat #include <bits/stdc++.h> using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); whil 阅读全文

摘要： orz xhk 5/50 1597: [Usaco2008 Mar]土地购买 $ f[i]=min(f[j]+x[i]*y[j+1]) $ 然后斜率优化 1699: [Usaco2007 Jan]Balanced Lineup排队 silver里好像做过？ 静态RMQ直接上st表 1578: [Us 阅读全文

摘要： 题目 分析 区间dp， 详见代码 代码 /************************************************************** Problem: 1260 User: noble_ Language: C++ Result: Accepted Time:0 m 阅读全文

摘要： 题目 分析 裴蜀定理。 因为存在 $ a_1 $ $ a_2 $...... $ a_n $的最大公约数为 $ d $，那么必定存在 $ x_1*a_1+x_2*a_2+...x_n*a_n=d $ 然后就A了。 代码 /*************************************** 阅读全文

摘要： 由于我太菜，决定按照AC人数从小到大慢慢做。 BZOJ开了权限号真的快了好多诶~ 29/50 1606: [Usaco2008 Dec]Hay For Sale 购买干草 背包dp 1610: [Usaco2008 Feb]Line连线游戏 把斜率算出来去重 *1607: [Usaco2008 De 阅读全文

摘要： 大家好啊，我是博主noble_，大家叫我noble就行了。我身处上海某初高中连体的市重点，校内OI比较弱。 个人常用OJ是洛谷，BZOJ，POJ，HDU，UVA。名字都叫noble_。 目前noble_是高一了5555，高级操作一点不会，目前目标是进上海队 noip2018考好，能去wc玩玩（估计还 阅读全文

摘要： 题目 传送到洛谷QWQ 分析 夏爷爷传送门 代码 #include <bits/stdc++.h> using namespace std; const int N=2005; int n, son[N*15][2], fail[N*15], end[N*15], q[N*15], vis[N*15 阅读全文

该文被密码保护。 阅读全文

摘要： 题目 传送到洛谷QWQ 分析 把求区间第k大的改一改就ok了。 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=500010; 4 int root[N*40], ls[N*40], rs[N*40], sum[N 阅读全文

摘要： 题目 传送到洛谷QWQ 分析 我一开始也不会做这题的，后来看了很多网上的题解，终于AC了。（我好菜啊） 主要参考：传送门QWQ 直接搞非常麻烦，反正我是不会做。于是考虑求反，即求有多少不包含任何单词的数量。最后再用$ {26}^m $减去就ok了。 于是在$ AC $自动机上搞$ dp $。 用 $ 阅读全文

摘要： 题目 分析 $ AC $自动机模板，黈力的码风真的棒极了，这是我抄他的。 还有 题号不错 代码 #include <cstdio> #include <cstring> #define N 500007 using namespace std; int n,rt,newp,i,m,l,r,son[N 阅读全文

摘要： 题目 分析 像求next一样求num。 第二次求next时加上不超过一半的条件。 时间复杂度： $ \huge O ( n ) $ 代码 // luogu-judger-enable-o2 #include <bits/stdc++.h> using namespace std; const int 阅读全文

摘要： 题目 分析 主席树的模板，囤着 代码 #include <bits/stdc++.h> using namespace std; const int N=1000010; int ls[N*20], rs[N*20], root[N*20], newp, sum[N*20], a[N*20]; in 阅读全文

摘要： 题目 分析 莫队也能做，但我想练练主席树。 求k-th一样维护第i个时候的线段树，线段树来维护区间不同数。 然后查询时可以通过上下界小优化一波。 但是我的代码丑陋无比，常数巨大（捂脸 代码 #include <bits/stdc++.h> using namespace std; const int 阅读全文

摘要： 题目 题目 分析 带权值的树上最大独立集 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=6005; 4 int a[maxn], n, fa[maxn]; 5 vector<int> son[maxn]; 阅读全文