搜索结果
查询Tags标签： sz，共有 86条记录-
Codeforces Round #820 (Div. 3) G(字符串 + dp)
Codeforces Round #820 (Div. 3) （字符串 + dp） 题意 两个字符串，一个原串，一个模板串。将原串中所有模板串的最小次数和所有方案数是多少。数据量 \(500\) 思路 考虑对原串中每一个出现的模板串dp。 定义 \(dp[i]\) 表示删除前 \(i\) 个模板串且最后删了 \(i\) 的最小…
2022/9/15 23:18:40 人评论 次浏览 -
【题解】「COCI 2018.10」Teoreti?ar
传送门 题目大意 有一个二分图，构造一种对边的染色方案，使得没有两个颜色相同的边共顶点。 假设对于给定二分图的答案是 \(C\)，记 \(X\) 是大于等于 \(C\) 的最小的 \(2\) 的整次幂，你只需要给出一个方案，使得颜色数量不多于 \(X\)。 \(L, R\le 10^5, m\le 5\times 1…
2022/9/3 6:25:06 人评论 次浏览 -
文艺平衡树
# 【模板】文艺平衡树 ## 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 1，翻转区间是 [2,4] 的话，结果是 5 2 3 4 1。 ## 输入格式 第一行两个正整数 n,m，表示序列长度与操作…
2022/8/25 6:24:06 人评论 次浏览 -
2022.8.22 颓废记录
Preface 没有序言 Content [luogu P4059][Code+#1]找爸爸题面太长难以概括，不写简要题目了QAQ。首先发现，肯定没有两个对应位置都是空格的，否则可以去掉让答案更优。 因此，我们只需要考虑最后一位是不是空格，如果是，讨论它在小 A 还是小 B。 具体而言，令 \(dp(i,j,…
2022/8/23 6:23:53 人评论 次浏览 -
启发式合并和DSU on tree入门
启发式合并 定义 一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。 举个栗子：并查集的按秩合并。 每次我们将大集合合并到小集合里，新集合至少为大集合的…
2022/8/11 6:27:10 人评论 次浏览 -
旋转、放大和平移矩阵（行主序）
这里的矩阵按行主序Matrix Rotation = [cosA -sinA 0 0 sinA cosA 0 0 0 0 1 0 0 0 0 1] Matrix Scale = [Sx 0 0 0 0 Sy 0 0 0 0 Sz 0 0 0 0 1] Matrix Translate = [0 …
2022/8/11 6:23:16 人评论 次浏览 -
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 人评论 次浏览 -
ZZULI (2022河南萌新联赛 四)
题目描述分析 读题不认真这个毛病什么时候能改? 我竟然看成最长上升子序列问题了, 而且还把代码写好.......(其实就算看出来是并查集, 我也不会写qwq)赛后借鉴大佬代码, 收获很大 以后看到连通块这个词, 就往并查集的方向想 AC代码 #include <iostream> #include &…
2022/7/31 23:43:50 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营1 J Serval and Essay
启发式合并 对于任意入度为1的点，选择它的前驱进行染色一定优于对它本身染色，于是将这两点进行合并（_Merge部分） 合并的方向由两个点的出度决定，由出度小的点向出度大的点进行合并（这样最多只有n/2条要合并的边） 合并的过程中，可能会出现入度变为1的点，进行类似深…
2022/7/24 23:24:50 人评论 次浏览 -
lrzsz是一款程序，在linux中可以代替ftp的上传和下载
安装lrzsz yum install -y lrzsz上传：rz 将文件上传到本地，默认上传到当前目录 该程序支持拖拽上传，如下图所示上传成功后查看本地下载：sz filename(文件名) 例如： sz anaconda-ks.cfg选择存放位置查看文件已存至桌面
2022/7/21 5:23:35 人评论 次浏览 -
[JOISC2020] 首都
传送门 题意（建议看原题面） \(n\)个点，\(k\)种颜色，每个点有一个颜色\(c_i\)。一次操作可以合并两种颜色。问最少多少次操作可以使存在一种颜色，把该颜色的点提取出来是联通的，换句话说该颜色的点两两之间（路径）不经过其它颜色。 思路先口胡一下我不太想写的倍增优…
2022/7/15 23:25:00 人评论 次浏览 -
Linux安装lrzsz安装使用
1、lrzsz说明：lrzsz是linux系统里的一款上传和下载的工具，相当于Windwos 系统里的FTP工具 2、lrzsz安装：lrzsz工具用于将linux机器上面的文件下载本地或者将本地的文件上传到Linux机器中，通过以下命令直接安装lrzsz工具yum -y install lrzsz 3、命令说明lrzsz两个操作…
2022/7/7 5:21:28 人评论 次浏览 -
CF1691F 题解
CF1691F link Rd795 题解滞销，帮帮我（误 不难想到换根 dp，然后我们可以写出如下式子： \[f_u=\left(\dbinom{\mathrm{sz}_u}{k}-\sum_{v}\dbinom{\mathrm{sz}_v}{k}\right)\mathrm{sz}_u+\sum_{v}f_v \]具体含义就是：考虑这 \(k\) 个点，什么时候 \(\operatorname{lca…
2022/6/9 23:25:46 人评论 次浏览 -
【Redis】quicklist
Redis List 在Redis3.2版之前，Redis使用压缩列表和双向链表作为List的底层实现。当元素个数比较少并且元素长度比较小时，Redis使用压缩列表实现，否则Redis使用双向链表实现。 ziplist存在问题不能保存过多的元素，否则查找复杂度高，性能降低。由于每个节点保存了前一个…
2022/6/8 2:20:16 人评论 次浏览 -
浅谈线段树分治
思想 离线，把询问拆成若干个区间，放到线段树上，在线段树上递归处理，进一个区间就执行操作，出一个区间就撤销执行了的操作，需要支持可回退。 题 P5787 二分图 /【模板】线段树分治 以时间为轴建线段树，把所有的边都放到线段树对应的区间里，走到这个区间时就连边，可…
2022/6/2 23:21:15 人评论 次浏览
