搜索结果
查询Tags标签： define，共有 901条记录-
Acm模板-计算几何(寄算几何)
#include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define eps 1e-8 #define int128 __int128 #define gcd(a,b) __gcd(a,b) #define lcm(a,b) a/gcd(a,b)*b #define lowbit(x) (x&-x) #define …
2022/8/8 6:24:12 人评论 次浏览 -
2188. 无源汇上下界可行流
题目链接 2188. 无源汇上下界可行流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，每条边都有一个流量下界和流量上界。 求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 输入格式 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行…
2022/8/7 23:25:05 人评论 次浏览 -
【UNR #6】机器人表演
【UNR #6】机器人表演 by AmanoKumiko Description 有一个长为\(n\)的\(01\)串，你需要计算\(t\)次操作后能得到多少不同的\(01\)串。 一次操作的定义为：在串中选两个位置插入一对\(01\)使得\(0\)在\(1\)前。 对\(998244353\)取模 Input 第一行两个数\(n,t\) 第二行一个长…
2022/8/6 23:22:50 人评论 次浏览 -
NOI2022金牌冲刺营内部训练8
tree 题目叙述 给定两棵 \(n\) 个点的树，求一个编号最大的点满足他在第一棵树上的点是第一棵树上的点 \(u\) 的祖先和在第二棵树上的点是第二棵树上的点 \(v\) 的祖先。多组询问 \(u,v\) 。 题解 在第一棵树上看第二棵树，第二棵树上的祖先关系可以理解为 dfs 序子树形成…
2022/8/5 6:23:55 人评论 次浏览 -
8.3
CF643C 题意： 有一种电子游戏，它由\(n\)个关卡组成，每个关卡都被赋予了一个值\(t_i\)。 现在，你要将这些关卡分成\(k\)个级别，每个级别\(j\)对应了一段连续的关卡\([l_j,r_j]\)，且必有\(l_j\leq r_j\)。任何一个关卡在且仅在一个级别中。 然后，一名玩家将会从第\(1…
2022/8/4 23:27:24 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（4）
链接 \(Link with Bracket Sequence II\) 为了方便去重，我们令 \(f_{i,j}\) 表示 \(i\) ~ \(j\) 组成的两端括号匹配的合法括号序列方案数，\(g_{i,j}\) 表示 \(i\) ~ \(j\) 组成的合法括号序列方案数，答案为 \(g_{1,n}\) 。 转移 \(g_{i,j} -> f_{i-1,j+1}\)，\(g_{…
2022/8/4 14:22:47 人评论 次浏览 -
图论-虚拟节点分层建图
图论-虚拟节点分层建图 Nya图最短路 题目链接:Virtual Judge Acwing题意: 题解:\(a,b\)连一个\(w\)的边,是正常操作,这里有一个重要操作是\(a\)层和\(a+1\)层能直接传送,如果这里使用笨笨的建图方式,那么时间复杂度就是\(O(n^2)\),时间复杂度太高,不太行.这里有一个聪明的…
2022/8/4 6:25:39 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营4
链接 \(A:Task Computing\) 微扰法可以证明，若 \(i\) 排在 \(j\) 前面，则 \(w_i(p_j-1) < w_j(p_i-1)\) 。 先将其按该方法排序，我们只需要选出 \(m\) 个按顺序排即可。 \(m\) 很小，考虑 \(dp\) ，\(f_{i,j}\) 表示从前 \(i\) 个中选出 \(j\) 个的最大值。 但从前向…
2022/8/4 6:22:55 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营5补题 B, C, F, G, H, K
G KFC Crazy Thursday 马拉车算法 题意： 给定一个字符串，问有多少个以K或者F或者C结尾的回文子串。 思路： 马拉车算法，求出len。 利用区间加法获得总和即可。 也就是（直接看代码更容易理解）对于新串在i处“+1”，在i+len[i]+1处“-1”。因为这个区间内的字符都有某个…
2022/8/3 23:25:28 人评论 次浏览 -
2171. EK求最大流
题目链接 2171. EK求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行，每行三个整数 \(u,v,c\)，表示…
2022/8/3 23:22:43 人评论 次浏览 -
CF Round Hello 2022 部分题解
来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的，我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 \(a_p\)，\(i_k\) 最远能到哪里，使得存在一个 \(x \in (i_k, n]\) 满足 \(a_x > a_i\)。容易发现，若设 …
2022/8/2 23:22:45 人评论 次浏览 -
8.1
ABC262E 题意： 给定\(n\)个点\(m\)条边，选\(k\)个点染红，其他点染蓝，问有多少种方法，让偶数条边两端颜色不同？对\(998244353\)取模 \(1\leq n,m\leq 2*10^5,0\leq k\leq n\) 题解： 假设有\(a\)染红色点的度数和，\(b\)条边两端都是红色的，\(c\)为两端颜色不同的边…
2022/8/2 6:23:57 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营1
A.Villages: Landlin 数轴上有1个发电站和n-1个建筑，发电站位于\(x_s\)位置，能够与距离\(r_s\)以内的建筑相连。第\(i\)个建筑位于\(x_i\)，能与距离\(r_i\)以内的电线杆直接相连。电线杆之间相连需要使用电线，问最少需要多长的电线可以使所有建筑都有能源？ （注意建筑…
2022/8/2 6:23:53 人评论 次浏览 -
矩阵快速幂（运算符重载）
https://www.luogu.com.cn/problem/P3390把*重载成矩阵的乘法 再用普通的快速幂就行 （AC代码是copy的，实在debug不出了）#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <cctype> #define ll …
2022/7/31 6:22:57 人评论 次浏览 -
混泥土教学（模拟）
https://www.luogu.com.cn/problem/P6686记录每个长度的棍子的个数 枚举每个长度，作为腰长 再遍历到腰长两倍以内的，这些累加进去得到满足条件的底的个数 第三步不需要从头遍历，累计的次数k也不需要归0，因为小的腰长对应的底边的个数一定在大的腰长对应底边个数以内，…
2022/7/31 6:22:52 人评论 次浏览
