- 博客(42)
- 收藏
- 关注
转载 考试总结 模拟55.5
T1「贪心」看了25分钟模了几个样例,误以为剩的人不会积累下来,然后打了个正解和暴力对拍一直AC,然后自以为已经A了WA80,非常感激出题人的数据正解:感性理解一下如果先打省的多的点,那么下一个需要新加的不会更多,而sum_a一定,所以直接排序就行了T2「组合数学」这分明是一道高考数学题,$(C_n^m)^2 = C_n^m*C_n^{n-m}$接下来接着找数...
2019-10-01 21:07:00
134
转载 考试总结 模拟55
T1「柯朵莉树」「线段树」考场上想到了线段树,但是不怎么会打区间异或,然后又觉得离散化不好打,于是弃了线段树的想法,剩下想的都没搞出来新学了一个柯朵莉树的好东西适用于正解为线段树,区间赋值,且数据随机,基于set,基本思想是把序列分成几段,每段是相同的权值,扔到set里,每次对于要修改的区间,先暴力劈开,然后中间的部分暴力erase掉,新建一个新的很暴力,复杂度l...
2019-10-01 20:55:00
143
转载 考试总结 模拟54
T1「质数埃筛」「并查集」考场上想到了用并查集统计联通块但怎么连接并差集只想到了$O(n^2)$的看着1e6里面的质数个数78498,觉得没法搞只要把每个数的所有质因子合并其实是埃筛的思想,用埃筛求出每个点的质因子,复杂度比调和级数$O(ln)$还小线筛可以这么打int x=a[i];while(x>1){ ... x/=vis[x...
2019-10-01 10:31:00
142
转载 9月份总结(模拟34-53)
深夜发文注意了这个,这一篇blog涵盖范围很广,并且不涉及任何题目知识的这个。个人能力过于蒟蒻,但还因重度强迫症不想断掉blog,所以只能把过去一个月欠的东西用这一晚上总结一下,先把一些没有发布的有用心得补一下模拟41:怕的就是麻木啊考场上心态爆炸,T1没看懂???!!!!!虽然最后大概yy出来了出题人的意思,但是没想全,没过样例,然后怀疑人生,似乎没了动...
2019-10-01 02:52:00
112
转载 考试总结 模拟33
心得:废了T1求约数和的式子之前见过但是没有细看,有了f(a*b)=f(a)*f(b)的规律但是没有很好的应用T2有了点思路,但是没想到用后缀和明确思路,而且简化的实现没搞出来T3随机化应该学一下,还是很有用的心态:考场上思考极少,以至于十分痛苦地想不到该怎么办,然后弃疗并开始怀疑人生,思考能力下滑严重,这一周状态不佳呀,只剩70天了,9月份才刚开始,整30天的半集训...
2019-09-01 10:31:00
96
转载 考试总结 模拟32
心得:T1推式子极其sb的错误,check时打错,模不过样例然后就弃掉了。考场上很有可能T1A不掉,但还是要不丢心态。很可能样例解释会出错,在足够确认之后,一定要勇敢地按照自己的来T2 优化的时候谨慎一点,谨慎想想!!T3暴力又少了20分,要快点做前面的题,保证T3能拿到的分拿到,心里比较乱最近,心态尽快调整,把每一场考试都答到自己最好的水平,一定不要把全部的希望寄...
2019-09-01 09:39:00
74
转载 考试总结 模拟31
考完这场就开学了,oi与文化课两头搞真的很shi,每天翘掉一节节自习,到机房30分钟回顾,10分钟颓废,然后就下课了。。。整整5天才改完这个T3,效率太低了,而且文化课啥都不会,尤其是物理,很乱,很茫然第五天和第一天心态完全不一样不过,过去了,在不再有了,成功进入半集训,调整心态下篇再写T1根据数据可以发现所有的gcd应该能整除最后的数,其实算是exgcd有解的条件的一个推广T2...
2019-09-01 09:07:00
103
转载 考试总结 模拟30
心得:对于自己不确定会T多少的代码,一定不要瞎改,不要把自己之前的代码盖掉题解:T1读懂题后,sort+uniqueT2一个裸的约瑟夫问题??然而垃圾的547并不知道约瑟夫是个什么,于是打了个队列模拟,从T10一直改到T60,然后被自己最后sb地给盖了T3很强的一道题对于mod是非质数的情况转载于:https://www.cnblogs.co...
2019-08-28 18:12:00
115
转载 考试总结 模拟29
心得:提高要求,真的是大众分!!!T1dalao们10分钟切完,而我搞了1小时,T2只会打暴力,虽然思考方向没错,但是没想出来,T3也是只会打暴力,考场找规律也是可行的题解T2「前缀和」「单调栈」首先离散一下,对于离散后的数组,考虑将每个数作为最大值的次数记录到桶中只需要知道每一位作为最大值的区间就行,用单调递减的栈实现,注意对于相等的点,不要加重然后就可以求...
2019-08-22 18:32:00
89
转载 考试总结 模拟28(W)
心得:状态极差,都怪放假,上一套的T3没改完,今天考试没有一点状态,开学恐惧症。(不恐惧作业或一调但还是很茫然)T1能A掉实在是意外,杂题T1没做过,可能是人品守恒,(丢了钱今天才发现以后一定锁柜子QAQ),贪心不会证,凭感觉一点点瞎搞T2和T3基本很颓很困,打了两个暴力都没调出来,恶心的题意,话说skyh口中很显然的dp式子很显然,但没有去想。总之唯一想说的就是赶紧找到...
2019-08-21 19:55:00
95
转载 考试总结 模拟27(W)
心得:太弱了,T1问题:理解错了题,矿石可以放到同一处,,太弱了,小凯的疑惑,没什么印象T2问题:拆式子T3问题:换根dp的思想模拟9T1+T2转载于:https://www.cnblogs.com/casun547/p/11382163.html...
2019-08-21 19:55:00
94
转载 考试总结 模拟26
心得:T1比较水,set水过,之前的有个达哥的等比数列的题,考场上忘了那道题怎么做了,虽然也做出来了T2思路很好想,但分数十分玄学,(不考虑细节+数据很水+代码很菜=50分玄学分数)T3很显然的dp,看着像一个单调队列,但也不怎么会,线段树学习一下其他人的打法题解T1一个贪心,对于每个数要尽量往前放,才能使块数更少,用一个set记录在当前块里的序列,若当前处...
2019-08-19 16:53:00
82
转载 考试总结 模拟25
心得:这次最主要的失误在了T1 catalan数没看出来,T3还行,原题,码的很快,虽然有瑕疵,但还是紧紧张张拿到了TLE40,时间再多点就能好好想想建图T2似乎有个特别显然的性质就能拿到暴力55分T1[A.字符串][catalan]Oh,no!!又一次出卡特兰数,又一次翻车,还是没有看出来??!!可能是这次立志要刚出来一个dp题,所以就没怎么往数学那里想不说...
2019-08-18 18:41:00
96
转载 考试总结 模拟24
T1改题时遇到的问题:1.搜索时只有树才可以dfs(int x,int f)2.注意开long long!!!!题解:思路不难想(可我考场上还是没想出来),问最小距离的最大值,显然是个二分答案,考虑check(两点之间的距离),上边界和下边界分别抽象成一个点,能不能到,就是看路径上有没有完全阻断的路,那么就可以将每个点按照ans/2的半径作圆,如果有交集就将其连边,...
2019-08-18 06:52:00
93
转载 考试总结 模拟23
T1dfs没打出来,主要是,死在了一堆判断上,为什么不最后check一下省去之前的判断呢dp需要提升,dp通过增加维数省去过多if,注意dp无后效性,就是当前状态不用管后面的题解:定义f[i][j][3]表示考虑到第i个,此时第i个的状态是j(0/1/2/3/4),若j==1,则第三维0/1表示这个炸弹在i的前面还是后面,分别转移收获:暴力简单实现:dfs思路dp:后...
2019-08-16 15:58:00
88
转载 模拟21 题解(waiting)
留坑待填效率!!!题还没改Oh,NO!!!转载于:https://www.cnblogs.com/casun547/p/11357213.html
2019-08-15 12:10:00
113
转载 考试心得 模拟22
22老吕可能看不下去我们拿高分了?史上最恶心,以后可能还有,,,T1看了2个小时,傻看,打了个表2000行,最后20分钟想交的时候,??代码过长,交不了?心态爆炸老实拿了5分T2中间花40分钟打了T2暴力,30分,T3打了个暴力,由于前两道题心态爆炸,心里很没底,dfs也不好打没打对,结束,5+30+0(rank20)以后一定要改死刚T1的毛病,尤其是T1并不是最...
2019-08-15 12:10:00
263
转载 模拟20 题解(waiting)
留坑待填T2 1 #include<cstdio> 2 #include<vector> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #define R register 7 using namespac...
2019-08-15 12:07:00
85
转载 模拟19 题解(waiting)
T1,千万别转化成链了!!直接数就可以,dfs搜索每种情况,对于搜到的点,如果子树大小过大,直接return,相等说明可以,小的话向上累加,优化是先预处理子树大小,若子树小,不用搜了直接加上就行T2留坑待填转载于:https://www.cnblogs.com/casun547/p/11352416.html...
2019-08-15 12:06:00
86
转载 考试心得 模拟20+21
心态这方面的提升以后就少写一些了,考试频繁,重在改题,心态已经提升了不少20+21你真的崛起了吗?虽然4次考试都考得不错,但是你要清楚这两场自己的状态,思考的太少了,但由于T1都很淼,所以你才能不会太差转载于:https://www.cnblogs.com/casun547/p/11352425.html...
2019-08-15 12:05:00
147
转载 考试心得 模拟19
终于多保持了一次,21(70+20+0)不过stl这次都非常强,3,8,14,,革命尚未成功,仍需努力T1:干了2小时,只想到了类正解T2:不到一个小时干完,只想到了20%算法,可是好所人都A了T3:一个小时没调出来相对之前提升:真的能思考了,T1虽然只想到了半正解,但也有进步,提升:T1要努力想到最优解,而且不能这么慢,T2:不要只局限于很显然的东西,多想一点 ran...
2019-08-13 11:32:00
102
转载 模拟18 题解
T1模拟就好了,先扫出来数字的位置,注意数字可能是多位数,然后找到上下边界,再枚举每个矩形的左右两边,找到水管,找下去,并记录那两个水箱连了边,dfsT2搜索的思路,从最靠近出发点的两个精灵点开始,每种状态下只可能向左右两边最靠近的两个位置转移,注意只有符合时间要求并能做出贡献的点才转移,dp:定义f[i][j][k]为已经考虑了i到j,此时在i点,用了k时间的最有得分...
2019-08-13 06:59:00
83
转载 考试心得 模拟18
当把自己完全放空,你就可以专注的去做事情连着死了两回之后,这次心理毫无压力,终于稍有进步,90+0+10=100其实自己还是太弱了T1打的很慢,干了将近2个小时,不过这次模拟写的还行,最后写完过了样例,过于激动,数组没开大,侥幸得了90还有要不是老吕提醒,我还真没想到数字可以是多位的,思维严谨度需要提升!!!T2,一个小时时间没干出来,这次考试终于没想着怎么去骗分...
2019-08-12 12:08:00
76
转载 模拟17 题解
T1[A. 入阵曲]60%算法维护一下某一列的从第一行到这一行和二维前缀和然后枚举上下左右边界,$O(n^4)$100%算法省掉左右边界的枚举,改为从左向右扫一边,记录总和%k的余数,并放入桶中,可以发现,如果这个值出现过,那说明这个位置的总和减去那个位置的差(即这个区间)是k的正倍数T2又是个贪心。。对于一个节点,它要被覆盖,驻扎点只有是它的第k级...
2019-08-11 21:49:00
68
转载 模拟16 题解
T1[A. Blue]贪心,对于每只青蛙,跳的时候尽量远,越远选择越多注意若用set实现,要先insert(0) 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<algo...
2019-08-11 21:34:00
127
转载 考试心得 模拟17
没有必要设密了,反正没人会关注渣渣55+5+8=68(46)似乎进了前50?哦不,sdfz走了,人少了,没人垫底了,更差了。就算进了又怎样,干不到前20,省一都是扯淡主要失败在:自我要求:50分钟干完T1的60分算法,松懈,剩下的就没有思考了,不想多说了,比干坐着稍好点,多喝了点水,还能不生病,呵思考时间:干完50分钟就死了,脑子已经不转了,连打哈欠,还能提升...
2019-08-11 11:55:00
98
转载 模拟15 题解(waiting)
T160%算法定义f[i][j]表示枚举到i位置,已经使用过了j个队,$f[i][j]+=f[i-1][t] ( t \in [max(0,j-k),j])$滚动一下这是个O(n^3)的,考虑如何优化,发现可以使用前缀和,避免枚举t,$O(n^2)$ 1 #include<iostream> 2 #include<cstdio>...
2019-08-09 21:46:00
266
转载 模拟14 题解
T1[A. 旋转子段]20%算法枚举旋转起始点,再枚举旋转长度,得到旋转区间,再扫一边统计答案,60%算法考虑节省统计答案的复杂度,预处理出来每个节点的初始固定点个数枚举旋转的中心,(可以是原来的点或某两个点中间的轴),再从中心点向两边扩展区间,出现了新的固定点时cnt++对于区间外的前缀和O(1)查询 1 #include<iostream&g...
2019-08-08 20:17:00
139
转载 模拟13 题解
T1[A. 矩阵游戏]40%算法首先注意几个性质:先乘后乘,或有没有0都一样,记录下每一行,每一列乘的累计值$a_i b_j$最后$ans=cal(i,j)*a_i*b_j$ 其中cal为O(1)计算初始每个位置的值$O(nm)$枚举100%算法只需要把式子展开,然后就能分别O(n)O(m)计算 1 #include<iostream>...
2019-08-06 21:43:00
167
转载 优秀博客存档
1.莫队讲解2.浅谈线段树3.插头DP4.WD好题5.2019省选题目6.模拟退火算法7.线筛约数8.莫比乌斯反演公式9.费马小定理,欧拉定理,扩展欧拉定理10.manacher转载于:https://www.cnblogs.com/casun547/p/11240232.html...
2019-08-04 17:27:00
91
转载 模拟12题解
T1[A. 斐波那契(fibonacci)]考场上发现了一个性质:一个节点的父节点=该节点编号-上一个fibonacci数所以求父亲节点代码int fa(int x){ for(int i=mx;i;i--) if(fi[i]<x) return x-fi[i];}然后我只想到了建树的70%代码,...
2019-08-03 17:59:00
371
转载 [洛谷P4141] 消失之物「背包DP」
暴力:暴力枚举少了哪个,下面套一个01背包f[i][j]表示到了i物品,用了j容量的背包时的方案数,f[i][j]=f[i-1][j]+f[i-1][j-w[i]]O(n^3)优化:不考虑消失的,先跑一个01背包,定义g[i][j]表示i消失时,容量为j的方案数,g[i][j]=f[n][j]-不合法的逆着过来就是g[i][j]-=g[i][j-w[i] 1...
2019-08-03 06:41:00
75
转载 模拟11题解
T1[A. string]「桶排序」「线段树」线段树维护区间的每个字母出现了多少次,在排序的时候,先查询一个区间的每个字母的出现次数,然后挨个区间赋值复杂度 $O(mlog(n)*26)$优化常数(26):定义f(懒标记):f!=0时,代表子树都被赋值为了同一个值;f==0,表示不相等。将区间查询改为只有访问到了f!=0再对ans贡献return,pushup,pu...
2019-08-02 21:43:00
218
转载 模拟10题解
T1[辣鸡(ljh)]「暴力」第一个测试点启发选手想出,要分矩形内部和矩形相接处的来计算内部的显然是(长-1)×(宽-1)×2相接处:先按照(x,xx)进行二元组排序,可以大大减少情况数,见代码T3[大佬(kat)]「概率DP」和模拟9的T1的DP差不多定义$f[i][j]$表示第i天后,最大难度值为j的方案数转移:1:到i-1天时最大值已经是j,则第i...
2019-07-30 20:21:00
393
转载 模拟9题解
T1随(rand)「概率和期望」「动态规划」昨天误删了两篇博客QAQ所以直接写正解了:此T1实则为T3由1<=ai<mod,且x=x*ai%mod 得 1<=任意状态<mod定义f[i][j]为到第i位的当前状态为j的方案数可得$f[i*2][j*k\%mod]=f[i][j]*f[i][k]$,考虑对m进行优化考虑快速幂的思想,a...
2019-07-29 06:42:00
154
转载 模拟7题解 T2visit
T2 visit[组合数学][中国剩余定理]一场考试难得见两个数学题本来想矩阵快速幂,显然空间复杂度不行,主要是没时间,就没打正解:首先推波式子1.$C_{t}^{k}$ 在t步中总共选出k步向上走,但最终只会走到m,到达m后,会又向下走k-m步,并会再向上走k-m步2.$C_{t-k}^{k-m}$ 在剩下的t-k步中选出向下走的k-m步...
2019-07-23 14:20:00
80
转载 模拟3题解 T3建造游乐园
T3建造游乐园这题的关键是推式子i个点中,有g[i]个方案是度为偶数但不一定连通那么就要减去不合法的设已有j个合法,其个数为f[j],剩下i-j个的方案数是g[i-j]选出来一个固定的点在合法的j个之中对于 与这个点连接的j-1的点的选择方案数为C(i-1,j-1) 1 #include<iostream> 2 #include<...
2019-07-22 21:06:00
297
转载 模拟7题解 T1方程的解
方程的解[扩展欧几里德]首先进行特判,两个小时基本想到了,除了a!=0,b==0,a*c<0这种情况其次就是一般情况:首先exgcd求出ax+by=GCD(a,b)的一组任意解然后两边同乘(c/GCD)使x,y成为原方程的一组任意解,剩下讲解见代码 1 #include<iostream> 2 #include<cst...
2019-07-22 20:50:00
109
转载 卡特兰数(catalan)总结
卡特兰数的公式递推公式1:$f(n)=\sum \limits_{i=0}^{n-1}f(i)*f(n-i-1)$递推公式2:$f(n)=\frac{f(n-1)*(4*n-2)}{n+1}$组合公式1:$f(n)=\frac{C_{2n}^{n}}{n+1}$组合公式2:$f(n)=C_{2n}^{n}-C_{2n}^{n-1}$关于卡特兰数的题目1. 有...
2019-07-21 21:07:00
1063
转载 模拟4题解 T1礼物
T1题目描述夏川的生日就要到了。作为夏川形式上的男朋友,季堂打算给夏川买一些生 日礼物。商店里一共有种礼物。夏川每得到一种礼物,就会获得相应喜悦值Wi(每种 礼物的喜悦值不能重复获得)。每次,店员会按照一定的概率Pi(或者不拿出礼物),将第i种礼物拿出来。 季堂每次都会将店员拿出来的礼物买下来。没有拿出来视为什么都没有买到,也 算一次购买。众所周...
2019-07-16 21:11:00
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人