内容提要 高精 矩阵 筛法 先是高精除法 注意细节 高精度开方:神奇的竖式 以小数点为分界线,每两个位砍一刀 87654.321-->08|76|54|.32|1 大概就是先对第一位开方,然后相减,将上面的数乘二十,看看加多少再乘多少正好不能撑爆剩下的数,就在上面写几,重复操作就ok 原理是: (a*10+b)^2=a^2+2*a*10*b+b^2=a^2+(20*a+b)*b 竖式算开平方步骤:(如:把625开方) (1)先把被开方的数由右到左每二位一组.(6,25) (2)由左到右取每一组.…

终于考完了,下午身体状况很不好,看来要锻炼身体了,不然以后ACM没准比赛到一半我就挂掉了 下午差点AK,有一道很简单的题我看错题面了所以没有A掉 第一题显然是非常丝薄的题目 我们很容易通过DP来O(n^2)的求出深度至多为k的方案 然后我们很容易通过DP来O(n^2)的求出深度至多为k-1的方案 转移的时候分当前放左括号或者右括号讨论就可以了 两个作差就是答案了,单次询问时间复杂度O(n^2) 如果给dp加一维O(n^3)预处理,O(1)回答 当然要写高精度 成功抢到下午的first blood…

下午内容普遍比较水 参与了intel的宣讲会,都能把人听睡着了 又回来听了开发者宣讲会 讲了人的成才选择,造势之人 顺势之人 逐流之人 我认为,跟人的能力关联不大,跟眼界关联很大, flink 参与到社区中去 参与到社区讨论中去 提交code 让别人codereview 或者开别人的codereview 成为贡献者,对求职很有帮助 晚 跟徐云谈了好久,对我自身的下一步发展很有启发,我个人的想法有两个,第一个进行工作分配,等机会考研,考研后从事计算机工作,第二个是从事计算机工作. 徐云不推荐考研,…

他 [问题描述] 一张长度为N的纸带,我们可以从左至右编号为0 − N(纸带最左端标号为 0).现在有M次操作,每次将纸带沿着某个位置进行折叠,问所有操作之后纸带 的长度是多少. [输入格式] 第一行两个数字N, M如题意所述. 接下来一行M个整数代表每次折叠的位置. [输出格式] 一行一个整数代表答案. [样例输入] 5 2 3 5 [样例输出] 2 [样例解释] 树上有只鸟. [数据规模与约定] 对于60%的数据,N, M ≤ 3000. 对于100%的数据,N ≤ 10^18 , M ≤…

1.欧拉定理 设x1,x2,.....,xk,k=φ(n)为1~n中k个与n互质的数 结论一:axi与axj不同余 结论二:gcd(axi,n)=1 结论三:x1,x2,...,xk和ax1,ax2,...,axk一一对应 结论四:aφ(n)≡1(mod n) 计算:φ(m)=m*(1-1/p1)*......*(1-1/pi) Back to here 请证明:如果n为素数,取a<n,设n-1=d*2r,则要么ad≡1(mod n)要么存在0<=i<r,使得ad*2^t≡-1(mod…

虽然成绩不太好,但有点进入状态了.期望200 实际160,忘记加判断了. T1 洗澡[问题描述]你是能看到第一题的friends 呢.——hja洗澡的地方,有一段括号序列,将一个括号修改一次需要1的代价(将左括号变成右括号或者相反),求最小代价使得括号序列合法.[输入格式]一行一个括号序列.[输出格式]一行一个整数代表答案.[样例输入]())([样例输出]2[数据范围与规定]对于50%的数据,括号序列长度不超过100.对于100%的数据,括号序列长度不超过105且一定为偶数,只包含小括号. #i…

预计分数:100+100+30=230 实际分数:100+100+30=230人品爆发&&智商爆发&&手感爆发 T3数据好水,,要是把数组开大一点的话还能多得10分,,, T1洗澡 原题,不多说了.. 当时在北京花了接近一个小时才A.. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; const…

我太菜了 T2 给定一张有向图,每个点有点权.试找到一条路径,使得该路径上的点权最 大值减去点权最小值最大,问这个差最大是多少.   话说这个题第一个想到的思路是tarjan缩点+拓扑排序来着... 这个思路是对的,可惜太难写... 我自己的错误思路就不放上了,   这个题正解竟然是bfs 只需要找出从最大点走到最小点或者从最小点走到最大点就行了 考虑从每个点出发能走到的所有点当中最小的点是多少以及从这个点向回走的的最小值 枚举每一个点作为起点或者终点 答案只有两种情况:min->max    …

农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地.John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用. 遗憾的是,有些土地相当贫瘠,不能用来种草.并且,奶牛们喜欢独占一块草地的感觉,于是John不会选择两块相邻的土地,也就是说,没有哪两块草地有公共边. John想知道,如果不考虑草地的总块数,那么,一共有多少种种植方案可供他选择?(当然,把新牧场完全荒废也是一种方案) 发现数据范围很小,可以状压…

有向图的强连通分量 强联通:两个点之间可以互相到达 如果某个图任意两个点都是强联通的,那么称这个图强联通 如果一个图的子图是强联通的,那么称这个图是强联通子图 一个图的极大强联通子图被称作强连通分量 有强联通分量意味着环 例:受欢迎的牛 如果有环,意味着这个环里的牛都互相喜欢 我们可以先求出环,然后把每一个环都看作一个点,这样整个图就变成了一个DAG(有向无环图) 看有几个点出度为0,如果大于一个点没有出边,就说明没有最受欢迎的牛 如果只有一个,那么强联通分量的大小就是答案 void tarja…