- 博客(13)
- 收藏
- 关注
RSS订阅转载 公告
博主几乎不动blog做题和总结都在作业部落上这个blog大概就是用来写写游记吧AFO转载于:https://www.cnblogs.com/c-wen/p/10092264.html
2018-12-09 17:46:00
97
转载 NOIp2018 爆零记
几个月没动博客了，原以为NOIp之后能有个喜报让我重新更博的我就讲讲自己的爆零经历吧Day 0:洛谷签到第99天，明天签到第100天， 吉利得很（flag已立）去年第一次参加NOIp，那次Day0，全机房几乎都在颓，我把《调教咖啡厅》补完了，Dwq一个人在刷题攒人品，结果他攒到了个最短路计数的20分(可能是30???)，而今年我想，最后一次机会了，怎么也不能颓，于...
2018-11-20 20:10:00
111
转载 [模板]网络最大流 & 最小费用最大流
我的作业部落有学习资料可学的知识点Dinic 模板#define rg register#define _ 10001#define INF 2147483647#define min(x,y) (x)<(y)?(x):(y)using namespace std;int n,m,s,t,record[_],num_of_edges=-1,cu...
2018-07-30 15:30:00
80
转载 P4363 [九省联考2018]一双木棋
题面这种搜索要把后继状态都跑出来之后取Min/Max也就是回溯的时候进行操作记得用hash进行记忆化(用map不开O2会TLE)#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<algorithm&g...
2018-07-28 22:51:00
97
转载 AC自动机
字符串匹配[作业部落]单纯判断模式串是否在文本串中出现：#define rg register#define _ 1000001using namespace std;int n,num,team[_<<1],result;char aa[_];struct AC_aotomatic{ int fail,son[26],end,...
2018-07-25 17:31:00
60
转载 KMP
字符串匹配[作业部落]#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<algorithm>#define rg registerusing na...
2018-07-25 17:23:00
63
转载 NOI 2018 Day1 T1 归程
题面见洛谷难点: 走过有积水的地方之后就需计算路径长了关键算法: kruskal重构树①原来的 kruskalkruskalkruskal 算法就是用并查集实现的，但当我们使用 kruskal重构树的时候，对于每次找出的不同的两个连通块的祖先，我们都新建一个点作为两个祖先的父亲，并将当前边的边权转化为新点的点权(或指向该点的边的边权)。②因为kru...
2018-07-21 11:50:00
230
转载 洛谷 P4178 Tree
#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rg register#define _ 40010using...
2018-07-19 19:12:00
116
转载 [模板] 点分治
建议去别的地方看一下点分治的具体步骤之后再来看代码我的代码有详细解释//每次到子树中找子树重心(即遍历一遍子树)O(n),而共需找log次,因为每次都把树分成了两段//=>点分治复杂度O(nlogn)struct pp{ int next,to,w;}edge[_];void getroot(rg int i,rg int dad,rg i...
2018-07-18 21:46:00
76
转载 洛谷【模板】文艺平衡树
题面主要新操作是区间翻转,转一个区间[l,r],需要把l-1转到根,把r+1转到l-1(现在的根)的左儿子,使[l,r]独立出来成为r+1的子树这样便可以操作了(子树上每个节点都交换左右儿子(想一想)),优化的话打个lazy就是了#include<iostream>#include<cstdlib>#include<cstdio>...
2018-06-10 17:18:00
86
转载 洛谷【模板】普通平衡树
题面splay 不停旋转保持树高，比treap还是要快的#define rg register#define _ (int)1e5+1using namespace std;int n,m,root,num;struct pp{ int son[2],dad,it,cnt,size; //cnt:这个点有多少个值;size:子树上有多少个值}...
2018-06-10 10:01:00
221
转载 可持久化线段树
模板题 ###题面主席树的指针是要加上取地址符的，因为这个指针在 上一层递归 或 初状态 被赋予了别的意义，例如 i代表上一个点的左儿子，而在此层递归中，此点（即上一个点的左儿子）在数组中的位置是不同的，所以要转移回去#include<iostream>#include<cstdlib>#include<cstdio>...
2018-04-24 21:57:00
50
转载 洛谷 P2652 同花顺(离散化)
洛谷 P2652 同花顺(题面)手动模拟了一下，其实离散化排序可以起很大作用题目要求花色相同，数字连续，那么我们要做的就是找一种花色，并提取出其中一串数字留下那些舍弃的牌换成相应花色，并和之前留下的一串数字凑成k～(k+n-1) 共n个由上文可推出：留下的数字中最大值与最小值的差不能超过n-1，否则无法凑出连续的一串数那我们便排序：把花色相同的放一块，相同花色的数字递增(递减也无...
2018-04-10 21:14:00
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人