- 博客(20)
- 收藏
- 关注
RSS订阅转载 退役后
退役后短期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关注的人