NOT
日记和编辑器
日记和编辑器 \(n\) 个操作，5类： 在某个位置后插入一个字符串。 区间删除。 区间修改为一个字符串（长度可以不等）。 查询一段区间某种字符的出现次数 查询一段区间匹配模式串 \(P\) 的次数（\(P\) 固定） \(1\le n\le 10^5,|s|\le 10^5,\sum|s|\le ......
模拟赛20231003 T1
你有一个二进制串长度为N，串内包含0 和1 两个数字。现在用一种特殊的算法对该串进 行加密，加密方式是给定一个整数K 满足1 ≤ K ≤ N。对于该串内每个长度为K 的区间，计 算出该区间内数字的和，放进一个新序列里。新序列一共有N −K + 1 项，第i 项代表原序列 中第i 项到第i + K − ......
20231003 T2 32分
Alice 正在玩一个翻转串的游戏。这个游戏有一个S 串一个T 串。两个串都是01 串。Alice 每次操作可以把S 串的一个子串翻转。例如”101100”, 她选择”011” 翻转后得到”111000”。 Alice 希望进行最少次的操作，使得操作后的S 串内不包含T 作为S 的子串，你能否帮 助 ......
sol
01串 对于相邻的两个段和\(S_i\)和\(S_{i+1}\)两段之间移动时的差别既删除了i号元素，添加了i+K号元素。如果\(S_i = S_{i+1}+1\)那么说明i号元素是1，i+K号元素是0。（删除1添加0）,反之如果\(S_i = S_{i+1}-1\)，那么i号元素是0，i+K号元素 ......
P9744 「KDOI-06-S」消除序列
P9744 「KDOI-06-S」消除序列 我们可以很容易发现操作 1 只可能使用一次。 先考虑序列固定的情况下的做法。 我们设 \(f_i\) 表示 \(1\sim i\) 用操作 1，\(i+1\sim n\) 不用的最小值。（\(i\) 可以取 \(0\)，表示不用操作 1） 对于前半部分，先 ......
P1972 [SDOI2009] HH的项链
P1972 [SDOI2009] HH的项链 我们考虑将所有询问按照右端点归类。 然后从左往右扫描每个位置，如果前面有位置和它重复，就把前面的位置删掉（这样做是对的，因为右端点只可能在之后了，那么要访问到前面的位置，就必须要到达这个位置，相当于把重复的贡献减掉）。 初始时假设所有位置都不重复，都是 ......
sakuya
sakuya 我们考虑每对距离 \(d(i,j)\)（两个方向都算）在所有方案中的出现次数。 考虑捆绑法，共 \((m-1)!\)，又因为 \(i,j;j,i\)，所以出现次数就是 \(2(m-1)!\)。 问题就变成了求解出关键点对两两之间的距离。 我们考虑每条边的贡献，是边权乘以子树内的关键点数 ......
A 魔力屏障
A 魔力屏障 我们考虑设 \(f[i][j][k]\) 表示击破区间 \([i,j]\) 后，剩余魔力 \(k\)，最少需要多少能量。 初始状态：对于所有区间为 \([i,i]\)，击破后剩余 \(a[i]/2\)，最少需要 \(a[i]\)。（如果击破能量超过 \(a[i]/2\)，可以发现不是最 ......
密文板
A 密文板 我们考虑两个栈，一个维护左括号，一个维护问号； 如果来了一个右括号，优先使用左括号，然后使用问号； 多余的问号，与左括号匹配； 最后再多余，问号自己互相匹配。 #include<iostream> #include<cstring> using namespace std; #defin ......
A 马
A 马 状态 \(f[i][j][k]\) 表示骑 \(i\) 次大圈、\(j\) 次小圈、\(k\) 次过河至少需要的马数。 发现过河一定是最先进行的，每次考虑最后一匹马的转移，只要是对应的三元组执行完后不会累倒就行。 可行的三元组不多，而且 \(i,j,k=100,100,100\) 是最坏的情 ......
B 可爱捏
B 可爱捏 考虑完全立方数的构成一定是幂 \(\bmod 3\) 互补的两个数，如 \(2^2*3^3,2^4*3^6\)，那么暴力的想法就是暴力分解，然后用 map 记录互补的数，但是这样因数分解复杂度太高了。 考虑优化，我们考虑分解出 \(\le \sqrt[3]a_i\) 的数，然后如果超过了 ......
C 诗
C 诗 我们考虑哈希。 对于每个询问，来了就哈希，然后排序，这样对于之后每个同是这个长度的串，就可以直接查询。 由于不同的串长最多是 \(1+2+3+\dots\)，大概是 \(\sqrt n\) 的级别，每组瓶颈都是预处理，最多预处理 \(\sqrt n\) 次，加排序，那么复杂度就是 \(O(n ......
P9745 「KDOI-06-S」树上异或
P9745 「KDOI-06-S」树上异或 参考：https://www.luogu.com.cn/blog/710100/p9745-kdoi-06-s-shu-shang-yi-huo-jian-yao-ti-xie 其中，转移中一部分考虑的是断边，那么两部分分离，乘法原理；如果连边，需要异或为 ......
Linux 中 sed命令替换 带有 斜杠的变量
001、测试（错误做法） (base) [root@pc1 test]# ls a.txt (base) [root@pc1 test]# cat a.txt ## 测试数据 1 2 3 4 5 6 7 8 9 10 (base) [root@pc1 test]# sed "s/5/$PWD/" a ......
使用 ABAP 代码构造 Merkle树（Merkle Tree）
源代码如下： *& * *& Report ZBLOCKTREE *& * *& *& * REPORT zblocktree. PARAMETERS: leafnode TYPE i. TYPES: BEGIN OF ty_merkletree, leafvalue TYPE string, le ......
如何搞砸一场面试？
秋招最近陆续结束了，所以今天我们来盘点一下，有哪些行为会直接搞砸一场面试？不求大家能从失败中吸取教训，就看一乐呵也不错。 1.面试迟到 无论是面试官迟到，还是应聘者迟到，都是一件令人感到不悦的事。 从面试官的角度来看，你小子还没来上班，就能面试迟到，那（后面）入职之后，不得天天迟到啊。面试官有了这样 ......
扫描线
AcWing 247. 亚特兰蒂斯 题意：给定若干个矩形（长宽均平行于坐标轴），求它们的面积并（矩形的顶点坐标可以是实数）。 本题是扫描线算法的模板题。 扫描线，顾名思义，就是按照一条线扫过去，对于本题 扫描线 - OI Wiki (oi-wiki.org) 如上图，这就是扫描线的过程。 发现按照线 ......
电话问候语音制作-CCIT u-Law 8kHz, 8 bit Mono .Wav
A．文字轉語音製作：使用免費開源軟件 Balabolka（可粤语/普通话/英文，其他发音要安装语音包） 下載： https://www.cross-plus-a.com/balabolka.htm 1.先在文本框輸入想要轉換的文字。 2.粵語發音：選擇 SAPI5 --> Microsoft Tra ......
source
基本概述 source命令的功能是用于从指定文件中读取和执行命令，通常用于被修改过的文件，使之新参数能够立即生效，而不必重启整台服务器。 语法格式 source [文件名] 参考示例 1.读取和执行指定文件中的命令 [root@linuxcool ~]# source ~/.bash_profile ......
俄罗斯方块
俄罗斯方块 基本信息 《俄罗斯方块》的基本规则是移动、旋转和摆放游戏自动输出的各种方块，使之排列成完整的一行或多行并且消除得分 基本思路 首先搭建基础页面，再搭建俄罗斯方块（各种样式的），再让格子从上向下动起来（刷新时间）和固定，再使他能左右移动并使他能变换角度，以及计算分数和清除成行的块并完成游戏 ......
抖音号转uid工具，输入抖音ID自动转UID获取对方信息，精易模块v8.0实现
用易语言实现的，实现非常简单，多余的我不介绍，你看下代码和设计的界面，还有设计。 效果图： 下面是完整代码： .版本 2 .支持库 spec .程序集 窗口程序集_启动窗口 .子程序 _按钮1_被单击 功能_网页访问 (编辑框1.内容) .子程序 功能_网页访问, 文本型, , 本命令由【精易网页调 ......
彻底理解回调函数
彻底理解回调函数的实现原理 原创 码农的荒岛求生 码农的荒岛求生 2023-11-17 08:11 发表于北京 大家好，我是小风哥，有很多同学问能不能发下之前的文章，后续我会找一些之前阅读量不错的发下，本文首发于2021年10月，以下是正文。 其实之前小风哥写过关于回调函数原理的文章，在这里《10张 ......
抖音采集视频作品评论、昵称、uid、和评论者二维码，易语言开源版
用超级列表支持库，不调用浏览器内核就实现的一个抖音采集视频作品评论提取工具，不需要借助任何浏览器内核，也不属于调表类的提取，只用到一个“超级列表框_EXCEL_导入导出模块.ec”模块和“精易模块[v8.2.0].ec”模块就能实现，软件整个框架爱和功能我都设计好了，只需要运行，输入关键词即可直接提 ......
javascript postMessage给子页面发消息
发送消息页面 <!DOCTYPE html> <html> <head> <title>demo</title> <meta charset="utf-8" /> <script> var childwin const childname = "popup" function openChild() ......
sqlserver登录名和用户名之间的关系
SQL Server 创建登录名和用户名【详细介绍】_ssms可视化新建用户-CSDN博客 一、登录名与用户名首先，咱们先来聊聊：数据库登陆名和数据库用户名之间的关系。数据库登陆名和数据库用户名是有差别的，在一个数据库中是一一相对应的关系。一个经典的比喻：如果把数据库比作一个大厦，那么数据库登录名就 ......
网络流
网络流是图论中一个博大精深的分支。 一个网络Ｇ＝（Ｖ，Ｅ）是一张有向图，途中每条有向边（ｘ，ｙ）属于Ｅ，都有一个给定的权值ｃ（ｘ，ｙ），称为边的容量。特别地，若（ｘ，ｙ）不属于Ｅ，则（ｃ，ｘ）＝０。称为边的容量途中还有两个指定的特殊节点Ｓ属于Ｖ和Ｔ属于Ｖ（Ｓ不等于Ｔ），分别称为原点和汇点。 设ｆ（ｘ ......
点分治学习笔记（未完成）
前言 点分治不应该算数据结构，它的本质是分治的思想。 问题引入 对于一个序列 \(a\)，求是否存在 \((l, r)\) 使得 \(\sum\limits_{i=l}^{r}a_i=k\)。\(n\le 10^6,|a_i|\le 10^9\)。 本题显然是有其它的做法的，由于学的是点分治，所以考 ......
特殊通配符符号
管道符号 基本概述 在Linux中，管道符（|）是一种特殊的字符，用于将一个命令的输出作为另一个命令的输入。这种方式实现了数据流的无缝传递和处理。基本的管道符语法是：command1 | command2。其中，command1表示第一个命令，其输出将成为command2的输入。管道可以连接任意数量 ......
使用Jupyter笔记本并且安装R内核
如果您正在使用Jupyter笔记本并且需要选择R内核，但是在内核列表中没有看到R内核，这通常意味着R内核可能没有正确安装或者没有被Jupyter识别。以下是一些解决步骤：1. 安装R语言： 如果还没有安装R语言，请前往R Project官方网站下载并安装。2. 安装IRkernel： IRkerne ......