2022 年 3月随笔档案 - ccz9729

zzuli 2900: 阿朱与旭宝宝的高楼游戏

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

posted @ 2022-03-29 10:34 ccz9729 阅读(49) 评论(0) 推荐(2) 编辑

nea1_vscode代码片段

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

posted @ 2022-03-29 00:18 ccz9729 阅读(85) 评论(0) 推荐(1) 编辑

Codeforces 1467E Distinctive Roots in a Tree

摘要：题目链接题意给定一个大小为

n

$n$

(1 \leq n \leq 2 \times 10^{5})

$(1 \le n \le 2 \times 10^5)$ 的树，每个点有一个权值

a_{i}

$a_i$

(1 \leq a_{i} \leq 10^{9})

$(1 \le a_i \le 10^9)$ ，求有多少个点

u

$u$ 满足从

u

$u$ 出发的任意一条路径上的点权值不重复思路对于两个权值相阅读全文

posted @ 2022-03-26 18:26 ccz9729 阅读(58) 评论(0) 推荐(2) 编辑

数据结构实验-链表

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

posted @ 2022-03-24 14:51 ccz9729 阅读(164) 评论(0) 推荐(1) 编辑

LightOJ 1248 Dice (III)

摘要：传送门题意有一个

n

$n$ 面的骰子，每次投掷每个面都是等概率出现，求所有面都出现的期望投掷次数。思路我们进行一个状态定义：

f [i]

$f[i]$ 表示已经出现了

i

$i$ 个不同的面的期望，那么我们考虑

f [i]

$f[i]$ 可以由谁转移过来？显然我们每次投掷最多只会出现一个面，这个面有两种情阅读全文

posted @ 2022-03-22 15:07 ccz9729 阅读(33) 评论(0) 推荐(0) 编辑

AcWing 1671. 三角形

摘要：n = int(input()) a = [list(map(int, input().split())) for _ in range(n)] # 二维数组.jpg ans = 0 for x1, y1 in a : for x2, y2 in a: for x3, y3 in a: if x1 阅读全文

posted @ 2022-03-22 10:22 ccz9729 阅读(19) 评论(0) 推荐(0) 编辑

Codeforces Round #778

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

posted @ 2022-03-21 14:38 ccz9729 阅读(82) 评论(0) 推荐(1) 编辑

平方计数

摘要：传送门题目描述给

N

$N$ 个正整数，第

i

$i$ 个数用

a_{i}

$a_i$ 来表示，求出有多少对

(i, j)

$(i,j)$ 使得

{a_{i}}^{2} + a_{j}

${a_i}^2 + a_j$ 是一个完全平方数.

1 \leq N \leq 10^{6}, 1 \leq a_{i} \leq 10^{6}

$1 \le N \le 10^6, 1 \le a_i \le 10^6$ CODE #include < 阅读全文

posted @ 2022-03-21 10:21 ccz9729 阅读(70) 评论(0) 推荐(1) 编辑

Codeforces Round #695 (Div. 2)

摘要：传送门 D. Sum of Paths 题目链接中文翻译思路

f [i] [j]

$f[i][j]$ 表示走了

j

$j$ 步到

i

$i$ 的所有方案数那么

f [i] [j] = f [i - 1] [j - 1] + f [i + 1] [j - 1]

$f[i][j] = f[i - 1][j - 1] + f[i + 1][j - 1]$ 由于路径可逆，

f [i] [j]

$f[i][j]$ 也可以表示从 \ 阅读全文

posted @ 2022-03-19 00:10 ccz9729 阅读(45) 评论(0) 推荐(1) 编辑

运筹学-学习笔记

摘要：运筹学引论什么是运筹学？目的：寻找问题的最优解(一般) 来源：军事我们干什么：应用视角核心思想: 求某个问题的最优解高数基础函数的最值与极值最值考虑整体性，极值考虑局部性

f (x), x \in [a, b]

$f(x), x \in [a,b]$

f_{m a x} f_{m i n}

$f_{max} \ f_{min}$ 极值：设

f (x)

$f(x)$ 在$x 阅读全文

posted @ 2022-03-18 22:37 ccz9729 阅读(355) 评论(0) 推荐(0) 编辑

OPENGL实验二

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

posted @ 2022-03-18 20:52 ccz9729 阅读(55) 评论(0) 推荐(1) 编辑

数据结构实验-线性表

摘要：毎日アップ阅读全文

posted @ 2022-03-18 20:51 ccz9729 阅读(43) 评论(0) 推荐(0) 编辑

Codeforces Round #641 (Div. 2)

摘要：为什么我只能做出两题啊 /fn /fn /fn ！！！阅读全文

posted @ 2022-03-18 00:22 ccz9729 阅读(35) 评论(1) 推荐(1) 编辑

3346. 你知道你的 ABC 吗

摘要：a = list(map(int, input().split())) #python 读入一行 a.sort() print(a[0] ,a[1] ,a[6] - a[0] - a[1]) 阅读全文

posted @ 2022-03-17 19:08 ccz9729 阅读(59) 评论(0) 推荐(1) 编辑

Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov!

摘要：我们都有光明的未来~ 阅读全文

posted @ 2022-03-17 12:09 ccz9729 阅读(36) 评论(0) 推荐(1) 编辑

AtCoder Beginner Contest 234 G - Divide a Sequence

摘要：传送门题目描述把一个长度为

N

$N$ 的数组

A

$A$ , 分为几个连续的子序列

B_{1}, B_{2}, . . ., B_{k}

$B_1, B_2, ... , B_k$ ，有

2^{N - 1}

$2^{N-1}$ 种划分方式先给出数组

A

$A$ 求出所有划分方式的价值之和，并对

998244353

$998244353$ 取模. 对于一种划分方式 \(B_1, 阅读全文

posted @ 2022-03-16 19:43 ccz9729 阅读(58) 评论(0) 推荐(1) 编辑

Template

摘要：## 算法模板(乱序) ### 树状数组 ```cpp template class fenwick { public: vector fenw; int n; fenwick(int _n) : n(_n) { fenw.resize(n); } void modify(int x, T v) { 阅读全文

posted @ 2022-03-16 10:27 ccz9729 阅读(291) 评论(0) 推荐(1) 编辑

Half of Same

摘要：加油鸭！阅读全文

posted @ 2022-03-15 20:31 ccz9729 阅读(42) 评论(0) 推荐(1) 编辑

Halloween treats

摘要：\(^o^)/~ 阅读全文

posted @ 2022-03-15 19:47 ccz9729 阅读(50) 评论(0) 推荐(1) 编辑

数位小孩

摘要：传送门题目描述给出一个区间

[l, r]

$[l,r]$ , 求这个区间内有多少个数字满足如下条件：每相邻两个数位和为素数其中至少一个数位为

1

$1$ 没有前导

0

$0$ 数据范围

1 \leq l \leq r \leq 10^{10}

$1 \le l \le r \le 10^{10}$ 思路典型的数位DP 计算方式为 \(f(r) - f(l-1 阅读全文

posted @ 2022-03-15 14:49 ccz9729 阅读(46) 评论(0) 推荐(1) 编辑

子串权值和

摘要：我们都有光明的未来~ 阅读全文

posted @ 2022-03-15 13:48 ccz9729 阅读(1092) 评论(0) 推荐(0) 编辑

三角果计数

摘要：前方的路就在脚下阅读全文

posted @ 2022-03-14 23:48 ccz9729 阅读(189) 评论(0) 推荐(2) 编辑

L1-064 估值一亿的 AI 核心代码 (20 分)

摘要：#include <bits/stdc++.h> using namespace std; using LL = long long; void solve(); int main() { // ios::sync_with_stdio(false); // cin.tie(nullptr); in 阅读全文

posted @ 2022-03-14 18:55 ccz9729 阅读(136) 评论(0) 推荐(0) 编辑

工作安排

摘要：工作安排题目地址: 2022/3/13 题目描述约翰有太多的工作要做。为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。他的工作日从

0

$0$ 时刻开始，有

10^{9}

$10^9$ 个单位时间。在任一时刻，他都可以选择编号

1

$1$ 到

N

$N$ 的

N

$N$ 项工作中的阅读全文

posted @ 2022-03-13 21:50 ccz9729 阅读(76) 评论(0) 推荐(0) 编辑

useful_图形学blog

摘要：图形学 --（中点画线法 + Bresenham 画线算法）阅读全文

posted @ 2022-03-11 21:28 ccz9729 阅读(35) 评论(0) 推荐(0) 编辑

P2709 小 B 的询问

摘要：莫队模板题 CODE #include <bits/stdc++.h> using namespace std; using LL = long long; const int N = 5e4 + 10, M = 510; int n, m, k, block; int lal = 1, lar = 阅读全文

posted @ 2022-03-11 16:57 ccz9729 阅读(27) 评论(0) 推荐(0) 编辑

gym102893 D. Multiple Subject Lessons

摘要：题目链接：D. Multiple Subject Lessons 题意给定

n

$n$ 和

k

$k$ ，表示

n

$n$ 个学生,每个学生有

k

$k$ 种颜色的笔，每个学生需要在纸上写下若干个数字，使得数字和为

n

$n$ 。问共有多少不同种方案。 SOLUTION

d p [i] [j]

$dp[i][j]$ 表示阅读全文

posted @ 2022-03-11 16:24 ccz9729 阅读(70) 评论(0) 推荐(0) 编辑

Good Website

摘要：Good Website： - [Latex公式大全](https://www.luogu.com.cn/blog/IowaBattleship/latex-gong-shi-tai-quan) - [长得像素数的合数](https://www.zhihu.com/question/54189487 阅读全文

posted @ 2022-03-04 22:45 ccz9729 阅读(55) 评论(0) 推荐(0) 编辑

Codeforces 626F Group Projects (DP)

摘要：题目链接 F.Group Projects 题意把

n

$n$ 个物品分成若干组，每个组的代价为组内价值的极差，求所有组的代价之和不超过

k

$k$ 的方案数。考虑 DP，

f [i] [j] [k]

$f[i][j][k]$ 表示考虑到第

i

$i$ 个物品的时候，还有

j

$j$ 组尚未分配完毕，当前状态总代价为阅读全文

posted @ 2022-03-01 20:46 ccz9729 阅读(58) 评论(0) 推荐(0) 编辑

x

摘要：点击查看代码 #include <cstdio> int main() { printf("Hello World"); return 0; } 阅读全文

posted @ 2022-03-01 19:31 ccz9729 阅读(32) 评论(0) 推荐(0) 编辑

ccz9729

03 2022 档案

公告

搜索

常用链接

我的标签

随笔分类 (208)

随笔档案 (128)

阅读排行榜

评论排行榜

推荐排行榜

最新评论