// Problem: E - Weighted Tic-Tac-Toe // Contest: AtCoder - AtCoder Beginner Contest 349 // Author: Moyou // Copyright (c) 2024 Moyou All rights reserved. // Date: 2024-04-13 20:33:25 #include <algorithm> #include <cstring> #include <iostream> #include <queue> #define int long...
AtCoder Beginner Contest 349 A - Zero Sum Game (abc349 A)题目大意nn个人游戏,每局有一人 +1+1分,有一人 −1−1分。给定最后前 n−1n−1个人的分数,问第 nn个人的分数。解题思路零和游戏,所有人总分是 00,因此最后一个人的分数就是前 n−1n−1个人的分数和的相反数。神奇的代码 n =...
AtCoder Beginner Contest 349 A~F AC-Panda 敲代码的老熊猫 11 人赞同了该文章 A. Zero Sum Game(思维) 题意 有N个人一起参加游戏,开始时每个人均拥有0点分数。每轮游戏只会在两个人之间进行,胜者将得到1分,败者将失去1分。已知结束游戏后前N−1个人的分数A1,A2,…,AN−1,问,最后一个人的分数是...
1). FactorizeMMand computenumi=primeexponentiinumi=primeiexponentiinMM. If someaiaidoes not divideMM, we can ignoreaiai(the exponent of some prime is bigger inaiaithan inMM). For eachaiaithat divides M, let's assign a bitmask to it. The j-th bit will be on ifnumjnumjdividesaiai. If...
边界f_{0,0} = 1 因为1不是质数,所以当m = 1时,输出为f_{now,0}多加了f_{0,0},要减一 Code #include<bits/stdc++.h>#define LL long longusingnamespacestd;constLLinf=1e18;constintmaxn=2e5+5;constintmaxm=2e1+5;constintP=998244353;LLn,m;LLa[maxn],s[maxn],ta[maxn],b[maxn...
【AtCoder Beginner Contest 直播活动暂停通知】自 2024 年 7 月起,鉴于老师目前的工作负担,我们遗憾地宣布每周的 AtCoder Beginner Contest 直播讲题活动将暂停。请持续关注我们的粉专或 IG ,一旦活动恢复,我们将第一时间通知大家。比赛链接:https://atcoder.jp/contests/abc359 --- 01:22 A - 循环 02:55 ...
AtCoder Beginner Contest 359 A~F https://www.bilibili.com/video/BV1G4gveBENB/ AtCoder Beginner Contest 359 | 完成度 [6 / 7] https://www.bilibili.com/video/BV1kS411A7M3/ AtCoder Beginner Contest 359 A 至 G 題讲解 by dreamoon https://www.bilibili.com/video/BV1x1421r7gH/ AtCoder...
AtCoder Beginner Contest 044 题解 A - Tak and Hotels (ABC Edit) 题目大意: 住\(N\) 天旅馆,前 \(K\) 天每晚 \(X\) 元,接下来每晚 \(Y\) 元。问:一共花多少钱? 解题思路: 直接一个if判断即可。 示例程序: #include <bits/stdc++.h>...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...