It all returns to nothing.
首先我想说的是这篇文章本来不应该存在的，但是由于太多想法如果不写一写，我就会一直思考这些想法，现在我不想去再想这些事情了。这篇文章会有很多我的主观情感，但是我尽量写的客观一些。五月份就打算写了，一直因为很多事情才拖到现在。主要记录一下到目前（大二结束）我看待事物看待人的态度的转变。 刚刚进入大学的时候我对待各种人和事情的看法还是和高中相似的，我的高中没有什么坏人，所以一开始我就习惯用好的眼光看待别人。十分感谢我的专业的学长学姐，是他们带我第一次在未进入真正大学生活的军训期间给了我改变自己的想法的机会，大学的大部分人都是为了自己的利益的。就像这些带学弟学妹的学长学姐，或...
该怎么说呢，很早就下载了这个操作系统（编辑器）了，一年前（2019）在看SICP的时候就有想法用emacs写scheme，但是由于配置过于复杂，还是选择了用vscode进行编辑。然后中间因为一些其他的事情停止了对SICP的学习，总共四章的内容也只看了两章多，这次放假希望一次性把emacs配置好再把SICP看完吧。接下来将介绍我的emacs配置过程。 快捷键的使用C 即 Control , M 即 Alt (至少在我的...
在省赛的时候没有开这题,结束后发现这居然是个线性DP,写了写一发过了…遗憾遗憾.G. Gliding 题目大意林克在初始位置$(s_x,s_y,0)$需要到达终点位置$(t_x,t_y,0)$.他只能通过飞行到达目的地,并且有三个参数$v_f$直接下落的速度,$v_p$打开滑翔伞后的下落速度,$v_h$在水平移动时...
这次浙江省省赛还是比较幸运的,刚好在铜牌线上面几个名次,没有打铁,比赛结束的时候一直以为一定是打铁了…中间掉线了一次,我是用自己手机的热点给电脑网络的,然后刚好打到一半的时候,电信因为我手机欠费把我电话给停机了,造成了几分钟的混乱…所以说下次比赛前应该先把话费充好. 比赛前准备是随机开ADE这三题,我最开始是在读A的,陈浩发现E题的标题是<< Easy DP Problem>>,由于我前段时间写的DP比较多,于是我们交换了题目,也就开始了我接下来五个小时的噩梦…各自读了一会儿题目后发现A题已经有人过了,于是判定A是此次的签到题(其实它不是),戴...
codeforce 1389 B. Array Walk 题解 dp[i][j] 为在$i$的位置,已经向左移动了$j$次的最大和 对于直接向右行走有: dp[i][j]=dp[i-1][j]+a[i] 并且在i-1+j*2==k时需要取$ans$的最大值,因为此时是刚好步数达到要求时的状态,其中$2*j$是因为要在$i$与$i-1$之间反复...
非常荣幸能够参与这次的暑期活动，参加了 Oi Wiki 的内容维护，编写和完善了一些算法与数据结构的页面。这篇文章记录一下我整个Summer 2020活动的过程。 大一一学年以及2020年总算做了点事情吧，没有碌碌无为(大概)，自我感觉良好。大一刚入学的时候是打算直接参与 Google 的 GSoC 的，但是因为我太菜了，并没有什么信心去准备。并且大一投入了一些时间到算法竞赛中，没有仔细去了解工程这方面的东西，于是大一的一大半段时间都在咕咕。
话不多说直接上代码，重要的都在注释里． 123456
P1880 [NOI1995]石子合并 经典例题 [USACO16OPEN]248 G 模板 [USACO16OPEN]262144 P 上一题的优化 dp[i][j] = dp[i-1][dp[i-1][j]]; dp[i][j]...
Tarjan 模板1234
Pollar-Rho 算法是一种用于快速分解质因数的算法。 问题引入给定一个正整数$N \in \mathbb{N}_{+}$，试快速找到它的一个因数。 考虑朴素算法，因数是成对分布的，$N$的所有因数可以被分成两块，即$[1,\sqrt N]$和$[\sqrt N+1,N]$。只需要把$[1,\sqrt N]$里的数遍历一遍，再根据除法就可以找出至少两个因数了。这个方法的时间复杂度为$O(\sqrt N)$。