07 2021 档案

7.29训练题解
摘要：这次是搬的联想杯的题，（确实要好一些） link solution A:考虑x,y大小关系分别模拟即可 B:模拟 C:模拟 D:由于fib性质每条边存(max,min)按顺序比较做mst即可 E:不同排列间连边最短路即可，编号用康拓展开求 F：咕咕咕 G:单调栈维护一下即可 H:行列维护最晚时间 I 阅读全文
posted @ 2021-07-30 21:43 神山识 阅读(40) 评论(0) 推荐(0)
康复训练
摘要：contest12 A 考虑矩阵dp，每次枚举行或列切开即可$O(n^5)$ contest12 F 考虑先全部用$11$的格子填，再考虑连起来，显然每个点要么向下要么向右连，而且只能选一种 于是把每个$12$的格子看做一个点，左右和上下连边，要求的就是一个最大独立集了 最大独立集=点-最小匹配 c 阅读全文
posted @ 2021-07-28 18:19 神山识 阅读(67) 评论(0) 推荐(0)
7.24训练题解
摘要：link A:大概是要构造一条不对称的尽量长路径很好(?看不出来 B:进制拆分一下 C:考虑找公比，可以发现长度$\geq n/2$一定有$n/4-1$个相邻距离$\le 2$ D:一个做法是区间dp,$f[l][r][k]\(表示\)[l,r]$最大值恰好为$k$的最大值，枚举最大值位置并减去被覆 阅读全文
posted @ 2021-07-28 16:36 神山识 阅读(41) 评论(0) 推荐(0)
7.27训练题解
摘要：link A:注意下2,3的情况即可 B:枚举每个点模拟即可 C:二分答案后就是hall定理裸题了 D:模拟 E:我是二分答案后贪心，用差分维护 F:fwt，fmt，子集卷积裸题 G：构造，待补 H:相当于$q|bas^n$，然后不断找gcd除即可 I:模拟题 J:注意是7个因子不是质因子(,于是拆 阅读全文
posted @ 2021-07-27 23:37 神山识 阅读(36) 评论(0) 推荐(0)
康复计划+To Do List
摘要：模板： 字符串: Sa+O(1)height Sam+线段树合并 广义Sam kmp ac自动机 Pam Manacher 筛法 莫比乌斯反演 线筛筛一般函数 狄利克雷卷积及某些函数的性质 杜教筛 min_25筛 多项式 fft,ntt,mtt 多项式全家桶（下降幂，插值，多点求值，（ex）拉格朗日 阅读全文
posted @ 2021-07-27 23:17 神山识 阅读(168) 评论(0) 推荐(0)
新的开始
摘要：终于把这个号找回来了 之前高考的各种事情有时间再更了 接下来开始艰难的康复了 准备acm了 This story is not end yet~ 阅读全文
posted @ 2021-07-27 22:42 神山识 阅读(56) 评论(0) 推荐(0)