返回顶部
摘要: CSP11 T1 暴力 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #define ll long long #define ull unsigned lon 阅读全文
posted @ 2024-07-29 17:45 wlesq 阅读(18) 评论(0) 推荐(2) 编辑
摘要: 由简单版中,我们已经推出了 \[\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}^{\ 阅读全文
posted @ 2024-07-28 21:09 wlesq 阅读(11) 评论(0) 推荐(1) 编辑
摘要: T1高科技 鞅的停时定理 T2 我们首先可以看出是线性的 矩阵加速 矩阵乘法不满足乘法交换律,所以$a\times b $ 不等于 \(b\times a\),也就是说你想让\(a\)的一行乘上\(b\)的一列,就把\(a\)放左边 本题中\(b\)应放左边 点击查看代码 #include <bit 阅读全文
posted @ 2024-07-28 19:27 wlesq 阅读(12) 评论(0) 推荐(1) 编辑
摘要: 又是挂分严重的一场 T1大众点评 T1交互题,注意边界处理,还有他的\(compare\)函数返回的是\(1,-1\),我以为是\(1,0\),爆零了 还有特判\(N=1\)的情况 点击查看代码 //#include "ramen.h" // //void Ramen(int N) { // if( 阅读全文
posted @ 2024-07-27 21:37 wlesq 阅读(16) 评论(0) 推荐(1) 编辑
摘要: 这是题目给的 题目要求输入的编译命令g++ -O2 -o grader grader.cpp ramen.cpp 在\(DEV\)下是运行不了的 系统的\(CMD\)也是不行的 但我们可以用\(DEV\)中的\(system\)函数运行 int main() { system("g++ -O2 -o 阅读全文
posted @ 2024-07-27 16:35 wlesq 阅读(123) 评论(27) 推荐(2) 编辑
摘要: [AGC056D] Subset Sum Game 题面翻译 一块黑板上写着 \(n\) 个整数。第 \(i\) 个整数记作 \(a_i\)。保证 \(n\) 是偶数。此外,给定 \(L,R\)。 Alice 和 Bob 在玩一个游戏。他们轮流操作,Alice 先手。在每一轮中,玩家需要选择一个写在 阅读全文
posted @ 2024-07-26 20:08 wlesq 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-07-26 20:08 wlesq 阅读(7) 评论(0) 推荐(0) 编辑
摘要: T1「Wdsr-2.5」琪露诺的算数游戏 题目描述 游戏概况 《琪露诺的算数游戏》(诨名“⑨牌”),是一款轻松快乐的多玩家卡牌回合制游戏。 注意:这里的规则与市面上的⑨牌规则不尽相同。由于⑨牌种类太多不大容易处理,所以这里的规则更类似于 \(\text{NEU}\) 游戏。 游戏中有 \(n\) 名 阅读全文
posted @ 2024-07-19 07:32 wlesq 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 这场比赛还是比较水的 A,B,C跳过 D题dij把点权和边权都转换为边权即可 E题DP 可以用\(map\)存一下等差数列的差 先说\(O(n^4)\),\(f_{len,i,j,t}\)分别表示长度,现在在\(i\),上一个在\(j\) 显然动态转移方程就有了\(f_{len,i,j,k}=\su 阅读全文
posted @ 2024-07-14 08:02 wlesq 阅读(58) 评论(0) 推荐(0) 编辑
摘要: How Many of Them 题目描述 在无向连通图中,若一条边被删除后,图会分成不连通的两部分,则称该边为割边。 求满足如下条件的无向连通图的数量: 由 \(n\) 个结点构成,结点有标号。 割边不超过 \(m\) 条。 没有重边和自环。 答案对 \(10^{9}+7\) 取模。 输入格式 仅 阅读全文
posted @ 2024-06-18 11:34 wlesq 阅读(25) 评论(2) 推荐(4) 编辑