![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 68
qingdaobaibai
这个作者很懒,什么都没留下…
展开
-
APIO2015&SDOI2015总结
经过接近一个月的折磨,SDOI也终于算是结束了。跪得比较惨,所以写篇总结记录一下。SDOI R1D1一年没来山师附中了,感觉已经不熟悉省选的环境了呢。按炜神说的,只要暴力写好了,随便发挥一下就rank10了。第一眼看题,果断秒掉第三题30分矩乘,然后看了看第二题,没思路,画了个图,敲了敲20分的暴力维护公共lca,15分的链随便拿set水了一水,第一题敲了个暴力30分,第一天就过去了。结果原创 2015-05-17 21:57:35 · 1143 阅读 · 0 评论 -
CTSC&&APIO&&SDOI R2游记
不想多说什么了,自己弱就活该退役。原创 2016-05-16 11:02:22 · 1062 阅读 · 0 评论 -
2016百度之星 - 初赛(Astar Round2A)题解
作为线下选手,非常不要脸的写一份题解……A、hdu5690题意:求m个x组成的数模k是否等于cm题解:两种做法,第一种,裸的矩阵乘法,构造矩阵{f(x,i),x}*{10 0}={f(x,i+1),x} {1 1}复杂度O(Tlog m)#include#include#include#include#include#i原创 2016-05-21 22:29:03 · 1805 阅读 · 2 评论 -
这一阵子的总结吧……
比较匆忙,今天刚刚赶回青岛,过几天又是高考中考,所以在家里可以歇几天……本来打算明天再写,因为名额大概是明天才能确定下来,不过应该是个D吧5月份是一个糟糕的月份,状态不好?男人嘛,一个月总有那么三十几天……月初CTSC、APIO的惨败,让我开始质疑自己,我发现自己完全不会考试了,不知道该如何面对一场5个小时的考试不会分配时间,拿到一眼题想不出来,做到一半就开始心慌,害怕考砸,害怕时原创 2016-06-06 21:49:14 · 1062 阅读 · 4 评论 -
codeforces爆做
从现在起,最后几天刷题,从7月1日开始复习以前做过的题目和考试,整理模板和经典题目622E 贪心考虑每个1的子节点,把子树中所有叶子节点按深度排序,那么贪心的让深度小的叶子先上去dp[i]表示i最快用多久到根dp[i]=max{dp[i-1]+1,dep[i]}最后这一个转移方程没有想到啊,挺巧妙的原创 2016-06-27 15:54:29 · 885 阅读 · 0 评论 -
坑
挖坑1、FFT和生成函数2、奇怪的曼哈顿生成树3、后缀自动机4、李超线段树5、通刷一下NOI题目6、在SDOI和JLOI中选一些题7、在ZJOI和HNOI中选一些题8、写模拟赛的总结原创 2016-06-17 11:07:56 · 560 阅读 · 0 评论 -
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) 总结
重回赛场,第一场比赛,找一找状态A Unimodal Array题意:判断一个数列,是否是先递增,再相等,后递减题解:模拟判断。记录当前位置处于第几段。#include#include#include#include#include#include#define maxn 110using namespace std;int a[max原创 2017-07-15 09:55:03 · 604 阅读 · 1 评论 -
codeforces小做
打算这一个月做50道codeforces,尽量不刷水吧。原创 2017-07-23 09:07:56 · 531 阅读 · 0 评论 -
Codeforces Round #453 (Div. 1)解题报告(ABCD)
A.Hashing Trees题目大意:给定数组a[i],其中a[i]表示深度为i的节点有a[i]个,问是否存在两个不同构的树同时满足这个条件。如果有,请输出。 简要题解:有很多种构造方案。我的做法是,第一次把所有深度为i的节点都向深度为i-1的第一个节点连边。第二次,尝试分出一个深度为i的节点向深度为i-1的第二个节点连边。如果可以这样生成两棵树,则有解。#include<cstdio>#in原创 2017-12-21 13:50:51 · 514 阅读 · 0 评论 -
Wannafly挑战赛4 解题报告
A.解方程题目大意:给出n个整数和x,请问这n个整数中是否存在三个数a,b,c使得ax2+bx+c=0,数字可以重复使用简要题解:枚举a和b,判断是否存在c。#include#include#include#include#include#include#includeusing namespace std;int a[1010];int n,x;map mp;原创 2017-11-26 00:22:02 · 388 阅读 · 0 评论 -
SDOI2016 Round1总结
失误很多,收获不少,虽然情况很糟糕,但没有那么糟糕。Day1虽然已经是第n年来省选了,但还是一样的紧张,毕竟这是最后一次了吧。早上抽签,lucky的抽到了第2考场,成功躲避yts大爷。晨神坐在斜对面,旁边全都是slyz的神犇,压力蛮大的。第一个小时:发题目,读题。T1好像要求个异或什么的?可能是数论?T2乱七八糟,不知道是什么T3树剖加一些奇怪的操作,好原创 2016-04-12 09:22:30 · 1755 阅读 · 5 评论 -
SDOI知识点大复习
马上就要考一轮了,也该复习一下模板了,把以前的题整理一下,再做一些经典题吧。原创 2016-03-26 13:09:52 · 1065 阅读 · 0 评论 -
复习一下整体二分
前阵子颓废了一下,学了个整体二分和cdq分治,感觉还是比较神奇的一个东西,写篇博客总结一下。 关于整体二分 http://www.cnblogs.com/zig-zag/archive/2013/04/18/3027707.html先膜拜下Zig_zag神犇。。。 整体二分是一种非常神奇的离线算法。bzoj1901 http://www.l原创 2015-05-06 19:21:36 · 1555 阅读 · 0 评论 -
WC2016总结
不错的七天旅行,也算是有些收获吧。 飞到成都,玩了一晚上,吃了不少当地小吃,不常吃辣的我也算是吃了顿火锅吧。 上课也是蛮无聊的,不过课间茶点也算是比较给力的。在第二课堂颓了4天,感觉外省的老师都好厉害呀,能讲莫比乌斯反演和斜率优化,感觉自己都没学透呀。 考试前夜,还是出去走走比较舒服,不过貌似有人感冒了,还是影响心情呀。 终于还是要考试呀,第三次在正式考试里原创 2016-02-03 13:19:28 · 1157 阅读 · 2 评论 -
字符串专题小结
字符串专题算是搞得差不多了,来大概总结一下吧。要掌握的算法:1、KMP算法作用是两个串之间的匹配,核心思想是pre[i]表示串B的最长的前缀与以i为结尾的后缀相同,每次匹配失败时,从i跳到pre[i]就可以了。2、trie树作用是存储许多个串,核心思想是除根节点每个点表示一个字母,从根节点到每个点的路径表示一个字符串,单词节点打上标记3、AC自动机作用是原创 2015-12-20 21:43:57 · 1920 阅读 · 2 评论 -
NOIP2015总结
也该来写一篇总结了。NOIP2015过得好浪呀,最后100+100+70+100+100+95=565浪回家了,虽然这个成绩在山东还能看,但确实是还有一些遗憾。day0早上在家里看三国杀直播,浪了一会中午去长途站集合准备出发。路上真的好安静呀,不像去年一样玩狼人,黑了一路的太神,rp++。去的路上下了大雨,貌似每年这个时候山东都会下大雨。报到完后看到了slyz的神犇原创 2015-11-16 19:42:37 · 3295 阅读 · 2 评论 -
Oxer的dp训练
蒟蒻Oxer的dp太弱了,于是他决定去刷成吨的dp题,作为NOIP前的训练计划,顺便总结一下计数类问题。原创 2015-09-04 21:59:11 · 1682 阅读 · 1 评论 -
最大01子矩阵相关
听太神的话,看了一下2003王知昆的论文,受益匪浅。貌似这种矩形的题都会跟单调队列有关系,然而我又不是非常擅长单调队列和单调栈,所以过一阵子仔细学习一下。太神在考场上出了一道比较不错的题目(虽然不是原创),表示自己在考场上YY的非常扯淡的算法,用了一些比较奇葩的东西,如果开了O2,应该就能A了。先上例题吧。bzoj3039 玉蟾宫题意:求最大的全是0的矩阵。n这种方原创 2015-09-03 20:51:32 · 1076 阅读 · 0 评论 -
背包dp小结
昨晚太困了,于是就没有写,今天补上。首先是01背包,每个物品最多选一次。方程很简单,f[i][j]表示前i个物品花费j的空间的最大价值。f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i]) (j>=v[i])然后,我们发现第一维是没有用的,就把它去掉,为了保证状态的合理转移,我们第二重循环要倒序循环(为什么呢?)。然后是完全背包,每个物品随便选。原创 2015-08-07 10:12:16 · 511 阅读 · 0 评论 -
主席树小结
简直卧槽了,充满RE的一天,没有太完成目标,算上昨天刷的一道主席树一共五道,算是入门了吧。主席树可以认为是一种前缀和,表示的是每一个数出现的次数(当然必须要离散化),一种类似线段树的建法,为了节省空间就跟可持久化线段树一样了,这样一开始建出一个空树,每次就相当于在上一棵树的基础上进行修改,空间就是O(n log n)的了(还是很大呀!!!),写法跟前缀和非常像。这样我们在查询区间【l,r】原创 2015-08-05 23:43:32 · 3676 阅读 · 0 评论 -
To Do List
实在没心情写题了,来准备一下接下来的一个月的学习计划吧。感觉落下的东西太多了,还有一些要复习的东西。要学习的东西:1.主席树 2.动态树 3.矩阵树定理 4.背包九讲 5.后缀自动机 6.二分图匹配 7.容斥原理 8.fft要巩固的东西:1.整体二分、cdq分治 2.斜率优化dp 3.后缀数组 4.强连通分量 5.网络流相关 6.kd tree文化课相关:语文还原创 2015-08-04 21:20:51 · 631 阅读 · 2 评论 -
kd-tree小结
来省队集训被吊打,于是无聊学了一下kd-tree,挺好玩的东西。kd-tree是一种支持查询平面最近点(其实是k维,但这种题目比较少)的数据结构,单次理论时间复杂度O(√n),但实际是非常快的,可以说kd-tree就是一种比较优化的暴力。kd-tree的思想是将平面进行分割,第一次按第一维分割,第二次按第二维分割,然后接着按第一维分割,直至每个叶子节点只包含一个点,类似线段树的结构。查询时原创 2015-05-23 21:59:22 · 5057 阅读 · 2 评论 -
牛客练习赛8解题报告
牛客练习赛8解题报告原创 2017-12-19 16:30:55 · 524 阅读 · 0 评论