搜索结果
查询Tags标签： pos，共有 510条记录-
用线段树解决的AC自动机fail树上问题
AC自动机可以很方便的处理字符串匹配问题，但在一些题目中，需要去在线的加入/删除字符串并进行匹配。以CF163E为例，这道题先给出k个字符串，之后分为三种操作，加入/删除其中一个字符串，以及给出一个字符串进行匹配。对于匹配问题，每个字符串的结束所对应的节点，以及…
2021/8/28 6:06:17 人评论 次浏览 -
用线段树解决的AC自动机fail树上问题
AC自动机可以很方便的处理字符串匹配问题，但在一些题目中，需要去在线的加入/删除字符串并进行匹配。以CF163E为例，这道题先给出k个字符串，之后分为三种操作，加入/删除其中一个字符串，以及给出一个字符串进行匹配。对于匹配问题，每个字符串的结束所对应的节点，以及…
2021/8/28 6:06:17 人评论 次浏览 -
P1541 [NOIP2010 提高组] 乌龟棋
单向前进，每个点有权值，要求路径权值和最大。这不是显然的DP。但是这题对前进的步伐有四种，每种还有次数限制。。这就不好搞。朴素点的就是开四维DP。然后枚举，从前往后枚举。再看一下数据，还真的是。。#include<bits/stdc++.h> #define rep(i,j,k) for(regist…
2021/8/26 23:08:03 人评论 次浏览 -
P1541 [NOIP2010 提高组] 乌龟棋
单向前进，每个点有权值，要求路径权值和最大。这不是显然的DP。但是这题对前进的步伐有四种，每种还有次数限制。。这就不好搞。朴素点的就是开四维DP。然后枚举，从前往后枚举。再看一下数据，还真的是。。#include<bits/stdc++.h> #define rep(i,j,k) for(regist…
2021/8/26 23:08:03 人评论 次浏览 -
Python从入门到精通（第九篇，基础篇）
turtle库的应用 Turtle库是Python语言中一个很流行的绘制图像的函数库，想象一个小乌龟，在一个横轴为x、纵轴为y的坐标系原点，(0,0)位置开始，它根据一组函数指令的控制，在这个平面坐标系中移动，从而在它爬行的路径上绘制了图形。 turtle绘图的基础知识： 1. 画布(can…
2021/8/22 11:06:06 人评论 次浏览 -
Python从入门到精通（第九篇，基础篇）
turtle库的应用 Turtle库是Python语言中一个很流行的绘制图像的函数库，想象一个小乌龟，在一个横轴为x、纵轴为y的坐标系原点，(0,0)位置开始，它根据一组函数指令的控制，在这个平面坐标系中移动，从而在它爬行的路径上绘制了图形。 turtle绘图的基础知识： 1. 画布(can…
2021/8/22 11:06:06 人评论 次浏览 -
mysql主从复制
主服务器：1.开启二进制日志2.设置唯一的server-id 3.授权用户 4.查看pos点从服务器：1。设置server-id唯一 2.从服务器执行start slave 开启主从复制的开关 3.此时io线程会拿着授权用户信息来连接主服务器执行过程： 1.从服务器执行start slave 开启主从复制的开关 2.从服…
2021/8/22 2:05:59 人评论 次浏览 -
mysql主从复制
主服务器：1.开启二进制日志2.设置唯一的server-id 3.授权用户 4.查看pos点从服务器：1。设置server-id唯一 2.从服务器执行start slave 开启主从复制的开关 3.此时io线程会拿着授权用户信息来连接主服务器执行过程： 1.从服务器执行start slave 开启主从复制的开关 2.从服…
2021/8/22 2:05:59 人评论 次浏览 -
20210819 Emotional Flutter,Medium Counting,Huge Counting,字符消除2
考场 T1 一下想到了这题，将白块缩短 \(s\) 后维护类似的区间即可。 T2 T3 俩计数，直接跳了。 T4 的可行 \(t\) 集合相同相当与从 \(n\) 往前跳 kmp 数组，途径点相同，从前往后构造即可。 问题是可能会出现一个区间分裂成好几个（开个队列），\(k\) 很小而 \(a_i\) 很大…
2021/8/20 6:35:49 人评论 次浏览 -
20210819 Emotional Flutter,Medium Counting,Huge Counting,字符消除2
考场 T1 一下想到了这题，将白块缩短 \(s\) 后维护类似的区间即可。 T2 T3 俩计数，直接跳了。 T4 的可行 \(t\) 集合相同相当与从 \(n\) 往前跳 kmp 数组，途径点相同，从前往后构造即可。 问题是可能会出现一个区间分裂成好几个（开个队列），\(k\) 很小而 \(a_i\) 很大…
2021/8/20 6:35:49 人评论 次浏览 -
UVa 11361 Investigating Div-Sum Property (数位dp)
题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2346 唯一的问题就是 \(k\) 太大数组开不下，但发现所有位数之和最多不会超过 \(90\)，也就是 \(k\) 大于 \(90\) 一定无解 #incl…
2021/8/15 6:38:25 人评论 次浏览 -
UVa 11361 Investigating Div-Sum Property (数位dp)
题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2346 唯一的问题就是 \(k\) 太大数组开不下，但发现所有位数之和最多不会超过 \(90\)，也就是 \(k\) 大于 \(90\) 一定无解 #incl…
2021/8/15 6:38:25 人评论 次浏览 -
[LeetCode] 1190. Reverse Substrings Between Each Pair of Parentheses 反转每对括号间的子串
You are given a string s that consists of lower case English letters and brackets. Reverse the strings in each pair of matching parentheses, starting from the innermost one. Your result should not contain any brackets. Example 1: Input: s = "(abc…
2021/8/15 6:05:45 人评论 次浏览 -
[LeetCode] 1190. Reverse Substrings Between Each Pair of Parentheses 反转每对括号间的子串
You are given a string s that consists of lower case English letters and brackets. Reverse the strings in each pair of matching parentheses, starting from the innermost one. Your result should not contain any brackets. Example 1: Input: s = "(abc…
2021/8/15 6:05:45 人评论 次浏览 -
C++ String //string字符串查找和替换 比较 存取 修改单个字符 插入和删除 string字串
1 //string字符串查找和替换 比较 存取 修改单个字符 插入和删除 string字串2 #include <iostream>3 #include<string>4 5 using namespace std;6 //查找7 8 void test01()9 {10 string str1 = "abcdefg";11 12 int pos =str1.find(&quo…
2021/8/14 9:05:47 人评论 次浏览
