这个dfs怎么就只有9%了，感觉没毛病呀QAQ

今天参加了笔试，下周还能参加吗？两次取最高？

谷歌的这个活动有人收到吗……这是什么？？

求a^b的所有因数和。(a,b<=50000000) 分解质因数 a=a1^b1a2^b2...*an^bn 则 因数和为(a1^0+a1^1+...+a1^b1)(a2^0+a2^1+...+a2^b2)...(an^0+an^1+...+an^bn) （乘法原理） a^b=a1^(b1b)a2^(b2b)...an^(bnb)  因数和为(a1^0+a1^1+...+a1^(b1n))(a2^0+a2^1+...+a2^(b2n))...(an^0+an^1+...+an^(bn*n)) 等比数列求和。。a1*(1-q^n)/(1-q) 逆元inv(0)不存在。。坑死。。所以inv(...

写于高中。。。。羞耻好想感慨啊。人生相关。？bzoj2440。这是一道我印象很深刻的题。因为这是我bzoj上的第一次尝试，虽然今天才A掉。当时毛都没长全的我，在傅老师那硬生生的塞给了我这道题。告诉我二分，what？？我还是个毛还没长全的孩子啊，当然现在是这么想，当时觉得自己牛逼。回来就想做出来。只是百度题解啊。大概看见了个莫比乌斯函数的定义，什么和质因数个数有关？不会分析时间复杂度直接干，筛法求素数的姿势也不对，莫比乌斯函数求的更是无厘头。记得当时翻到了bzoj的网站。当时想 这一定是个辣鸡 长的这么丑。没错，这就是我当年的三观。然而。看图啊，当年的筛法求素数现在能一眼看出问题了，前两天还学会...

预备知识： 1. 莫比乌斯函数 1.1 莫比乌斯函数  1.2 莫比乌斯函数的性质 证明略。。#### 实现方法线性筛。线性筛法求素数的过程，每求出一个素数，;筛非素数的过程，要break的地方，;(因为它有幂数大于1的质因子)；否则; void getmu(){ cnt=0;mu[1]=1; for(int i=2;i<N;i++){ if(!p[i]){ prime[++cnt]=i; mu[i]=-1; } for(int j=1;j<=cnt&&prime[j]*i<N;j++){ p[prime[j]*i]=1; if(i%prime[j]==0){...

题目大意：在y轴正方向有n个岛屿（n <=1000），在x轴上建立雷达，其覆盖范围是d，求最少建立多少个雷达。题解：贪心，每个岛屿在[l,r]范围内建立雷达即可覆盖，那么我们有n个区间，我们按照r排序，第一个在r处建立，从左往右扫描，依次建立，如果没被覆盖过，就在r处建雷达（在r总比在l优），复杂度。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define N 1005 using namespace std; struct A{ doub...

bzoj1305 [CQOI2009]dance跳舞题意:一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。 有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。 给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲？n<=50题解:拆点= =二分答案(枚举也可以orz)然后就变成判定性问题啦然后我们看到这是一个二分图左边代表男孩 右边代表女孩我们可以愉快的拆点每个节点拆成3个点 我们依次叫它node1,2,...

想学非旋转的Treap 然后看到里面提到斜堆 顺便学了学可并堆可并堆1.左偏树 其实他介绍了4种可并堆= =http://hplonline20090711.blog.163.com/blog/static/121969114200961174556682/2.斜堆好像说是类似平衡树里的 Splaymerge(a,b) //a.val>b.val 大根堆 merge(a.r,b) swap(a.l,a.r)细节什么的还有一点= =大体思想是合并a和b时 先合并a的右儿子和b 这个新堆是a的新右二子 然后交换a的左右儿子就像Splay一样不明觉厉 均摊复杂度O(logn) 可并堆的操作 和...

写于2016-05-04 【人生相关】好困啊QAQ 小伙伴们明天都去APIO了 当初脑残没报名= = 蛮后悔的= = 但想想2800rmb 也就还好了美好的一天从一道树形dp开始昨天看了下以前写的分组背包 树形dp分组背包是说有n组物品 每个组别只能选一个 体积限制V 的最大价值w先考虑二维： //f[i][j] 表示 前i组体积为j的最大价值 //j k 循环可颠倒 for(int i=1;i<=N;i++) //组别 for(int k=1;k<=n[i];k++) //每个物品 for(int j=V;j>=0;j--) //体积 f[i][j]=min(f[i][j]...

进程和线程 就像CSAPP中我们学习的，计算机只有一个CPU，但有很多个进程，共享一个CPU，计算机将若干个时间切片分配给一个进程使用。 而一个进程有若干个线程，这些线程共享一个进程的资源。 多线程   Java中线程中状态可分为五种：New（新建状态），Runnable（就绪状态），Running（运行状态），Blocked（阻塞状态），Dead（死亡状态）。 创造多线程的方法  继承Thread类，重写该类的run()方法 public class Abc { public static void main(String[] args) { for (int i = 1; i <= ...

贪心算法证明 贪心性质 用贪心算法解决的题目需要满足以下性质：  最优子结构：一个问题的最优解包含其子问题的最优解。 贪心选择性：所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。  对比动态规划 DP满足  最优子结构：一个问题的最优解包含其子问题的最优解。 重叠子问题：在问题的求解过程中，很多子问题的解将被多次使用。  贪心算法设计  设计贪心选择方法： 贪心选择方法 剩余子问题  证明：对于 1 中贪心选择来说 所求解的问题具有最优子结构 证明：对于 1 中贪心选择算法来说 所求解的问题具有贪心选择性 归纳法：证明在每一步做得都比其它算法好 从而最终产生了一个最优解 交...

写于2019.3。好久没有机会写游记了。这次北京之旅体验真的超级棒啊。趁着这次机会，面基了几个高中朋友，还有某位的女朋友2333。回到正题，Google的工作理念、工作环境真的太棒了。TA大概是我永远的白月光了，真心希望暑假EP实习可以过啊。和我一组的妹子超级厉害，而且超级奈斯，没写过工程的我，好多C++的基本用法都不懂，他们都会耐心地给我讲，超棒啊。下面流水线开始—— Day -1 比赛日的前两日的晚上到的北京，但是主办方不给这天提供住宿，所以住了我爸单位。说起来这天也是很惨了。在学校上完最后一节课坐机场大巴去机场，晕车体质坐大巴从来都很难受，到了机场呼吸两口新鲜空气就进去了。等了两个小时左...

就是这个东西!kickstart要多少分才可以啊!orz