wlesq

摘要： 由简单版中，我们已经推出了 \[\sum_{d=1}^n\mu^2(d)d^{k+1}\sum_{t=1}^{\lfloor {\frac{n}{d}} \rfloor}\mu(t)t^k\sum_{i=1}^{\lfloor {\frac{n}{dt}} \rfloor}\sum_{j=1}^{\ 阅读全文

摘要： T1高科技 鞅的停时定理 T2 我们首先可以看出是线性的 矩阵加速 矩阵乘法不满足乘法交换律，所以$a\times b $ 不等于 \(b\times a\)，也就是说你想让\(a\)的一行乘上\(b\)的一列,就把\(a\)放左边 本题中\(b\)应放左边 点击查看代码 #include <bit 阅读全文

摘要： 又是挂分严重的一场 T1大众点评 T1交互题,注意边界处理,还有他的\(compare\)函数返回的是\(1,-1\),我以为是\(1,0\),爆零了 还有特判\(N=1\)的情况 点击查看代码 //#include "ramen.h" // //void Ramen(int N) { // if( 阅读全文

摘要： 这是题目给的 题目要求输入的编译命令g++ -O2 -o grader grader.cpp ramen.cpp 在\(DEV\)下是运行不了的 系统的\(CMD\)也是不行的 但我们可以用\(DEV\)中的\(system\)函数运行 int main() { system("g++ -O2 -o 阅读全文

摘要： [AGC056D] Subset Sum Game 题面翻译 一块黑板上写着 \(n\) 个整数。第 \(i\) 个整数记作 \(a_i\)。保证 \(n\) 是偶数。此外，给定 \(L,R\)。 Alice 和 Bob 在玩一个游戏。他们轮流操作，Alice 先手。在每一轮中，玩家需要选择一个写在 阅读全文

摘要： T1 点击查看代码 #include <bits/stdc++.h> #define ll long long using namespace std; ll a[5]; int main() { cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+3+1); ll ans=(a[3 阅读全文

摘要： T1「Wdsr-2.5」琪露诺的算数游戏 题目描述 游戏概况 《琪露诺的算数游戏》（诨名“⑨牌”），是一款轻松快乐的多玩家卡牌回合制游戏。 注意：这里的规则与市面上的⑨牌规则不尽相同。由于⑨牌种类太多不大容易处理，所以这里的规则更类似于 \(\text{NEU}\) 游戏。 游戏中有 \(n\) 名 阅读全文

摘要： 这场比赛还是比较水的 A,B,C跳过 D题dij把点权和边权都转换为边权即可 E题DP 可以用\(map\)存一下等差数列的差 先说\(O(n^4)\),\(f_{len,i,j,t}\)分别表示长度,现在在\(i\),上一个在\(j\) 显然动态转移方程就有了\(f_{len,i,j,k}=\su 阅读全文

摘要： How Many of Them 题目描述 在无向连通图中，若一条边被删除后，图会分成不连通的两部分，则称该边为割边。 求满足如下条件的无向连通图的数量： 由 \(n\) 个结点构成，结点有标号。 割边不超过 \(m\) 条。 没有重边和自环。 答案对 \(10^{9}+7\) 取模。 输入格式 仅 阅读全文

摘要： 注意细节 点击查看代码 #include <bits/stdc++.h> #define ll long long #define mk make_pair #define pb push_back #define lid (rt<<1) #define rid (rt<<1|1) #define 阅读全文