Iridescent41
Iridescent41
全部文章
分类
未归档(46)
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
(共45篇)
第一轮知识点 转。。。
CSP-J/S 第一轮知识点选讲 NOIP(全国青少年信息学奥林匹克竞赛)于2019年取消。取而代之的是由CCF推出的非专业级软件能力认证,也就是现在的CSP−J/S。作为一名于2019年1月入OI的蒟蒻OIer,没能参加NOIP是我一生的遗憾。但在遗憾之余,我不得不备战CSP的认证。而CSP非专...
2020-10-07
0
380
【NOIP2009】最优贸易 题解
今天考了一道分层图,本来是一道板题,结果我被误导了,想成了 架设电话线一题,考完写炸了才发现,架设电话线只需要求出第k+1大的长度,只需要满足局部最优==,但是飞行线路要使总和最小,只能用分层图,然后我翻了半天标签,找到了这道题。 link 但是当旁边LH看到之后,他告诉我,这是一道DP。 结果...
图论
2020-10-07
0
377
矩阵模板
struct Matrix { int r, c; LL m[MAXN][MAXN]; Matrix(){} Matrix(int r, int c) : r(r), c(c){}; void clear() { memset(m, 0, sizeof(m)); } void i...
矩阵
2020-10-06
0
376
关于两次dfs/bfs求树的直径反证法思路
刚刚听了jmy讲他的证明方法,大致意思就是树上的任意一点所能到达的最远距离一定会在直径的两个端点上。 但我认为反证法其实来得更快。思路如下: 证明: 反证法。假设已经用两次bfs/dfs求得的直径为\(AB\),且\(AB\)上有一点\(N\)。如果\(AB\)不是这颗树的直径,那么一定存在一条链...
证明
2020-10-04
0
320
假日住宿 题解
假日住宿 题目描述 给出一棵\(N\)节点的树,每个节点代表一个城市,每个城市有一个人,每个人离开自己的城市到另一个城市,每个城市只能有一个人,问这\(N\)个人移动距离和的最大值。 输入格式 输入的第一行包含一个整数 \(T(1<=t<=10)\),表示测试用例的数量。每个测试...
DP
树形DP
2020-10-04
0
289
考试题解保存
多校联考 CSP-JS 2019 第三次模拟赛Solutions 前言 Q:为什么叫入门提高级? A:因为前两题手滑出的偏难,于是打算通过题面给大家一点安慰。后面两道难度还好吧... 《历史上的今天》解题报告 出题人: Panda_hu 前言 这是一道简单的大模拟题。 首先很抱歉这道题完...
2020-09-19
0
336
考试截屏
考试
2020-09-19
0
290
链式前向星 模板
#include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int MAXN = 1e3 + 5; const int MAXM = 2 * 1e3 +...
链式前向星
模板
2020-09-16
0
309
初二普及组全真模拟赛 前三题题解
数你太美【第一周】 题目描述 PB 获得了两个正整数数列 \({a_i}\) , \({b_i}\) ,长度分别为 n , m ,其中每个数都小于 10。 定义一个正整数是“美丽的正整数”,当且仅当:这个数的十进制表示中,至少有一个 数位上的数在数列 a_i 出现过,至少有一个数位上的数在数列 ...
考试
2020-09-12
0
462
原始生物 题解
原始生物 分析 一句话题意: 给定一张图,将其扩展成欧拉回路。 如果是欧拉回路,那么就应该在边上再加一 否则直接加上入度和出度间的较大者。 end。。。 判环 void dfs(int x, int root) { vis[x] = 1;//标记 if (in[x] != out[x]...
图论
欧拉回路
2020-08-20
0
432
首页
上一页
1
2
3
4
5
下一页
末页