自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

PushyTao的博客

星星之火,可以燎原

  • 博客(19)
  • 资源 (1)
  • 收藏
  • 关注

原创 进阶指南_图论_lduoj_做题记录

进阶指南目录A最优贸易DescriptionA最优贸易DescriptionC 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到 C 国旅游。当他得知同一种商品在

2021-03-23 15:31:41 112 1

原创 [图论总结1]最大独立集(例题:Code Names)

[图论总结1]最大独立集的概念独立集匹配概念之间的关系及性质例题最大独立集的概念独立集PICTURE:/home/ldu/.config/tencent-qq//AppData/file//sendpix0.jpg来自oi-wiki在上面的描述中,V是代表的点权,而E代表的是边权独立集以及最大独立集均是点的集合从字面意思来说,一张图的最大独立集就是独立集中大小最大的如果说两个点之间是独立的那么说这两个点之间就没有边相连匹配PICTURE:/home/ldu/.config/tencen

2021-03-09 19:51:43 2651 12

原创 2021年广工大第十五届文远知行杯-B找山坡-栈

找山坡时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述母牛哥在电脑面前坐久了,想站起来看看窗外的小山坡,于是就想出了这个问题:给定一个大小为n的数组a,序号从1开始,计算:max{ R - L | 1 <= L <= R <= n, a[L] == a[R], 对于所有i (L <= i <= R), 满足a[i] >= a[L] }.也就是找到两个坐

2021-03-30 13:58:56 1194 2

原创 [Tarjan] Tarjan详细介绍(顺手写版本)

代码里加了注释,但是还不是非常完美,仍要完善~#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2e5 + 7;int n,m;int head[maxn];int tim,cnt;struct node { int v; int nex;} e[maxn];void init() { cnt = 0; tim = 0; for(int i=1; i&l

2021-03-24 23:41:20 90 1

原创 Research Productivity Index-概率dp

题目描述Angela is a new PhD student and she is nervous about the upcoming paper submission deadline of this year’s research conference. She has been working on multiple projects throughout the past year. Luckily most of the projects concluded successfully, a.

2021-03-22 08:23:16 91 2

原创 All in the Family_upc_模拟 or lca + 并查集

The scientists working at the Family Genetics Institute are tracing the spread of a hereditary disease through family trees. They have started by listing the family members that have the disease, and the parent who passed the disease on to each child (we .

2021-03-20 21:43:40 69 1

原创 [Nowcoder] 银河 差分约束_spfa+超级源点 | Tarjan缩点

银河DescriptionInputOutputSamplesInputOutputHintDescription银河中的恒星浩如烟海,但是我们只关注那些最亮的恒星。我们用一个正整数来表示恒星的亮度,数值越大则恒星就越亮,恒星的亮度最暗是 1。现在对于 N 颗我们关注的恒星,有 M 对亮度之间的相对关系已经判明。你的任务就是求出这 N 颗恒星的亮度值总和至少有多大。Input第一行给出两个整数N和M。之后M行,每行三个整数T,A,B,表示一对恒星(A,B)之间的亮度关系。恒星的编号从1开始。如果

2021-03-17 21:29:37 27 1

原创 杀人游戏_lduoj_Tarjan_强联通

杀人游戏DescriptionInputOutputSamplesInputOutputHintDescription一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手,可看作他们是杀手的概率是相同的。问:根据最优的情况,保证警察自身安全并知道谁是杀手的概率最大是多少

2021-03-16 20:23:58 49

原创 Early Orders单调栈

链接:https://ac.nowcoder.com/acm/contest/12606/E来源:牛客网题目描述You are given a list of integers n and a number k.It is guaranteed that each i from 1 to k appears in the list at least once.Find the lexicographically smallest subsequence of x that containsea

2021-03-10 19:47:56 42

原创 树上倍增求LCA

洛谷P3379题目描述输入格式输出格式输入输出题目链接题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,SN,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N-1N−1 行每行包含两个正整数 x, yx,y,表示 xx 结点和 yy 结点之间有一条直接连接的边(数据保证可以构成树)。接下来 MM 行每行包含两个正整数 a, ba,b,表示询问 aa 结点和 bb 结点的最近公共祖先。输出格式输出包含 M

2021-03-07 22:11:25 107

原创 如何优雅的写单词_lduoj_kmp

如何优雅的写单词Description单词背多少了!?心里还没有点数了!?还有多长时间考试你知道吗!?你说,单词背到第几章了!?呜呜呜,别骂了别骂了,再骂人傻了在深知单词的重要性之后,PushyTao下定决心要好好背单词。为了防止在考试的时候不会写,PushyTao还决定在背单词的时候还要写几遍,但是他太懒了,所以就“发明”出了一种新的方法:比如说,对于一个长度为n的单词,PushyTao要写m遍。如果这个单词的后半部分和前面的一部分有相同,他就会省略掉相同的不写。比如说长度为3的一个单词a

2021-03-07 09:34:16 84

原创 C++使用小细节--持续更新

文章目录1 fixedC++中结构体内重载运算符1 fixed在C++中,如果是直接使用cout,对于一些情况可能会出现科学计数法的情况,但是如果是使用fixed之后,就可以按照比较符合平常的方式来进行输出下面是两个例子:顺便提一下,在C++中==setprecision()==可以设置输出长度(小数点后)C++中结构体内重载运算符以下代码来自本人博客struct node{ int a; int b; friend bool operator < (const

2021-03-06 23:28:59 44 1

原创 牛客IOI周赛23-普及组全题解

牛客IOI周赛23-普及组全题解ABCDA链接水题不多说统计字符就完了int main(){ char s; cin >> s; int ans = 0; string t; cin >> t; for(int i=1;i<=t.size();i++){ if(t[i-1] == s) ans ++; } cout<<ans; return 0;}B链接硬模拟两层for,记得取模ll a[maxn];ll x[

2021-03-05 21:42:57 89

原创 拓扑排序讲解+例题

对一个==有向无环图(Directed Acyclic Graph简称DAG)==G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。比如说给定若干个两个元素之间的大小关系,要转换成所有元素的总体大小关系,就可以用拓扑排序来处理下

2021-03-04 21:16:27 401 2

原创 Optimization for UltraNet二分最小生成树

PICTURE:/home/ldu/.config/tencent-qq//AppData/file//sendpix0.jpgPICTURE:/home/ldu/.config/tencent-qq//AppData/file//sendpix1.jpgPICTURE:/home/ldu/.config/tencent-qq//AppData/file//sendpix2.jpg二分边,要把边最小值尽可能最大化,可以对这个值进行二分判断是否可以,在判断的过程中,如果是要连接的次数等于n-1,n为点的

2021-03-03 16:44:00 64

原创 Optimal Coin Change(完全背包计数)

题目描述In a 10-dollar shop, everything is worthy 10 dollars or less. In order to serve customers more effectively at the cashier, change needs to be provided in the minimum number of coins.In this problem, you are going to provide a given value of the chang

2021-03-02 15:56:52 61 2

原创 宵暗的妖怪

题目描述露米娅作为宵暗的妖怪,非常喜欢吞噬黑暗。这天,她来到了一条路上,准备吞噬这条路上的黑暗。这条道路一共被分为部分,每个部分上的黑暗数量为。露米娅每次可以任取 连续的 未被吞噬过的 三部分,将其中的黑暗全部吞噬,并获得中间部分的饱食度。露米娅想知道,自己能获得的饱食度最大值是多少?输入描述:第一行一个正整数,代表道路被分的份数。第二行有个正整数,代表每一部分黑暗数量。数据范围:输出描述:一个正整数,代表最终饱食度的最大值。示例1输入复制72 4 1 4 2 1 8输出

2021-03-02 15:02:37 67

原创 Java课堂笔记

10.13Java课堂笔记数组二维数组声明:类型 [ 行 ] [ 列 ] 数组的名字 ///直接为每一维分配内存空间 int [][]a = new int [2][3]; ///分别 int [][]b = new int [2][]; b[0] = new int[3]; b[1] = new int[2];二维数组可以静态初始化,内存不是连续分配,所以每一维长度不一定相等引用时,要给出两维的下标,比如:b[1][1];另外数组下标从0开始,遍历的时候要注意不

2021-03-01 22:03:54 61

原创 养猪_lduoj_dp

养猪Description你有一个猪圈,有N头猪,每天你最多可以杀一头猪卖钱,获益就是猪的体重。但是每过一天每头猪的体重都会下降P[i](当然,如果猪体重≤0了,自然获利为0),问K天内你的最大获利。Input第一行两个数N,K;第二行N个数,表示猪的初始重量A[i];第三行N个数表示P[i]。Output一行一个数表示最大获利。SamplesInput Copy2 210 101 2Output19Hint对于20%的数据,满足1≤N≤20;对于100%的数据,满足1≤

2021-03-01 22:01:31 118

一份(不太)简短的 LATEX 2ε 介绍

英文作者: Tobias Oetiker Hubert Partl, Irene Hyna and Elisabeth Schlegl 英文版本: Version 6.2, Februrary 28, 2018 中文翻译: CTEX 开发小组 中文版本:版本 6.02,二零二零年八月

2020-10-13

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除