终于考完了,下午身体状况很不好,看来要锻炼身体了,不然以后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…

内容提要 高精 矩阵 筛法 先是高精除法 注意细节 高精度开方:神奇的竖式 以小数点为分界线,每两个位砍一刀 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)由左到右取每一组.…

下午考完英语的学考就要放假啦,是衡中的假期啊QAQ 所以灰常的激动,一点也不想写题(我不会告诉你其实假期只有一个晚上.. 自从CTSC&APIO回来之后就一直在机房颓颓颓,跟着zcg学了很多新东西 然后模拟赛之类的也涨了涨姿势,反正现在也不想写题,那就总结一下吧 放假的晚上就按照这个博文在回顾一下姿势喽 OI相关: 1.数位DP 去北大打ACM的时候发现自己数位DP有点弱 于是就去巩固了一发,发现了很不错的模板 是用记忆化搜索的,又好用又好学 觉得很不错的题目有 Blinker的仰慕者,淘金,数…

4.30 下午衡中放假,我们因为比赛的缘故提前到中午12:00放假 然后我爸爸说要来接我,直到下午两点多他才到,然后衡中宿舍的楼管阿姨死活不给我开门 莫名其妙的等到了三点多快四点的时候我才跟实验班的一起走 奔波了很久在火车站附近找到了一家宾馆入住 背着爸爸偷偷买了根冰棍,感觉非常的兹磁啊 晚上一直在写 榴莲 这道题的标程,忙了很久才把数据做好 快到十点的时候才把题目传到cojs上,然后草草冲了个澡就去睡觉了 5.1 早上早早的就上了火车,车上一直在跟小伙伴们宣传我在cojs上出的题目 到了北京以…

Day0 坐飞机来北京,地铁上接到电话,以为是诈骗电话马上就挂了,然后看了一下是北京的电话,赶脚有点不对...打回去居然是报到处老师的电话..走了几个小时,到勺园和其他学校的神犇合住.TAT,感觉第二天要爆零的感觉.. 看一会直播,再看一看模板看到没电就睡觉了,结果睡不着.. Day1上午 我TM要去报道,发现居然TM找不到教室,跟个迷宫似的,然后去听院系介绍还迟到了,似乎我报道的时候厦一的还没从西安回来? T1:感觉是道很麻烦的模拟搜索题,就没有打.. T2:我一看,这TM不是FFT模板题吗,…