![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 76
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 · 140 阅读 · 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 · 133 阅读 · 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 · 193 阅读 · 0 评论 -
2019.10.13作业总结
主要知识点:差分约束系统,Tarjan算法T1:小K的农场传送门解析:差分约束系统模板题,注意用dfs的spfa来优化找负环的时间。#include<bits/stdc++.h>#define inf 2147483647using namespace std;inline int Read(){ int x=0,f=1; char ch=getchar(); wh...原创 2019-10-14 21:06:17 · 117 阅读 · 0 评论 -
NOIP提高组(CSP-S)复赛知识点汇总(更新中)
基础算法贪心枚举分治(二分)倍增*构造高精模拟*分数规划图论图图论入门最短路算法(dijkstradijkstradijkstra、spfaspfaspfa、floydfloydfloyd) \qquad上\qquad下差分约束最小生成树(kruskalkruskalkruskal、primprimprim)并查集(扩展域)拓扑排序二分图染色,*二分图匹配tar...原创 2019-10-10 07:43:42 · 9761 阅读 · 1 评论 -
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 · 139 阅读 · 0 评论