problem queries string on
B4185. LPI-IBWA:Predicting lncRNA-protein Interactions Based on Improved Bi-Random Walk Algorithm
B4185. LPI-IBWA:Predicting lncRNA-protein Interactions Based on Improved Bi-Random Walk Algorithm Minzhu Xie1, Hao Wang1 and Ruijie Xi1 1Hunan Normal ......
[LeetCode] 1903. Largest Odd Number in String
You are given a string num, representing a large integer. Return the largest-valued odd integer (as a string) that is a non-empty substring of num, or ......
F Trees and XOR Queries Again （树链剖分）
看了知乎一位大佬的文章，用st表优化了查询，在st表中维护线性基 让lognN^2的查询 少了个log加了很多优化的方法 但无济于事 但是这样跑了9000ms 依然没法过 优化了一下线性基的查询方式 从枚举位数变成了类似lowbit的__lg（返回最大的1的位置） 不知道具体怎么算的优化 现在时间大 ......
[ARC121F] Logical Operations on Tree 题解
题目链接 点击打开链接 题目解法 比较好的题 首先要发现一个性质是：先删 AND 边，再删 OR 边最优 小证一下：分类讨论 AND 边两端的数字情况 \(0 \& 0\) 左右两端虽然可能可以把 \(1\) OR 过来，但这种情况先做 \(\&\)，也一定可以 OR 得到 \(1\) \(0 \& ......
使用 std::string_view 提升字符串处理性能
C++标准库提供了一个非常优秀的字符串处理类std::string，我们可以通过该类完成各种字符串操作。但是std::string有一个缺点，它的很多操作都是针对字符串实体，存在不必要的内存拷贝的代码，导致字符串的处理性能不尽如人意。 针对这种情况C++17标准引入了std::string_view ......
【题解】CodeForces 1902F Trees and XOR Queries Again
传送门：https://codeforces.com/contest/1902/problem/F 数据结构题，这里讲两种思路。 $ST$ 表思路： 判定“从若干个数中能否取出其中一些，使得异或和为 $x$”的问题，第一时间想到线性基，本题要做的显然就是快速求出询问路径上所有数的线性基。两组数的线性 ......
string 是否线程安全
线程安全是什么 线程安全是指在多线程环境下，程序的执行能够正确地处理多个线程并发访问共享数据的情况，保证程序的正确性和可靠性。 type StringHeader struct { Data uintptr //存放指针，其指向具体的存储数据的内存区域 Len int //字符串的长度 } 并发访问 ......
CF1809D Binary String Sorting 题解
题意： 思路： 贪心： 单调不降的 $ 01 $ 字符串，一定是一串连续的 $ 0 $ 再加上一串连续的 $ 1 $ 。由于每次操作的代价很大，所以需要在操作次数尽可能少的情况下，尽可能多地使用交换操作。 由于 $ 1 $ 次交换操作，只能减少 $ 1 $ 个逆序对，当存在多个逆序对时，优先通过删除 ......
Data is Null. This method or property cannot be called on Null values.
升级到 abp.io 7.4 EF报错 System.Data.SqlTypes.SqlNullValueException: Data is Null. This method or property cannot be called on Null values. at Microsoft.Da ......
Mysql定时备份 Using a password on the command line interface can be insecure
最近运维过程中需要备份Mysql数据库，网上找bat脚本执行发现提示不能直接在脚本里放密码，Using a password on the command line interface can be insecure，应该是高级的mysql数据库的安全策略。 首先建一个bat文件 --default ......
CentOS开机提示Centos kernel panic-not syncing:VFS:Unable to mount root fs on unknown-block，vm exsi 修复centos虚拟机内核操作
故障： CentOS开机提示Centos kernel panic-not syncing:VFS:Unable to mount root fs on unknown-block 故障背景： 在没有关闭应用和系统的前提下，直接点了虚拟机关闭电源选项，再开机就报如上错误 原因分析： 根据提示信息分析 ......
F. Trees and XOR Queries Again
首先容易想到lca+线性基，\(O(nlognB^2+qlognB^2)\)，显然T飞了。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vector> #i ......
The IDE is running low on memory
WebStorm 内存不足 提示：The IDE is running low on memory and this might affect performance. Please consider increasing the heap size. 翻译：IDE 内存不足，这可能会影响性能。请考 ......
loguru 突然报错了：ValueError: I/O operation on closed file.
现象 代码已经正常运行好长时间，环境重装后就提示这个信息了。单个文件调用都不会报错。 解决 自己实在是找不到解决办法发，在github问了作者回答：可能是我一直不断删除和添加，loguru只需要配置一次全局都可以使用了。 https://github.com/Delgan/loguru/issues ......
Linux“No space left on device”系统磁盘空间不足问题排查处理
Linux“No space left on device”系统磁盘空间不足问题排查处理 目录Linux“No space left on device”系统磁盘空间不足问题排查处理1 问题2 排查和处理2.1 第一次排查处理2.2 第二次排查处理 1 问题 今天项目测试环境自动发版失败，确认日志发 ......
uva101The Blocks Problem
原题链接The Blocks Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道模拟题。（水题） 但模拟过程很有意思，怎么样才能用最短的代码完成所有操作，使代码更简洁是很考验技术的。 #include<bits/stdc++.h> using namespace ......
Unity DOTS系列之System中如何使用SystemAPI.Query迭代数据
最近DOTS发布了正式的版本, 我们来分享一下System中如何基于SystemAPI.Query来迭代World中的数据，方便大家上手学习掌握Unity DOTS开发。 SystemAPI.Query的使用 System有两种，一种是Unmanaged 的ISystem,一种是managed 的S ......
[ARC141E] Sliding Edge on Torus 题解
题目链接 点击打开链接 题目解法 比较套路的题 首先画个图，然后把 \(y-x\) 相同的变成一个点（使 \(y>x\)） 然后再两个点之间连有权边 那么问题就变成求新图的每个连通块中形成的原图的连通块数量 手玩几个数据发现，原图的连通块数量即为新图的所有环长的 \(\gcd\)，再和 \(n\) ......
【题解】Trees and XOR Queries Again - Codeforces 1902F
https://codeforces.com/contest/1902/problem/F 方法一 可以从树上路径想到轻重链剖分（也可以用其他种类的LCA算法），然后从数的异或表示很容易想到线性基。 然后因为是无修改的，所以可以轻重链剖分+ST表+线性基。具体来说就是： 先进行轻重链剖分。然后把每次 ......
[LeetCode] 2264. Largest 3-Same-Digit Number in String
You are given a string num representing a large integer. An integer is good if it meets the following conditions: It is a substring of num with length ......
VHDL Tetris based on DE2-115 board
implement steps display a red point on the screen let the redpoint move, left, right, down design standard shape of the block let the block could be r ......
java.lang.IllegalStateException: Expected BEGIN_OBJECT but was STRING at line 1 column 2 path $
java.lang.IllegalStateException: Expected BEGIN_OBJECT but was STRING at line 1 column 2 path $ package com.example.core.mydemo.scooterOrderSms; impor ......
D. Robot Queries
D. Robot Queries There is an infinite $2$-dimensional grid. Initially, a robot stands in the point $(0, 0)$. The robot can execute four commands: U — ......
CF1902 D Robot Queries 题解
Link CF1902 D Robot Queries Question Robot 初始在 \((0,0)\) ，有一个字符串 \(s\) ，表示运行列表 \(U\)：y+1 \(D\)：y -1 \(L\) ：x -1 \(R\) ：x+1 之后有 \(Q\) 次询问，有\(L,R,x,y\)， ......
C++_22_string类型 - 重写版
string类型·变量定义 C++ 中提供了一个 string 内建数据类型，它可以替代 C 语言中的 char* 数组。 使用 string 数据类型时，需要在程序中包含头文件<string> #include <iostream> #include <string> using namespac ......
Go - check if an error contains a string
if err != nil { if strings.Contains(sql.ErrNoRows.Error(), err.Error()) { ctx.JSON(http.StatusNotFound, errorResponse(err)) return } ctx.JSON(http.Sta ......
windows CPU 使用优化Shell Infrastructure Host High CPU on Windows
https://www.drivereasy.com/knowledge/shell-infrastructure-host-high-cpu/ ......
SP1716 GSS3 - Can you answer these queries III 题解
题意： 给定一个长度为 $ n $ 的序列 $ a $ ， $ q $ 次操作，每次操作为以下之一： \(0\) \(x\) \(y\)：将 \(a_x\) 修改为 \(y\) \(1\) \(l\) \(r\)：询问区间 \([l，r]\) 的最大连续子序列和 思路： 考虑线段树维护区间最大连续子 ......
F - Palindrome Query
F - Palindrome Query Problem Statement You are given a string $S$ of length $N$ consisting of lowercase English letters.Process $Q$ queries described ......
ABC 331 F - Palindrome Query(字符串哈希，树状数组)
字符串哈希 [OI-Wiki](字符串哈希 - OI Wiki (oi-wiki.org)) 分为两种哈希方式：以左为高位 和 以右为高位 如果只是快速查询每个字串的哈希值，用以左为高位比较简单，即 \[Hash[l...r]=Hash[1...r]-Hash[1...(l-1)]\times ba ......