自定义博客皮肤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的博客

星星之火,可以燎原

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

原创 [洛谷 P3381] 最小费用最大流 | 模板 Bellman-Ford寻找增广路 入门

题目链接题目描述给出一个包含 nnn 个点和 mmm 条边的有向图(下面称其为网络) G=(V,E)G=(V,E)G=(V,E),该网络上所有点分别编号为 1∼n1 \sim n1∼n,所有边分别编号为 1∼m1\sim m1∼m,其中该网络的源点为 sss,汇点为ttt,网络上的每条边 (u,v)(u,v)(u,v) 都有一个流量限制 w(u,v)w(u,v)w(u,v)和单位流量的费用 c(u,v)c(u,v)c(u,v)。你需要给每条边 (u,v)(u,v)(u,v) 确定一个流量 f(u,v)

2021-08-31 23:11:06 22

原创 [洛谷 P3376] 网络最大流 | 模板 Edmonds Karp(EK算法) 入门

题目链接题目描述如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入格式第一行包含四个正整数 nnn,mmm,sss,ttt,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数 ui ,vi,wi ,表示第 i 条有向边从 ui 出发,到达 vi,边权为 wi即该边最大流量为 wi)。输出格式一行,包含一个正整数,即为该网络的最大流。输入输出样例4 5 4 34 2 304 3 202 3 202 1 301 3 4050样例输入输

2021-08-31 17:16:31 45 5

原创 [Nowcoder] Agamemnon‘s Odyssey | 树的直径

链接Agamemnon, the great king of Mycenae, was assembling his troops in Aulis to sail to the shores of Troy, when he had a vision of goddess Artemis. In this vision, Agamemnon found out that he had accidentally slain a deer that was sacred to Artemis, and no

2021-08-30 21:24:15 41 2

原创 [Nowcoder] Browser Games-2021牛客多校10-A | Hash /压缩Trie

DescriptionIn the upcoming nnn days, nnn browser games will be released on a new website. According to the plan, the administrator will release a new game per day. Users have to open the corresponding URL (Uniform Resource Locator) and get feedback from t

2021-08-29 21:24:42 45

原创 [洛谷] [NOIP2018 提高组] 旅行 加强版 - 基环树 | DFS / Tarjan / topoSort

题目链接:https://www.luogu.com.cn/problem/P5049题目描述小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。小Y了解到, X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且, 从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些 道路从一个城市前往另一个城市。小 Y 的旅行方案是这样的:任意选定一个城市作为起点,然后

2021-08-29 00:19:05 41

原创 Funny Car Racing - 最短路小技巧

DescriptionThere is a funny car racing in a city with njunctions and m directed roads.The funny part is: each road is open and closed periodically. Each road is associate with two integers (a,b), that means the road will be open for a seconds, then clos

2021-08-25 20:32:47 32 1

原创 [LDUoj 倍增] 题解

星星之火,可以燎原细节的地方慢慢补充,欢迎提出问题,私聊/留言均可A. 跳跳棋较难B. 聚会板子题C. 祖孙询问板子题D. Dis板子题E. 次小生成树(严格次小生成树)难F. 异象石难度适中G. 暗的连锁难度适中H. 点的距离板子题l. 晨跑大水题J. 货物运输较简单K. 数三角形组合数学简单题细节的地方慢慢补充,欢迎提出问题,私聊/留言均可A. 跳跳棋较难struct node{ int a, b, c; friend bool operator != (node a, no

2021-08-25 01:41:12 41 1

原创 [HDU7073] Integers Have Friends 2.0 -随机大法好

output234题意:找到最大的一个集合,使得集合内所有元素 % m(>=2)问最大的集合大小对于第一组来讲:可以选择m == 2 or 3对于第二组来讲:可以选择m == 5在我们取m == 2的情况下,答案为 ⌈n2⌉\lceil \frac{n}{2} \rceil⌈2n​⌉选择两个位置,这两个数的位置均在答案中的可能性至少为14\frac{1}{4}41​,反之可能性为34\frac{3}{4}43​,假如重复取30次,则:可以看作为0所以方法是可靠的选.

2021-08-20 20:48:31 59

原创 [Codeforces 455D]Serega and Fun-分块|细节

in176 6 2 7 4 2 571 3 62 2 4 22 2 4 72 2 2 51 2 61 1 42 1 7 3out12100in288 4 2 2 7 7 8 881 8 82 8 1 71 8 11 7 32 8 8 31 1 41 2 71 4 5out220给定一个长度为n的序列a[],每个元素1 <= a[i] <= n, 1 <= n <= 1e5有两种操作:1: 将区间[l,r.

2021-08-17 16:27:29 8

原创 [NC] 仓鼠与珂朵莉-分块

给定一个长度为n的序列,m个询问每次给出一个区间,查找区间内x*cnt[x] 的最大值由于题目的限制,下一次询问的区间会受到上一次查询结果的影响,所以必须要进行强制在线处理首先将数列分成ceil(n/blk+1) 块,对于询问中b[l] + 1 -> b[r] - 1这一块中的答案我们可以通过预处理得到,这里的写法类似数列分块入门中的第九题查询区间众数然后需要做的就是暴力计算左右两边的小块的贡献在这个数据范围下,先进行离散化处理比较好,对于查询的结果可能比较大,所以数据类型上一定要开lon.

2021-08-16 14:47:49 9

原创 [USACO 2012 Feb B]Moo - 规律

评测网址某字符串由m o 两个字符构成而且构成的字符串为前一个字符串 + m + o * (i+2) + 前一个字符串 *(i+2)指的是数量问字符串第n个字符是什么ll a[maxn], n;char ans[5] = {'m', 'm', 'o', 'o'};void f(ll num) { int pos = 0; if(num <= 3) { cout << ans[num] << endl; return

2021-08-15 14:51:45 16

原创 [Atcoder ARC124] XOR Matching 2-小思维 | 暴力

样例输入 Copy【样例1】31 2 36 4 7【样例2】20 10 2【样例3】2414911005 70152939 282809711 965900047 168465665 337027481 520073861 20800623 934711525 944543101 522277111 580736275 468493313 912814743 99651737 439502451 365446123 198473587 285587229 253330309 59.

2021-08-15 11:39:05 42

原创 loj数列分块入门

数列分块入门入门 1-区间修改-单点查询入门 2-区间加法-区间查询入门 3-区间加法-单点查询入门 4-区间加法-区间查询入门 5-区间开方-区间查询入门 6-单点插入-单点查询入门 7入门 8入门 9入门 1-区间修改-单点查询ll n,a[maxn],lazy[maxn];int main() { n = read; for(int i=1; i<=n; i++) a[i] = read; int blk = sqrt(n); for(int ii=1; ii<=n; ii

2021-08-14 20:18:37 41 1

原创 2019牛客暑期多校2-Partition problem深搜

输入10 33 0输出3题意:将2*n个人分成两部分,每部分都有n个人而且每个人只能属于一个组,问按照给出的算式得到的竞争力最大值是多少ll n,ans = 0;ll a[40][40];int sel[40];ll sum[maxn];int r = 0;void dfs(ll curval,int pos){ if(r == n) { ans = max(ans,curval); return ; } if(pos >= 2 * n + 1 || r.

2021-08-13 13:02:19 9

原创 Codeforces 1554C - Mikasa MEX

input53 54 63 269 696123456 654321output430640530866给出n,m从n ^ 0 -> n ^ m中最小为出现的非负整数int main() { int _ = read; while (_--) { int n = read, m = read; if(n > m) { puts("0"); continue; .

2021-08-13 12:47:58 31

原创 [USACO 2012 Feb G]Cow Coupons----贪心&带悔(看完稳AC)

输入:4 1 73 22 28 14 3输出:3提示:FJ has 4 cows, 1 coupon, and a budget of 7.FJ uses the coupon on cow 3 and buys cows 1, 2, and 3, for a total cost of 3 + 2 + 1 = 6.意思是有n头牛,现在有k张优惠券以及m元,每头牛有一个原始价格和折扣价格,问最多能买多少牛一开始的方法很简单,由于题目里面说了折扣价格一定比原始价格便宜,所以说首.

2021-08-11 23:14:22 26

原创 Codeforces 220B-Little Elephant and Array-扫描线 & 树状数组

首先放上学长博客链接感谢宇巨抛过来的题,本人在抛题现场题意:给出一个长度为n的数组,有m个询问,每次询问给出一个区间,问这个区间内有多少个数x恰好出现x次考虑将询问离线,对每一个询问的右端点,将其左端点以及询问的id进行保存,维护其左端点,用结果 segVal(l,r) 表示当前这一段[l,r]之间的合法方案的个数然后观察序列[2,2,2,2]假设我们用sum[]来记录维护的左端点的贡献,用树状数组来进行操作开始时sum[1] -> sum[4] 全为0rs

2021-08-11 13:20:56 34 1

原创 [AtCoder ARC098] Donation| 建图 | 树型dp

Donationinput1:4 53 11 24 16 21 22 32 41 43 4input2:5 86 415 1315 1915 120 71 31 41 52 32 42 53 54 5output2:44input3:9 10131 298 79242 32231 38382 82224 22140 88209 70164 646 81 61 41 34 74 93 73 95 9

2021-08-10 20:05:32 14

原创 斐波那契II--规律/二分

题目描述小C养了一些很可爱的兔子。有一天,小C突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定,在整个过程中兔子不会出现任何意外。小C把兔子按出生顺序,把兔子们从1开始标号,并且小C的兔子都是1号兔子和1号兔子的后代。如果某两对兔子是同时出生的,那么小C会将父母标号更小的一对优先标号。如果我们把这种关系用图画下来,前六个月大概就是这样的:其中,一个箭头A->B表示A是B的祖先,相同的颜色表示同一个月

2021-08-10 13:59:55 17

原创 2019ICPC上海Spanning Tree Removal构造题

刚打完2021杭电多校6,有个构造,当时没有做,回头看了一波巨佬的博客学了一手,在这里记录一下题目链接链接:https://ac.nowcoder.com/acm/contest/4370/D来源:牛客网spj题目描述Bob has recently learned algorithms on finding spanning trees and wanted to give you a quiz.To recap, a spanning tree is a subset of graph {

2021-08-08 20:55:11 85 2

原创 2021杭电多校5-Arrary-hdu7020

ArrayTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 965 Accepted Submission(s): 312Problem DescriptionGiven an integer array a[1…n].Count how many subsegment [L,R] satisfying R−L+1≥1 and t

2021-08-07 13:15:21 120

原创 2021杭电多校第三场-Road Discount-wqs二分+最小生成树

DescriptionThere are n cities in Byteland, labeled by 1 to n. The Transport Construction Authority of Byteland is planning to construct n−1 bidirectional roads among these cities such that every pair of different cities are connected by these roads direct

2021-08-04 23:44:24 214

原创 Say No to Palindromes

Let’s call the string beautiful if it does not contain a substring of length at least 2, which is a palindrome. Recall that a palindrome is a string that reads the same way from the first character to the last and from the last character to the first. For

2021-08-04 23:21:35 87

原创 2021-08-03训练记录

2021-08-03训练记录Magic LineString InvasionA*B*C小biu放牛小A的游戏A^ B ^ CMagic Line样例输入140 1-1 01 00 -1样例输出-1 999000000 1 -999000001这道题是2019年牛客多校的题,稍微画下图然后就很轻松地能够区分开来了,本题为特判,做起来可能比较轻松string s;struct node { int x, y; bool friend operator<(node a,

2021-08-03 21:19:23 56

原创 Boring Segments-CF教育场112.尺取+线段树

样例输入:5 121 5 53 4 104 10 611 12 510 12 3样例输出3样例输入:1 101 10 23样例输出0#define mid ((l + r) >> 1)int t[maxn], tg[maxn];struct seg { int l, r, w; bool friend operator <(seg a, seg b){ return a.w < b.w; }} seg[maxn];int n.

2021-08-03 12:53:22 30

原创 leetcode买卖股票的最佳时机含手续费

动态规划简单题我们设置二维数组dp[size][2],其中dp[i][0]代表第i 天不持有股票的最大价值其中dp[i][1]代表第i天持有股票的最大价值当天持有股票可以从前一天持有股票和前一天不持有股票现今买入转换得来当天不持有股票可以从前一天不持有和前一天持有现今卖出得到class Solution {public: int maxProfit(vector<int>& prices, int fee) { int siz = prices.si.

2021-08-02 21:32:42 20

原创 Java大数BigInteger-用法记录

在处理数据比较大的题目的时候,并且不允许提交python代码的情况下,可以采用Java大数来进行处理由于Java的内存回收机制等方面的原因,会导致Java的时间限制比其它语言的要大一些,一般情况下是其它语言的两倍比如说有这么一个题:判断两个数那个大那个小,聪明的小朋友就用小学的知识将分母乘上去,但是看一眼数据范围的话,1e18 * 1e9是行不通的,当然这个题也可以用模拟的方式来进行处理,但是这里用Java大数的方式来处理一下Java的大数分为两种,一种是整数类型的,一种是小数类型的BigDeci

2021-08-01 20:38:28 63 1

一份(不太)简短的 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的粉丝

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