ccz9729

摘要： 原题链接 样例输入 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]\) 也可以表示从 \ 阅读全文

摘要： 运筹学 引论 什么是运筹学？ 目的：寻找问题的最优解(一般) 来源：军事 我们干什么：应用视角 核心思想: 求某个问题的最优解 高数基础 函数的最值与极值 最值考虑整体性，极值考虑局部性 \(f(x), x \in [a,b]\) $f_{max} \ f_{min} $ 极值：设$f(x)$在$x 阅读全文

摘要： OPENGL 真好玩~ 阅读全文