83131

摘要： 入冬以来的状态不是很好，但也慢慢在调整。 周四下午面试过程大概围绕两个主要的话题在讨论，即我为什么要转教研院以及我对金钱的观念是怎么形成的。 这两个本质上其实是我第一次见罗老师时回答的问题，在权力、声望和财富之间，我更偏好于声望。 对于金钱观念的讨论，回来之后我也一直在反思。毕竟这是一个有些激进的观 阅读全文

摘要： 我对自己的想象中，曾经有这么几种意象：一个历史的见证者（就像第三人称的视角去记录），一个沙漠中独自前行的人，还有就是类似于侠客、将士、默默奉献的人这样的意象。 也许是出于这第一种印象，又或者是从小到大我所接受的教育中，某种接近于”闷声发大财“的观念。小学时，老师会强调一种在别人看不见的背后偷偷努力的 阅读全文

摘要： 先是广义后缀自动机的吧！ 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #define rep(i,j,k) for(register int i = j; i <= k; i+ 阅读全文

摘要： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<iomanip> 5 #include<algorithm> 6 #include<cstring> 7 #include<cmath> 8 #include 阅读全文

摘要： 3667: Rabin-Miller算法 Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪 阅读全文

摘要： 断了好久的博客了…….似乎我太懒了。qwq。还是要开始写自己的了。 bzoj的题面好迷，但是我最终是在别人的博客那里看到了清晰的题面。 第一次写rho，抄了acdreamer的板子。qwq。 阅读全文

摘要： 显然， （a，b）两点间的路径异或和等于 (1,a) 和 (1,b) 两条路径的异或和。 所以一遍dfs就可得出所有的点的异或和。 然后…………字典树上贪心乱搞了。 阅读全文

摘要： 论没有看完题目的危害，以及预处理不做号的危害。两个小时过去了………………………………………… 不难。把字符串逆序建后缀自动机，利用fail边得到后缀树。（理解上的，实际上没有在树上跑。） 由于后缀树上每一个叶子节点所代表的串是原串的后缀。现在逆序之后，就变成了前缀。那 因为一个节点x的sz数组表示这 阅读全文

摘要： 折腾了好久。不过收获还是很多的。第一次自己去画SAM所建出来fail树。深入体会了这棵树的神奇性质。 当然，我最终靠着自己A掉了。（这是我第一次推SAM的性质（以前都是抄别人的，感觉自己好可耻），不过感觉好像是摸着黑行走啊！） 这道题，可以先对第一个串建出后缀自动机。然后第二个串在后缀自动机上跑。 阅读全文

摘要： 傻傻的。 看到题目猜是贪心。结果只搞出了加血 > 减血的情况（很显然这种情况下把减血量从下到大排就可以了）。 下面讲一下 减血 > 加血的，顺便给出我的证明。 对于这种情况，网上许多题解都是说把加血从大到下排就可以了。然而蒟蒻我还是不大明白，所以简单证了一下。如果错了，请指正。 设当前血量为 z， 阅读全文