https://www.luogu.org/problemnew/show/CF468C http://codeforces.com/contest/468/problem/C #include <iostream> typedef long long ll; const ll inf = 1e18; ll l, r, mo; int main() { std::cin >> mo; l = mo - inf % mo * % mo * % mo; r = l + inf - ;…

题目链接 \(dls\)出的比赛诶...这么妙. \(Description\) 令\(f(x)\)表示整数\(x\)在十进制下各个数位的数字之和.给定\(a\),求两个整数\(l,r\),使得\(\sum_{i=l}^rf(i)\equiv0\ (\mathbb{mod}\ a)\). \(1\leq a\leq10^{18},\ 1\leq l\leq r\leq10^{200}\),保证存在解. \(Solution\) 考虑一个简单的性质:\(f(x+10^y)=f(x)+1,\ x\l…

Description 定义 \(f(x)\) 表示 \(x\) 的各个数位之和.现在要求 \(\sum_{i=l}^rf(i)\bmod a\). 显然 ans=solve(l,r)%a; if(ans<=0) ans+=a; 会在 \(\sum_{i=l}^rf(i)\equiv 0\pmod a\) 时输出错误.给定 \(a\),请你构造一个 Hack 数据. \(1\leq a\leq 10^{18}\),构造出的 \(l,r\) 需满足 \(1\leq l\leq r\leq 10^{…

#include <stdio.h> #include <stdlib.h> typedef long long ll; int main() { ll x=1e17; ll y=1e18; ll a,b; scanf("%lld",&a); //long long 范围 <大约为9.2*10^18 (2^63) //x=1e17 //1<=a<=10^18 ///所以 b=((5*(x*9%a))%a*18)%a; 是不对的,中间运算…

传送门 题目大意 分析 here 对于最后求p的过程我想再说一下 那个45就是最前一位分别是0~9,所以总贡献就是45乘上每一种数开头对应多少种情况 而后面的10则是他前面可以填多少不同的数对他做的贡献 代码 #include<bits/stdc++.h> #define int long long using namespace std; const int inf = 1e18; signed main(){ int a,p,l,r; scanf("%lld",&…

本篇博客已停更 本篇博客已停更 本篇博客已停更 吐槽区: 2020.04.15: 从今天起我做过的题目都记录一下,想不想写题解就另说了 2020.04.17: 写了两天之后真实的发现这是博主的摸鱼日记... 2020.04.22: 从清单中移除了 loj#6612,魔鬼树分块是不可能写的,这辈子都不可能写的 2020.04.22: 上了一下 bzoj 突然发现(通过抄代码和膜题解)过的题马上 500 道了,看了一下发现神 \(hjk\) 各大 OJ 过题量都是我的两倍,自闭了... 2020.0…

对某一题,首先你自己要先过TEST. 然后回到比赛的PROBLEM列表,把这题后面的锁锁上(锁上了就不能再提交了,所以没把握就别锁了), 然后到ROOM里面,你就可以看别人代码了,下面有HACK按钮,点一下,输入你觉得他错的样例. 关于Codeforces赛制: Codeforces赛制的题目会有两套数据,一套称为Pretest,另一套称为System Test,当比赛进行时,您的提交将会用Pretest测评,若通过所有Pretest,则会显示 \color{green}\text{Pretes…

官方英文题解:http://codeforces.com/blog/entry/19237 Problem A: 题目大意: 给出内角和均为120°的六边形的六条边长(均为正整数),求最多能划分成多少个边长为1的正三角形. 题解: 把六边形补全变成一个正三角形,然后减去三个角的正三角形即可. Problem B: 题目大意: 给出长度相等的两个串AB,定义两个串相等 当且仅当  A=B  或者  当长度为偶数时,A[1...n/2]=B[1...n/2]  && A[n/2+1...n]=…

Codeforces Round #371 (Div. 2) A. Meeting of Old Friends |B. Filya and Homework A. Meeting of Old Friends  模拟 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; typedef long long ll;…

题目链接:http://codeforces.com/problemset/problem/500/A 题目意思:给出 n-1 个 cell,每个 cell 有一个值 ai,表示在这个编号为 i 的 cell,能到达i + ai 的cell,但不能反过来,即从 i+ai 到达 i 这个 cell.问从第一个cell 开始,是否可以到达 t 这个cell. 第一次过不了pretest 是因为没有考虑到,如果 t = 1的情况,后来被人 hack 之后就不知道原因了...原来是因为第 n 个 cel…