不断将统计当前这颗子树到之前所有子树的路径并合并，考虑以前的路径为x，当前的路径为y，最终答案即$x\cdot 10^{len(y)}\equiv 0(mod\ p)$，转化为$x\equiv -y/10^{len(y)}(mod\ p)$，对于当前每一个y，查询之前x的个数（用map）即可，注意顺
转载
2019-07-28 10:31:00
37阅读
2评论
[题目链接] https://codeforces.com/contest/715/problem/C [算法] 考虑点分治 一条路径(x , y)合法当且仅当 : d(x) * 10 ^ dep(x) + d(y) = 0(mod m) , 其中d(u)表示u到分治重心路径上数字拼接起来所形成的数
转载
2019-03-16 23:13:00
59阅读
XVI.CF715C Digit Tree 好久没写淀粉质了，省选前就来一题练练手罢。 路径上的数就拆成两半分别取模，最后用一个 map 储存并合并即可。因为本题维护的信息（对数）具有可减性，因此可以采取求出整棵树的值后，减去每棵子树的值的做法。 本题的 unordered_map 被卡了，必须用
转载
2021-04-01 13:13:00
82阅读
2评论
[题解] CF715
C Digit Tree 点分治的一道好题。 难点在于去重，也就是 \(calc\) 函数。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <map> ...
转载
2021-08-12 17:17:00
113阅读
2评论
Problem DescriptionGiven a positive integer N, you shouldoutput the leftmost digit of N^N. InputThe input contains several test cases.The first lin...
转载
2016-05-16 10:32:00
76阅读
2评论
ac1068这题说的是给了一个区间计算这个区间内 数各个数字之和为S的最小数 其实这个题目首先可以求出[A,B]内所有数字之和为S的数的个数cnt，然后观察一下，不难发现，最小的那个数字肯定是在 cnt=1的时候对应的区间端点。由于具有严格的单调性，即随着区间长度的延长，满足条件的cnt肯定会越来越...
原创
2022-06-05 01:46:25
91阅读
#include<bits/stdc++.h>using namespace std;#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,l,r) for(int i
原创
2022-08-16 14:37:51
21阅读
## 实现“digit python”步骤
为了帮助你实现“digit python”，我将详细描述整个过程，并给出每个步骤需要做的事情以及相应的代码。
### 步骤一：理解需求
在开始编写代码之前，我们需要明确目标和需求。根据题目，我们需要实现一个“digit python”，也就是一个能够识别和操作数字的Python程序。
### 步骤二：创建Python文件
首先，我们需要创建一个
原创
2024-01-20 03:30:27
63阅读
Source Count the number of k's between 0 and n. k can be 0 - 9. Example if n=12, k=1 in [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12], we have FIVE 1's ( ...
转载
2021-08-22 14:16:00
106阅读
2评论
Problem DescriptionGiven a positive integer N, you shouldoutput the leftmost digit of N^N. InputThe input contains several test cases.The first lin...
转载
2016-05-16 10:32:00
83阅读
2评论
Count the number of k's between 0 and n. k can be 0 - 9. Count the number of k's between 0 and n. k can be 0 - 9. Count the number of k's between 0 an
转载
2016-07-06 02:33:00
166阅读
2评论
Rightmost Digit
原创
2023-05-05 18:25:10
41阅读
Leftmost Digit
原创
2023-05-05 18:26:37
35阅读
编号：C2141直译：在八进制中出现了非法的数字‘#’（这个数字#通常是8或者9）。错误分析：如果某个数字常量以“0”开头（单纯的数字0除外），那么编译器会认为这是一个8进制数字。例如：“089”、“078”、“093”都是非法的，而“071”是合法的，等同于是进制中的“57”。
原创
2021-08-05 11:45:10
234阅读
1.IDE集成开发环境（Integrated Development Enviroment）
2.pycharm设置模板默认添加作者、时间、IDE等信息
3.格式化输出
4..数据类型
5.技巧之pycharm的Debug调试模式
6.作业----购物功能
计算机中，一切皆为对象世界万物，皆为对象，一切对象皆可分类--------------------
转载
2023-12-26 16:54:36
56阅读
1.递归函数定义:自己调用自己的函数递:去归:回有去有回是递归#(1)简单的递归函数def digui(n):
print(n)
if n > 0:
digui(n-1)
print(n)
digui(5)
'''代码解析:去的过程:n = 5
print(5) 5>0 digui(5-1) => digui(4) 执行到第12行,自己调
转载
2024-06-16 08:22:07
402阅读
原题链接在这里：https://leetcode.com/problems/nth-digit/#/description 题目： Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1
转载
2017-04-01 01:59:00
158阅读
2评论
find the nth digit Problem Description 假设：S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 1234
转载
2016-10-25 00:04:00
95阅读
2评论
Leftmost Digithttp://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=11Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1524 Accepted Submission(s): 689Problem DescriptionGiven a positive integer N, you should o
转载
2013-01-03 12:26:00
98阅读
2评论
find the nth digit
原创
2023-05-05 18:25:03
59阅读
