原题: 题意: 给你两个整数a和b,再给你一个正小数,整数部分忽略不计,只考虑小数部分的循环节,对于所有可能的循环节,令其长度为l,在小数部分循环出现的长度为p,最后一个循环节允许不完整,但是缺少的部分不计入循环长度 问你a*p-b*l的最小值是多少 考虑的循环节必须至少在小数部分中出现一次,小数部分的前缀可以不属于循环部分 这题也是一眼很棘手,和后缀数组和后缀自动机似乎都有相似之处 但是实际做法是kmp 翻转原串是关键思路,这样保证了能把原串前缀的不是循环部分的部分忽略掉,从而方便地利用nex…

D 如果1/n是有限小数,不停乘以10,一定在有限次之后成为一个整数. 10的质因子只有2和5,只要保证分母的质因子只有2和5即可 #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #include <vect…

1006 (dfs) #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const double eps = 1e-6; const int N = 3e5+7; typedef long long ll; const ll mod = 998244353 ; using namespace std; vector<int> G[N]; int d[N],vis[N]; ll qpow…

2019ccpc女生赛离它结束有四天了,在这个期间我想了很多,想了想还是决定写这个总结.作为这个队伍唯一的一名大一队员,我很庆幸,能跟着两个学姐一起打比赛,计爱玲师姐,即将工作,张莹俐学姐.这估计都是他们最后一次参加现场赛了,也不知道我以后还能否有机会参加女生赛了.前不久参加2019安徽省ACM竞赛,依旧是以一支女队参加比赛,结局两手空空,这次wfinal,结局仍旧如此,这次比赛我们总共ac了五题,因罚时与铜牌失之交臂,B题wa了很多次,那题一开始是我想的一个思路,由于我的误导,整个队伍那题的思…

BaoBao has just found a string  of length  consisting of 'C' and 'P' in his pocket. As a big fan of the China Collegiate Programming Contest, BaoBao thinks a substring  of  is "good", if and only if  'C', and  'P', where  denotes the -th charact…

The 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be  teams participating in the contest, and the contest will be held on a huge round table with  seats numbered from 1 to  in clockwise order around it. The -th team…

day1: 被中间结果超出int范围给叉了,立刻意识到了自己的弱小以及校赛出题的时候是怎么叉别人的 day2: 签到签了40分钟,谨慎一些还是很好的,机子重启耽误了一些时间 一道暴力+LCS的简单题被我们看错题面忽略样例,写成了KMP 最后死在了G题上面,判断一个树是不是满K叉树,找度数的做法是很自然的 队友提出了他认为更加自然的树的重心的做法,最终死在了爆栈上面 n=1的情况我们早就想到了,但是最终死在了爆栈上 虽然很可惜,但是有很多的队和我们一样可惜 铁×2…

C - Division 思路:我们考虑到一点,从大往小取得顺序是不会有问题的,所以可以直接主席树,但是开不下空间,我们可以log分段求. #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair<LL, LL> #define PLI pair<LL, int> #define PII pai…

E - Souls-like Game 直接线段树合并矩阵会被卡T掉,因为修改的复杂度比询问的复杂度多一个log,所以我们考虑优化修改. 修改的瓶颈在于打lazy的时候, 所以我们预处理出每个修改矩阵2的幂次,然后直接更新. //#pragma GCC optimize(2) //#pragma GCC optimize(3) //#pragma GCC optimize(4) //#pragma GCC optimize("unroll-loops") //#pragma comme…

A. 题意:就是有一个大桌子,环绕有顺势站1~m共m个座位,n个选手坐在部分位置上.然后如果有一个人a了一道题,却没有立刻发气球给他,他产生怒气值是发气球给他的时间减去a题时间.现在有一个机器人顺时针环绕桌子发球,每个单位时间走过一个位置.问机器人在哪个位置开始发气球总怒气值最小,输出最小怒气值. 其实是个傻逼思维题.假如他从位置m开始发气球,对于每个位置i,他到达的时间为k*m+i,所以对于每个它在时刻t a的题,他需要等待t-(k*m+i)中最小的正整数时间.随便算算就能知道每一题从m位置开…