搜索结果
查询Tags标签： le，共有 367条记录-
1033 [SDOI2009]HH的项链 树状数组 离线操作 每个区间出现多少种不同的数
链接：https://ac.nowcoder.com/acm/contest/26896/1033来源：牛客网 题目描述HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一 段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得越…
2022/8/13 6:23:40 人评论 次浏览 -
1175. 最大半连通子图
题目链接 1175. 最大半连通子图 一个有向图 \(G = (V,E)\) 称为半连通的 (Semi-Connected)，如果满足：\(\forall u,v \in V\)，满足 \(u \to v\) 或 \(v \to u\)，即对于图中任意两点 \(u,v\)，存在一条 \(u\) 到 \(v\) 的有向路径或者从 \(v\) 到 \(u\) 的有向路径。 若…
2022/8/11 23:24:41 人评论 次浏览 -
一些杂项算法
KMP 代码实现 时间复杂度\(O(n + m)\) int n, m; int next[M + 1], f[N + 1]; char s[N + 2], p[M + 2];void kmp() {n = strlen(s + 1), m = strlen(p + 1);int j = 0;nxt[1] = 0;for (int i = 2; i <= m; i++) {while (j > 0 && p[j + 1] != p[i])j = nxt…
2022/8/11 14:25:35 人评论 次浏览 -
微积分偷卷笔记
1.考虑用无穷序列的趋近表达实数 1.1 趋近于 \(\bf 0\) 比如，\(\dfrac 11,\dfrac 12,\dfrac 13,\dots \to 0\)（图为 \(y=\dfrac 1{\lfloor 20x\rfloor}\)）这个序列趋近 \(0\)，我们应该给一个定义了。有时候我们会说这个序列的最后一项是 无穷小量 \(\boldsymbol \vare…
2022/8/11 6:28:00 人评论 次浏览 -
2022.8.8 心态爆炸记录
Preface 又是颓废的一天！ Content [CF1251E2]Voting(Hard Version)一共有 \(n\) 个选民，你可以付出 \(p_i\) 的代价让第 \(i\) 个选民为你投票，或者，在为你投票的人数达到 \(m_i\) 时，他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 \(…
2022/8/9 23:22:47 人评论 次浏览 -
2022.8.7 躺平记录
Preface 真的摆了一整天啊啊啊啊啊啊。 Content 昨晚打比赛睡太晚，导致今天起得很晚。 早上去看题，写了道构造题，不出意外崩了，果断跑路。 下午打入门月赛，G 题死活三个点过不去，H 题想都懒得想。 然后把电脑给弟弟玩了好久，晚上九点才拿回来 QAQ。 [CF500E]New Ye…
2022/8/8 6:22:50 人评论 次浏览 -
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 人评论 次浏览 -
HJ43 迷宫问题
题目描述定义一个二维数组 N*M ，如 5 5 数组下所示： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右…
2022/8/5 6:24:03 人评论 次浏览 -
2022.8.4 颓废记录
Preface 太蒻了QAQ Content [CF76A]Gift\(N\) 个点，\(M\) 条边的无向图，第 \(i\) 条边有两个权值 \(g_i,s_i\)，给定两数 \(G,S\)。 求一棵生成树 \(T\)，使得 \(ans=G\times \max\limits_{i\in T}(g_i)+S\times \max\limits_{i\in T} (s_i)\) 最小，无解输出 \(-1\)。 …
2022/8/5 6:24:00 人评论 次浏览 -
题解 CF1684F Diverse Segments
vp 的时候写了一个比较愚蠢的做法过了。 首先选择一个区间修改等价于删掉这个区间。那么考虑它给定的 \(m\) 个区间会有什么影响。假设给定的某个区间是 \([l,r]\)，那么假设颜色 \(col\) 在这个区间出现 \(k\) 次，下标是 \(c_1,c_2,...,c_k\)。那么：\(0\le k\le 1\)：没…
2022/8/4 6:25:37 人评论 次浏览 -
2022.8.3 颓废记录
Preface 数据结构题太珂怕了QAQ Content [CF165D]Beard Graph给定一棵 \(n\) 个结点的数，初始所有边均为黑边，\(m\) 次操作，操作分 \(3\) 种：1 u：把第 \(u\) 条边变成黑边。2 u：把第 \(u\) 条边变成白边3 u v：若 \((u,v)\) 路径上存在白边则输出 -1，否则输出路径上…
2022/8/4 6:24:19 人评论 次浏览 -
2171. EK求最大流
题目链接 2171. EK求最大流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最大流。 输入格式 第一行包含四个整数 \(n,m,S,T\)。 接下来 \(m\) 行，每行三个整数 \(u,v,c\)，表示…
2022/8/3 23:22:43 人评论 次浏览 -
XXII Open Cup. Grand Prix of Seoul 部分题解
比赛链接：https://codeforc.es/gym/103855。 A. Factory Balls 题意给出 \(n\) 个编号为 \([1,n]\) 的点，初始每个点的颜色都为 \(1\)。有 \(m\) 种装备，每种装备会遮住一些位置（不一定是连续区间）。每一个时刻可以进行如下操作之一：选择一种颜色 \(1\le i\le k\)，…
2022/8/1 23:26:03 人评论 次浏览 -
【2022暑期集训】最小生成树专题题解
A [USACO3.1]最短网络 Agri-Net 题目背景 Farmer John 被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 FJ 已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消…
2022/8/1 23:25:27 人评论 次浏览
