![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟赛
文章平均质量分 66
verjun
这个作者很懒,什么都没留下…
展开
-
19.11.12考后总结
T1:题目大意:将nnn个字符串排序,使得任意 i<j<ki < j < ki<j<k 满足:lcp(si,sk)≤lcp(si,sj)lcp(si, sk) ≤ lcp(si, sj )lcp(si,sk)≤lcp(si,sj) 且 lcp(si,sk)≤lcp(sj,sk)lcp(si, sk) ≤ lcp(sj , sk)lcp(si,sk)≤lcp(...原创 2019-11-12 19:13:46 · 152 阅读 · 0 评论 -
2019.11.1考后总结
T1 : WOJ4785模拟题,注意不要爆long longT2 : WOJ4786桶套桶,一个桶记录出现次数,一个桶记录出现次数的出现次数,用类似滑动窗口的方法删除及插入即可。时间复杂度:O(常数极大×n2)O(常数极大\times n^2)O(常数极大×n2)T3 : WOJ4787上面的点必然比下面的点的权值大,故一个点的子树必然无法取到。若一个点的欧拉序编号分别为(l,r)(l...原创 2019-11-01 20:15:46 · 150 阅读 · 0 评论 -
2019.10.15模拟赛总结
T1:数独题意:有555种操作,分别为插入,删除,查询,合并,输出。解析:一道模拟题,注意细节就好了。#include<bits/stdc++.h>using namespace std;int Read(){ int x=0; char ch=getchar(); while(!isdigit(ch)){ ch=getchar(); } while(i...原创 2019-10-15 21:48:19 · 204 阅读 · 0 评论 -
2019.10.9 模拟赛 总结
大致情况满分:300pts300pts300pts实际得分:180pts180pts180pts失误:30pts30pts30ptsT1给定一个正整数 SSS,现在要求你选出若干个互不相同的正整数,使得它们的和不大于 SSS,而且每个数的因数(不包括本身)之和最大。(S≤1000)(S\le1000)(S≤1000)预处理:每个数约数和sum[i]sum[i]sum[i],时间复杂度O...原创 2019-10-09 21:44:16 · 153 阅读 · 0 评论