总结
文章平均质量分 66
Bfk_
OIer
展开
-
9.17总结_NOIP模拟赛
t1 Mushroom的序列 【问题描述】 Mushroom手中有n个数排成一排,现在Mushroom想取一个连续的子序列,使得这个子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom想知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数n,表示有n个数。 第二行为n个数。 【输出格式】 一个数,为最长长度。 【输入样例】 6 7 2 3原创 2017-09-18 11:35:52 · 535 阅读 · 0 评论 -
立flag_周末计划
写完博客:图论和字符串的题。 后缀自动机做 bzoj3998 bzoj2555 大概没时间了,有时间再做下manacher然后把曲子调了。肯定没时间给老婆画十年生贺了…原创 2017-12-14 22:29:42 · 376 阅读 · 3 评论 -
12.1_数论总结
(这周的题解周末补) 规划上所有的知识点都浅浅地过了一遍。挑几点重要的写吧,知识点的笔记和重要的东西都记在自己的小本本上了,这里就给自己提一些容易混淆的问题。线性基: 定义与其性质息息相关。 消成上三角(方便,简单)vs 消成对角线(逐位、互不影响) 贪心的原理:拟阵的证明。 集合S,若某个S的子集r不存在任何一个非空子集异或和0,则r∈I.下面我们证明二元组M=(S,I)是一个拟阵。原创 2017-12-01 22:23:47 · 319 阅读 · 0 评论 -
11.27_数据结构总结
树套树: 其实是各取各自的特点组合起来。 例如:带修改主席树 就是 树状数组套主席树,是利用树状数组前缀和,利于修改的性质。cdq分治: 和很多数据结构相似,利用二分,左对右的影响。LCT:makeroot其实是为了规定深度关系,有向图则不需。 通过虚子树亦可维护子树信息。 并不一定是很容易看出要link\cut,有可能是静态问题,只是要维护某些信息需要动态添加。 eg:魔法森林点分:与链有原创 2017-11-27 22:25:03 · 325 阅读 · 0 评论 -
Bfk的旧年回想
再见,2017。你好,2018!原创 2017-12-30 23:30:28 · 430 阅读 · 2 评论 -
多校联训日记
一些目标: 1.学习(思考的方式与练习的方式…) 2.交朋♀♂友交朋友 3.参与运动 4.抗干扰能力++ 5.每日至少一题Day1: 跪。%ltx 归结一下还是学的不扎实。Day2: 跪。%ltx第一题丢50分挺傻逼不说,t3再次被卡常20分,没开O2少用set乱搞。 自带大常数,mercer说循环展开底层优化都救不了我… t2还是对于高消的理解不够吧,确实是自己放弃了正确的思路原创 2017-12-20 18:37:27 · 632 阅读 · 6 评论 -
1.15_数据结构&DP总结
1.14 之前集中整了分治类问题这一板块,实际上也顺便练习了一些之前不太熟悉的内容,比如斜率优化Dp,完全是通过这次才真正理解清楚了。基本上是通过这些练习获得一种化动态问题为静态问题的方法。Dp方面,这东西没套路,还是需要思维性的东西。干货就继续消化了讲稿上的内容,写了一些题, 连着之前的cdq分治做了几道斜率优化Dp。真是觉得最初学斜率优化没有理解清楚,之前计算几何整凸包是稍微想了想,现原创 2018-01-15 22:13:18 · 387 阅读 · 0 评论 -
12.13_字符串总结
知识梳理+题单: AC自动机: 一波资料 zyf学姐的AC自动机小结 AC自动机好题很多,还需要花很多时间。 bzoj1559 poj2778 bzoj2938 PPT上的题…Trie树: 见PPT。 也是可以深深地整一波的知识。 (doggu讲的专题)bzoj3012 ,CF 876EHash: 感觉这个数据结构维护还是不大会。 bzoj2124 bzoj原创 2017-12-13 22:23:24 · 329 阅读 · 0 评论 -
1.18_字符串总结
我觉得我还需要点时间搞pam。这两天复习了SAM和SA 。觉得性质理解得更深了一些。 很多题从SAM和SA两个方面来想,各有各的长处,个人觉得SAM有了parent树这一概念,就能将很多问题简化。 然后发现很多字符串的好题,由于我的其他一些知识还不怎么会(例如 万径人踪灭),所以暂且没有办法做,存入题表。 manacher暂写了两题作为复习。 PAM的论文我还没有看完,有一些题是一定要原创 2018-01-18 22:32:18 · 264 阅读 · 0 评论 -
2.9_总结
—————————————- 牢骚 ————————————————- 今天的测验依旧爆炸垫底。难过归难过,究其原因是时间分配有问题。 大概是被雅礼的题虐惯了,看到第一题就想跳,今天全程没有看第一题我都不知道自己怎么想的,结果第一题实际上非常简单,成了全场唯一没有做的人。 花费了三个小时,想去得第二题的40分,最后一个小时匆匆写了一三题的暴力,结果第二题打的40分的表cena收不上去,mmp...原创 2018-02-09 20:30:40 · 497 阅读 · 1 评论 -
线性规划与网络流24题 题解及部分代码以及小结
1.飞行员配对方案问题 最大匹配 2 太空飞行计划问题 之前写的详细题解 最大权闭合子图->最小割#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespac...原创 2018-02-11 20:44:32 · 687 阅读 · 0 评论 -
11.26_周总结
.原创 2017-11-26 15:29:54 · 320 阅读 · 0 评论 -
12.10_图论总结
首先梳理知识: 没有搞的:带上下界的网络流、无源无汇带下界可行流、有源有汇带下界可行流、带上下界的费用流。 还需要花时间的:最短路树相关问题(noip2017D1T3..)、网络流,差分约束,搜索,平面图。觉得很多图论题难点都在模型的转化,尤其是网络流,而且他们互相之间都可能相关。 看起来不像图论题的题,画出示意图来却发现是图论题。这周感觉还是练习基础东西比较多,学习新算法以及练习常用的优化,原创 2017-12-10 16:11:12 · 306 阅读 · 0 评论 -
NOIp2017游记 & 再见NOIP
(zhelibenlaiyouhenduohua) Day0: 最后的一套模拟题。 下午忙于把我的板子集印成一册(预备明年noip卖给新高一骗钱)_{(预备明年noip卖给新高一骗钱)},没有调完那道大模拟(真是为Day1T2埋下伏笔)_{(真是为Day1T2埋下伏笔)}。 中午收到了鼓励的小纸条,有点开心。_{中午收到了鼓励的小纸条,有点开心。}忐忑中住进了酒店,晚上吃了黄焖鸡米饭(原创 2017-11-22 12:50:09 · 552 阅读 · 0 评论 -
10.6_ACM小记
A: 数大(2^31),范围小(1e6) 筛出sqrt(n)范围内的素数(约为sqrt(n)/10个) 因为实际上是1000000的范围,直接枚举处素数然后筛,跳着跳着筛倍数 LL i=l/p*p;i<=r;i+=p 细节很多: j要开LL ,为什么? 最后一次会加爆 当l==1时记得1不会被筛掉,但不是素数 当枚举到的恰好就是那个素数时,不能筛 B: 容斥 0~m-17中原创 2017-10-06 21:28:44 · 364 阅读 · 0 评论 -
10.1总结_数据结构
近一周的时间内进行了数据结构的复习,在此对知识方面和一些常用技巧进行总结。 并查集: 按秩合并:按照树高小的往大的里面合并,使树高<=logn。 保留树的形态,使可以通过查询lca等操作得到两个元素第一次连通的时间。亦可以通过栈存储使其变为可撤销并查集。路径压缩:除了根外,也可以维护其他与根相关的信息,如与根的值之差(实际上是与fa有关的信息,在getfa中一并更新到根)一些优化和技巧: 1原创 2017-10-02 08:10:42 · 403 阅读 · 0 评论 -
10.3总结_关于测验
这两天考了两套雅礼的题,考察方向大抵是经典模型的转化。day1 t1.通过移项转化为经典的区间问题:选出尽可能多的不相互覆盖的区间。 自己不是用这个方法,不过也是发现了单调性,相比起来,我推的过程很繁琐。实际上通过把它画在坐标轴上就可以很容易地发现。t2.讲过的线段树的题。重点是复杂度的分析t3.关键点在于单调性。单调性的发现使其可二分。另外,注意数位DP不是套板子就可以,最后只有T掉,就题而论原创 2017-10-03 20:45:29 · 454 阅读 · 1 评论 -
10.29_周总结
真正的进入倒计时了呢。 究竟是AFO还是… 还是不立flag比较好。这周的测验总是感觉想不到解法,往往在第一题磕上大量的时间,或者到最后也没做出来。最后导致的往往是心态爆炸或错估二三题的难度,或者连暴力都没有写。致使了到最后几分钟还在打代码并且得不到分的尴尬情况。 四校联测两天都考得一般般,尽是些把的简单题稳掉能拿的分。总结一下出现的策略方面的问题:1.由于做不出第一题而死磕大量时间。 (其原创 2017-10-29 14:52:11 · 369 阅读 · 0 评论 -
11.8_总结
从上星期开始,近几次考试都出了大大小小的一些错。周日: T1:模拟,看错数据范围没开LL T2:不过脑子地加了一些特判。然后全输出了-1。 而且自己出数据测的时候都出的是(自己认为的)合法数据,就没有验到。 T3:下来再讨论发现自己三维的数位DP有情况忽略了。 但是最大的错莫过于最后的一个小时宁愿去磕那个挺难的数位DP,也没有去想到回看一下数据范围,检查这些傻错。应该说策略上有错,没有理原创 2017-11-08 18:15:31 · 321 阅读 · 1 评论 -
10.22_数论总结
这一周复习了数论内容:组合数: 常用的有lucas定理以及求逆元的操作,思维题比较多, 常常运用于统计方案个数。有时候直接式子难以直接求,需要化简。 常用的转化方式: 通过添减项(+1=+C(n,n)),利用C(n,m)=C(n-1,m-1)+C(n-1,m)来合并各项。 另外还有一些问题可以通过转化模型最后变为组合数,这种情况可以先想想什么是容易求的,再想想可否转化。 例如求...原创 2017-10-22 15:49:03 · 754 阅读 · 0 评论 -
10.31_两日总结
差评镇。 首先两天都考的很炸。Day1 其实三道题都能想到怎么做,只是最后结果差了甚远。T2 想得到二维线段树N^2 log^2但是不敢写。 考场上想了个N^3的方法但是没有调出来。 T3 时间戳忘考虑了初始的情况,for循环想要省点时间,忽略了可能会漏掉情况。说到底还是没有好好构造数据检验一下代码。 就算是一行一行阅读过,实际上也还是囫囵过掉了一些内容,没有把一些漏掉的情况检查出来。原创 2017-10-31 21:36:00 · 682 阅读 · 0 评论 -
10.15_总结
图论:最短路: 这个变化形式就太广了。 常见的有求方案等等。有些题隐藏的很深,并不能很容易地看出可以转化为最短路来做。但最终他还是一个类似于Dp的思想,从Dp+bfs这样的出发点可能会有些思路。差分约束系统: 见这篇末 目前见过的题都比较容易能看出来是差分约束,难点主要在模型的转化以及一些细节,隐含条件。树上综合问题: 类似于天天爱跑步这类的树上问题,在线转离线是常用的方法。 很多问题的原创 2017-10-15 16:28:49 · 293 阅读 · 0 评论 -
10.24_NOIP模拟 总结
进行了为期两天的NOIP模拟测验。Day1 总体来说没有什么大的失误,可能就是在第一题上耗了会,但也控制在1h左右。 但是写到第三题完全是没有想进去的感觉,贪心根本没看出来,同时自己的暴力还写挂了。也由于时间不够,不认为自己做得出了。T1是个观察性质的题,但是想得有点久。 对于这样的的题,可以早一点就先把数据打出来找一下规律。T2的思路关键点在于交换位置只会是i和i+1,这就是和一般很高端的数原创 2017-10-24 22:08:02 · 329 阅读 · 0 评论 -
11.2_二日总结
Day3 T1 是个模拟,阿拉伯数字转罗马数字,最开始发现信息很多毫无头绪,整理了一下把情况化简了。 berry大佬说得很对,应该从“罗马人的角度”想,就是说怎样是最简单自然的方式,就是十进制拆分了。(为了方便LY的某些人查到我) 代码: 自认为还是挺短的。#include<cstdio>#include<iostream>#include<cstring>#include<algo原创 2017-11-02 22:00:42 · 271 阅读 · 0 评论 -
11.5_周总结
该博文被密码保护原创 2017-11-05 11:45:25 · 265 阅读 · 0 评论 -
Bfk的题表&计划
字符串(hihocoder1457(SAM性质基础题)) bzoj3160 万径人踪灭(FFT)✔PAM 这个不基于势能分析quick[]插入还没写过。 hdu5421 (PAM前端插入) (利用PAM性质的建图 最长反链=最小链覆盖) (PAM性质好题,PAM版动物园) BZOJ4044 5454^{54} [Cerc2014] Virus synthesis(PAM上...原创 2018-01-18 22:19:35 · 550 阅读 · 0 评论