输入一个整数 N，请按顺序输出 1 到 10000 之间（不包括 1 和 10000）的所有除以 N 余 2 的数字。输出所有满足条件的数字，从小到大每行输出一个。
原创
2022-10-08 09:27:06
66阅读
CodeForces - 715B 先判断impossible的情况1. 0边全赋值为1，此时最短路>L2. 0边全赋值为inf，此时最短路<L 我们按读入顺序对0边进行排列，然后我们二分找到第一个必经0边，假设它在0边中的下标是第i个，那么1~i的0边为1，i+1~cnt的0边为inf(就是这些边
转载
2020-08-22 09:57:00
86阅读
2评论
A Range Module is a module that tracks ranges of numbers. Your task is to desig
原创
2022-08-03 21:31:45
53阅读
A Range Module is a module that tracks ranges of numbers. Design a data structure to track the ranges represented as half-open intervals and query abo
转载
2021-07-05 07:30:00
43阅读
2评论
A Range Module is a module that tracks ranges of numbers. Your task is to design and implement the following interfaces in an efficient manner. addRan
转载
2018-12-01 12:38:00
27阅读
2评论
题目A Range Module is a module that tracks ranges of numbers. Your task is to design and implement the following interfaces in an efficient manner.addRange(int left, int right) Adds the half-open i
原题链接在这里：https://leetcode.com/problems/range-module/ 题目： A Range Module is a module that tracks ranges of numbers. Your task is to design and implement
转载
2020-01-02 09:57:00
72阅读
2评论
传送门 题目大意 给出一个图,一些边带权,另一些边等待你赋权(最小赋为1).请你找到一种赋权方式,使得 s 到 t 的最短路为 L n ≤ 1e3 ,m ≤ 1e4 ,L ≤ 1e9 分析 二分所有边的边权和 使得二分后第p条边权值为k,1~p-1条边权值为inf,剩余边权值为1 对于每种情况跑一次
转载
2019-02-04 14:34:00
42阅读
2评论
题目
Range模块是跟踪数字范围的模块。设计一个数据结构来跟踪表示为 半开区间 的范围并查询它们。
半开区间 [left, right) 表示所有 left <= x < right 的实数 x 。
实现 RangeModule 类:
RangeModule() 初始化数据结构的对象。
void addRange(int left, int right) 添加 半开区间 [left,
原创
2023-11-12 20:28:49
202阅读
RAID是独立磁盘冗余阵列的缩写。这一术语是加州大学伯克利分校研究员Patterson、Gibson和Katz在1988年撰写的一篇说明阵列配置和应用的论文中最先使用的。
过去，计算机系统往往只限于向单个磁盘写入信息。这种磁盘通常价格昂贵而又极易故障。硬盘一直是计算机系统中最脆弱的环节，因为这些设备是在其它部件完全电子化的系统中唯一的机械部件。磁盘驱动器含有许多以高速运行的活动机械零件。问题不是
原创
2012-07-14 22:55:09
486阅读
关于for循环怪现象
sizeof 返回值是size_t, 即 unsigned int 型，如果需要比较运算，如-1 < sizeof(int), 需要先转换成signed型，即 (int)sizeof(int), 否则运行结果会与期望不符合。
因为 -1 根据 usual arithmetic conversion, -1转换成unsigned int 后为256（int = 8bi
原创
2012-07-15 20:05:15
343阅读
XVI.CF715C Digit Tree 好久没写淀粉质了，省选前就来一题练练手罢。 路径上的数就拆成两半分别取模，最后用一个 map 储存并合并即可。因为本题维护的信息（对数）具有可减性，因此可以采取求出整棵树的值后，减去每棵子树的值的做法。 本题的 unordered_map 被卡了，必须用
转载
2021-04-01 13:13:00
82阅读
2评论
problem1 link 选择所有的'+'或者所有的‘-’，一定是这两种中的一种最大。 problem2 link 首先，第$n$个盘子初始时所在的柱子一定的最后所有的盘子都应该挪到的柱子。所以，可以枚举第$n$个盘子在哪个柱子上。 假设目前枚举第$n$个盘子在第三个柱子上，那么假设要求解的问题为
原创
2021-08-31 17:09:32
89阅读
题面 调出一堆 $sb$ 错误的题，例如："YES" 写成“Yes”将近半下午没了 = = 给你一张 \(n\) 个点，\(m\) 条边的图，每条边有一个正整数权值。有些边的边权未知。你需要给每条权值未知的边确定一个不超过 \(10^{18}\) 的正整数权值，使得 \(S\) 到 \(T\) ...
转载
2021-07-22 16:35:00
73阅读
[题目链接] 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阅读
"题目" 自闭了一晚上，终于看懂题解在说啥了； 首先考虑对于两个给定的排列最小交换次数是多少，不难发现就是$n \text{置换数}$，置换数就是令$a_i b_i$后图中的环的个数，每一个置换也就是环可以少交换一次； 对于这道题，还是令$a_i$像$b_i$连边，我们用$0$来表示未知数，这样整个
转载
2020-02-15 20:56:00
70阅读
2评论
B. Complete The Graph
time limit per test 4 seconds
memory limit per test 256 megabytes
input standard input
output standard output
ZS the Coder has drawn an undirected graph of n vertices
转载
2017-07-11 21:07:00
93阅读
2评论
不断将统计当前这颗子树到之前所有子树的路径并合并，考虑以前的路径为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评论
