随处可见的阿宅

摘要： 本题链接：D. Winter is here 题目大意 定义一个牛逼序列，内含若干个下标，记作$i_1,i_2,i_3...i_k$,要求$i_1 < i_2 < i_3...<i_k$。同时$gcd(a_,a_,...a_) > 1$。这样的一个牛逼序列，会产生其$gcd*k$的牛逼值。给定一个序 阅读全文

摘要： 本场链接:Codeforces Round #706 (Div. 2) 闲话 状态低迷，手速场被干了。E题正在路上，D题感觉比较难扯，讲不太清楚。 A. Split it! 手动模拟一下题意，可以发现这个题大概上就是要从两边做回文，但是中间一小段可以作为$a_{k+1}$从而不受回文约束。那么直接从 阅读全文

摘要： A - I Scream #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = x;i < 阅读全文

摘要： 杂题,记录CF上2000左右乃至更高的题,只写点思路,没得目录也没有顺序.为了保证大小不贴代码只贴submission链接.看情况会分开. 1451E1. Bitwise Queries (Easy Version) 一个非常直截了当的想法就是用异或还原出整个数组,因为其他两个操作都不能做到"还原" 阅读全文

摘要： 本场链接:Codeforces Round #704 (Div. 2) 闲话 大Fst场,排名从781->449,给我看傻了都.D题非常依赖特判,感觉我也不大能讲清楚所有情况.E的话好像也比较码农,正在写,可能晚上做出来了就更新,没做出来的话明天更. A. Three swimmers 有三个游泳的 阅读全文

摘要： 本场链接:AtCoder Beginner Contest 192 A - Star #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = x;i <= 阅读全文

摘要： 本场链接:Codeforces Round #703 (Div. 2) 闲话 感觉CF就没打的好的日子,总是差那么一点就做完了,蛮破坏心情的.CD都是差一点就拐过弯来了.先把A~D写了,E还在施工,下午可能还有事估计得丢晚上再更新E. A. Shifting Stacks 有$n$堆书,每堆书的高度 阅读全文

摘要： 本场链接:Codeforces Round #702 (Div. 3) A. Dense Array #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = 阅读全文

摘要： 本场链接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 题目大意:有$n$个人每个人有个牛逼值,当两个人打起来的时候牛逼值高的人会变的更牛逼:牛逼值$+1$,如果相同则无事发生.如果有一个人牛逼值超过了所有人,那么他就是牛逼 阅读全文

摘要： 本场链接:AtCoder Regular Contest 112 A - B = C 题目大意:求$A,B,C$在$[L,R]$范围之内且$A - B = C$的方案个数. 数据范围: \(0 \leq L \leq R \leq 10^6\) \(1 \leq T \leq 10^4\) 思路 三 阅读全文