starseven

摘要： \[ ans=\sum_{i=1}^n\sum_{j=1}^n(i+j)^kf(gcd(i,j))gcd(i,j) \] \[ \begin{aligned} ans & =\sum_{i=1}^n\sum_{j=1}^n(i+j)^kf(gcd(i,j))gcd(i,j) \\ & =\sum_{ 阅读全文

摘要： \[ ans=\sum_{i=1}^nlcm(i,n) \] \[ \begin{aligned} ans & =\sum_{i=1}^nlcm(i,n) \\ & =\sum_{i=1}^n\frac{i\cdot n}{gcd(i,n)} \\ & =n\times \sum_{i=1}^n\f 阅读全文

摘要： 下面是我对20200723的题解 T1 这一道题确定了我们可以改变矩形的长宽(也就是$K*K$的矩形) 所以我们自然而然地考虑到将我们以$O(n^3)$的时间复杂度来枚举矩形+判断答案贡献转化成用二维的差分+前缀和来将每个点作为矩形的左上角时可以对答案作出的贡献统计下来，至此，\(O(n^3)--> 阅读全文

摘要： 下面是我的比赛总结 T1 题目分析： 我们可以发现这几个性质： 对于一个整数，上取整==下取整 这个不需要解释 对于一个小数，它的上取整-下取整==1 这个不需要解释 \(\text{(example)}\) \(ceil(2.5)-floor(2.5)=3-2=1\) 我们要选择相同数目个上取整和 阅读全文

摘要： 下面是对20200721比赛的总结与反思 T1 这道题我直接切了 但是正解是$O(n)$,我打的是$O(nlogn)$ #include<cstdio> #include<iostream> #include<algorithm> #define ri register int #define St 阅读全文

摘要： CF通道 luogu通道 >别点进去，没有通道 题意 给你一个$n$长度的序列，叫你求有多少个子序列满足： 这子序列中任意两个数取反的值≥X 输入 \(n\;\;x\) \(a_1\;a_2\;a_3\dots a_n\) 数据范围 \(X\leq 2^{60}-1\) \(a_i\leq 2^{6 阅读全文

摘要： AtCoder luogu 题意 给你一行字符串，里面有$1,0,?$,？表示既可以填$1$,又可以填$0$,而对于连续的三个数，可以合并，合并的结果是他们的中位数，求有多少个合法的序列满足合并的最后结果可能为1. 输入 $$ 101010?11?101??010101\dots 101???01$ 阅读全文

摘要： AtCoder luogu 题目大意： 给定一个长度为$N$的序列，每一次可以选择连续的三个数$a_$,\(a_{i}\),\(a_{i+1}\),将其合并变为$a_+a_$和$a_,a_{i+1}$,依次合并，最后只剩下两个数，求合并后这两个数的和的最小值。 输入格式： \(n\) \(a_1\) 阅读全文

摘要： CF通道 luogu链接 大致题意 给你一个长度为n的序列，这其中可能有-1，代表着空位 然后给你m个数，代表空位可选的m个数 然后叫你补全序列（每个$b[i]$只能用一遍），是补全后得到的序列LIS（严格）最大 输入格式: \(n\) \(a_1\;a_2\;a_3\cdots\;a_n\) \( 阅读全文

摘要： 题目链接 luogu题目链接 \(因为自己想了很久都没有想出来，所以记录下来\) 题目大意： 给你n个点,每个点有一个权值$a[i]$,已知连接两点的代价为$a[i]+a[j]$,现在还有其他的$m$种连接方法,连接$x,y$的代价为$w$,求出让这个图连通的最小代价. 我们看到了求出让这个图连通的 阅读全文