- 博客(25)
- 收藏
- 关注
原创 CSP 2018年3月 第5题 二次求和
试题编号: 201803-5 试题名称: 二次求和 时间限制: 10.0s 内存限制: 512.0MB 问题描述: 问题描述 给一棵 n 个节点的树,用 1 到 n 的整数表示。每个节点上有一个整数权值 ai。再给出两个整数 L,R。现在有 m 个操作,每个操作这样描述: 给定树上两个节点 u,v 和一个整数 d,表示将树...
2018-09-10 12:52:19 3044 6
原创 [HDU4669]Mutiples on a circle
题意是给定一个环,每个位置上有一个数字,问有多少个连续子串满足拼接数字后是给定数字K的倍数题意是给定一个环,每个位置上有一个数字,问有多少个连续子串满足拼接数字后是给定数字K的倍数 n<=5e4,K<=200,a[i]∈[1,1000]n<=5e4,K<=200,a[i]\in [1,1000] (((也是水题((((((也是水题((( 一看K到200就大概知道怎么做了一看K到200就大概知道
2017-08-05 23:08:03 298
原创 [HDU6071][2017多校第四场][Lazy Running]
题不是很难但是解法感觉很妙,就写一发题解题不是很难但是解法感觉很妙,就写一发题解 题意就是一个正方形的图,每条边有边权,求从点2出发再回到点2的路中大于等于K的最小值题意就是一个正方形的图,每条边有边权,求从点2出发再回到点2的路中大于等于K的最小值 K<=1e18,d<=3e4K<=1e18,d<=3e4 令w=min(d12,d32)令w=min(d12,d32) 如果存在回到2长度为x
2017-08-05 22:53:25 347
原创 [hihocoder1489][微软2017年预科生计划在线编程笔试][Legendary Items]
好久不更了。。菜鸡还是要打ACM。。来博客拔一拔草(题目链接大意就是给一个初始获得奖励的概率PP 做任务可以使概率增加QQ 于是每做完一个任务就有一个概率XX 如果XX已经是100%100\%就获得奖励,否则有1−x1-x的概率得不到,要继续做任务 如果这次拿到了奖励那么概率变为⌊P2l⌋%\lfloor \dfrac{P}{2^l}\rfloor\%,其中ll是当前已经获得的奖励个数 现
2017-04-02 08:32:09 1921
原创 bzoj1461字符串的匹配
KMP学了3遍了......这题就是kmp匹配过程中用树状数组维护每个数字出现的次数,快速查询在前面比自己小的和等于自己的来判断是否能向后匹配原题USACO 2005 December cpatternCode:#include #include #include using namespace std;#define lowbit(x) (x & -x)#define
2015-01-19 09:33:50 1175 1
原创 [JSOI2007]文本生成器
AC自动机上DPf[i][j]表示(从根)走i步(串长为i)到节点j的方案数感觉从Trie图的角度更好理解一些(在安全图中走i步的方案数)#include #include #include using namespace std;#define MOD 10007#define N 60#define L (100+1)#define type 26#define M
2015-01-16 09:06:17 542
原创 [SDOI2014]数数
AC自动机上DP思路就是先统计长度与给定串长度相同的方案数,再统计长度小于给定串长度的方案数#include #include #include #include #define N 2000+5#define MOD 1000000007using namespace std;char str[7000000], *ch = str;inline void read(in
2015-01-16 08:58:52 604
原创 [NOI2014]动物园
KMP好题首先考虑那些可以成为前缀+后缀的子串(不考虑重叠)发现从i跳到Next[i]时就找到一个子串再考虑重叠问题,向前跳的过程中i在不断缩小,于是从iO(n)扫两遍Code:#include #include #define N 1000001#define MOD 1000000007using namespace std;struct String{
2015-01-07 16:44:05 637
原创 1月计划
#1 字符串KMP及Next数组的性质应用AC自动机上各种乱搞后缀数组pdf的题#2 攒的题各种DP各种生成树各种矩阵各种分块#3 分治
2015-01-05 19:47:17 572
原创 LCT系列
#1:[HNOI2010]弹飞绵羊这道题是YM了Seter的模板以后过的后来YM了wangxz神犇的姿势题意:换父亲,询问点到根路径上的节点数新技能:用fread刷rankCode:#include using namespace std;#define N 200001struct Splay_Tree{ Splay_Tree *F, *Ls, *Rs;
2014-12-23 13:10:32 794
原创 [NOI2005]维修数列
立flag以后滚去复习会考然后会考一坨翔然后边颓边写,边颓边改......然后就过了然后发现跑的还挺快顺便YM在THU虐场的faebdc----------------------------------------------------------Splay对于区间的操作就是用子树来表示区间然后一个很好的性质是无论怎么转小的总是在左边于是用相对位置来表示在数组中
2014-12-17 07:05:31 556
原创 [Tyvj1729]文艺平衡树
维护一个Reverse标记下传的时候交换左右儿子solve[l,r]的时候把l-1转到Root,r+1转到Root的右儿子,Root的右儿子的左儿子上打标记跑的还是挺快的233立flag:维修数列(感觉这个月不用做其他题了毕竟我这么弱)Code:#include #include using namespace std;int n, m, tot(0);struct
2014-12-09 19:44:07 510
原创 [HAOI2008]排名系统
蛋疼了几天总算过了去年太傻逼调了好久的SBT都没过flag:1:再也不敢用模hash了2:再也不敢鄙视STL了flag完毕题解:平衡树裸题下一步是文艺平衡树了233(又立flag...)Code:#include #include #include #include #include #define base 233using namespace
2014-12-08 18:23:44 578
原创 [SDOI2011]工作安排
刷水题刷的停不下来233水费用流考虑每个w[i]是严格单调递增,于是只需要把每个人拆成s[i]+1个点,产品与人连边时对应相应费用,每个人与汇点连边对应最大数量,剩下的交给spfa数据需要long longCode:#include #include #include #include using namespace std;queue Q;#define N 10
2014-12-03 21:04:39 525
原创 [SDOI2009]晨跑
看懂题意就很简单了233以前语文差的看不懂题意将每个点拆成出点入点,流量为1费用为0,控制每个点经过一次,然后最小费用最大流Code:#include #include #include #include using namespace std;#define M 100001#define N 10001#define INF (0x7FFFFFFF)#define
2014-12-03 19:06:26 629
原创 [ZJOI2010]网络扩容
第一问裸最大流第二问在附加源与源之间连流量为maxflow+k,费用为0的边,在原图每条边加上一条流量为正无穷,费用为给定费用的边,跑最小费用最大流Code:#include #include #include #include using namespace std;queue Q;#define INF 0x7FFFFFFF#define M 400001struc
2014-12-03 17:15:47 486
原创 [SCOI2007]修车
spfa写挂一次n,m看反一次数组开小一次233333333丧心病狂的拆点技能get顺便YM faebdcCode:#include #include #include #include using namespace std;#define INF 0x7FFFFFFFqueue Q;#define N (60*9+60+2+233)#define M
2014-12-02 21:15:17 519
原创 12月计划
12月了2333333333333333333NOIP滚粗真是爽列个计划来抑制颓废1:复习网络流(dinic),费用流(spfa)其实是昨天干的(Done)2:Splay不能拖了3:链剖总是写不对4:莫队,块状树(仰慕块爷)
2014-12-01 09:42:25 575
原创 [SDOI2010]猪国杀
Au爷faebdc:"神犇来做猪国杀吧,我自己做太蛋疼了"蒟蒻:"好吧"Au爷faebdc“我过了”蒟蒻:"......"Au爷faebdc:"我rank1了"蒟蒻:"......"两天后蒟蒻:"我过了"Au爷faebdc:"......"--------------------------------------------------------------
2014-11-27 20:36:22 1439
原创 10月计划
已经13号了……10月好颓啊QAQ9月没做完的1.做faebdc推荐的Vijos_dp题;2. 学数学:{(1):扩展欧几里德(√);(2):费马小定理(√);(3):线性筛(欧拉函数(√),莫比乌斯函数,约数个数);(4):中国剩余定理;(5):莫比乌斯反演;(6):二维gcd(√),lcm;(7):Luc
2014-10-13 11:28:08 741
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人