- 博客(20)
- 收藏
- 关注
转载 退役后
退役后短期flag:1、早中晚一定要吃饭。2、早上最多睡1节课+1个早读。3、下午最多睡半节课。4、中午必须睡。5、晚上23:45前睡。※※6、每天即使不写当天作业,物化生也要复习一节内容。7、尽力写数学。转载于:https://www.cnblogs.com/lmlysklt/p/10863886.html...
2019-05-14 18:43:00
125
转载 agc032赛后补题
因为是九点钟开大,晚上留校又比较累,就没有打,只是看题...但是发现看完AB完全没有头绪...要好好补题才行!A题意:考虑一个序列的构造,假设当前序列有i个数,你可以选择一个数字j,要求1<=j<=i,将数字j插入序列的第j位。现在给出一个长度为n的序列,要求判断是否可以用以上方法构造出这个序列,输出方案。题解:一开始真的完全没有头绪,不...
2019-03-24 11:42:00
158
转载 agc031小结
3.16晚上心血来潮,打了一场agc。被摁在地上摩擦。由于想题比较慢&&打题比较慢,所以抱着多过题做慢点也没关系的心态去打,不追求速度了。一开始先把6题都看了一遍,A非常简单,B一开始没看出来,觉得C可以想,DEF就很劝退了。最后写出了AB,C在草稿纸上推了一大堆结论但是没有什么卵用。最后看了题解简直神了。A题意:给...
2019-03-17 21:13:00
169
转载 近期有价值题目记录3.9~3.15
1、jzoj5265 缘题目大意:给定两棵以1为根的树,i号点在第一棵树中编号为i,在第二棵树中编号为pi,选择一个点对(x,y),要求x!=y,最大化两点在两棵树中lca深度的和,输出和即可。n<=1e5题解:考虑枚举第一棵树中的lca,设为x,问题就变成了求x的不同儿子的子树内点对在第二棵树中lca的最深是多少。这个可以对儿子的子树一棵一棵地做,看做一个...
2019-03-15 12:14:00
115
转载 五校联考3.5小结
生病在家,带病做题qwq。早上八点半才起床,实在是没有办法七点半爬起来...看题,T1是一道构造题,放在T1应该不会很难。T2一眼不会,T3让我想到了动态dp。10分钟内推出T1,最大点数500很宽裕,我大概320之内就可以构造出极限。我先去推T3我认为的动态dp做法,推了一个半小时,想到了每个位置往后的转移是固定的,可以预处理出经过多少步之后对应的系数,然后受noi...
2019-03-05 17:20:00
142
转载 联赛训练失误总结
10.22预计100+40+0实际50+40+0失误:注意到爆int的问题,但是漏了一个数组没开long long,第三题没得分。10.23预计40+0+30实际40+0+5失误:第三题暴力写错,第二题没得分。10.25预计80+30+0实际65+30+0失误:第一题做法的正确性没有验证,第二题复杂化做法,最后没有写出正解,交了暴力,第三题没得...
2018-11-06 09:29:00
188
转载 关于求解区间第k大的在线和离线做法
最近做了一道关于整体二分的题。很开心地涉足了关于求区间第k大问题。问题:给定序列,若干询问,求区间第k小。第k大类推。离线算法:整体二分。将所有询问离线下来,挂在区间右端点先。对所有询问二分答案mid。那么序列上的数就可以划分为两类了,一类小于等于mid,一类大于mid。用树状数组维护一下。接着处理询问,对于每个当前的询问判断是否合法,...
2018-10-03 15:14:00
262
转载 NOIP2018模拟9.18
35+45+0比较低迷了啊,归根到底还是没怎么认真。第一题想得太快了,想到了正解但是没想好细节,打错了之后换暴力,还没有拿完部分分,血亏。第二题思想方向错了。第三题题意读错,调不出来。这个状态很糟糕。T1:给出n个正整数,每个数可以选或不选,对于所有可重的有序三元组(x,y,z),如果x、y、z都被选了,那么可以产生(1/x+1/y+1/z)...
2018-09-24 12:27:00
116
转载 NOIP2018模拟9.15
第6场模拟了呢。0+50+30第一题为什么爆零了,因为输出换了行,实际上输出只要一行。第二题是原题啊,但是我忘记了。第三题思路还是没有打开。T1题目大意:给出一张连通图,有k个特殊点,求出每个点到特殊点的最短路的最大值。n、m<=1e5,k<=100题解:因为k比较小,对每个特殊点做一次bfs即可。T2题目大意...
2018-09-17 13:02:00
125
转载 NOIP2018模拟9.13
第五场模拟,收获比较大,分也比较低。100+0+47第一题比较简单,第二题写了一个程序,写到一半卡住了,手出样例搞错,写不下去了。第三题会做,但是考虑得实在是不周全。主要还是因为心态没调整好,第二题把它想得太难,没想清楚就开始打,到了剩下一个半小时的时候发现思路错了,写不下去。但是改第二题我只用了15分钟。而且是在睡觉的时候想好的,思考过程5分钟。冷静思考还是...
2018-09-14 21:29:00
164
转载 nowcoder wannafly挑战赛22 B
题目大意:给出一个DAG,每条边(可能有重边)上有一个字符(大写字母、小写字母、空格或句号),要求求出满足去掉所有空格后路径以大写字母开头、句号结尾、中间仅有小写字母(可以为0个)组成的路径条数。题解:自己想了一个比较难以实现的办法。看了一下其他人的简单代码,发现新大陆。思路都一样,但是实现太巧妙了。开三个数组f[i]、g[i]、p[i]分别表示以i点开头的答案数...
2018-09-12 22:30:00
92
转载 SCOI2016Food
题目大意:给出n个数ai,0<=ai<1e5,有m组询问形如(b,x,l,r),要求求出b xor (x+aj) j∈[l,r]的最大值。n,m<=2e5题解:一开始想着,搞一个可持久化trie,结果失败了。我们贪心地想,从高位往低位做,每一位尽可能变成1。我们设y=x+aj,那么我们就可以根据b二进制上的某一位是否有1来找出是否有合法的y来满足...
2018-09-12 22:11:00
102
转载 NOIP2018模拟9.11
第四场模拟。100+50+0第一题在没有样例的情况下险些爆零两次。第二题眼瞎以为是NOIP原题,直接套结论,没多想。第三题想到了正解并打了出来,死于:1、细节2、输出T1题目大意:有n行文本,每行有Li个字母,有四种操作:1、往上,如果处于第一行或者上一行没有对应字母,那么不做操作。2、往下,如果处于第n行或者下一行没有对应字...
2018-09-12 18:57:00
109
转载 NOIP2018模拟9.9
第三场模拟。100+95+45第二题判无解的情况考虑到了,但是细节有一点问题。第三题打的是暴力,没有考虑答案在模意义下会有负数,还有45分真是庆幸。T1题目大意:给出一个字符串,对每个前缀按字典序排序得到数组rank[],每个前缀的长度数组len[],求Σlen[i]*rank[i]题解:可以发现长度为i的前缀rank就是i嘛,求1~len的平...
2018-09-10 22:00:00
91
转载 NOIP2018模拟9.8
第二场模拟。20+50+50第一题失误:1、不定方程没有判无解情况。2、10^14级别的两个数相乘没有注意到会爆long long。第二题打的是暴力,考完之后冷静下来发现正解,思路不够开阔吧。第三题思路错误,打了一个错误的方法,奈何数据垃圾,居然没有爆零。T1题目大意:给出a,b,c三个正整数,求ax+by=c的非负数解的个数。题解:...
2018-09-10 21:27:00
110
转载 NOIP2018模拟9.6
第一场模拟。100+40+50第二题结论想错了,第三题剪枝没加足。T1题目大意:给出一棵树,每次询问两条路径是否有交点。题解:以一为根之后,两条相交的路径必定有某一条的lca在另一条路径上,判一下即可。T2题目大意:给出一棵树,可以任意选择两个点,每个点的距离定为这个点到被选定的两个点中的较短路的长度,求每个点距离的最大值的最小值。...
2018-09-10 21:00:00
100
转载 自我剖析
[知识方面]字符串:最近有在补,学习了回文树、后缀自动机。对字符串自动机的理解更加深了。在暑假的训练过程中可以独立攻克一些字符串中档题目。尚未掌握的内容是后缀数组的应用。多项式:多项式方面,FFT学习了比较长的时间,但是不是很理解。生成函数稍微有所学习,但是完全不知道如何应用到题目中,遇到有关的题目也完全看不出来是多项式相关,即使看出来了,只要稍有变形就完全不会了。动态规划:...
2018-09-03 21:42:00
75
转载 nowcoder8.31D
题目大意:给出一棵树,每个点有一个颜色,每次询问一对颜色,假设颜色为c1和c2,对于每次询问,输出颜色为c1的点到颜色为c2的点的最大距离。n、q<=10^5题解:对于每个颜色,我们需要保存这个颜色的最远点对。答案所在路径的两个端点必定分别属于两个不同颜色的最远点对。证明比较显然,我们假设颜色c1的最远点对为(x1,y1),颜色c2为(x2,y2)。...
2018-09-01 17:16:00
58
转载 nowcoder7.27F
题意:给定一棵以1为根树,每次等概率选取一个节点并将其整个子树(包括自己)删去,删去整棵树后结束,问轮数的期望。题解:分开考虑每个点对答案的贡献,一个点对答案产生贡献当且仅当此点被删除。我们仅考虑点被删除的情况:1、这个点自己被选中删除,概率是1/depi2、这个点因它的祖先被选中删除而删除,概率为(depi-1)/depi在第一种情况中,这个点可以产生的贡献...
2018-07-29 22:40:00
93
转载 CF1010C
思维题。一个元素x乘上系数a模k所得的数,会发现乘积随a的增大而出现循环节,不妨选取x*a=k*b中最小的a,可以发现a=k/gcd(x,k),证明显然。对于每个元素xi,都有对应的ai,考虑只用单个元素xi构造解,那么显然解就是以0为开头,xi为公差,长度为ai的等差数列,每一项再模k。考虑用多个不同的元素构造解,可以发现,无论怎么组合,构造出来的解都会满足是以0为开头,g...
2018-07-27 15:23:00
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人