2018年暑假训练日记
文章平均质量分 55
胖亚亚
这个作者很懒,什么都没留下…
展开
-
2018/9/2 训练日记
今天上午开始补昨天的题目 昨天感觉打的南京赛 感觉榜单歪了开始A完A题之后就开始做J题感觉这个j题可以做但最后没有做出来,用埃式筛法可以做,分块也可以还是很紧张的下周加油...原创 2018-09-02 21:59:30 · 164 阅读 · 0 评论 -
2018/8/17训练日记 七夕快乐
今天没有比赛,就一直在补昨天的题目和扩展,看了能做的题,也写了几篇博客,继续看16年的hdu杭电今天感觉有点怠惰。。。。。还有七夕快乐原创 2018-08-17 22:01:05 · 188 阅读 · 0 评论 -
2018/8/12 一周总结
今天上午划了划水下午的时候做了做百度之星,怕不是连初赛都没过,忧伤晚上的时候补了补百度之星的题这周总结的话:首先,这周的重点我感觉就是补了补数学的知识点和dfs以及bfs这方面的知识另外2015年的多校上还有和dp相关的,也补了补 还有尺取法的学习和应用其次,就是自己的不足,看东西太慢,15年杭电多校看的不够快, 知识点掌握的不够牢固 ...原创 2018-08-12 21:57:18 · 316 阅读 · 0 评论 -
2018/8/7训练日记
今天上午补了补昨天杭电多校的几个能补的题,看了看标程,又搜了搜题解,emmm看不懂后来之前用线段树写的题去补了补哔哩哔哩上q神讲的RMQ感觉挺好的下午来了之后看的2015年的多校,发现了几个可以做的题,有些题一看就没有什么思路。明天多校争取优先签到...原创 2018-08-07 21:56:24 · 187 阅读 · 0 评论 -
2018/8/2训练日记 附带了一个佩尔方程知识点
今天上午又重新看的分块和莫队,分块思想基本上可以掌握了做了几个例题cdoj1324,bzoj3343,bzoj2906,还看了哔哩哔哩上的qscqesze的讲解分块感觉讲的非常的好代码思路非常的清晰。另外莫队这个思想,看了看正常的莫队,还有树上莫队,带修改的莫队等等,还有回滚莫队,不过没找到例题去看,cdq分治还没看下午的牛客多校题,前面做的挺正常的,后面因为一个01分数规...原创 2018-08-02 21:57:44 · 460 阅读 · 0 评论 -
分块算法
分块算法:思想:把整个序列分成若干块,s取。如果我们把一个数列,当该数列的长度为n的时候,我们以根号n为一段,分出来的段数不超过根号n,如果我们要进行区间的处理,比如加法减法等,可以对于修改区间[ L , R ]可以把其中框起来的块(一块是根号n的大小)直接打上标记,由于每一块的长度不大于根号n,所以对于两边没有框起来的部分,我们直接暴力地进行更新,这样操作次数是最多2倍根号n的,而中间的...原创 2018-08-02 21:40:28 · 480 阅读 · 0 评论 -
2018牛客暑假多校A题GPA 01分数规划
链接:https://www.nowcoder.com/acm/contest/143/A来源:牛客网 gpa时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Kanade selected n courses in the university...原创 2018-08-02 21:10:45 · 261 阅读 · 0 评论 -
2018/8/11训练日记
今天上午看了看dfs和bfs的博客,重新回顾了一下,关于深搜和广搜的式子。下午的时候比赛,牛客网的这场偏数学这块,组合数相关,关于数学这块确实是我们的薄弱项,推公式找规律的如果是那种特别难的,只能去oeis上推规律自己推规律的话,比较难推,今天下午推了一个公式,然后wa掉了,感觉推的是对的。今天就感觉自己没有什么用处,先是读了题,然后告诉队友,然后自己自闭推公式然后tle掉,然...原创 2018-08-11 21:00:21 · 199 阅读 · 0 评论 -
8/14 训练日记
今天主要看了容斥容斥原理 :重要应用 求出一个数n在区间[1,m]里面有多少个数与它互质。假设数据不超过int型。 实现过程分为两步:1, 求出m的质因子 并保存在数组里面;2, 求出区间[1,n]里面有多少个数与m不互质。 代码: #include <cstdio> #include <cmath> int ...原创 2018-08-14 21:57:52 · 260 阅读 · 0 评论 -
2018/8/6 训练日记
今天的hdu多校其实打的挺差劲的首先没有合作,各打个的,很难受差点爆零,签到题是个简单的计算几何或者说是余弦定理的应用当时其实没有想到他会是一个签到题,当时直接有点放过这个题了,也没读题后来过的人多了,才发现是个签到题,也不好说,感觉还是经验上的问题另外,队友在做第二个题,用贪心做的,没过,然后改成了爆搜,最后过的还有一个线段树的题,其实挺可惜的,当时应该是该看这个题的,然...原创 2018-08-06 22:03:53 · 184 阅读 · 0 评论 -
2018/8/10训练日记
今天上午一直在纠结昨天牛客的那道完全图相关的构造题t个点的完全图一共能有C(t, 4)个大小为4的团。这个结论前天就已经知道了但是如果是完全图构造不出来的数量的大小为4的团只需要在外面额外增加五个点就可以这个结论我思考了很长时间也证明不出来,然后就不想了。。。。之后看的15年杭电多校的第九套题,感觉题目难度偏大了呀。知识点补充感觉是现在的重点,所以还是认真补一补 扩充扩充扩充...原创 2018-08-10 21:33:17 · 170 阅读 · 0 评论 -
2018/8/1训练日记
今天上午敲了敲那个大数找规律的字符串问题,利用斐波那契构造的字符串,规律就是找到最大的i,f[i]<=m,ans=m-f[i-1],这应该是个常用的规律,当时推了老半天。上午还看了看2015年杭电多校第六场的一个题。明天来了先把题意都弄懂。下午的杭电多校,被一个改了两遍题目的签到题坑了坑,不过还是自己菜,大佬们根本就没有考虑a的影响,直接用b排序做的还有个b题,求sigema(c(n...原创 2018-08-01 21:56:33 · 186 阅读 · 0 评论 -
2018/8/15训练日记
今天上午划水一上午,分了分组,然后就无心学习了,中午抽时间看了看欧拉公式。下午的时候的比赛上来就签到了很开心,然后安安心心的做其他的不过有个构造题没做出来挺亏的感觉,但下次再出一定可以出来的然后晚上补了补今天的几个题的题解,还没补全,感觉有些题还是可以补的。 ...原创 2018-08-15 21:41:18 · 199 阅读 · 0 评论 -
2018/8/8训练日记
今天上午一直在推一个15年的贪心题,想弄懂它是如何去贪的,但是一直没懂大明白下午的时候先签到的a题,开始的时候由于公式推出来写错了所以样例都没走过,过了一段时间队友终于a过了,我当时在弄最后一个物理题,求小球在斜面上弹跳的次数,当时一直在自己推公式后来好不容易推出来,wa了两发,感觉可能是公式出了问题,于是重新开始推公式,之后找到了结论才a出来的这个题,另外还有一个思维狼人杀的题,...原创 2018-08-08 21:16:13 · 196 阅读 · 0 评论 -
2018/8/25训练日记
今天上午搬了下学期的书,然后去实验室看了会dp题下午的时候ccpc网络赛,然后前几天刚刚看到的费马大定理居然用上了然后没想到上一个题用费马小定理可以简单的做出来,,,,,我们用了很麻烦的办法最后才出来,,这次比赛过程还是有失误的,过于集中的开一个题,还好最后出来了,不过耽误时间真的有点多然后就是开局很好,除了网有点炸,hdu炸了,当然这些都是全部队伍都出现的问题,也不好说啥...原创 2018-08-25 21:48:59 · 210 阅读 · 0 评论 -
2018/8/24 训练日记
今天先是看完了昨天剩下的简单的博弈然后又去看了看dp这块,状压dp,树形dp,概率dp,区间dp,数位dp等等每个都看了几个比较经典的 使用动态规划特征: 1. 求一个问题的最优解 2. 大问题可以分解为子问题,子问题还有重叠的更小的子问题 3. 整体问题最优解取决于子问题的最优解(状态转移方程) 4. 从上往下分析问题,从下往上解决问题 5. 讨论底层的边界问题 ...原创 2018-08-24 21:32:36 · 208 阅读 · 0 评论 -
2018/8/23训练日记
今天主要是看了数学部分写了写后来能用到简单数论的模板再就是看了下博弈的简单题明天继续把博弈的题目看完。原创 2018-08-23 21:26:39 · 198 阅读 · 0 评论 -
2018/8/30训练日记
开学好几天了,这几天一直在看SPOJ里的题目跟题解果然给出一句话题目来看题还是很开心的不会的知识点也可以补一补,不过今天连带着上了四节课,没怎么看题,晚上就着有时间看了一小会这几天再补一补图论这边的内容,还是很有意思的...原创 2018-08-30 23:39:07 · 169 阅读 · 0 评论 -
2018/8/20部分算法总结
1.平衡树相关https://blog.csdn.net/lemonoil/article/details/71816386这篇介绍感觉挺有意思的https://blog.csdn.net/CHHNZ/article/details/537924522.素数判定//生成素数表bool flag[maxn+5];//flag[i]==true表i为素数int prime[m...原创 2018-08-20 21:57:13 · 259 阅读 · 0 评论 -
2018/8/26训练日记
对于假期的出现问题的几点总结: 1、最大的一点问题就是之前提过的具体代码实现问题,以后要多敲,多想,多做题,克服这个问题。Debug能力太弱,特殊样例发现不了。2、我的思维太过僵化,看到一道题,觉得它用什么知识点就只会往那边考虑,不会想其他的思路。现在做的练习题都是分知识点的,是什么就是什么,比赛时知识点混着来,有时候就晕了。那些需要开脑洞的题,完全就是做不出来。正在努力习惯跳出来思考问题...原创 2018-08-26 21:33:46 · 193 阅读 · 0 评论 -
2018/8/19训练总结
这么快又到了周末了,这一周感觉贼快QAQ这一周干了什么的呢,基本上就是看的饶齐博客和打的四场多校看饶齐博客总结哪些知识点可以解决哪些问题我先是把之前看的数据结构的那部分写了写,毕竟之前自己一直在看那块数学的知识点一直想补,组合数学这块之前看过所以还是打算先把图论这部分弄完,方便交流。下周打算花上两三天细看饶齐博客,然后再把16年的hdu多校题看完再过一周暑假就要结束了,...原创 2018-08-19 21:30:48 · 271 阅读 · 0 评论 -
2018/8/22部分算法总结 二维几何常用算法
1.判断点在多边形内对于简单多边形(边不自交)有两种方法可以判断,第一种是看该点与多边形每条边构成的三角形面积和是否等于多边形的总面积.转角法第二种是刘汝佳<<训练指南>>P271页介绍的射线法模板. 一个多边形就是二维平面上被一些列首尾相接、闭合的折线段围成的区域在程序中一般用顶点数组表示,其中各个顶点按照逆时针顺序排列。射线法,即判断穿越数。...原创 2018-08-22 22:07:30 · 449 阅读 · 0 评论 -
2018/8/16训练日记
今天上午开始看2016年的杭电多校第一场今天下午的牛客多校,感觉到自己见题少带来的弊端,人家都能出来的题我们做不出来,还敲了三个小时,最后导致一个字典树的题没做出来。然后看了牛客视频直播感觉好详细啊,然后知识点给的也全,题解写的也很棒继续去补题了,QAQ...原创 2018-08-16 21:39:02 · 192 阅读 · 0 评论 -
2018/8/18 部分算法应用总结
1.后缀数组和AC自动机都可以处理多模板的文本匹配问题不同:AC自动机需要事先知道所有的模板,然后对于一个文本串进行多模板匹配(在线输入)后缀数组需要事先知道整个文本串,模板可以一个一个的动态输入2.字典树Trie 判断一个单词是否属于字典时有优势 判断一个文本包含多少个字典中单词的时候可以采用AC自动机3.KMP可以做到统计一个串出现的次数找到模板第一次出...原创 2018-08-18 21:45:08 · 238 阅读 · 0 评论 -
2018/8/13 训练日记
今天上午重新补了补并查集的知识点接着看第十套2015年的杭电多校,第十套题感觉比第九套良心多了然后下午的比赛差点爆零不过最后还是a出来一个题很难受,一个矩阵快速幂的题 mle的十发,很难受,思路应该是错的应该是分段+矩阵快速幂很难受分段其实想到了,但是没敲下去然后又自己自闭写了写矩阵快速幂的模板。。。。。明天继续补题。...原创 2018-08-13 21:43:36 · 183 阅读 · 0 评论 -
2018/8/9训练日记
emmmmm今天的牛客网练习赛有点难受,做不出来,只能签到,榜还歪了一直卡在一个构造题上,感觉推不出来,一直在wa到64%那里挣扎到最后也没有再增长。构造⼀个<=75个点的图,使得⼤⼩为4的团恰有k个。• k<=1e6构造⼀个⼤⼩为t的完全图,和a, b, c, d, e五个点。• a, b, c, d, e五个点之间没有边,他们只会向t个点连边。• 如...原创 2018-08-09 22:00:24 · 275 阅读 · 0 评论 -
2018/8/5训练日记
今天上午补了补尺取法有关的知识点还有相关例题感觉2015年的杭电的多校上出了两到三次跟尺取法有关的题了,今天就花时间特意补了一下。感觉还是挺实用的,不过稍微有局限性。感觉直接做这方面的题还是可以的,但是一旦放到真正的比赛里就可能看不出来。另外还看了看有关素数筛法的知识点,就是感觉真正用到题目里可能会超时,还是没有好到一种合适的方法。...原创 2018-08-05 22:00:17 · 172 阅读 · 0 评论 -
2018/7/20 训练日记
感觉今天就是在调整昨天牛客网的状态,先补了补牛客网多校练习的几个能做的题,然后再看了2015年杭电多校训练2的题目又把前几天做的那个线段树lazy的区间查询拿回来,重新梳理了一下lazy标记问题总的来说就是昨天那道J题的原因,把树状数组和线段树什么的又重新的回顾并加以理解,感觉上理解的更加深入了。...原创 2018-07-20 21:48:41 · 187 阅读 · 0 评论 -
线段树区间更新lazy理解 2018/7/20
线段树区间更新 lazy思想lazy-tag 记录每一个线段树节点的变化值,当这部分线段的一致性被破坏后,我们就将这个变化值传给他的子区间比如说: 我们对于区间【a,b】进行加c的更新操作,从根节点开始进行update,如果现在执行到子节点rt,这时候tree[rt].l==a&&tree[rt].r==b;这个时候我们可以进一步更新此时rt节点的sum[rt]的值,s...原创 2018-07-20 21:00:42 · 349 阅读 · 0 评论 -
2018/7/28 训练日记
今天牛客的比赛,感觉有点疲惫一道签到题让我想复杂了,一个劲的找错,队友开了另外的题,我自己冲着签到题较劲较了好久,最后在队友的帮助下A了,一开始的思路想复杂了,之后又钻了牛角尖,导致出题太慢然后队友开了个贪心,我们几个想构造题,这个构造题蛮灵活的,实验室的人都用不同的构造方法写出来了,挺神奇的一个题非常有意思。贪心题明天也打算补一下。 再就是2015年的多校的看题有一个...原创 2018-07-28 21:49:39 · 177 阅读 · 0 评论 -
Swaps and Inversions 2018/7/25 训练日记
今天这场hdu多校打的有些心力憔悴,有些难受,感觉有力没出使,还有就是感觉自己还是懂的少,有些东西想不到,也找不到规律,这就很难受了,那道线段树的题,总感觉能出能出,但最后也不出来,还有那个构造题和方块黑白种类的那个题,也是感觉能做,推推推,就会也没弄对,感觉还是脑洞不够大,看的题也太少了。这个假期一定要多多见题。。。。 Swaps and InversionsProblem Desc...原创 2018-07-25 21:33:26 · 215 阅读 · 0 评论 -
求区间不同元素种类数 2018/7/19 训练日记 牛客网多校第一场 离线+树状数组
今天做了牛客网第一次多校训练,感觉没什么手感,敲J题敲了好多遍线段树,主席树,树状数组,莫队敲了一遍,三个超时,只有树状数组躺过,不知道为啥。。。。。。,后来线段树又改了一遍先说树状数组的思路首先应用离线方法,所谓离线,就在把所有询问先存贮起来,预处理之后再一个一个操作像这个题目,每个操作要求区间不同元素的个数,直接去查的话,某个元素在之前如果出现了,我把他算在当前区间也不好,算在...原创 2018-07-19 21:31:53 · 706 阅读 · 0 评论 -
2018/7/18 HDU 5294 Tricks Device 最短路建图+最小割 训练日记2
Problem DescriptionInnocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the end of it. The tomb is made up of many chambers, the total ...原创 2018-07-18 20:33:39 · 231 阅读 · 0 评论 -
2018/7/18 hdu5306 Gorgeous Sequence 线段树区间更新 训练日记1
DescriptionThere is a sequence a of length n. We use ai to denote the i-th element in this sequence. You should do the following three types of operations to this sequence.0 x y t: For every x≤i≤y...原创 2018-07-18 20:22:48 · 288 阅读 · 0 评论 -
2018 Multi-University 杭电多校联赛1(部分) 2018/7/23 hdu
今天下午开始的2018 Multi-University 暑假第一场首先感谢出题大佬给留的签到题A题 Maximum Multiplen=x+y+z x|n,y|n,z|n,求xyz的最大值三个数,还都能被整除,基本就分成三类 1/2 1/4 1/4 、1/2 1/3 1/6 、1/3 1/3 1/3因为求乘积最大值所以1/6直接舍去,直接按能被3或4整除的情况讨论即可...原创 2018-07-23 21:43:49 · 527 阅读 · 0 评论 -
2018/7/17 hdu5303 训练日记二
Problem DescriptionThere are apple trees planted along a cyclic road, which is metres long. Your storehouse is built at position on that cyclic road.The th tree is planted at position , clockwis...原创 2018-07-17 22:01:09 · 236 阅读 · 0 评论 -
2018/7/17 hdu5301 训练日记1
Problem DescriptionYour current task is to make a ground plan for a residential building located in HZXJHS. So you must determine a way to split the floor building with walls to make apartment...原创 2018-07-17 21:29:28 · 196 阅读 · 0 评论 -
2018/7/16 Friends 训练日记3
Problem DescriptionThere are people and pairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offline friends (mostly usi...原创 2018-07-16 21:29:10 · 179 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场)F
题意:n x m的矩形,选个p x q的矩形去掉,两个矩形中⼼重合,去掉后的矩形上下左右对称 求(p, q)⽅方案数 n, m <= 2000, n, m是偶数,p < n 且 q < m分析:直接求对称的外框有多宽多长, 答案就是长*宽#include<bits/stdc++.h>using namespace std;char a[201...原创 2018-07-29 20:16:26 · 160 阅读 · 0 评论 -
2018/7/16 Assignment 训练日记1
单调队列 滑动窗口问题可以学会双向队列deque的使用deque常用的成员函数 deque<int>deq;deq[ ]:用来访问双向队列中单个的元素。 deq.front():返回第一个元素的引用。 deq.back():返回最后一个元素的引用。 deq.push_front(x):把元素x插入到双向队列的头部。 deq.pop_front():...原创 2018-07-16 20:37:03 · 229 阅读 · 0 评论