0MagiCian-CSDN博客

原创 2023 天梯赛

L2-1 堆宝塔堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小，按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。重复此步骤，直到所有的彩虹圈都被抓完。最后 A 柱上剩下的宝塔作为一件成品，B 柱上剩下的彩虹圈被逐一取下，堆成另一座宝塔。问：宝宝一共堆出了几个宝塔？最高的宝塔有多少层？

2023-04-23 13:45:53 792

挂个dalao的blog：基环树瞎吹 - QuantAsk的博客 - 洛谷博客以下均为学习记录：对于无向图可以通过topsort完成找环，结束拓扑之后入度>=2就是环上的点(手写队列快一点，l开r闭，l等于r表示队列为空,这里的top需要注意的是，因为已知这个拓扑是对有环树用的，所以写法和树不同。这里只有当入度大于1才进行减操作，因为这个队列维护的都是当前状态下入度为1的顶点集，如果当前点（now）所连接的点y 的入度小于等于1，说明y已在队列中或者是已经通过了top排序在队列外，无论哪种

2022-03-24 21:31:02 251 1

原创牛客挑战赛58[NCT058B]清新题

登录—专业IT笔试面试备考平台_牛客网我是 A 题！给定 n,mn,mn,m，求有多少对长度为 nnn 的序列 a,ba,ba,b 合法。两个序列 a,ba,ba,b 合法被定义为 :a1∣a2∣⋯∣an⩾b1⊕b2⊕⋯bn,∀i,ai,bi∈[0,2m).a_1|a_2|\cdots|a_n\geqslant b_1\oplus b_2\oplus \cdots b_n~,~\forall i,a_i,b_i\in [0,2^m).a1∣a2∣⋯∣an⩾b1⊕b2...

2022-03-20 17:03:33 796

原创 P2065 [TJOI2011]卡片(弧优化dinic)

P2065 [TJOI2011]卡片 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)桌子上现在有m张蓝色卡片和n张红色卡片，每张卡片上有一个大于1的整数。现在你要从桌子上拿走一些卡片，分若干次拿。每次只能拿走一组卡片：这组卡片颜色不同，并且两张卡片上面的数字的最大公约数大于1。问：最多可以从桌上拿走多少张卡片。输入格式每个输入文件中包含多组测试数据，每个文件中测试数据的数目不超过100。文件的第一行读入一个整数T，为数据组数。每组数据的格式如下：m nb1

2022-03-18 10:42:50 157

原创 P1083 [NOIP2012 提高组] 借教室

[NOIP2012 提高组] 借教室 - 洛谷题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来nn天的借教室信息，其中第ii天学校有r_iri个教室可供租借。共有mm份订单，每份订单用三个正整数描述，分别为d_j,s_j,t_jdj,sj,tj，表示某租借者需要从第s_jsj...

2022-03-14 22:25:20 147

原创 P3809 【模板】后缀排序

【模板】后缀排序 - 洛谷题目背景这是一道模板题。题目描述读入一个长度为 n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序（用 ASCII 数值比较）从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。输入格式一行一个长度为 nn 的仅包含大小写英文字母或数字的字符串。输出格式一行，共n个整数，表示答案。输出格式一行，共nn个整数，表示答案。输入输出样例输入 #1ababa输出 #...

2022-03-13 16:29:08 88

原创 P5357 【模板】AC 自动机（二次加强版）

【模板】AC 自动机（二次加强版） - 洛谷题目描述给你一个文本串SS和nn个模式串T_{1 \sim n}T1∼n，请你分别求出每个模式串T_iTi在SS中出现的次数。输入格式第一行包含一个正整数nn表示模式串的个数。接下来nn行，第ii行包含一个由小写英文字母构成的非空字符串T_iTi。最后一行包含一个由小写英文字母构成的非空字符串SS。数据不保证任意两个模式串不相同。输出格式输出包含nn行，其中第ii行包含一个非负整数...

2022-03-10 16:39:21 162

原创 P4551 最长异或路径

最长异或路径 - 洛谷题目描述给定一棵nn个点的带权树，结点下标从11开始到nn。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。输入格式第一行一个整数nn，表示点数。接下来n-1n−1行，给出u,v,wu,v,w，分别表示树上的uu点和vv点有连边，边的权值是ww。输出格式一行，一个整数表示答案。#include<iostream>#include<cstring>...

2022-03-10 16:05:20 108

原创 P3796 【模板】AC 自动机（加强版

【模板】AC 自动机（加强版） - 洛谷题目描述有NN个由小写字母组成的模式串以及一个文本串TT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT中出现的次数最多。输入格式输入含多组数据。保证输入数据不超过5050组。每组数据的第一行为一个正整数NN，表示共有NN个模式串，1 \leq N \leq 1501≤N≤150。接下去NN行，每行一个长度小于等于7070的模式串。下一行是一个长度小于等于10^6106的文本串TT。保证不...

2022-03-09 13:27:28 77

原创 P3808 【模板】AC 自动机（简单版

【模板】AC 自动机（简单版） - 洛谷学习AC自动机：强势图解 AC自动机（保证您一次就能学会！）_繁凡さん的博客-CSDN博客_ac自动机题目描述给定nn个模式串s_isi和一个文本串tt，求有多少个不同的模式串在文本串里出现过。两个模式串不同当且仅当他们编号不同。输入格式第一行是一个整数，表示模式串的个数nn。第22到第(n + 1)(n+1)行，每行一个字符串，第(i + 1)(i+1)行的字符串表示编号为ii的模式串s_isi。最后一行...

2022-03-09 13:01:37 148

原创 P3805 【模板】manacher 算法

【模板】manacher 算法 - 洛谷目前看到的manacher很好的讲解：Manacher算法的详细讲解 - 简书#include<bits/stdc++.h>using namespace std;const int maxn=3e7;char s[maxn];char str[maxn];int p[maxn];int len1,len2;void init(){ len1=strlen(s); str[0]='$'; str[1]=

2022-03-07 12:34:23 183

原创 P3381 【模板】最小费用最大流 (dijikstra优化)

题目描述给出一个包含nn个点和mm条边的有向图（下面称其为网络）G=(V,E)G=(V,E)，该网络上所有点分别编号为1 \sim n1∼n，所有边分别编号为1\sim m1∼m，其中该网络的源点为ss，汇点为tt，网络上的每条边(u,v)(u,v)都有一个流量限制w(u,v)w(u,v)和单位流量的费用c(u,v)c(u,v)。你需要给每条边(u,v)(u,v)确定一个流量f(u,v)f(u,v)，要求：0 \leq f(u,v) \leq w(u,v)0≤f...

2022-03-03 20:50:59 218

原创【模板】网络最大流

题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入格式第一行包含四个正整数n,m,s,tn,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来mm行每行包含三个正整数u_i,v_i,w_iui,vi,wi，表示第ii条有向边从u_iui出发，到达v_ivi，边权为w_iwi（即该边最大流量为w_iwi）。输出格式一行，包含一个正整数，即为该网络的最大流。输入输出样例输入 #1复制4 5 4 3...

2022-02-25 18:59:08 340

qq_51518266的博客