Jinnie 显然是一个线性基的问题，那么很显然要用线性基 想要知道所有的方案数，线性基的性质就是用其中的元素$xor$ 出来的元素保证互不相等 这样的话只要知道线性基内元素的数量就可以了 #include<bits/stdc++.h> #define int long long using namespace std; templat…

Lisa 删边似乎挨个删复杂度也不会高到离谱 毕竟也就是$O(2*n)$的事。，因为显然可以想到先删点权最大的点，然后拓扑排序缩点啥的来一波 但是也可以从边的考虑，每一条边只会被删一次，且应会是在删两边较大的那个点的点权的时候被删，这样从边的视角考虑就省事了。 #include<cstdio> #include<iostream&…

Lisa 如果真的要枚举，排序暴力硬做的话肯定会挂掉 那么就是要优化的，显然划分一个2c的序列，答案不回比划分两个c的更优 可以画个图证明一下 而划分成小于c的序列，就相当于划分成一堆1的序列 划分成c-2c的序列呢？显然是不如划分成c和另外一个，肯定不会更差 这样的话就检查划分成c和1就可以解决了 #include<cstdio> #…

这篇文章没有摘要

JIsoo 期望得分要dp，然后期望长度是有关系的 那就一块dp #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<algorithm>…

JIsoo 就是一个背包 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<algorithm> using namespace st…

JIsoo 关键在于压缩长度 不会证明怎么办 感性理解开个大数$st10$ #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<algorit…

JIsoo 首先考虑floyd本质就是dp，然后扔进新的一维$f_{i,j,k}$,表示i和j之间经过k条边的最短路 枚举的时候是5个for？那也太疯狂了。 考虑一下如果i和j经过k能够作为当前边数的最短路的话，如果k和i，j距离不是1，那么在这一条路径上，一定可以用距离i为1的那个点来更新，这样的话其实我们只需要枚举四维就可以了 #include…

Jisoo 找一个最长的周期 就是要找最短的border然后加上中间的部分 这样 $kmp$出动 然后发现可以 “记忆化”一波进行优化 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<a…

Jisoo 作为dp来说这个题没啥意思 但是从中我们可以学到数学证明对于dp的指导 例如，只要 $a_j$ 和$a_i$ 都不等于 $0$ 那么这个序列是对数增长 这样似乎暴力也不怎么暴力了 #include<iostream> #include<cstdio> #include<cstring> #includ…