小记solution 4.10 set

OI 中的自动机指的是“有限状态自动机”，它是对一串信号进行处理的数学模型，一般由以下三部分构成： 字符集（\(\Sigma\)），能够输入进自动机的字符集合。 状态集合（\(Q\)) ，相当于有向图中的节点。 转移函数（\(\delta\)），相当于有向图中的边。 我们通过输入的信息在这个有向图中 ......

PS：本文仅起一个备忘的作用。 set set 指的是有序的不可重集，与数学上的定义类似。 常用操作： p.insert(x)：在 \(p\) 中插入 \(x\)，若 \(p\) 中已有 \(x\) 则返回 false，否则返回 true p.erase(x)：在 \(p\) 中删除值为 \(x\) ......

随便学学，主要是又被卡科技了。 参考文章： \(Alex\_Wei\) 的拉格朗日插值与多项式乘法 \(Alex\_Wei\) 的多项式 I：拉格朗日插值与快速傅里叶变换 \(yyc\) 的从拉插到快速插值求值 算法介绍 公式口糊 主要用来对于一个给定的 \(n\) 次多项式，用 \(n+1\) 个 ......

problem & blog 很明显是个 DP。 于是我们定义 \(dp_{i,j,k}\) 为末尾的字符的 ASCII 码为 \(i\)，有 \(j\) 个大写字母，\(k\) 个小写字母。 然后在枚举能接在 \(i\) 之后所有字母即可。 然后考虑 \(dp_{i,j,k}\) 给后面的 DP ......

都不知道什么时候做的题了 problem & blog 一开始很容易想到枚举断边然后 DP 算代价。 于是很容易想到 DP 状态定义：设 \(dp_u\) 为从 \(u\) 出发到 \(n\) 的期望步数。 那么显然有 \(dp_u = \sum^{v_n}_{v_1} \dfrac{dp_{v_{ ......

这是我正式工作以来的第一个中秋。 但好像我也没有很想家，没有思念的人。 可能在我心中，家这个概念已经不存在了吧。 究竟是从什么时候开始的呢？我也不知道 虽然父母健在，他们也没有离婚，但是没有家了。 ......

0. Dont' use Snap & Ubuntu appliation store. 90%的问题可以通过重启解决 改了IP后需要，禁用网络后再开启才生效 1. Input: https://shurufa.sogou.com/linux/guide 2. IDE: https://www.je ......

朴素的 DP 形式是定义 \(f_{i, j, A/B}\) 表示前 \(i\) 个元素选择了 \(j\) 个 \(A\) 的可达性. \(\mathcal O(n^2)\). 交换状态与值域, 定义 \(f_{i, A/B, A/B}\) 表示前 \(i\) 个元素中的最后一个元素 (即 \(i\ ......

并不会有更好的阅读体验 \(\text{Sol}\) 我们先看一眼数据范围： \(1 \le N \le 9\) 没关系，DFS 会出手。 好吧，正经的说，如果暴搜的话复杂度会涨到 \(\text O(2^{n^2})\)，\(\text T\) 到飞起。 此时我们发现有个东西叫状压 \(\text ......

\(\max(a_x + a_y, b_y + b_x)\) 的贡献形式不是独立的，并不好进行分析。考虑通过分类讨论将 \(\max\) 拆开。若令 \(h_i = a_i - b_i\)，\(h'_i = b_i - a_i\)，可以发现若 \(h_x \geqslant h'_y\) 取值则为 ......

序幕 \(\text{6:30}\)：到校，整整博客，改昨天没改完的题。 \(\color{blueviolet}{P3529\ [POI2011]\ PRO-Programming\ Contest}\) 网络流，考虑限制每个人的流量，依次加边使限制增加即可。 发现自己的网络流板子跑残余网络时会挂 ......

今天模拟赛被卡科技了，学一下这个东西，之前也看到很多次，只不过一直都没学。 算法简介 这是一种可以将带标号的树，转成唯一的整数序列表示的方法。而在“数树”题中也有大用。 算法流程大概是将带标号的 \(n\) 个节点的数用 \([1,n]\) 中的 \(n-2\) 个整数来表示一个树。 也可以理解成完 ......

基本内容 莫比乌斯函数 \(\mu\) 定义为 \(1\) 的逆。 一些小性质： \(\mu * 1=\epsilon\) \(\mu * \text{id}=\varphi\) 反演内容 我的理解是： \[[a=1]=\sum\limits_{d|a}\mu(d) \]典型例题 例1 P2398 ......

A - Sum of Interior Angles 答案为 \(180(n-2)\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() { scanf("%d",&n); printf("%d", ......

MySQL转换SQL Server时，替换 FIND_IN_SET 函数引发的问题 在之前的文章中，我列举出了一个当 MySQL 转换 SQL Server 时，FIND_IN_SET 函数在 SQL Server 中的解决方案：链接 就是使用 charindex(cast(匹配列 as varch ......

CF360E Link&Submission. 首先显然可以选择的边的权值一定会取端点值。事实上，第一个人经过的边选最小，第一个人不经过的边选最大，这样一定不劣。进一步，如果 \(s_1\) 到点 \(u\) 的距离小于等于 \(s_2\)，则 \((u,v)\) 这条边应该取最小值。所以可以初始全 ......

1、概述 git管理的代码仓库，在协作开发中不可避免地会出现代码冲突，或者有新手错误地提交代码。出现问题不可怕，可怕的是找不到问题出在哪里。有时候找到出问题的代码，却不知道是谁提交的。git提供了一个有用的命令git blame来帮你查看一个文件的每一行是如何被修改的，以及由谁修改的。它可以帮助开发 ......

序幕 \(\text{6:40}\)：到校，整大量博客。 今天有模拟赛，发题的时候就我一个人，差点以为自己要 rk1 了。 \(\text{7:30}\)：开题。 发现 T1 做过，简单缩点+树直径速切。 T2 发现一种性质：一定改变到单峰序列再进行“爆炸”是最优的，所以考虑 DP 求把这个位置变为 ......

序幕 \(\text{6:40}\)：准时到校，整理博客，今天少来点嘻嘻哈哈，认真做题了。 \(\text{6:55}\)：整理一下 POI 2011 题单。 \(\text{7:10}\)：开始板刷 POI 2011。 \(\color{limegreen}{P3524\ [POI2011]\ I ......

set与重载< set是有序容器，在定义容器的时候必须要指定 key 的比较函数。只不过这个函数通常是默认的 less，表示小于关系，不用特意写出来： template< class Key, // 模板参数是key类型，即元素类型 class Compare = std::less<Key> // ......

此项目在一些大佬的基础上进行了修改，或许能提供一些思路。还在学习中很菜很菜，不足之处还请师傅们多多指点🤝 tips 对shellcode使用AES + Base85加密后以txt保存在远端供下载。 针对url和解密的密钥进行了加密，这两个参数是替换的，只有在使用时才会解密。 替换字节数组可能会有问 ......

前言 矩阵乘法优化DP，重链剖分。 涉及到的知识点是比较复杂的，但是比较重要。 这是猫锟在 WC2018 讲的黑科技，一般用来解决树上的带有点权（边权）修改操作的 DP 问题，为了普及，甚至 CSP2022-S T4 考到了此知识点。 做法 朴素DP 设 \(dp_{i,0}\) 表示不选 \(i\ ......

the description of problem （我看的是 PDF 里面的原题所以这里描述会和题目不一样，但是大意一致） 给定一个未必连通的无向图，问最少在几个点设置出口，可以保证任意一个点坍塌后，工人们仍然可以从出口逃生，同时问设置最少出口的方案数量。 thoughts & solution ......

Elasticsearch data node 重啟導致 sharding 找不到家 今天遇到單位同仁重啟 Elasticsearch data node 後發現 Cluster 狀態變成 Red 的狀況，這篇記錄遇到這個問題時該怎麼處理 會遇到這個問題通常是「遺失的 Data node」大於「in ......

gym100702D Log Set 版本 T0。 学背包不做 Log Set，就像打二游不玩某二字开放世界游戏，追星不追理塘王丁真珍珠，玩泣系旮旯不玩克拉纳的，只能度过一个相对失败的人生。 Problem 有一个大小为 \(m(m \le 60)\) 的多重集 \(S\)，它的所有子集（包括空集） ......

题意 将所有每位满足递减的整数排序，问第 \(k\) 大的是多少，不包括 \(0\)。 思路 我们发现最大的满足要求的整数是 \(9876543210\) ，只有 \(1e10\) 的大小，\(k\) 只有不到 \(3000\) 的大小，可以从小到大枚举所有的数，从 T1 粘来判断函数打一个表就解决 ......

单列集合(接口 Collection，List，Set) 单列集合体系结构: 特点: 1.List系列集合: 添加的元素是有序、可重复、有索引； 2.Set系列集合: 添加的元素是无序、不重复、无索引； 3.有序为存入和取出都是一样的顺序，非内部里的顺序； Collection 概念: Collec ......

problem 我们说一个集合 \(D\) 是一个好的集合，当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定一个超大整数的素数表示形式 \(N = \prod_{i=1}^n{p_i}\)，要求从它的所有因子中选择尽可能多的元素组成一个好的集合。 问这个 ......

今天看到一些位运算操作的代码，整个人瞬间宕机了，就抽时间了解了一下，顺便做了点笔记。 位运算符概览 运算符 运算规则 按位与 & 两个操作数同时为1，结果为1 按位或 I 两个操作数只要有一个为1，结果就为1 按位非 ~ 1变0，0变1 按位异或 ^ 两个操作数相同，结果为0，不相同，结果为1 左移 ......

CF645F Link&Submission. 利用 \(\sum\limits_{d|n}\varphi(\frac{n}{d})=n\)，只要对每个数 \(x\)，求出 \(cnt_x\) 表示 \(x\) 的倍数数目，然后 \(\sum\limits_{x}\varphi(x)C_{cnt_x ......