搜索结果
查询Tags标签： TT，共有 87条记录-
python带你采集西瓜无水印美女舞蹈视频数据~
前言 嗨喽，大家好呀~这里是爱看美女的茜茜呐 又到了学Python时刻~ 第三方模块:requests >>> pip install requests如果安装python第三方模块:win + R 输入 cmd 点击确定, 输入安装命令 pip install 模块名 (pip install requests) 回车在pycharm中点击Terminal(…
2022/9/17 1:18:29 人评论 次浏览 -
洛谷 P3810 【模板】三维偏序（陌上花开）
原题链接 第一维直接排序，然后cdq分治+树状数组 对于分治的左右区间，区间内部按照第二维排序（已按第一维排序好了，就算打乱顺序，左右区间整体的第一维的偏序关系也不会受到影响） 然后遍历右区间的元素，把左区间的第二维小于当前元素的加入树状数组，统计答案即可，…
2022/9/10 6:55:35 人评论 次浏览 -
ABC266.
D 设 \(f_{t,p}\) 代表在 \(t\) 时间点时人在 \(p\) 点的最大收益，在这一步他可以 \(p\) 增加，不动，\(p\) 减少。于是得出状态转移方程：\(f_{t,p} = \max(f_{t-1,p-1}, f_{t-1,p}, f_{t-1,p+1}) + a_{t,p}\)。 E 设 \(f_i\) 是第 \(i\) 轮的最大收益，策略一定是当骰子…
2022/8/29 23:25:45 人评论 次浏览 -
拓扑排序(topsort)
给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n ，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1 。 若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个…
2022/8/29 23:25:40 人评论 次浏览 -
ac自动机
模板 void insert() //建trie树 {int p = 0;for (int i = 0; str[i]; i ++ ){int t = str[i] - a;if (!tr[p][t]) tr[p][t] = ++ idx;p = tr[p][t];}cnt[p] ++ ; }void build() {int hh = 0, tt = -1;for (int i = 0; i < 26; i ++ )if (tr[0][i])q[ ++ tt] = tr[0][i]…
2022/8/23 6:52:48 人评论 次浏览 -
linux 中如何匹配非空字符
001、\S：大写Sroot@PC1:/home/test2# ls a.txt root@PC1:/home/test2# cat a.txt 33-16 CC CC GG TT GG TT GG TT CC 38-11 CC GG GG TT GG TT CC TT CC 4226 CC CC …
2022/7/29 5:22:43 人评论 次浏览 -
Educational Codeforces Round 130 (Rated for Div. 2) C. awoo's Favorite Problem
https://codeforc.es/contest/1697/problem/C 因为规则中，两种字符串变换都与‘b’有关，所以我们根据b的位置来进行考虑； 先去掉所有的b，如果两字符串不相等就“NO”； 否则通过‘b在a,b串中的位置，如果posa>posb,那么他们之间如果出现a就说明不可能 如果posb<…
2022/7/8 6:20:04 人评论 次浏览 -
MySQL自增死锁
1、环境： 自建MySQL 5.7 innodb_autoinc_lock_mode=1 2、复现过程 2.1 建表t1 、 ttCREATE TABLE `t1` (`id` int(11) NOT NULL AUTO_INCREMENT,`name` varchar(200) DEFAULT NULL,PRIMARY KEY (`id`),UNIQUE KEY `uqi_name` (`name`) ) ENGINE=InnoDB AUTO_INCREMENT=26…
2022/6/28 2:20:28 人评论 次浏览 -
[HNOI2019] JOJO
一、题目 点此看题 二、解法 首先不考虑 \(2\) 操作，考虑怎么向串的末尾加入 \(x\) 个字符 \(c\)，下文将其称之为“一段”。 注意到关键条件：对于加入的字符 \(c\)，保证之前串尾的字符不是 \(c\)，考虑整段整段地跑 \(\tt kmp\)，在两个段完全相同（指个数和字符）时跳…
2022/6/12 23:22:13 人评论 次浏览 -
C#转换Unix时间戳为本地时间
using System;public class Test {public static void Main(){long tt = 1627197179;DateTime dt = TimeZone.CurrentTimeZone.ToLocalTime(new DateTime(1970, 1, 1)).AddSeconds(tt);Console.WriteLine(dt.ToString("yyyy-MM-dd HH:mm:ss.fff"));} }输出结果…
2022/6/4 5:20:07 人评论 次浏览 -
day1.矩阵距离
BFS证明 多源BFS 求矩阵中每个0到最近的1的距离(有很多源点,求到其他点的到每个源点的最短距离)矩阵距离1.按距离扩展：距离为0的点、为1、为2、为3...的点。 2.建立虚拟源点,求虚拟源点到其他点的最短距离(Dijkstra)上图Dijkstra求从虚拟源点到其他点的最短距离,等价于BF…
2022/5/11 23:17:27 人评论 次浏览 -
单调栈
给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 第一行包含整数 N，表示数列长度。 第二行包含 N 个整数，表示整数数列。 输出格式 共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存…
2022/4/21 6:15:10 人评论 次浏览 -
AcWing 【算法提高课】笔记02——搜索
搜索进阶 22.4.14 (PS：还有 字串变换 A*两题 生日蛋糕 回转游戏 没做) 感觉暂时用不上 BFS 1. Flood Fill在线性时间复杂度内，找到某个点所在的连通块 思路 统计连通块个数（多个连通块）：逮着一个就开搜 连通性问题（能走多远，迷宫性问题，一个连通块）；起点…
2022/4/14 14:13:08 人评论 次浏览 -
arthas之tt命令
比watch更好用的方法调用监控方式： #1.启动arthas程序 java -jar arthas/arthas-boot.jar#2.选择需要监控的目标应用的序号 1#3.目标程序被成功监控后，执行tt命令，监控目标类的目标方法 tt -t com.yang.adaptor.MyAdapter createOrder#4.目标方法每执行一次，都会增加一…
2022/4/10 6:15:27 人评论 次浏览 -
[DarkBZOJ2407] 探险
前言 题意也太不清楚了喂(#`O′)，大溶洞指的是 \(1\) 号点这个关键信息都没翻译出来！而且也没说保证有解！ 题目 DarkBZOJ 讲解 嘛，首先我们正反图各跑一遍最短路肯定没问题，思考怎么算答案。 我们枚举边，然后通过两个方向的最短路来更新答案。牛逼性质是如果第一步走…
2022/4/6 23:20:50 人评论 次浏览
