摘要： “随缘，惜缘，不攀缘” 随缘，有一种随喜的意思，也指人生的际遇。 惜缘，意指珍惜、爱惜当下。 不攀缘：不去强行攀附。 我很喜欢《大学》里”知止而后有定，定而后能静，静而后能安，安而后能虑，虑而后能得。物有本末，事有终始，之所先后，则近道矣。“一句。其中”知止“的功夫是很难的，既可以是在和朋友的交往中 阅读全文

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

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

摘要： 先是广义后缀自动机的吧！ 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的性质（以前都是抄别人的，感觉自己好可耻），不过感觉好像是摸着黑行走啊！） 这道题，可以先对第一个串建出后缀自动机。然后第二个串在后缀自动机上跑。 阅读全文