- 博客(85)
- 收藏
- 关注
RSS订阅原创 ICPC济南站赛后总结
－ 这次比赛结束后看了题解，实在没想到的是D题会卡个int128，比较接近答案的是组合数，而最让我觉得可惜的是高斯消元。 对于J题，当时高斯消元我整理的通用板子都在纸上，但当时看到数据太大了，即使高精度应该也是不够用，倒是没想到可以哈希一下（没去想它数很大但没那么多），当时把这个疑问也跟队友说了，但队友都在忙活K题，所以也没提出啥意见，所以我觉得可能解决这个大数的方法会不一般就放弃了。组合数这个题目也是我一个人慢慢嚼的，说实话核心思路这个奇偶区别对待分析出来挺简单的，但有了这个规则再去分析具体公式发
2021-11-26 12:11:13
437
原创 2021-08-02
－ 7月18号放假回来后，也是过了些天才又拾起来的，到现在题目练的不太多，有点麻木的看一个学一个，不太明白该怎么做。省赛过后还是懒散，也坚持着打开题目敲敲代码，结果还是低估了自己懒劲。但确实省赛感觉不怎么样，还有点遗憾。但就之前训练的方法，抓着一个题慢慢磨，最后确实可以明白，但总有种做一个会一个，没见过就不会的感觉，不过想想确实速度没提上去，我还有些不紧不慢的。 队员调整了一下，新队友闷闷的，跟我们交流的少，有些担心到时候配合不好。 接下来打算多看一点动态规划的内容了，而且打算不看或者少看不太会
2021-08-02 23:15:59
160
原创 5月11日．周三 省赛总结
－ 省赛结束了。a了四个题目拿了个铜牌，说实话真开心不起来，一是M题考察思维其实没那么难却没能抓住挺遗憾的，二是在出题能力上明白了自己真正的水平。省赛就是对这段时间，过去的这一年时间里面成果的检验，结果是啥也没检验出来呀。比赛中就是在跟榜走，对于题目的实际难度都没有掌握好。再者，感觉努力看了很多东西，虽不说实力大增但起码有点力量感了，这次比赛却像是一拳打到了海绵上，没啥效果手也不疼。最后的榜单我看的挺仔细的，金银牌的队伍也并不都是所谓的“强校”，印象最深的是金牌的后几名有个山东工商学院，人家也不是什么计
2021-05-11 23:26:24
227
1
原创 4月25日．周日
－ 这一周最后看了下尼姆积，copy了下人家的求尼姆积的代码，对于大佬做的优化说真的不太明白，希望模板能直接用吧。其它看了下矩阵乘法和高斯消元，整理了一些各方面的模板。下周开始，就要以队伍刷题为主了，碰到边练边补。队友老闲我没贡献，我也没啥可说的，只能多去练题目吧。数学各种结论挺多的，好多时候知道和不知道差距很大，所以还要多看题练题呀。...
2021-04-25 23:29:12
164
1
原创 4月18日．周日
－ 博弈的题目差不多了，也自己去根据做的题目扩展了一下，不过没有去多练一下别的题目。感觉难一些的题目思考起来也还是挺麻烦的，但很多题目都是懂了题目不懂方法，或者不懂思维，有个题目的题解提及应该先学会k倍动态减法游戏，我实在没想到有啥关联，他也没说说为什么。所以尽量找点正式比赛的题目把，看看他们的博弈是怎样的题目。矩阵乘法刚开头，这个要快点搞。 这段时间也小队一起做了几次题目了，大多数时候都在读题，分析题目打辅助，而碰到了属于自己的数学题总是做不出来，还是挺打击人的，也觉得挺不好的。我也学着偷偷逃课了
2021-04-18 23:35:20
235
2
原创 4月11日．周日
－ 这一周主要时间在看博弈，刷vj题单博弈的题目。先挑的较简单的题目做的，剩下的四五个一眼看不出什么来，多花点时间做做吧。还剩五天截止，差不多可以，不行只能找题解了，然后下周时间里还要看下矩阵运算，感觉矩阵的内容好像不算太多，应该可以快点搞一下。 这周看博弈，当然主要目光在ICG博弈上，感觉核心的方法就两个，SG和PN态分析，当然其实SG本就是PN态的处理，但它有些时候需要思考的少点。NP态分析很关键，理解也很容易，不过N态之后至少要有一个P态，而P态之后只能是N态，然后反过来分析问题时只保留最优选
2021-04-11 23:15:28
119
1
原创 3月28日．周日
－ 这周在刷题。 题目也是有难有易，不过全加起来好像还不到十个。自己去想很难找到正确的方向，而且不会的题目通常都会一点思路都没有，干瞪眼半天只能去看题解去了。不过在看明白题解后又会觉得原来没那么难，只是没想到而已，所以也还是没整理什么题解。昨天的比赛虽然没出什么题，但我看了一下其它厉害的队伍们的做题时间，对我们来说很难解决或者解决不了的问题，他们却只需要几分钟就能解决掉，要说他们是聪明但这也太聪明了，所以确实如老师所说，那不完全是他们思维能力强，更多的是经验。我们毕竟是见的少，而且做过的题目还不见得
2021-03-29 00:24:30
101
原创 3月２１日．周日
－ 这周就突出了知识点的短板；，一个不算太难的题目却因为对矩阵运算的不熟悉不能ac，又因为概率问题没怎么接触不能出题，导致给团队拖后腿了。这周各种事确实稍微多了一点，但仍然有时间玩却没更多的时间做题。 注意了一下，好多个数学题出题人数都会比同难度的其它题目出题人数稍微少点，并不是因为难，而是因为这是好多队伍的短板，当然也是目前我们队伍的短板。如果反过来这块能拿起来，反而很容易成为一种优势，我可能忽然成了全村的希望，但也可能成为一粒老鼠屎。多说无益，加油吧！...
2021-03-21 23:14:41
131
3
原创 3月14日．周日
－ 现在不明白该怎么整理学到的数学知识了，好像看了半天到头来顶多就是复述一遍看过的东西，懂了没懂自己也不太清楚，会不会用更不能确定。现在看一部分都大体能有自己的想法了，虽然实际好像没什么结果，当然我也不能确定是因为学习数学得以锻炼的思维。不过从最近做题情况，不论是自己做还是一起做题都能感觉到对代码的荒废实在不太好了。 比赛虽然推迟了，但又是给了我更多的准备时间，是时候刷题了，也得学着写写题解了。我不太喜欢写题解，因为我会很认真，花很多时间而且还有点啰里啰唆，但重新理一遍思路确实也很有好处。至于二项式
2021-03-15 00:10:41
120
原创 ３月７日．周日
－ 开学一周了，瞎忙活，搞得嘴上也起泡脸上也长痘的，忙来忙去也没整理出二项式系数的东西来。其实课也没那么多但自己确实没调整好搞得好像挺累的，这可不好。这周末和队友一起做题，看到了他们做题很明显的进步，也更加看到了自己代码能力的差距，也意识到不能给自己一种假象有队友就可以不顾自己这方面能力的差距了。本打算这周末整理一下二项式系数的，不过因为做题也没怎么整理，而且讲真的我也还觉得自己学的没那么认真，年后花的时间挺多可效率确实一般般，所以还是别急着收尾，稳点来吧。 鉴于即将到来的比赛，也是我们小队的第一战
2021-03-08 00:16:20
111
2
原创 2月21日．周日
－ 假期还剩一周时间。 年前到现在过去了将近十几天时间，也许因为过了个年，即使还是在学习了但是也没那么认真。剩下的时间里，要完成二项式系数。说实话我讨厌这部分内容，不知道为什么，但我得承认它有用这部分东西很多但主要是明白他在干什么，怎么做到的，可以用来干什么。开学后可能不会有这么多时间挥霍了，特殊数尽量吧，当然假期里可能也没那么多时间了。 对于这段时间刷的部分题目，让我找到接下来专攻的方向。其实对于一些题目来讲，对我来说的难点反而在最开始，题目的最开始，如何根据题目提炼出题目的核心，也就是数据的
2021-02-21 23:59:01
148
1
原创 2月6日．周六
－ 今天一天是啥事没干呀，家里来客人，准备了一下午也是。临近过年了，以后这样的时间可能还会有，而且以后的过年也不像从前了，少了一个人好像少了很多东西一样。 前两天还是题目，没什么难题，但是刷多了就会遇到这样那样的问题。跟着ｃｆ做题不是我的专项还落后人一大截，还真打击人自信心。明天就好好看看书上的题目吧，换换心情。 下周开始就继续下一章吧。讲真的以前都不觉得讨论二项式系数有什么实际意义，更不明白对于计算机方面有什么贡献，看的东西多了好像就渐渐好像理解一点了。下面两章我觉得内容的实用性更强一点，早点
2021-02-07 00:00:15
156
4
原创 2月3日．周三
－ 这两天刷了刷数论相关的题目，绿色就已经不容易了，完整可行的思路需要好长时间去想，甚至还有的想不出来，更不用说紫色甚至黑色的了。当然，也没期待现在就能怎样，主要是看一下自己的差距，明确一下目标。还有一点就是，洛谷上的题源很多，有一些题目说实话难点设置的，可能暂时对我们来说价值没那么大，而自己筛选的话会花很多时间，所以看看还是循着博客做一下题目吧。博客看得不多，因为个人不喜欢电子版的材料（长时间看头疼而且对眼不好，我的度数可也不低），不过还是得多看呀。也又选了一本数论的书买了，中国教科书风格的讲解，优点
2021-02-03 23:38:02
142
4
原创 数论（2）
－ 剩下这部分可以说是数论的重难点了，虽然都是在学校大部分过了一遍的，不过这段时间重新认真看过才感觉当时是啥也没看明白啊，可能第一遍的原因，也可能当时也还没考试的原因心不在焉吧。认真仔细琢磨后才体会到这东西有时也还是挺有意思的，感觉解决问题的方法很神奇，神奇的就像自己被耍了一样，还被耍的很开心。。。 重又看过一次的东西在整理时还会再看一次，这次我忽然看明白了点东西。先前我认为书中没有对于逆元专门的讲解，也没看到多少对逆元的应用，不过这次再看的时候忽然发现好多地方都用到m’、n’，而且因为每次应用都会
2021-02-02 01:00:21
244
原创 1月30日．周六
－ 这周掺杂着做了点题，但不是数学或数论方向的，主要是找回以前做题的感觉。本打算今晚把数论剩下的东西整理一下的，但今晚在别人的见一下试了一下atcoder的题目,感觉和cf也差不多吧，不过毕竟优点是时间早不用熬夜。所以时间稍微有点晚了，所以明天一定整理出来。然后下周主要看下一些博客然后在洛谷上做一下题，看看自己的能力和差距吧。然后再看一下其它书，对比一下看看有可能的话补一下数论知识的出入。 这两天倒是也碰到了个数论的题目，但因为有人急着说题解啥意思，问我有没懂，所以自己没有太多思索。说实话这样的题目
2021-01-30 22:57:37
116
1
原创 数论（1）
－ 数论这章，其实看书中的内容，感觉东西也没那么多。当然，内容还是很好的，但整章中却没有对于逆元相关介绍，讨和应用，要知道在数论这块逆元还是有很大作用的，所以这块要从其它书上找找看看补一下了。 整除性。书里让我很不舒服的一点是，它的整除符号不是“｜”而是＂\＂，我虽然不是不分左右但整除符号和除号“／”放在一起还是容易混淆，看起来费劲。基于整除性的讨论无非是gcd和lcm了，这也没什么难点。不过这里在欧几里得算法的正确性时引入的mm’+nn’=gcd(n,m)倒是恰好就是扩展欧几里得算法的核心式子，而
2021-01-28 00:37:03
222
1
原创 1月23日．周六
－ 这周看的东西大多是在学校最后那些时间里看过的东西，当时毕竟也还在复习，所以看的也并不太细。现在重看一遍也还是没那么明朗，说是看不懂倒不至于，毕竟也没看到哪个地方难的根本看不懂，但总感觉没那么明白。 这周稍微去看了几篇数论方面的博客，看的几篇都是以题目为主的，不过我还是觉得这个还不急，先把书上的东西弄好，然后再去看看博客顺便接触一下实际的题目。所以接下来打算花两周时间尽量吃透数论内容（毕竟题目方面数论是重点）然后尽可能刷一下题目并且攻克一下洛谷上的难题。我也不知道两周时间是多是少，到时候看情况再说
2021-01-23 23:38:12
1075
7
原创 1月20日．寒假训练开始
－ 放假了。这个假期家人打算让我继续练车的，毕竟驾照还没考出来，不过我不打算去了，还是好好准备明年的比赛吧。 不知不觉回到家中已经六天了，回来头两天也是完全没干正事，第三天才刚刚开始，说实话还真没认真考虑过该怎么着手训练，原本以为其实《具体数学》的内容虽然多，但其实作为参考应该以“了解知道”为目的，所以本以为这么一个学期能够看完大部分内容，主要把目光放到题目上，但真正学习后才感觉，真正碰到问题思维的重要性，所以还是打算一定程度的经验细磨。倒也正好cdx同学也在看这本书，而且进度还比我快，正好也有个可
2021-01-21 00:35:24
188
原创 学期训练总结——大二上学期
－ 又是一个学期过去了。在学期开始时总会觉得一个学期很长，就像刚放假时会觉得暑假那么长足够好好玩了，可等时间过去后回过头来才感觉到时间原来过的那么快。然后再回想一下自己都做了什么，总会觉得好像做了很少很少的事情，却也找不出时间都花在哪了。。 这学期我的训练也是特殊了。开始时跟着以做题为主，本来就在代码方面比较差，结果训练效果差，继而越来越差，当时真的是对自己挺没信心的。我倒是没想过放弃，只要坚持下去就好，只是怕辜负队友们的努力。之后转变了方向，暂时减少（后半部分时间几乎就是放弃了）代码的训练，去专攻
2020-12-23 23:36:27
241
原创 12月21日.周日
－ 这周开始数论内容，不过进度实在有点缓慢，花的时间有点少。而且前一章整值函数的课后题也没做，光看不练只能会让自己觉得自己会了，给自己造成一种假象。不过确实也不能花太多时间搞得太细，这方面我觉得cdx同学说的对，一本好书值得反复读，反复思考，而不是细细死抠，这样才能发挥它的最大价值，当然战线可以拉长一点。刚刚考完四级，下周又要考试。 原本计划大约两周时间来搞完数论部分内容，不过稍微复习了一下即将要考的科目后发现自己对于考试太过自信了。虽然我没保研的打算，其实不挂科就可以了，不过还是想要认真点，尽量考
2020-12-21 00:27:01
147
原创 12月13日.周日
－ 这周毕竟是四级考试，所以好多东西都暂时放了一下。先前我的英语是几乎没复习，从上周才开始临考突击的，当然我也没打算考个多高的分数。不过考试还是不尽人意，不熟流程浪费了不少时间，题目方面时间也没安排好(想来就气，因为排版一部分文章没看到，结果做不出来又钻牛角尖了)，所以能过就得了吧。不过想来钻牛角尖这毛病还真难改，往往是吃了亏后才明白自己又钻牛角尖了，然后下次again，上头啊。考完以后也是大部分时间花在了各门课作业上，当然也同时偷了下懒，所以有些东西是直接搁下了。 不过我还在考虑新生赛我出的题目，
2020-12-14 00:28:33
124
1
原创 整值函数小结
－ 所谓整值函数，其实就是主要围绕顶和底运算展开的，当然提了一下取模运算，算是为下一章数论内容铺下路吧。 其实对于顶和底他们本身，并没有什么复杂性，但当利用它去讨论各种问题时，就发现并没有想象中那么简单了。但要知道的是，顶和底更方便的是去描述一个问题，而通过对它的处理可以改变解决问题的方法，由讨论实际问题转向数学模型的处理。 这里我觉得取模运算的出现位置不太好，顶和底的递归与和式应该放在一起。毕竟其实这部分内容的重点与难点就是这些了。其实到这里就能看到处理和式的意义了，或者说渐渐体会到处理和式在
2020-12-07 00:54:30
449
原创 11月29日．周日
－ 这周刚刚开始整值函数，算是稍微简单点吧。内容上就介绍了向上向下取整以及取模运算，主要围绕对一些问题结合和式的处理，不过还没整理好博客。对于这两种运算的理解倒没那么复杂，但其讨论的问题处理起来还是挺费劲的，需要慢慢来，不能急（尤其证明题很多）。如此，这周大体看完了，下周再稍微结下尾，处理一点习题。 之后的计划，决定稍微减慢一下速度，因为要考四级了，我几乎没复习，所以接下来两周稍微拿出些时间来准备下考试。正好，接下来要进行的内容是数论部分，我也看过其中的内容了，虽然整体的知识点上并没有太多新的东西，
2020-11-30 00:47:32
64
原创 11月22日．周日
－ 这周主要还是看和式的东西，后面涉及微积分的东西确实复杂些，只是大体看了下，并没有深究。 原本计划是要这周就把下一章的内容开个头的（计划周末拿出半天来看一下），结果ＡＣＭ协会没人讲课，临时决定我和队友ｌｗｚ去讲课。其实不准备也能讲的，但我向来是本着“不求数量但保证质量，要做就一定要做好”的思想，所以还是强迫症地在周六晚上认真去备课。而且关键，备课时还被一个问题吸引了：给定两个数ａ，ｂ，问找到任意ｘ，使得ａ＾ｘ＋ｂ＾ｘ的值最小，求这个最小的值。最后发现最小的值就是ａ＾ｂ，而周六我还报名了ｃｆ，得到这
2020-11-22 22:50:58
89
原创 和式
－ 这周终于啃完了和式的内容，对和式大体有了认知了。说实话看这块的内容挺有挫败感的，对于这一类问题的处理完全依赖于高中对于数列的相关内容上，其实高中数列方面的知识也没那么水，但直接一个方法一个方法的学习，学会的只是一个对某一固定形式的题目处理方法，而真正解决问题的方法思想不会去考虑。所以自以为会了，其实只是很熟练的解决那一类问题了，所以忘起来很容易。 在我看来，学习一个知识，大约有四个阶段：接受了，明白了，掌握了，会了。对于高数等学科，即使考研题目，也只要求掌握了就好，核心思想能够理解即可。但ACM
2020-11-22 22:30:09
457
1
原创 11月16日．周日
这周主要是整理完递归习题，并且继续和式内容。 原本以为，对于这本书可以不用啃那么细，以跟上书中介绍的思路为目的，所以应该会在数论或者之后的内容才开始越来越跟不上自己定的小计划。但没想到和式就碰钉了，本以为和式应该只是介绍和式的定义及一些简单的处理方法，没想到处理起来这么复杂。所以原本计划周日下午就直接解决掉和式内容并整理出博客来，结果还是天真了。至于这部分的习题，只能尽量练一下了。看样子本来这学期制定的计划就较难完成，这样子可能还要大打折扣了。 而且，这周回想一下，发现读题任务好像怠慢了，拿...
2020-11-16 00:08:27
92
原创 递归问题题目
－ 递归部分内容算是彻底完成了，差强人意，不过还说得过去。题目都还是挺好的，对于思维训练方面也是挺全面的。其中印象最深的有四个题目：一、三个圆做成的维恩图可以描述三个给定集合的8个子集。我尽量列了好多可能的集合，花了不少时间，也没搞明白所谓的这8个集合是哪八个（能够找出来的可不止八个）。但在找的过程中（因为问题是四个圆能够表示多少个子集个数）忽然转移了注意力，想找一下n个圆能够构成的可能集合数。列举后直观的去找规律。因为其实表示的集合其实就是“交”“并”“补”运算能够得到的集合数。初步的想法是组合数
2020-11-12 13:46:17
265
原创 11月1日.周日
这周专心训练读题和研究递归问题。 在读题方面，训练的题目都是codeforces上面的，而且cf的环境也是熟悉的，所以感觉读题能力还是不错的。但通过这周周六的区域赛模拟赛中读题感觉，并没有自己平时训练那么顺利。当时确实有些困有些累，但我觉得还是有些别的原因，所以接下来训练可以尝试翻译类似竞赛的题目，主要就是在牛客网站上找一些类似的比赛，看看与cf题目的区别。 而研究递归问题，恰好周四还是空课状态，所以我直接一天啃完了。不过之后我又回过头去看了一下，尤其是约瑟夫问题，整个推理过程确实无可挑剔，但有一点却.
2020-11-02 00:04:53
813
2
原创 递归问题
书到手了，所以开始对数学发起进攻了。第一章讲解递归问题，内容一下午很快就过完了，其实就讲解了三个问题。 第一个是很熟悉的河内塔问题，毕竟已经接触过了，而且内容也较简单。其实这个问题还是主要为了介绍解决这类问题的一般步骤，通过研究较小情形以寻找规律，在推广到一般情形以进一步证实一般规律得到递归式，接着根据递推式求得相应的封闭式，此封闭式称为问题的递归解。在运用到计算机时，很多时候推导出递归式就可以解决大部分问题了，毕竟封闭式能够实现差不多O(1)的复杂度实在很难，而且在数据是变化的情况下很多情况是不存在的
2020-10-29 23:55:33
357
2
原创 我以为我很菜，虽然我确实很菜，但现在我菜的理直气壮～
－ 这周六跟老师谈了谈，真心感觉受益匪浅。 其实，这些天我有些急躁了，晚上睡不着早上早早醒，犯困还要坚持着不耽误课程情况下尽量拿出些时间给ACM，搞的上火不说，效果还不理想。讲真的，我是真的觉得自己菜了，代码能力差，结果平时训练刷题速度慢，效率低。再加上知识点方面的不足，严重偏向数学方面，对数据结构及图论方面不太感冒，导致碰到这方面题目贡献极低。这段时间以队伍形式参与了几场比赛，我感觉我自己只在读题及思考思路（有数学相关题目）时有所贡献，而碰到敲代码时我实在啥忙帮不上，而出思路方面我也并不认为自己有
2020-10-26 00:20:03
1270
原创 10月18日.周日
－ 这周主要看了看博弈论的基本内容，但没怎么深入，也几乎没做题，也是直到今晚补完各科作业之后才赶紧找了几个较简单的基本基本题目试试手。这周的前两天还是做了下上周看过的组合数学的两个题目，中间的几天则埋头在数据结构老师布置的作业里，尽管老师布置的作业已经是区分普通同学和ACM训练队的同学了，但初于作为一名训练这么长时间的选手的傲气，偏偏不想用搜索的方法解决经典的骑士周游问题，非要自己慢慢研究出贪心的方法解决（我刚好不知道贪心的策略完全行得通），所以还是花了很多时间的，不过我觉得不算浪费时间。通过这周末跟着
2020-10-18 23:24:22
167
原创 10月11日.周日
－ 这周没有看什么新的知识点，主要以刷题为主。 不过在我电脑上ｖｊ根本打不开，提交的题目也是靠着同学电脑（他能翻墙）提交的，所以拖着一只没怎么做。而且我还一直想着上周看过组合数学的知识点但一直没有找些题目训练下，所以这周花时间做了些组合数学方面的题目训练下，本想着找些有特点题目整理下博客的，但每次做题都是感觉做的时候会遇到困难，但经过思考后想明白并通过题目后再回来看下做的题目，反而感觉它其实就那么简单而已，总感觉它并没有整理的价值，所以结果一个也没整理。再想想自己一周来各种题目加起来也不过做了几道题
2020-10-11 22:08:41
132
原创 组合数学基础
－ 这周虽然说有个国庆小假期在，但我们那天本来就没课。而且因为这周发生了一些意外的事，导致这周的训练任务做的不怎么到位（基本都是几个没课的小空闲时间学习的），就连这周讲课也没能去听下（那可是我的舍友）。当然，数论其实本来打算是要刷点题的，不过实在没能打起精神来。cf的比赛也是报名了又退了，越来越熬不住了。不过这周原本就打算看下组合数学相关的东西的。其实先前也是大体浏览过这方面的东西的，不过并没有详细看下，这里就小小的总结下吧。1.加法原理，乘法原理： 可以说是最基本的了。不过仍要注意，加法原理
2020-10-05 00:09:07
460
原创 数论——基本框架
忽然觉得上周做的课件其实对于数论方面的学习是一个很好的思路体系（其实我也就是按照我的思路来展开的），所以放在这里一边深入研究或者复习时方便。
2020-10-05 00:05:13
186
1
原创 9.27 第一次讲课
－ 回顾这一周，除正常上课之外，几乎专心于整理课件，为周末的讲课做准备。尽管，最终还是一次失败的讲课。 原本觉得找到一个空教室没什么问题的，但没想到结果还是线上讲课，所以无论是操作的空间不熟悉还是与预想的不同影响，都使得这次讲课全程都很紧张，有点“语无伦次”了。原本可能很快讲完的东西，结果硬生生拖了将近两个小时，浪费大家宝贵的时间不说，还没能将准备的知识清晰明白的表达出来。当然，这是头一次讲课，本来也就是一次尝试，而且听课的都是同学朋友，倒也不怕丢人。 回想下，其实我还是非常努力的想要讲好的。毕
2020-09-27 23:16:46
156
原创 9月20日.周日 第一场正式的比赛：２０２０年ＣＣＰＣ网络赛
－ 今天是头一次体验正式的比赛。总之，做的懵啊懵的。 在此之前专门看了看而且整理了一些数论方面的基础的东西，整理了几个模板，看了一些个较简单的结论。结果做题时还是基本没用上啊。一是总体题目内容并不能掌控，原本以为应该很明显就能分出是属于哪块的题目，但结果发现不是那么简单，所以区分题目能不能做靠的是题目ａｃ的队伍数，而不是看过所有题目后找到自己掌握的知识点对应的题目然后去做。这样做也是有利有弊，不过暂时来说我们也只能做到这样而且就应该这样。另一个就是我和队友之间配合实在不算多好。我感到一个题目有思路，
2020-09-20 22:50:20
489
原创 数位动态规划
－ 如果发现有些数位题目需要处理的数据多，而且单个数处理数位计数时会随着数的变大越来越麻烦（通常都这样），就适合这种方法或者这种思想解决问题。 因为通常遇到这方面的题目通常会考察一个连续区间内符合某条件的数，这样可以将单个数的位操作合一，直接看题目条件内所有的数的条件符合情况，即直接处理所有数可能的所有位以计算所有位的数可能出现的情况，在将题目给出的数据或数据范围的边界值对应后得到题目要求的结果。 求不大于n的所有数在2进制小包含K个1的数个数（原题是不大于n的可以用K个不相等的2的幂表示的数）
2020-08-11 21:33:24
568
1
原创 单调队列优化动态规划
－ 顾名思义，是通过单调队列对题目信息预处理后（得到一定的单调性）再进行动态规划。 通常，这里单调队列需要维护的单调性不再只是一个值了，可能这时单调性的判断标准除了原本的元素值之外还有元素下标亦或元素值不单一。这样之后再dp求解问题会相对变简单。 这样处理后能够一定程度上优化时间复杂度和空间复杂度。这样做某种意义上缩短原始数组长度，即进行dp时实际处理的数据量减少。还有很重要的一点，这样做可以实现降维，可能降dp的维度，也可能原始数组降维。考虑到实际题目对空间复杂度的要求并不严格，所以降维的间接
2020-08-11 21:27:46
358
原创 8月10日.周一 dp复习小结
－ 这周开始要复习加自学动态规划内容了。 今天主要回顾了一下以前学过的内容，从线性dp到区间dp，然后是四种背包。主要看了看以前的博客即当时的题目还有别人当时总结的博客，然后在洛谷上找了些题目（模板题，图的量）回顾一下相应的做法或者代码的基本套路，现在看上去尤其线性dp和区间dp好像就没那么难了，现在再做当时感觉较难的题目应该还是比较有信心了。不过当然，不是说我就已经掌握了它们了，任何知识点都能出难题，所以还真不敢说哪个算法就完全掌握了。 这次回头看一下，做这部分题目我的看法： 从解题思路或
2020-08-10 22:20:00
200
原创 Codeforces Round #663 (Div. 2) C
题意：给定一个数n，构造一个数组包含1到n这n个数，其中每一个数ai两侧最近的大于ai的数与ai相连，使这个序列中出现环。问可能的序列多少种。 想到了可以构造最小的环即三个数且两大夹一小，然后通过排列组合计数，但很难或者说不能做出来。其实自己做题时如果能够尽快找到为什么得不出来或许也就能够想到反过来考虑了。其实这个题目做法是先算出全部的排列然后减去不符合条件的（这个好找）,不符合条件即严格不会出现两大夹一小情况，由大到小除了最大的数外每个数都可以在最大的数（或者说比它大的数构成的序列）左边或右边，所以.
2020-08-10 18:27:51
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人