- 博客(126)
- 收藏
- 关注
RSS订阅
原创 好题汇总（持续更新）
1. hdoj 4549 M斐波那契数列 【矩阵快速幂 + 费马小定理 + 快速幂】简单题意：M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = a；F[1] = b；F[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，求出F[n]的值。正解思路：先用矩阵快速幂求解，再用费马小定理对求解出来的数值优化，最后快速幂求解最终...
2019-09-23 21:38:34
338
原创 2019年11月25日总结
这两天参加了一个数学系老师举办的一个计算数学学术讨论会，听的有点疲惫。怎么来形容那，详细内容肯定是听不懂的，他们涉及到的东西太过于专业化，但是处理方法，解决问题的思路其实讲解的每个人所用到的都是差不多的。即使是我们这样从未接触过的都可以听出这些东西，那为何他们研究了这么多年，我想其实和acm竞赛有许多相同之处吧，你去了解一个，知道一个算法知识很容易，但是你要去深入研究，完全理解当然不是你这一两...
2019-11-25 07:21:48
151
原创 2019年11月20日总结
这一阵子感觉过得很神奇，像是神仙般生活，果然欠的都是要还的，考试来临的日子总是如此快。每天重复的就是做题，不会，看书，自闭，如此重复下去。下周就要考试了，现在感觉还是一团糟，脑子像是锈住了一样，完全不好使。数论的题目也有好几天没做了，平时也就有时看几道然后想想思路，接着就复习课了。这周还有两天半的学术讨论，真的是要不没事要不都是事。还是先抓紧复习考试，题目在考试之后再补吧，反正也是要还的。加油...
2019-11-20 23:30:24
131
原创 2019年11月17日总结
这周状态一直不是很好，可能也是因为马上就有两科考试，还是马上要来临的长达两天半的学术活动，还是没做完的数论的题目，都压的自己喘不过气，就一直想颓废着。而且，我还曾想要不要放弃，感觉自己整个人要炸了一样，真的是处于一种崩溃的边缘。同时我也问过好几个人，他们也开导我，到最后其实还是自己做选择，我想的是，还是先考虑考试的事情，让自己冷静一下。我真的怕现在这个阶段，这个状态所做的所有决定都是极端的，所有的...
2019-11-17 23:59:16
128
原创 2019年11月13日总结
今天开班会本来以为一个小时就能开完，然后又被老师叫去给他们看试卷，结果比赛结束前四分钟才回来，我太难了。这几天因为过两天的两科考试过得挺难受的没咋做题，也就平时闲下来看几道题然后想思路，今天做了几道也是几道水题，然后就没有然后了。今天我们老师也和我说，问我还继续打acm吗，其实关于这个问题还想了蛮久的，最后还是决定继续吧，虽然不知道能进行到何时，但至少现在还是仍要继续的。加油吧。...
2019-11-13 22:30:37
109
原创 2019年11月11日总结
今天下午看了区域赛颁奖直播，也许每次看到这个的时候总是热血沸腾的，即使没有自己，但看着别人也是很激动的，谁不想现在领讲台上骄傲的捧着自己的奖牌。同时我再一次思考自己到底适不适合这个比赛，自己真的努力了吗，随着竞赛的普及，参加比赛的人数越来越多了，题目难度越来越大，可是获奖难度变大了，在这个基础上我们的努力对于我们的成长其中显示出来的作用微乎其微。我曾动摇过，动摇过我最初那种在这条路上坚定不移走...
2019-11-11 07:17:44
97
原创 2019年11月6日总结
今天做着题结果codeblocks突然出故障，然后刚写完的代码没法编译，我就鼓起勇气直接交，结果果然就wa了，后来后面的题就想了思路没写，很失败的一次比赛，下次要多安装几个编译软件。这几天在做数论的题，但是做的很慢，基本上都是卡在细节处理上，今天下午也是一开始一直不对，除了样例能过，后来他们说你重敲一遍，还是不对，后来知道是没有预处理，今天比完赛让他们帮忙修好codeblocks之后，又敲了一...
2019-11-06 23:41:04
89
原创 2019年11月14日总结
大扫除了一下，又晚点了。说要总结一下这个月干了什么，可是仔细一想这一个月脑子里好像真的没有什么东西，可是又感觉每天都过得很忙碌，感觉时间不够用但又不知用来干了啥，专业课也没学多少，ACM也没学多少，每天还都在喊着自己忙自己累，可真的又有多少收获那。不过说着没有，只是相对于自己预期那样差太多，简单总结一下自己一个月的生活吧。这段时间因为上课总感觉自己为自己找的借口变多了，不想学ACM的借口是上课...
2019-11-04 01:43:54
263
原创 2019年10月31日总结
又差点忘记，本来想睡觉了，明天五节课，做了两道题刚想睡，结果突然想起来博客没写，还是写完再睡，睡得安心。今天比赛感觉又是水了过去，一开始我读的B题，感觉题意还是比较好理解的，然后想了一下应该是求所有能构成的三角形中，三角形三条边中最小值的最大值，然后我的第一想法就是暴力，但是一看时间复杂度，绝对会超时，其他的方法也没有想出来。dv当时在做a题，说不太明白，然后我又帮他想了一下，之后过了，他过来...
2019-10-31 01:03:30
107
原创 2019年10月27日总结
51nod做还是不下去了，转移战场，找了之前学长们寒假做的题，发现之前自己看的有很多欠缺的地方，解决某个题的时候有时会被某个地方卡住或者少考虑了情况等等。昨天看的一道题，，本来回宿舍想敲出来的，思路都想好了，可是敲得时候又发现了不对，然后又想了好久，后来发现之前的大部分是没错的，但是在寻找数的过程中要加一个二分处理。（不足之处：对于这种有特点的题反应太慢）前两天数分课讲到了斐波那契数列的解还有典...
2019-10-27 22:17:59
89
原创 2019年10月23日总结
这几天还是接着看数论，有时候写代码都会被自己蠢哭，昨天做51nod（数论做不下去了，就在组合数学里找了几个）然后好几次卡死在细节上，最好笑的是有一个题只是样例过了。这几天看知识感觉没有规律，就是感觉知识很混乱，没有一点条理，越来越感觉数论的知识体系很混乱，可能是自己还没有明白吧，就是很难受，越看越难受。有时候上着上着课没意思就会想想积性函数这一块的推理，这一块感觉看着博客写的可以推出来，或者是板...
2019-10-23 22:30:35
96
原创 2019年10月21日总结
本来应该是昨天的，但是昨天太困了就忘了，好吧，是我忘了。昨天学长们去比赛了，看榜的时候超级紧张，比自己比赛都紧张，看着清华的女队，也是当时女生赛的第一，感觉特别佩服，她告诉我，女生也可以成为王者。十一点多的时候我看着她们十几分钟连出了两个题，更加佩服，同时自己要更加努力了。这几天刷51nod的数论题，真的做不下去了，有时候想不出来了，看那个讨论里的，有的题都看不懂，为什么到了二十题左右都是五六级...
2019-10-21 11:18:50
88
原创 2019年10月16日总结
今天晚上打比赛又是原题，可是做了好几次原题没有一次可以全部做完，甚至感觉多做一道都是奢侈。感觉自己越来越不配，不配去继续呆在这里，因为自己真的是太懒惰了，不会的题不想着去解决，永远只停留在之前，只停留在做水题的阶段，只能够享受做水题提交AC的喜悦感，感觉太容易满足，一点都没有成长。今天费老师也提到山理工的，为什么同样的起点，同样的时间，人家可以捧金，自己却只能打铁，永远给自己找一些莫名其妙的理由...
2019-10-17 00:00:56
150
1
原创 2019年10月13日总结
这两天做51nod上的题，前几道还好，做了也就大约十道题吧，然后做到莫比乌斯反演就不会了，然后今天开始看，推那个证明也还好，有几个等号的推导自己傻了想了有一会才想出来，后来一看，多么显然的东西，太真实了。今天又想了一下，一开始刚推出来又很无措，然后不知道有啥用，后来看了几个例题，感觉和欧拉函数紧密联系，关于GCD很多。后来发现其实证明不是太过于重要，重要的是题目中他给的叙述和你要求的最后你要把它...
2019-10-14 00:22:09
85
原创 2019年10月·9日总结
今天比赛看着题目就很熟悉，看着好几道都很眼熟，越看越眼熟，然后发现都是之前做的原题。做出来一道之后发现读不懂题了，太真实了，我还要考四级。之后网站就崩了，早知道就不刷新了。今天看了几道数论的题，就是没有告诉你特定的知识点，然后想了一下，果然不会，感觉看了这么久没有啥效果，各种优化处理还是想不到，看见那种数据量大的描述复杂的还是发慌，不知道该如何处理。感觉一个就是看的还是太少了（数论真的是又多又杂...
2019-10-09 22:18:05
84
原创 2019年10月7日总结
昨天的博客，但是昨天不知道咋回事就睡着了，醒了之后找了半天才找到我的手机。太真实了。国庆假期就这么过去了，但是没回家的我显然效率没那么高，天天想着玩，还担心着学习，最后总结也没玩好，也没学好，所以说以后一定要玩就有玩的样子，学的时候就要认真好好学习。这几天看的题都是一些之前看过的或者有一点思维性的数学题，没有那种特别难的，其实之前看了不少难题，有时候遇到一个要看五六遍或者找很多不同人写的博...
2019-10-07 08:12:56
237
原创 2019年10月2日总结
先感慨一下阅兵，真的超级震撼，好棒。这两天感觉没学啥东西，今天就看了卡特兰数，之前看过一次，感觉也就有点印象，细节啥的全忘了。今天看例题，有好多看着一点也不像，就是转化不过去，看完题解写的恍然大悟，自己想就是不会，还是思维的问题，还是没有那么灵活的思维。看了二十几道卡特兰数，那种明显的，直接就是应用例子的还好，可以转化为那种01序列，进栈出栈，或者凸边形的三角形划分，节点构成的二叉树的不同方案数...
2019-10-02 22:12:40
88
原创 卡特兰数
卡特兰数性质：h(n)表示第n项，h(0)-1,h(1)=1;公式一：h(n)= h(0)h(n-1)+h(1)h(n-2) + … + h(n-1)h(0) (n>=2)公式二：h(n)=h(n-1)(4n-2)/(n+1)公式三：h(n)=C(2n,n)/(n+1) (n=0,1,2,…)公式四：h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,…)应用：...
2019-10-02 21:05:05
158
原创 2019年9月29日总结
今天出去吃了自助，好满足。今天晚上开始看题，主要看的是排列组合，组合数这一块感觉和概率还是挺相似的，有很多共性的东西，需要注意的细节也就是有除法要用到逆元，快速幂处理就行。单纯的排列组合还好，今天看到好几道组合数和dp，图论的结合，一想也不能每次都逃避，每次都只是去收藏，然后今天就看了，其实只要一步步去分析，还是可以明白的，不过今天看的那个二分图的还是是不太熟悉，分情况讨论倒是知道了，但是二分图...
2019-09-29 23:54:43
265
原创 2019年9月28日总结
今天上午开会，翘了小组的讨论，哎，没办法。其实自己想了很多东西，感觉自己也是一个容易想多的人，想着自己的不足之处，想着自己和别人的差距，但说实话想的和现实一直都是不对等的。就拿一个代码题来说，想的思路虽然可以让你写出一个题的代码框架，但实现的过程，往往会遇到各种问题，有可能在实验敲代码的过程中会发现有更好的操作，或者是原来的根本就不对。但现在我们都有一个去想的过程，而往往忽略了自己去实现想法，验...
2019-09-29 00:38:01
321
原创 2019年9月25日
今天真的爆零了，太真实了，第一道题明明是刚看的，思路完全正确可是实现上就是不对，好不容易样例过了，结果二十多分钟返回一个wa，真的是太真实了。最后又重新敲了一遍结果出来的是负的，然后结束的时候才发现有个变量写混了。这段时间还是太懒了，感觉看了还是掌握不了，没有什么收获。就像今天这道题，思路是对的，结果却不对。还是要好好努力。...
2019-09-25 22:31:06
112
原创 2019年9月22日
一天天过去，感觉自己却没有多大的长进，还是做着那些签到题，什么算法，数论，图论，dp，数据结构什么的还是不会。即使看了这么久的数论，总感觉越来越多没有了解过的，越来越多不会的。这样说着虽然有些自卑，我们也不应该这样，但是想想自己就忍不住骂自己一句真的好菜。今天下午写了会作业，写完作业才开始看的博客，又看了几篇容斥定理，然后我发现一个人用搜索做的，果然搜索是无敌的，除了超时和爆栈。其实这也告诉我。...
2019-09-22 22:34:13
89
原创 hdoj 4549 M斐波那契数列 【矩阵快速幂 + 费马小定理 + 快速幂】
题目M斐波那契数列Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？Input输入包含多组测试数据；每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= ...
2019-09-22 22:18:43
89
原创 2019年9月18日总结
这几天各种综合测评的事感觉状态没有自己想象中的好，当然这也不是自己不好好看博客的理由。这几天沉迷于数论中无法自拔，又找了一些容斥定理的东西，找了一个总结性的博客，然后前几道还好，后来有一道组合数的题卡了我两天，今天上概率论的时候突然恍然大悟。题意是：给出一个方程：x1+x2+x3+x4+x5+x6=20,其中0<=xi<=8,求这个方程的整数解有多少组。其实就是一个夹板法然后分成...
2019-09-18 22:31:28
120
原创 网络赛总结
回想这么多场网络赛，还是感觉自己很菜。。。从一开始的两个小时就退场到现在虽然还是出不了几个题但至少一直都在努力着。这么多场过去了可以明显发觉自己和别人的差距，自己的知识点缺陷，遗漏，处理问题解决问题的思维等等，总之，就是还有很多要学习的，但是自己又不想去获取。出现很大差距的原因：一个就是基础知识，和19级的差距，这种差距是短时间内不好弥补的，需要大量精力和大量时间去填补，这也是新手和老手的差距...
2019-09-16 00:04:44
78
原创 2019年9月11日总结
今晚来了一个班会，主要是选班委，但是演讲的基本围绕学习开展的，听完之后感觉有很大的收获。学习准确的说是自主学习，首先要知道自己想要的是什么，知道自己做一件事的目的。虽然都说做一件事都不要功利化，但我感觉自己所想和功利化不是一个概念。每个人都要知道自己想要什么，这样才会有自己的目标，才知道自己要做什么。第二点就是学习方法，每个人都要有自己合适的学习方法，这也是之前一直寻找的。这一点也归结于自...
2019-09-11 22:39:02
79
原创 2019年9月8号总结
这两天打了两场比赛，分别是徐州和南昌的网络赛，打完之后就一个感觉，自己好菜，真的好菜。除了特别水的签到题，其他题也只会暴力求解，算法，思维什么的都用不到，也想不出来如何去处理，就只会暴力。昨天比赛后来看题解，感觉除了第一个签到题，那几个都不是正解，全是暴力，后来看题解完全不知道在说啥，或者有几个知道在说啥，但比赛的时候也没有这么想。昨天的cin，真的是，也怪自己本来就不应该用cin的，卡了两个...
2019-09-08 22:14:31
93
原创 2019年9月4日总结
今天上完课来训练室看了几篇博客发现还是有好多不懂得题，前几天看了一道数论题现在还不是太明白，今天又看了一遍，还是有点迷糊，还是再想想吧。今天晚上比赛一开始做一道题wa了，少想了一种情况，把题目想简单了，幸好想出来的及时，要不然我感觉debug又要好久。后来想了一道也是一个01字符串处理，二进制的快速想出思路，然后服务器炸了，等它出来的时候就wa了，然后想了好久结果想得太简单了。后来一想知道哪错了...
2019-09-04 22:12:13
110
原创 暑假总结36
今天晚上收拾宿舍累死了，虚脱。。。。今天下午比赛，我真的太菜了，差点爆零，太真实了。一开始五个题，然后开始做，平时都几分钟就有出题的，结果这次同样也有好多提交的，但是却没有过的。我一开始从后往前读，题意还挺好理解的，可是后来发现好几百次提交都没有过的，同样我也没有太多思路，就放弃了。找了一道通过率比较可观的题也是一道数学题，队友在看H，是道图论，可是我们之前把图论空过了，后来也放了。我看的B题，...
2019-09-02 00:03:45
91
原创 暑假总结35
今天下午银川网络赛，一开始卡了一会，等刷进去的时候发现三四个题都A了，还是百分百通过率，感觉自己太菜了，题太水了这就是第一想法。后来知道居然是去年原题，然后就发现有的学校已经AK了，真的是吓坏我。然后一想，这样就肯定做废了，然后就开始随意做，反正没必要去看题解，又不在乎成绩排名了，因为并没有什么参考价值。后来做着做着就发现这样做更困难，根本就不知道那道是水题，因为每一个通过率都很高，只能依靠自己...
2019-08-31 23:18:54
88
原创 暑假总结34
今天晚上做题，一开始一道题wa了两遍结果是因为数组开小了，可是一直是wa，以后开这种数组一定要开大点。后来一道题他们和我说题意我感觉一点思路都没有结果基本都过了，三番两次确认题意，结果真的读错了，真好。做完两个题之后我帮他们改一直做的B题，一直错但是感觉没错，后来和另一个队确认题意之后才发现读错题，还把题整复杂了，六遍错了六遍，又读错题，太真实了。今晚告诉我们一个教训，一定要读好题，读对题，要不...
2019-08-30 22:14:08
64
原创 暑假总结33
今天接着看题，然后发现看的题越来越难，一上午看不了几个，之前看的题真的不算是题呀，直接套模板，现在各种方法然后加各种优化，还是自己道行太浅。今晚上做题，读不懂题，难道是这几天看题解不看英语的缘故，一道题读了好久，其他队陆续出题，我还在读题，太真实了。做题的时候还是细节掌握不好，计算时间复杂度也不是很准确，现在有时候不敢去用暴力，虽然敢的时候占大多数因为实在没别的方法做，其实还是思维题比较多，毕...
2019-08-29 22:23:44
61
原创 暑假总结32
今天一开始看了高精度的题，一开始看了几个都是直接用数组模拟就行，感觉还挺简单的，可是看了十道题左右就发现不是那么回事了，数组模拟大数只是一道题的最基础的部分，其他的知识都会有涉及，尤其是还有dp，真的是无处不在，无时不有。今天看了好几个都和卡特兰数有关，但是我好像并不能及时发现，可能是排列组合都忘记了吧，卡特兰数有好几类典型的题目，其中包括今天看的从（0，0）到（n，n）不能越过对角线，这个题意今...
2019-08-28 22:01:05
64
原创 暑假总结31
今天一开始在看博弈论，看了十几个题吧，之前也看过相关的知识点，但是感觉还没有理解最关键的地方，因为看了一些题之后并没有直接找到必败态。对于博弈论，我的理解就是他其实不分人的，游戏规则和执行和两个人没关系，对于一种状态两人都有可能达到。博弈论只有两种状态，先手赢和先手输，最关键的地方就是寻找必败态。我看的好几个题都是找到必败态就有很简单的规律，但是最重要的还是去找必败态。就像老师说的等我看看dp再...
2019-08-27 22:07:40
71
原创 暑假总结30
第一次一天看这么多题，看的真的是头大。看的不算太多，还是有点慢的吧，加起来差不多四十多道，不过有好几道都没看太明白，感觉写的有点问题，做了标记打算明天或者之后再找时间看看。看题的时候我发现，数论这一块其实推导出结论来之后的处理基本都是模板，但是最关键的是要和学的知识连接起来。看题的时候就发现有些题目一开始感觉写的莫名其妙，都不知道怎么联系起来的，人家公式就推导出来了，后来自己看完之后又会发现好简...
2019-08-26 21:59:01
76
原创 第五周暑假总结
时间过得真快，还有一周就要开学了，眼看已经训练一个多月了，可是感觉自己啥都不会。最大的进步可能就是现在做签到题比之前快了一点吧。以前都是别人几分钟把签到题做出来，然后自己就可能要半个小时，现在虽然比他们还是慢了一点，但是比之前快了，一些思维题的思路出的也比较快了，准确性也有提升。这可能就是这一阵子自己最大的收获吧。对于自己看的知识点，有一些说实话忘得差不多了，其实也是有帮助的，但是现在还是看不出来...
2019-08-25 23:05:16
127
原创 暑假总结29
今天第一场网络赛，一开始还是很紧张的，可是后来好像就不太紧张了。感觉特别喜欢ccpc的题意，以为特别短，可以读懂题。但是这不妨碍我今天读错题，一开始告诉我题意，我就开始写，发现还挺简单的（就是找到一个规律，但是不知道对不对），然后就开始wa，从一开始不到二十分钟，结果最后他们过了才发现题目要求正整数，不包括0.本来不到二十分钟就能过的题，结果用了一个小时还多了好几遍罚时，我的内心，我太难了。后...
2019-08-23 20:25:13
65
原创 暑假总结28
今天晚上打比赛一开始看不懂题，感觉模模糊糊的就是不理解咋回事，后来发现他们都出了，越来越着急，但一想越着急越乱，又看了一遍题才明白的。我要深刻反思一下自己，今晚可能是太在意小组配合了，经历过好几天都是一种没有小组的意识这种情况下，今晚特别郁闷。状态也不太对。我感觉小组不是让所有人做题数加起来，而是要配合，把所有的想法加起来。不过我感觉还是交流比较少吧，所以还是要磨合。今天上午就看了两道题，一道...
2019-08-23 00:09:59
69
原创 暑假总结27
今天晚上深刻检讨自己，一开始看了H题，然后就开始暴力模拟，交之前就感觉时间复杂度有点高，应该会超时，结果交了真的超时了，后来才反应过来是一个区间修改，线段树的问题，后来就把题给她们了，白白浪费了这么长时间。后来我自己又看了一道题，是一个矩阵化下三角的题，当时基本上都出了三道题了，一开始感觉有点思路，因为之前一般化为上三角，我只要去模拟换的过程就可以了。但是后来感觉没有那么简单，因为只有交换，不能...
2019-08-22 00:05:41
72
原创 暑假总结26
今天晚上因为白天的水灾在宿舍打的比赛，一开始以为不会太激烈，可事情往往和自己想的不一样，每个组都像是打了鸡血一样都在为自己的小组努力着，我亦是如此。一开始还是挺顺的，他们卡应该是卡在题意上了吧，据我猜测，因为一开始我也捉摸不定，又让他们确定了一下题意才敢交的。后来做B题，就一个分情况，但是由于各种细节的处理，哪里加一，哪里减一耽误了不少时间，但中间一直wa，感觉一点问题都没有，后来才反应过来，有...
2019-08-20 23:06:59
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人