小记solution 4.10 set
P4481 [BJWC2018] 序列合并 Solution
orz zhy，又被爆杀了。 首先四方 DP 是 trivial 的，我们设 \(f_{l,r,d}\) 表示 \([l,r]\) 的区间内被合并成 \(d\) 个石子的最小代价，对于 \(d>1\) 的位置 DP 完后可以贡献到 \(d=1\) 的位置。 其实这个做法可以直接通过本题（跑得飞快）可 ......
[QOJ6555] The 2nd Universal Cup. Stage 5. J : Sets May Be Good
先给 EI 磕三个 首先考虑用 \(n\) 个变量 \(x_1,x_2,\cdots,x_n\in\{0,1\}\) 表示第 \(i\) 个点选不选，那么导出子图的边数的奇偶性就是 \[f(x_1,x_2,\cdots,x_n)=\left(\sum_{(i,j)\in E}x_ix_j\right ......
solution set#1
The Very Beautiful Blanket Problem - A - Codeforces 题意 构造一个\(n\times m\)的矩阵，使其中每个\(4\times 4\)子矩阵中，右上角的\(2\times 2\)异或和与左下角的\(2\times 2\)异或和相等，左上角和右下角 ......
kotlin 属性的get和set方法
一、属性的继承 1、属性和函数类似也是可以继承 interface Parent { val addr: String // 这里是接口所以默认是open，如果是普通类中要被继承则需要显示写open } class Child: Parent { override val addr: String ......
The 2nd Universal Cup. Stage 5: Northern J Sets May Be Good
题解 我们考虑计算 \(\sum_{S\subseteq\{1,2,3,\cdots,n\}} (-1)^{cnt(S)}\)，这里 \(cnt(S)\) 表示 \(S\) 集合的导出子图的边数。 我们记 \(x_i=[i\in S]\)。 我们考虑删掉 \(n\) 号点。 注意到如果 \(x_i\ ......
Solution
谁共一杯芳酒 按 \(l\) 从大到小为第一关键字，\(r\) 从小到大为第二关键字排序，以 \(r\) 为权值求最长不下降子序列即可。 代码 #include<cstdio> #include<vector> #include<queue> #include<cstring> #include<i ......
达梦数据库 -2723: 仅当指定列列表，且SET IDENTITY_INSERT为ON时，才能对自增列赋值
达梦数据库 -2723: 仅当指定列列表，且SET IDENTITY_INSERT为ON时，才能对自增列赋值 一、问题背景 达梦数据库 -2723: 仅当指定列列表，且SET IDENTITY_INSERT为ON时，才能对自增列赋值 二、问题原因 三、解决方案 ......
SpringBoot 注解小记
用于入口类的注解 SpringBootApplication标识该类是入口 ComponentScan表示扫描入口类同级和所有子包下的Component 我们也可以使用ComponentScan("Com.XXXX")自定义扫描路径 用于类的注解 @Component, @Service, @Rep ......
SAM小记
例题：Luogu P3804 【模板】SAM 首先，读本章的人，要有一个思想：对于子串，我们考虑若在它前方或后方加字符，它的性质会有什么改变，或者不变 将 \(SAM\) 前，先讲 \(endpos\) 定义： 对于一个子串，它在原串中可能出现在若干的位置。而一个子串 \(p\) 出现的这些位置的右 ......
Go - Setting Up and Tearing Down Before and After Tests
Problem: You want to set up data and an environment for testing and tear it down after the test is run. Solution: You can create helper functions or u ......
The solution of P9194
10黑寄。 problem & blog 考虑到处理加边并不简单，所以我们可以考虑一个黑点 \(p\)，连边\((u,p)(p,v)\)。 考虑在现在这棵树上连个点在原图中有变相连相当于有一个公共的 \(p\) 是它们的邻居。 于是删边操作等价于将一个点的儿子黑点并到父亲黑点上。 为了统计答案我们设 ......
「Log」2023.10.17 小记
CSP 第二轮倒数 \(3\) 天。 序幕 \(\text{6:40}\)：到校，整理博客。 \(\text{7:30}\)：模拟赛发题。 题意都很简单，感觉都是很怪异的配置，T1 性质是显著的，一会就切了。 T3 感觉不知道想考啥，反手扔个乱搞。 T2 T4 是一点思路没有，T4 连暴力都不会，应 ......
10.17 小记录
link to problem 记录原因：自己做法代码长度太长。 自己的做法： link to submission 离线下来，离散化。题目是要求连续段的个数。 Subtask $2$ 的做法 考虑从大到小一个一个加入数。加入一个数的时候如果两边没有，答案加一；有一个，不变；都有，减一。预处理完 \ ......
D. Monocarp and the Set
D. Monocarp and the Set Monocarp has $n$ numbers $1, 2, \dots, n$ and a set (initially empty). He adds his numbers to this set $n$ times in some order ......
「Log」2023.10.16 小记
CSP 第二轮倒数 \(4\) 天。 序幕 \(\text{6:40}\)：到校。 鼠标 USB 接口第一遍就对准了但还是没插进去。 整理博客，等会写 CF 题。 \(\text{7:10}\)：开始写题。 \(\color{royalblue}{CF1201D}\) 因为只能从下向上走，所以就只用 ......
10.16 模拟赛小记
比赛链接 A.link 徐爷爷很强的用线段树切了，orz。正解大概是树形 dp 但是有 O(1) 的解法没想到吧...？ 咕咕了，还不会。 B.link 赛时只会写 30pts 的暴力，感觉成飞舞了。 C.link 先写了一个二维 \(n^2\) 的暴力 dp。根据式子就可以优化掉一层循环，然后 \ ......
Perceptual Losses 风格迁移论文复现小记
看了一篇李飞飞组的论文 Perceptual Losses for Real-Time Style Transfer and Super-Resolution。 论文地址为：https://arxiv.org/pdf/1603.08155.pdf)) 想去找找代码复现一下。 原文没有提供代码，就只有 ......
cpu亲和性相关函数和宏 基础讲解[cpu_set_t]
cpu亲和性相关函数和宏讲解： 写在前面： 我在查找关于linux cpu宏函数没看到有对宏函数基础的、详细的讲解，笔者便通过官方文档入手，对次进行的翻译和理解希望能帮到对这方面宏有疑惑的读者 explain: /elem/ 表示为elem变量，这样子便于区分 P.S:#include <sched ......
CF1854C Solution
题目链接 题意 给定大小为 \(n\) 的正整数集合 \(S\)，\(S\) 中的每个数在 \(1\sim m\) 之间。 每一秒进行如下操作： 从 \(S\) 中等概率随机选择一个数 \(x\)。 将 \(x\) 从 \(S\) 中删去。 若 \(x + 1\leq m\) 且 \(x + 1\n ......
完美解决XDG_RUNTIME_DIR not set, defaulting to ‘/tmp/runtime-root‘
完美解决XDG_RUNTIME_DIR not set, defaulting to ‘/tmp/runtime-root‘ 源代码杀手 已于 2023-01-11 12:53:46 修改 阅读量4.1w 收藏 49 点赞数 13分类专栏： 报错记录 文章标签： linux版权 报错记录专栏收录该内 ......
How to set UniguiMContainerPanel with multi Row ?
http://forums.unigui.com/index.php?/topic/24269-how-to-set-uniguimcontainerpanel-with-multi-row/#comment-138778 Sirawit uniGUI Subscriber 8 Posted Sep ......
10.14 模拟赛小记
传送门 感觉我已经是半个废人了。 A.P1118 [USACO06FEB] Backward Digit Sums G 想到的是预处理杨辉三角，然后 dfs 找。 我的预处理写的三维。原因是听大家打键盘的声音太吵了（指机械键盘），然后就不会写二维的了。然后只会写三维的。然后就被同学嘲讽为什么不写二维 ......
数论筛法小记
Base Sieve base Dirichlet Convolution Sqrt Decomposition 会挖坑，好让复习的时候长脑子。 以下所有 \(p\) 都是质数，即 \(p\in\mathbb{P}\)，同时默认均为正整数。 Base 唯一分解定理（算术基本定理）： \[\begin ......
10.13 山东多校联测模拟赛小记
比赛地址 149pts，60-65-8-16，rank36/108，被您们吊打。 T1 写的其实假了，小细节没处理好，数组开小了。所以在找到错因后还挺惊讶的，狠狠的嘲讽数据（）。 一开始想的 dp，后来发现不太对，可以写二分判断。 为什么不能直接求，因为不能确定挑战的顺序。二分 check 的时候可 ......
Python 集合（Sets）3
Python - 合并集合 在 Python 中，有几种方法可以合并两个或多个集合。您可以使用union()方法，该方法返回一个包含两个集合中所有项的新集合，或使用update()方法，将一个集合中的所有项插入另一个集合中： 示例，union()方法返回一个包含两个集合中所有项的新集合： set1 ......
CF1886D Monocarp and the Set
Questions Monocarp 有 \(n\) 个整数和一个集合，他需要把这 \(n\) 个数添加到集合中，每次添加一次 除了第一次，每次添加元素都会输出一个字符 如果当前添加的元素比原有的元素都要小，那么输出 \(>\) 如果当前添加的元素比原有的元素都要大，那么输出 \(<\) 否则输出 ......
2023-10-13 (error) ERR Client sent AUTH, but no password is set ==》redis访问密码没有设置
当你尝试在redis终端输入auth xxx（auth是固定值，xxx是你的密码），然后终端报错： (error) ERR Client sent AUTH, but no password is set 意思：（错误）ERR客户端发送了AUTH，但未设置密码。 原因：你没有设置redis访问密码。 ......
Python 集合（Sets）2
访问项 您无法通过引用索引或键来访问集合中的项。但是，您可以使用for循环遍历集合项，或者使用in关键字检查集合中是否存在指定的值。 示例，遍历集合并打印值： thisset = {"apple", "banana", "cherry"} for x in thisset: print(x) 示例， ......