要打mul和add的lct50000+的mod用unsigned int好了TAT（坑爹没打pc('\n');（静态）调了好久，样例竟然只输出一个，orz，也不提示PE T_T） 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-05-12 01:36:49
阅读次数：
160
DP/GCD 然而蒟蒻并不会做…… Orz @lct1999神犇 首先我们肯定是要枚举下端点的……嗯就枚举右端点吧…… 那么对于不同的GCD，对应的左端点最多有log(a[i])个：因为每次gcd缩小，至少变成gcd/2（2是最小的质因数），所以是log个左端点…… 所以我们就有了log段...
分类：
其他好文 时间：
2015-05-08 23:48:24
阅读次数：
162
还是放弃了去什么俱乐部，感觉不靠谱，还是自己锻炼orz暂定：1.每天晚上9点去操场跑步锻炼。2.早上两个肉包+两个鸡蛋+一碗粥3.中午晚上都必须吃三两饭！4.夜宵必须吃。。胖子养成计划。。周一周二周三周四周五周六周日跑步 5圈俯卧撑 20个2组
分类：
其他好文 时间：
2015-05-07 18:19:34
阅读次数：
129
最短路+拓扑序DP orz zyf & lyd 统计每条边在多少条最短路径上……其实可以统计 有多少条最短路径经过了x，以及y出发到达任意一个结束点有多少种走法（沿最短路） 我们可以用Dijkstra求出以 i 为起点的最短路径图，它是一个DAG，然后我们用dij扩展的顺序（一个拓扑序）来搞D...
分类：
其他好文 时间：
2015-05-05 23:44:33
阅读次数：
178
5月5日，广州，阿里实习生面试，Java研发工程师，完全被虐orz几乎没有Java项目开发经验，接近零基础，去水了一发，毫无悬念的被刷了。。RP也是杠杠的，准备过的题目一个都没被问到，算法题也是一条也没出orz，面试官貌似不知ACM是何物，GG了。。不过这次面试收获还是挺大的。。面试前：出地铁的时候...
分类：
编程语言 时间：
2015-05-05 21:30:53
阅读次数：
182
本题被描述者现在才来做这道题。。。对我就是KPM。。。先Orz云神吧~把所有字符串反向建立一棵Trie，然后建立DFS序，那么Trie上的每个点的子树就对应着DFS序上的一段数。然后将每个字符串的标号插入，无修改的话只需要主席树。#include #include #include #include...
分类：
其他好文 时间：
2015-05-05 18:44:00
阅读次数：
122
数据结构模版题【连这么神的题都沦为模版题了Orz对数离散化后树状数组套权值线段树。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; il=t->r=blan...
分类：
其他好文 时间：
2015-05-05 18:19:19
阅读次数：
98
唔..过去了一个多月才敢动一下一试的题呢..毕竟好神啊好神啊 看右边→就写着Orz yu990601 那不如就从他A掉的T3开始吧... 昨天晚上看了一下SAM..大概还是比较亲切的吧 毕竟去年暑假还是听过的...虽然并没有听懂 但是很开心的是现在再看CLJ的讲稿的时候大部分都能看懂了...
分类：
其他好文 时间：
2015-05-05 08:50:29
阅读次数：
193
贪心 如果不考虑字典序的话，直接按右端点排序，能选就选，就可以算出ans…… 但是要算一个字典序最小的解就比较蛋疼了= = Orz了zyf的题解 就是按字典序从小到大依次枚举，在不改变答案的情况下，能加进来就加。 但我想错的地方是：如果第 i 个可以在某个最优解的情况下就加入它（即判断[1...
题意：在一条数轴上，一个人想从点n走到点k，他每分钟坐标可以+1或者-1或者×2，问最少多少分钟走到。解法：一个广搜……不知什么原因的wa了一天……最后重写了一遍才过……让我想到了某场cf的B题……也是从n走到k，可以+1或者/2，当时傻傻的写了好长的广搜……后来正解是贪心orz代码：#includ...
分类：
其他好文 时间：
2015-04-30 15:40:46
阅读次数：
100
