ccz9729

摘要： D - 2-variable Function 题意 给定一个整数 $n$ $(1 \le n \le 10^{18})$, 找出一个最小整数 $X$ $X$ 满足 $X \ge n$ 存在两个非负整数 $a, b$ 满足 $X = a^3 + a^2b + ab^2 + b^3$ 思路 $X = 阅读全文

摘要： 如何新建代码片段 左下角(齿轮)设置 --> 用户代码片段 --> 输入名字新建代码片段 我的在右下角 输入名字新建即可 下面附上我的代码片段 代码片段格式 { "atc-model": { "prefix": "cpp", //代码片段的名字,即输入 cpp + 回车 即可生成这个代码 "body 阅读全文

摘要： 原题链接 样例输入 2 7 3 4 2 2 1 1 1 2 4 3 1 1 1 2 样例输出 5 1 思路 一定存在一个最高的高楼，这个高度一定是最后的高度，那么我们最先相出的做法就是，找到这个高楼的位置，然后在其两边一直加知道所有的楼都相同，但是这么写特别麻烦，甚至不可写。 对于这种区间操作的问题 阅读全文

摘要： 转自 { // Place your oj_env workspace snippets here. Each snippet is defined under a snippet name and has a scope, prefix, body and // description. Add 阅读全文

摘要： 题目链接 题意 给定一个大小为 \(n\) \((1 \le n \le 2 \times 10^5)\) 的树，每个点有一个权值 \(a_i\) \((1 \le a_i \le 10^9)\)，求有多少个点 \(u\) 满足从 \(u\) 出发的任意一条路径上的点权值不重复 思路 对于两个权值相 阅读全文

摘要： #include <stdio.h> #include <stdlib.h> #include <windows.h> typedef int DataType; typedef struct Node { DataType data; struct Node* next; } Node, *Lis 阅读全文

摘要： 传送门 题意 有一个 \(n\) 面的骰子，每次投掷每个面都是等概率出现，求所有面都出现的期望投掷次数。 思路 我们进行一个状态定义：\(f[i]\) 表示已经出现了 \(i\) 个不同的面的期望，那么我们考虑 \(f[i]\) 可以由谁转移过来？ 显然我们每次投掷最多只会出现一个面，这个面有两种情 阅读全文

摘要： D. Potion Brewing Class /******************** Author: Nanfeng1997 Contest: Codeforces - Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 202 阅读全文

摘要： 传送门 题目描述 给 \(N\) 个正整数，第 \(i\) 个数用 \(a_i\) 来表示，求出有多少对 \((i,j)\) 使得 \({a_i}^2 + a_j\) 是一个完全平方数. \(1 \le N \le 10^6, 1 \le a_i \le 10^6\) CODE #include < 阅读全文

摘要： 传送门 D. Sum of Paths 题目链接 中文翻译 思路 \(f[i][j]\) 表示走了 \(j\) 步到 \(i\) 的所有方案数 那么 \(f[i][j] = f[i - 1][j - 1] + f[i + 1][j - 1]\) 由于路径可逆，\(f[i][j]\) 也可以表示从 \ 阅读全文