[jzoj2700]数字

最新推荐文章于 2018-12-26 21:03:25 发布
最新推荐文章于 2018-12-26 21:03:25 发布
阅读量293 收藏
点赞数 1
分类专栏： 暴力 计数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/farmerjohnofzs/article/details/85227380
版权

Solution

结论:D(x)循环节长度为9 形如1,2,3,…,9,1,2,…
简证:考虑D(x)是第一个可能不满足的位置 那么相比于D(x-1) 如果出现了进位 那么会给数字根带来-9的影响 又显然D(x) 属于[1,9] 得证

然后对于所求 考虑D(x)=k的影响

由上可知其贡献均形如 k*(9m+k) 对k=1~9容斥即可

或者利用其循环节直接暴力

FarmerJohnLYH
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
jzoj难题,AC了，代码正确
07-10
点个赞，关注我不迷路
【201703 HNSDFZ集训 R5T1 】数字
Circus
03-29 765
找规律，循环节
【JZOJ2700】数字
路人黑的纸巾
12-22 271
description analysis 把D(n)D(n)D(n)打表出来可以发现从111开始111到999循环 容易知道D(x)=(x−1)mod9+1D(x)=(x-1)mod9+1D(x)=(x−1)mod9+1 其实这里有个tricktricktrick，由于lcm(1...10)=22680lcm(1...10)=22680lcm(1...10)=22680 所以如...
jzoj 2700. 数字
owo
12-22 333
题目： 解题思路： ∵(n−S(n))(n-S(n))%9=0(n−S(n)) ∴对于每个数n，d(n)=(n−1) mod 9+1d(n)=(n-1)\ mod\ 9+1d(n)=(n−1) mod 9+1 然后我们就有 若小D喜欢A=x∗D(x)A=x*D(x)A=x∗D(x) 则小D一定也喜欢n+22680=(x+226
JZOJ2700.数字 (Standard IO)
weixin_30872867的博客
12-24 111
\[Description\] \[Input/Output\] \[Sample\] 3 1 5 3 9 8 8 2 2 0 \[Data\ Constraint\] 思路:暴力。 首先我们考虑: \[D_x=(x-1) \mod 9+1\] 然后再推出一个东西: \[\text{如果 D(x) 合法,那么 D(x+k) 肯定合法}\] \[k=LCM(1,2,3,4,5,6,7,8,9...
jzoj2700-数字【数论,LCM】
QuantAsk
12-22 207
正题 luogu题目链接:https://www.luogu.org/problemnew/show/P4193 题目大意 定义一个函数D(x)D(x)D(x)和S(x)S(x)S(x)，S(x)S(x)S(x)表示xxx的各位之和 D(n)={D(S(n)),S≥10S(n)D(n)=\left\{\begin{matrix} \\D(S(n)),S\geq 10 \\S(n) \\ \\ \...
jzoj循环题目放大的x题解
07-10
很难，我就编了个1小时而已，一言难尽，只供参考，不能恶意抄袭
1005. 【USACO题库】1.3.2 Barn Repair修理牛棚
03-17
题目描述 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。...
1060. For循环结构习题：上机练习4（n!）
03-17
题目描述 计算n！，其中n由键盘输入。 输入 输入一行，只有一个整数n(0) 输出 输出只有一行（这意味着末尾有一个回车符号），包括1个整数。 样例输入 复制 4 样例输出 复制 24
jzoj斐波那契的小兔几 题解（c++)
07-10
这题“简单”，我编完后发现动态数据，我的表情简直炸了，用了if才AC，不容易ya!点个赞，加个关注，我会告诉你更多AC题目。
【JZOJ2700】【GDKOI2012模拟02.01】数字
qq_36551189的博客
12-26 187
Description T组询问。 Data Constraint Solution 先说一个结论：D(n)=(n−1) mod 9+1D(n)=(n-1)\ mod\ 9+1D(n)=(n−1) mod 9+1。证明如下： 首先，快速判断一个大数n是否为9的倍数有一个黑科技：那就是将其每个位数相加，判断得到的和是否为9的倍数。（即判断S(n)是否...
jzoj2701 【GDKOI2012模拟02.01】矩阵
aklm45097的博客
06-12 112
传送门：https://jzoj.net/senior/#main/show/2701 【题目大意】 给出矩阵A，求矩阵B，使得 最小，矩阵B每个元素在[L,R]内 n<=200,1<=Aij,L,R<=1000, L<=R 【题解】 我们二分答案x，然后对行列建点，每行向每列连[L,R]的边，然后S向每行连[max(S[i]-x), S[i]+x...
基于VB实现的商场管理系统设计(源代码+系统).zip
05-04
【作品名称】：基于VB实现的商场管理系统设计(源代码+系统) 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
数据更新至2020年主要发电企业火电机组分容量等级发电装机容量情况.xls
最新发布
05-05
数据来源：中国电力统计NJ-2021版
数据更新至2020年电网建设 本年开工规模.xls
05-05
数据来源：中国电力统计NJ-2021版
基于C# WinForm框架开发的图书管理系统源码+sql文件.zip
05-04
基于C# WinForm框架开发的图书管理系统源码+sql文件.zip基于C# WinForm框架开发的图书管理系统源码+sql文件.zip基于C# WinForm框架开发的图书管理系统源码+sql文件.zip基于C# WinForm框架开发的图书管理系统源码+sql文件.zip基于C# WinForm框架开发的图书管理系统源码+sql文件.zip
毕业设计（论文）-基于Android系统的人事管理系统设计与实现(48页).doc
05-04
毕业设计（论文）-基于Android系统的人事管理系统设计与实现(48页).doc
pentair 5800 SXT软水机说明书
05-04
pentair 5800 SXT软水机说明书
C++【jzoj】判断四边形
07-15
对于给定的四个点的坐标，可以使用以下方法来判断它们是否构成一个四边形： 1. 确保四个点不共线。可以通过计算三个点的斜率来判断它们是否共线。如果斜率相等，则说明这三个点共线。 2. 检查四个角的角度和是否为...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值