- 博客(110)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 题目汇总
1.hdau 1851A Simple Game题意:给出n组数据,每组数据表示这堆石子共有i个,每次最多取j个,问若两个人都按最优的方法取,谁能取胜(即最后取完石子的人)题解:巴什博弈(Bash Game)和尼姆博弈(Nim Game)运用到一起去了。每一堆石头的取法有着巴什博弈的特性,可以通过if(n%(m+1)) 来判断。解题的思路是先通过巴什博弈的解法,将每一堆要解决的子问题...
2019-09-23 20:41:20
233
原创 总结
离第一次接触c/c++已经过去一年多了,这一年多里充满着努力喜悦,以及失望????。这条路对于我来说还是太过于黑暗了。其实在很久之前就有了退出的想法,只是感觉有点遗憾,这一次的南昌区域赛正好作为自己的落幕赛,也算是心满意足了。南昌的菜很辣,酒店很挤,地铁很快,滕王阁的门票有点贵,和队友最后一次配合还是很开心的。虽然最后还是爆零了,但是还是在我的意料之中的,实力的差距虽然有所预料,但还是没想到大到如此...
2019-11-11 23:41:20
132
原创 十一月6号总结笔记
今天晚上的比赛,因为之前有做过div2所以就用这段时间看了看算法竞赛数学那一部分。这两天也没有做新题目,一直在看以前做过的数学专题练习,看看之前思考问题的思路,其实感觉也就是熟能生巧吧。sgl让思考一下,如果卡题的预案,想了一会其实到时候如果真卡住了,可能就卡住了。。。毕竟自己也是那种不ac会一直惦记的人,估计在比赛时会吃亏吧。这几天也有些激动,感觉一些难懂的题目已经看不下去了,心态浮起...
2019-11-06 21:38:48
145
原创 11月四号总结
这几天做的数论专项的题目,那种思考问题的方法已经是具备了,只是在处理一些大数据上还是欠缺一些理论基础。这一个月下来,自己也有一些偷懒了,专业课的进度有些进展的太快了,而且老师总是喜欢扩展一些问题,自己也想去弄明白所以很多时候精力并没有全部的放在训练上。每天的练习也一度因为晚上断电搞得不知所措。不过下一周就要下狠功夫了,临阵磨枪,不快也亮。...
2019-11-04 01:07:21
148
原创 十月30集训笔记
这几天已经把几种博弈的模型掌握了,看到最后才发现,原来是最难的还是sg函数,每一道题目都有都有自己的思路不能乱套模板。而且多与dfs结合在一起,进行记忆化搜索。51nod的题目已经进行不下去了,一道题目看一天都没有思路,看题解也看不明白他的推理过程。想记结论,结果下一道题目又忘记了。。。不过今天又下了新的专题,感觉这几天可以冲一冲榜首。剩下最后的一个周了,一点点看之前看过的题目,记一些有用...
2019-10-30 23:05:57
117
原创 十月23号集训笔记
好像很久没有更新博客了,宿舍断电打乱了自己晚上学习的计划。昨天手机看博客基本上是昏睡过去的状态。只能在平时的时间用手机看咯。组合数学也差不多要结束了,这应该是这几个部分中看的最不明白的一块。之前没有接触,而且定理的证明难懂,需要很多新知识新版概念(现在专业课还没有涉及到的地方……)。陆陆续续,专业课程都开始了,晚自习的时间也开始上课了。难度也开始提高,感觉是专业课也听不懂,代码也敲不出来啊。先...
2019-10-23 21:43:57
109
原创 十月13号总结笔记
数论这一部分暂时就是结束了,莫比乌斯反演,母函数,各类数论模板,欧拉函数也算是有了一定程度的掌握。对于欧拉函数的应用,这几天做题也是满熟练的了。这一个月也开始了做题,这一次做题一定要多加思考,少看题解,争取能够独立把难题做出来。今天也是开始矩阵部分的学习,不过今天白天和晚上事情有点多。准备熄灯之后再看一会。...
2019-10-13 23:07:40
98
原创 10月9号总结笔记
这几天因为知道要参加比赛的原因,对自己的要求也比以前严格了好多,如果第二天上午没课的话,会熬夜看一些博客(半夜才是学习的好时间)。这几天的进程跟着既定的计划进行着,大体上已经可以处理莫比乌斯反演和母函数的一类问题。发现自己的一个问题,以前看题目只是看看思路是如何得到的,这几天也会多关注思路是如何实现的。按照计划,晚上的时候会继续看一些理论知识,白天看一些应用,在周六之前结束这一阶段开始矩阵...
2019-10-09 21:38:15
85
原创 十月2号总结
咳咳,上个周天的总结忘写了(以为上午总结了,就偷懒了)。这三天也是比较偷懒的,看了数论的一些题目,以前看的斯特灵数又又又又忘了……又是找了好多博客看了看,这次应该会记得比较牢固了。每天还是会看题的,只是较之前而言,题目变得少了。...
2019-10-03 00:13:15
89
原创 九月25号集训笔记
这三天以来看的题目都是博弈论的题目,常见的几种博弈模型已经都有了大概的印象。这一周还是继续博弈论,目标是博弈变形和与其他知识混合的博弈论题目。下一周再开始其他专题。放到题目汇总的题目也多是自己第一次接触到的题目,比较典型的题目。但是比较难的题目还是没有遇见(可能是在后面还没看到)。今天的比赛,这个杭电的oj也太难受了。一次提交能判20+min,这谁顶的住。判题的时候,也没有思路看别的题目就一直...
2019-09-25 21:24:54
100
原创 九月22号集训笔记
这一周已经稳定下看题的数量和时间了,空课多的时候多看些,满课的时候少看一些。这几天比较关注的是比较容易见效的博弈论,十一之前的这些日子也会以博弈论作为主要的目标。(置顶博客也估计多是博弈类型的题目了)。这几天看的博弈论,还是以打表找规律这种题目较多,几种以前没见过的类型也是很容易理解(树形博弈等)。普通的nim博弈感觉应该有下手的思路了。接下来会看一些进阶的一些博弈类型。...
2019-09-22 21:19:26
100
原创 网络赛总结
网络赛终于是结束了,真真正正感受到了自己是多么的弱,自己负责的方面做不出来,自己不负责的方面更是做不出来。每一场比赛之后都是自闭,感觉越打越没意思,每一场之前都是感觉自己在找虐。哎,还是太菜了。这周已经过去三天了,每天十题还是坚持下来了,但是感觉得多看几道题,不然到十月十五号之前还是进步不了啊。今天打了训练赛,是真的简单啊,好久没做这么简单的题目了。感觉好轻松哈哈哈,这么看来之前训练赛的强...
2019-09-18 21:26:19
128
原创 九月四号集训笔记
今天晚上的比赛我一开始还不知道,幸好今天突然想去集训室看博客。不过今天晚上的比赛打得还是有点不顺心,虽然出题数还是可以的,但是感觉之前的配合没有了。不管队友思路是否正确,只是按照自己的想法向队友提出意见。这是我们队伍现在存在的最大的问题吧。今天的题目还是勉勉强强完成了,看了几道比较水的题目。虽然看了很多欧拉函数的题目,但是感觉还是和比赛时的题目有很大的差别。现在看的题目都是比较直白的数论题目,...
2019-09-04 23:19:54
135
原创 暑假集训总结
为期一个暑假的集训生活就这样结束了,说起来还是蛮不舍这种学习生活习惯的。想想刚刚参加集训时的自己,这段集训生活也使我进步了很多(但是不够),也发现了自己的很多缺点。第一二周是整个集训最无聊的一段时间,对于那些早已掌握的知识,当时自己是很不耐心的,非常想要往下推进。从第三周开始,开始了自己的专题训练,集训的感觉也是在这个时候找到的。到了第五周,开始看博客的时候,对自己这种学习方式更加的习惯与...
2019-09-03 23:57:31
254
1
原创 九月2号笔记
集训可以停,笔记不能停。每天十道题,快乐似神仙。(哈哈哈)今天找时间,单独去看了一会数论(陈景润)。感觉还是有别于算法书上的叙述,也是让自己更好的去理解一个算法原理的本质。补了一下昨天网络赛那道没做出来的题目,思路还是对的但是 当时就是没有将数据处理好,大数据的处理是我现在遇到的最大的困难必须尽快解决。队友也是在赛后表示要更加努力,其实我比不是太想突然的加快节奏,与其每次事后奋发,不如每次...
2019-09-02 23:31:24
98
原创 八月30集训笔记
上午看了看斯特灵数,两类斯特灵数,一类是解决n个元素原排列、一类是将n个不同的元素拆分成m个集合的方案数。也算是看懂了几道样题,明天可以尝试写一写模板。下午看了Polya原理,自学了一下置换群,看了好久终于在博客园的一篇博客上看明白了(博客园的理论解释比CSDN好多了)。又看了三个匹配的算法,不过只是看明白了原理,明天尝试实现一波。晚上的比赛因为有几道题目做过,所以比较激动交错账号了。。。...
2019-08-31 00:13:05
75
原创 八月29号集训笔记
今天终于把容斥定理看的比较明白了(好开心)。也看了一点关于鹊巢原理的题目。下午出去开了会小差,看来要晚上熬夜补一补了。晚上的比赛感觉好像有点生疏了,思考的时候总是丢三落四忘记几种特殊情况导致wa,不过最后把题目A了还是很开心的。而且这次比赛还猜对了题目,虽然当时没做出来,比赛时也没做出来。但是比赛完之后突然就想到了用指数型母函数来处理多重集的排列问题。感觉这三天题目没白看啊。...
2019-08-30 00:28:11
82
原创 八月28号集训笔记
今天应该是进度最慢的一天,看的题目难度明显感觉到了提高。看的少,也看的仔细,收获的东西也不必前两天少。首先是母函数和指数型母函数的理解和运用,昨天晚上通宵看的母函数今天也刚好用上,不过中间处了一点小插曲(两个错误恰好抵消了,害的我纠结了半天)。容斥定理还是有一些吃不准,虽然思路是很容易理解的,但是代码的实现还是让人看不懂。尤其是一些题目引入二进制数据之后更是宛如看天书。还有就是莫比乌斯反演...
2019-08-29 00:00:23
113
原创 八月27号集训笔记
真的就感觉实在学新的知识,有一些题目本身就会牵扯出一些没有见过的知识点(如果比赛遇到岂不是直接gg)。以前的一些基本数学知识也有点忘了,比如等比求和,勾股数的构成等等。最大的感触还是最数学题目还是要仔细认真,今天看一道题目因为没有仔细读题,看了一个小时的题解差点整个人疯掉。昨天晚上现学的大数据素数判断和大数据因数分解今天也有用上。同余方程的问题应该可以比较完美的解决了。看的博客越来越多,暴露的...
2019-08-27 21:44:13
117
原创 八月26号集训笔记
这一周的任务有点重啊,每天50道题就算只是看题解其实也是蛮多的。不过,这应该就是这次集训最关键的一周了吧。今天也是勉强完成了任务,看了很多水题。稍微难一点的题目就要仔细研究半天,数学题做下来还是仔细做更容易有思路。今天一开始就看了很多有关中国剩余定理的问题,很多拓展的情况以前是没有仔细想的,今天连着三道题,终于是看明白了,而且晚上也恰好做到了一道中国剩余定理的题目。关于素数和互质的问题,大...
2019-08-27 00:14:00
89
原创 第五周集训总结
这一周结束,感觉像是一个阶段结束了。这一次的CCPC网络赛,虽然知道出现机会渺茫。但实在是没想到这么渺茫。自己和大佬之间的差距还是太大了,算法题目基本上只会用朴素的算法,遇到最难搞的错误就是超时。这一周把重点大部分放到,博弈论和矩阵理论这两个方面。博弈论已经有了初步的了解,矩阵则是在异或空间这里遇上了瓶颈,下周也会多看一些矩阵的题目。...
2019-08-26 09:05:06
94
原创 八月23号集训笔记
准备许久的网络赛终于来了,想到过可能只是签签到,没想到还真只是签签到。在真的比赛中,算法的重要性体现的淋漓尽致,我们现在会的的算法,都太过于简单,导致很多大数据问题没办法解决。甚至一些问题是之前没有接触过的类型。其实,自己一直也想尝试把第五题那道数论的题目做出来,但是在比赛中,不可能去花费时间在一个没有 思路的题目上的,虽然是并没有在数论这方面拉垮队伍,但是感觉自己没有做出来还是蛮失望的。...
2019-08-23 20:53:34
106
原创 八月22号集训笔记
上午,刷了几道博弈论的题目。对于公平组合游戏,可以先对sg函数打表找规律,如果没有规律,可以用sg函数进行判断。也碰到了一道不是公平组合游戏的题目,这种题目一般也应该是找规律。下午,在cf刷了几道题目。在cf刷题也给自己添加很多思考问题的方法。晚上的比赛,又又又是只出了一道题目。虽然说题目比较难,但是一场比赛只出一个还是有点划水了。...
2019-08-23 08:53:37
65
原创 八月21号集训笔记
上午补了一会题,发现需要用到数位dp,就看了一会数位dp(然而并没有看懂-_-||)。然后给tyy讲了博弈论(果然tyy还是比较适合学数学)。下午做了几道博弈论,对于NIM游戏,sg函数不仅可以“无脑”的解决问题,还可以揭露出题目中的规律。也去找了几篇博弈论的博客,发现好像sg函数并不是万能的。准备明天继续刷博弈论的题目。晚上的比赛,一上来的三道签到题还是蛮快就做出来了。一看到矩阵就不知道...
2019-08-22 08:35:02
85
原创 八月20号集训笔记
上午,把剩下的矩阵题目刷了几道。还是有一道题看了题解还是没有思路。不过对于01矩阵的消元求解已经有了比较熟练的掌握。对于普通的十进制矩阵,在时间复杂度和空间复杂度上遇上瓶颈,只能解决100*100的矩阵并且时间复杂度有点高。下午,因为没办法在训练室,就在宿舍看了一会高代的矩阵部分,这几天的计划也就变成了如何把矩阵中比较灵活的技巧在程序代码中实现。晚上的团队赛,感觉自己又撞上坑了。过了一道签...
2019-08-21 08:42:29
75
原创 八月19号集训笔记
今天上午 ,大家交流了四周以来的感受。所有人都感受到了自己的进步,要想不落下也必须不停进步。这次交流还提醒了自己,绝对不能让自己拉垮队伍(然后晚上的组队比赛就差一点)。下午,研究了一下午的矩阵模板,找到一个可以求矩阵秩以及解的模板(自己激动了好一会)。想把这个模板融入到自己已经整理好的模板当中,尝试了很多种方法。最后还是把这个模板独立放在文件中。晚上的比赛,可能是我这个集训打得最难熬的一次...
2019-08-20 08:31:47
69
原创 第四周集训笔记
又是一周过去了,这一周下来,感觉自己收获颇丰。在数学类的题目,思考的方向多了很多。也独立的解决了几个数学题题目。对于几个数学模板也比较熟练,对于几个数学定理已经比较深入的理解。这一周最大的感受就是队友之间的配合已经比较默契,三个人配合已经可以打cf三个题了。 ...
2019-08-19 08:47:44
137
原创 八月17号集训笔迹
从矩阵开始,之后的几节内容,都是以前很少接触到的,做起来还是有一点吃力。一上午都在看莫比乌斯反演,搞得头都大了。最后才想明白,莫比乌斯反演就是容斥定理的一种捷径,一种特殊情况。下午把最后两节的题目做完了(矩阵理论和高斯消元还留着几个题目)。博弈论给我的感觉就是烧脑子。。。修改了一下自己矩阵模板里错误的地方,发现自己写的矩阵模板只能处理100行内的数据,感觉还是有改进的地方。...
2019-08-18 10:20:06
65
原创 八月16号集训笔记
自己尝试做了几道数学题目,只要细心演算几遍一般都可以得到 其中的规律。但是,到了矩阵理论这一节就有点不知道怎么下手了,题解中的辅助矩阵简直就是“凭空”得到的,这让人怎么想到啊(我甚至想看一会高代课本回顾一下矩阵理论)。下午,自己把数学这一部分能够用上的模板全都打了一遍,以后不管是拿来练手,还是直接使用都是蛮不错的。晚上,终于见识到了AcWing上题目数据量的可怕,我的代码在原网站能AC,但...
2019-08-17 08:41:28
85
原创 八月15号集训笔记
上午把书上剩下的几个题做了一个。去CSDN上看了博弈论的有关内容,简单的博弈论判断先手胜负还是要根据SG函数值来判断。大体思路便是先找到必败节点,然后通过mex运算和有向游戏和的SG函数这两种方法,推算出已知状态的SG值,进而判断先手胜负。下午开始把书上章节总结的题目开始做一做,做了三道题,思路都很清晰,代码实现也比较简单。晚上做的题目因为以前做过,就做了一道当时没有尝试的一道题。一直卡在...
2019-08-16 09:01:05
138
原创 八月14号集训笔记
今天已经将数学知识这一部分的题目基本上也刷完了(只差三道例题,明天解决)。再用两天的时间在网上搜一点关于数学的知识。之后就开始图论部分。最后这几道数学题,都有一定的难度。虽说代码实现还是很容易理解的。但是题目的理解还是让人头大。例题中有一道状态压缩的题目。对于状态压缩,感觉如果是讨论二进制的问题,那么就可以用一维数组来代替二维数组。并且处理一维数组也比处理二维数组来的简单。...
2019-08-15 08:26:59
71
原创 八月13号集训笔记
今天又推进了几节(矩阵理论,高斯消元,计数原理)。矩阵理论的题目,重点还是在于想到这道题目是可以用矩阵来解决的。只要想到这一点,矩阵的题目其实蛮好解决的。高斯消元有一个题目,它用的消元方法不是加减,而是异或。所以,高斯消元的方法并不单纯的在于普通的加减,还应该根据题目上要求而变化。计数原理这里,让我更好说理解了乘法逆元的作用。在取模运算里,乘法逆元代替除法,避免了很多复杂的讨论。晚上的比...
2019-08-14 08:26:46
82
原创 八月12号集训笔记
上下午都在刷数学知识的样题,把前三节的样题都刷完了,给我的感觉是模板化,套路化。前三节的题目赤裸裸的告诉你这是一道数学题,一道关于什么的数学题。三节刷下来,除了几个模板更熟悉了,没有太多的感受。自己也趁着做题做累了,把前三节的模板都打熟悉了,以后这些代码争取默写。晚上的题目就给人不一样的感觉,和平时比赛的题目一样平常,却能从中提取出不一样的数学关系。矩阵这一节的开始,题目就脱离前三节的直...
2019-08-13 08:26:21
88
原创 第三周集训笔记
不知不觉暑假集训已经过去一大半了,知道23号要进行第一场的网络资格赛。其实现在心里还是有点慌的,自我感觉并没有比暑假刚开始进步太大。这周就开始大量的刷题了,前几个周对知识的积累已经足够了,现在就是对知识的应用。对各种算法的代码实现这个周下来,差不多都心中有数了。数学知识章节的开始固定模板 的大量增加,必须对模板非常熟悉,自己也在反复的默写代码。因为这周比赛的减少,每一次比赛后对所有的题目都有比...
2019-08-11 20:07:34
172
原创 八月10号集训笔记
正式向后面几章进军,上午先把数学知识这一章通读一遍,前几节是对素数的讨论,之后是对同余方程的讨论,再之后是对矩阵理论的研究。开始对书上的样题一点点的研究。做了三道题之后,发现这一部分的题目,只要看出题目中的数学规律代码很同意实现。这一部分要多做题,训练自己对数学规律的敏感程度。晚上的比赛又出现以前的老毛病了,改一点便提交(但是感觉自己改的很对)。这么多天的比赛打下来,发现特判越多的代码越容易出...
2019-08-11 11:16:09
67
原创 八月9号集训笔记
上午把积攒了两天的题目好好的补了补。有一道题印象特别深,当时晚上和队友一起打比赛的时候,遇上了一个难处理的情况(该与前面组合还是后面组合才能得到最小),当时没有想出好的处理方法就把这道题放弃了,后来补题的时候知道,原来这个问题的下一步可能是dp也可能是最短路。老师通知我们,23号就要开始第一场网络赛了。其实心里蛮慌得(感觉和集训一开始没多大差别( ๑ŏ ﹏ ŏ๑ ))。下午正式开始第四章数论的...
2019-08-10 08:14:53
89
原创 Codeforces 1202 B.You Are Given a Decimal String
题目描述:Suppose you have a specialx-y-counter. This counter can store some value as a decimal number; at first, the counter has value00.The counter performs the following algorithm: it prints it...
2019-08-09 09:55:55
226
原创 八月8号集训笔记
上午原计划,补cf上的题,没想到cf竟然崩了 ̄^ ̄゜。然后就在ACWing上做了一道倍增的题目。看明白书上的解释后,很快就写出了代码(没有一点点优化),结果最后一组样例超时。发现自己改时间复杂度的办法好像没多少。先是不用万能头文件,又是cin改scanf,都没用……。最后是减少排序次数通过的样例。下午手速爆炸,直接每分钟120字(一开始只想突破110没想到一步到位)。又做了两道贪心的题目。...
2019-08-09 08:03:07
77
原创 八月7号集训笔记
上午,照常先打字,已经可以稳定在不看键盘每分钟100+。写了集训以来的第一篇解题报告,以后会多写的。看了看昨天比赛的C题,发现如果昨天读题快一点说不定就AK了呢。剩下的时间,看了看线段数的内容。下午,做了一道排序的题目(七夕祭),看了好久的题解,终于明白什么叫做温故而知新。又去做了一道以前做过的贪心题目(染色树),结果没做出来。尴尬。看了书上的解释才想起贪心策略。晚上,把数...
2019-08-08 08:42:52
118
原创 七夕祭
题目描述:七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。V...
2019-08-07 17:02:27
932
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人