CHN_JZ的博客

题目描述一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。游戏规则是：一共有 n 张牌，每张牌上有一个花色 c 和一个点数 v，花色不超过 k 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的牌之间的所有牌全部取出队列（包括这两张牌本身），并得到与取出的所有牌点数和相同的分数。现在已知 LCR 把这 n 张牌放入

什么是霍尔定理这是关于二分图的一个非常重要的定理。 但是博主今天第一接触，真不愧是蒟蒻。 主要内容： 设M(U1)M(U1)为与U1U1中的点相连的点集，一个二分图U,V(|U|<=|V|)U,V(|U|<=|V|)存在完美匹配，满足对于任意点集x∈Ux∈U都有|M(X)|>=|X||M(X)|>=|X| 感谢法老学长的PPT。题目梗概给出一个长度为 n 的数列a和一个长度为m的数列b，求a

题目梗概给定一个长度为 n 的序列 A 。求一个区间的长度不小于x的最大和。1≤x≤n≤104，0≤m≤105，∣Ai∣≤1041≤x≤n≤10^4 ，0≤m≤10^5， ∣Ai∣≤10^4 。解题思路相信我暴力可以过！！！因为这题仅仅只是为了展示LOJ评测机的速度#include<cstdio>#include<cstring>using namespace std;const int ma

题目梗概一共有nn个数，第ii个数xixi可以取[ai,bi] [ai,bi]中任意值。 设S=∑xi2S=\sum xi^2，求SS 的种类数。解题思路暴力枚举每个数字的取值，用bitset维护F数组表示方案。让我算一下复杂度O(ai3∗n2/32)O(ai^3*n^2/32)O(312500000)O(312500000)1s1s时限会TLE？这题再次展现LOJ评测机的速度#include<c

[启发式合并]#516. 「LibreOJ β Round #2」DP 一般看规律题目梗概给定一个长度为 n 的序列 a，一共有 m 个操作。 每次操作的内容为：给定 x,y，序列中所有 x 会变成 y。在每次操作后，求出相同元素的最近距离是多少。解题思路把一个数字变成另一个数字的过程看成两个坐标集合合并的过程。用map离散之后，用set进行启发式合并就可以了。在合并的同时更新答案。#includ

题目梗概给你一个图，每个点有点权，最开始没有边。有一些操作：添加一条 x 与 y 之间的双向边。回到第 x 次操作后的状态。（注意这里的 x 可以是 0，即回到初始状态）查询 x 所在联通块能到的点中点权第 y 小的值，如果不存在，那么输出 −1。解题思路对于第2个操作，将询问建成树后DFS。对于第3个操作，对于每个联通块分块维护前缀和，对于当前块暴力查询一个点是否出现。在建边时，需要按秩合