Codeforces Global Round 1 A 模拟即可 # include <bits/stdc++.h> using namespace std; typedef long long ll; int b, k, n, a[232333]; int main() { int i, base = 1, v; scanf("%d%d", &b, &k); for (i = 1; i <= k; ++i) scanf("%d",…

Codeforces Global Round 2 题目链接:https://codeforces.com/contest/1119 A. Ilya and a Colorful Walk 题意: 给出n个数,问从一个数到另外一个不同数的最长距离是多少. 题解: 从前往后,从后往前扫两遍即可.证明可用反证法,这里略去. #include <bits/stdc++.h> using namespace std; typedef long long ll; ; int n; int c[N]; i…

我们 TM 怎么又要上文化课..我 哔哔哔哔哔哔 「SDOI2017」数字表格 题意 有 \(T\) 组数据,求 \[ \prod_{i = 1}^{n} \prod_{j = 1}^{m} fib[\gcd(i, j)] \] $ 1 \leq n, m \leq 10 ^ 6, 1 \leq T \leq 1000 $ 题解 又是一道莫比乌斯反演套路题.. \[ \begin{aligned} &\prod_{i = 1}^{n} \prod_{j = 1}^{m} fib[\gcd(i,…

来自FallDream的博客,未经允许, 请勿转载,谢谢. 好久没写cf题解了zzz 代码比较丑不贴了,cf上都可以看 Div2A. 给你一个长度为n(n<=100)的序列 判断是否可以分成奇数个长度是奇数,且第一个和最后一个都是奇数的子串 当时想都没想就交了个dp 发现实际上满足n是奇数,a1和an都是奇数即可. Div2B 给n(n<=1000)个点,第i个点坐标(i,ai),问是否可以用两条平行线恰好穿过所有的点 有一条线肯定通过12,或者23或者13,枚举情况分别判断即可. Div1A…

这场比赛让我上橙了. 前三题都是大水题,不说了. 第四题有点难想,即使想到了也不能保证是对的.(所以说下面D的做法可能是错的) E的难度是 $2300$,但是感觉很简单啊???说好的歪果仁擅长构造的呢??? 这次超常发挥过头了,下次肯定要掉了QwQ. A 水题.不过分类讨论有点难受,结果8min才交,被别人甩了一大截. 时间复杂度 $O(1)$. #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef…

contest链接:https://codeforces.com/contest/1284 A. New Year and Naming 思路:签到,字符串存一下,取余拼接. #include<iostream> #include<vector> #include<cstring> #include<map> #include<algorithm> using namespace std; ; int main(){ vector<stri…

来自FallDream的博客,未经允许,请勿转载,谢谢. 我的号自从几个月前姿势水平过低疯狂掉分之后就没动过了  突然想上点分  就打了一场Div1  没想到打到了rank5  一发上橙了,可还行. ditoly上红了 ,膜一波 ---- Div1A 感觉就是个模拟啊.从前往后加入,然后每次取一个最小的, 堆维护就行了. Div1B 是个暴力...从前往后,从后往前合作一边  暴力更新答案... DIv1C 考虑求不合法的数量,就是满足一个坐标都不在这个区间内的,四种情况都考虑一下,随便打一个主…

来自FallDream的博客,未经允许,请勿转载,谢谢. Div2A 小判断题 Div2B 小判断题,合法的条件是|AB|=|BC|且三点不共线 Div1A 类比二维.三维空间,可以猜测n太大的时候没有答案.这样n小的时候我们就暴力就行啦. Div1B 首先枚举gcd,然后每个数要么删除,要么向上补到第一个倍数.对个数做前缀和,然后枚举之前枚举的gcd的倍数,统计答案.细节比较多. Div1C 不同质因数分开做.把1次是否出现.2次是否出现....压成一个数,求sg函数时枚举所有转移.这样n<=…

文章目录 A. Bob and BoB B. Vibranium Gift C. The Blood Moon D. Palindrome and Chocolate E. Jumpy Robot F. Special Birthday Card G. Ainum's Delusion H. String Game I. Freddie's Time Dimension(s) J. Judges Always Win 传送门 挂一个题面的pdfpdfpdf下载链接 和huangyihuangyi…

技不如人,肝败吓疯…… 开场差点被 A 题意杀了,幸好仔细再仔细看,终于在第 7 分钟过掉了. 跟榜.wtf 怎么一群人跳题/倒序开题? 立刻紧张,把 BC 迅速切掉,翻到了 100+. 开 D.感觉有点吓人……感觉有点可做? 的确挺可做.再切掉 D,但是此时已经到 300+ 了. 没事,还能翻. 开 E.这……什么玩意? 瞄了一眼 F1,…… 盯着这两题盯到自闭. 最后 rk 1000 左右.我的名字颜色真的是对的吗…… A 看懂题了就是水题.选上所有小于等于第一个党派一半人数的党派,如果不行…