退役ACMer

题目链接:CF 368 DIV2 C题意给定一个n(n>=1&&nAC code：#include#include#include#include#include#include#include#include#includeusing namespace std;#define LL __int64#define debug 0

A题题意: 给定一个时间，求下一个特定时间之前要睡的时间(回文串)顺序模拟下就可B题[x, y]染色， 差分数组: ++d[x], –d[y + 1]; d[i] = a[i] - [i - 1]; a[0] = 0;所以a[i]=∑ii=1d[i]a[i] = \sum_{i = 1}^i d[i] 前缀和: 令sum[i]为[1, n]中满足的个数 则sum[i]=∑ni=1(a[

题解: ACdreamer orz!code:#include <cstdio>#include <cstring>using namespace std;typedef long long ll;const ll p = 1e9 + 7;ll a[] ={0,2,3,5,7,13,17,19,31,61,89,107,127,521,607,1279,2203,2281,3217,4253

刚开始想的按圆半径排序, 按线段的x坐标较小的那个点排序, 二分缩小范围, 第12个case T了, 才意识到不是纯粹几何题.后来想到了斜率 + 截距映射直线, 然后要考虑映射是同一条直线的线段集合在以为空间上映射的点的次数， 其中还有斜率不存在情况, 只能想到树状数组, 没接触过差分. 然后这个这个映射 + 次数的预处理要用到不止一种stl， 觉得自己能力不足只能去看题解： 1. 预处理

传送门：CF 61E题解： 和求二重组逆序对， 类似， 这个是在其基础上求三重逆序对 因为每个数不同， 求两个数逆序对之后， 对于f[i]总共有n - f[i]个比他大的数， 左边已求为l[i]， 那么右边就是n - f[i] - l[i] = n - i -r[i] => r[i] = f[i] + r[i] - i; r[i]为右边比f[i]小的个数AC code:#include<

A. Bachgold Problem time limit per test1 second memory limit per test256 megabytes inputstandard input output

传送门 ： CF 742B题解 异或逆运算AC code:/*adrui's submissionLanguage : C++Result : AcceptedLover :　zyyFavorite :　Dragon BallsStanding in the Hall of Fame*/#include<iostream>#include<cstring>#include<cs

传送门 ： CF 742A题解 直接做8的快速幂， 因为模数是10 用周期做也可以， 不过我优化不到0ms…AC code/*adrui's submission Language : C++ Result : Accepted Lover :　zyy Favorite :　Dragon Balls Standing in the Hall of Fame*/#in

传送门 ： CF 579c题解 dp 状态ans[i][j] 表示前i个数，包含ｊ个数的子序列个数有多少 f[i][j]表示前i个数，以a[i]结尾的，包含ｊ个数的子序列有多少 dp[i][j] = dp[i-1][j] + f[i][j] 这个转移很容易想到 f[i][j] = sum f[k][j-1] 其中1<=k < i 且 a[k] < a[i] 这个转移

传送门：CF 719 E题解 区间更新 注意这里节点是矩阵， 所以初始化要是E 矩阵结合律 + Fibo la表示lazy不过这里是矩阵， 所以初始是E, sum是区间的ans矩阵， lazy纯粹的标记AC code:/*adrui's submissionLanguage : C++Favorite : Dragon BallsLover : yyMotto :

传送门：CFAC code:/* adrui's submission Language : C++ Result : Accepted Favorite :　Dragon Balls Love : yy Motto : Choose & Quit Standing in the Hall of Fame*/#include<iostream>#include<cs

题解首先我们知道 gcd(a,b)=gcd(a,a+b)f(a,b)=f(a,b−gcd(a,b))gcd(a, b) = gcd(a, a + b) \\f(a, b) = f(a, b - gcd(a, b))\\令b=k∗a+mb=k*a+m 则gcd(a,b)=gcd(a,m)gcd(a, b) = gcd(a, m) f(a,b)=f(a,k∗a+m−gcd(a,m))=k+f(