TT

首页 > TAG信息列表 > TT

python带你采集西瓜无水印美女舞蹈视频数据~

前言嗨喽，大家好呀~这里是爱看美女的茜茜呐又到了学Python时刻~ 第三方模块: requests >>> pip install requests 如果安装python第三方模块: win + R 输入 cmd 点击确定, 输入安装命令 pip install 模块名 (pip install requests) 回车在pycharm中点击Terminal(

【ZJSU - 大红大紫：ACM - Template】比赛用模板10：博弈论

博弈论巴什博奕问题模板：有 \(N\) 个石子，两名玩家轮流行动，按以下规则取石子：规定：每人每次可以取走 \(X(1 \le X \le M)\) 个石子，拿到最后一颗石子的一方获胜。双方均采用最优策略，询问谁会获胜。两名玩家轮流报数。规定：第一个报数的人可以报 \(X(1 \le X \le M)\) ，后报数的

【ZJSU - 大红大紫：ACM - Template】比赛用模板12：STL与库函数

\(\tt STL\) 与库函数后继 \(\tt lower\_bound、upper\_bound\) lower 表示 \(\ge\) ，upper 表示 \(>\) 。使用前记得先进行排序。 //返回a数组[start,end)区间中第一个>=x的地址【地址！！！】 cout << lower_bound(a + start, a + end, x); cout << lower_bound(a, a + n, x) - a; //

【ZJSU - 大红大紫：ACM - Template】比赛用模板13：杂类

杂类与、或、异或运算运算符、数学符号表示解释与 &、and 同1出1 或 |、or 有1出1 异或 ^、\(\bigoplus\)、xor 不同出1 一些结论：对于给定的 \(X\) 和序列 \([a_1,a_2,…,a_n]\) ，有：\(\pmb {X=(X \&a_1)or(X\&a_2)or…or(X\&a_n)}\) 。原理是 \(and\) 意味着

洛谷 P3810 【模板】三维偏序（陌上花开）

原题链接第一维直接排序，然后cdq分治+树状数组对于分治的左右区间，区间内部按照第二维排序（已按第一维排序好了，就算打乱顺序，左右区间整体的第一维的偏序关系也不会受到影响）然后遍历右区间的元素，把左区间的第二维小于当前元素的加入树状数组，统计答案即可，因为区间内部第二维都是单调

kruskal

#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10, M = 2e5 + 10, INF = 0x3f3f3f3f; int n, m, f[N]; struct edge{ int f, t, l; edge(){} edge(int ff, int tt, int ll) { f = ff, t = tt, l = ll; } friend b

bellman_ford

#include<bits/stdc++.h> using namespace std; const int N = 505, M = 100010, INF = 0x3f3f3f3f; int n, m, dis[N], backup[N], k; struct edge { int f, t, l; edge(){} edge(int ff, int tt, int ll) { f = ff, t = tt, l = ll; } }

拓扑排序(topsort)

给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n ，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1 。若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。输入格式第

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\) 轮的最大收益，策略一定是当骰子点数 \(\geq x\)

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;

linux 中如何匹配非空字符

001、\S：大写S root@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 GG

拓扑排序

topsort 拓扑排序针对的是有向无环图，可以输出一个起点一定在终点前面的序列核心思想就是先将入都为0的点先存入队列，然后再每次出队一个点，把他的所边的终点入度减一，如果这个点入度也为0了，那就加入队列，如果最后队列中只有n个元素就是对的 #include<iostream>using namespace std;

某道多解的图论题

这道题好像挺不错的——至少在解法的多样性上，是很令人感到惊讶的。问题问题：给图 \(T=(V,E)\) 其中 \(V=\{1,2,\dots,n\}\)，额外添加点 \(0\) 和边 \(E'=\{(0,i,a_i)\}\) 即每个点 \(i\) 与 \(0\) 之间连权值为 \(a_i\) 的边。动态修改 \(a_i\)，请维护图的最小生成树的边权和。显

[游记] 垃圾互测题致歉&评价

这场比赛数据范围设置和部分分设置真的很不合理，因此导致的大家做题体验很差，我谢罪。首先是 \(\tt T1\) 不应该放 \(O(np^2)\) 的做法过满分，标算是 \(O(np)\) 的，导致真正会 \(O(np)\) 的同学很吃亏。然后是 \(\tt T2\) 应该设置 \(O(na)\) 的部分分，因为有一些同学想到了这个做法

[CodeChef(July)221 Div.4 G]Find A, B, C

做题时间：2022.7.11 \(【题目描述】\) 有三个非负整数 \(A,B,C\) 与一个正整数 \(N(N\leq 2\times 10^5)\) 满足 \(A,B,C\leq N\) ，给定 \(N+1\) 个函数 \(f(0),f(1),...,f(N)\) ，对于 \(\forall i,0\leq i\leq N\) 满足 \(f(i)=(A \oplus i )+(B\oplus i)+(C\oplus i)\) ，求出任意一

Codeforces Round #800 (Div. 1) C. Keshi in Search of AmShZ

题目链接对于有向图的问题，先想DAG该怎么做，这点还是没错的。对于DAG，就是一个按照拓扑序的DP，从n出发，每个点考虑删掉几条边即可（因为一定是删掉通往的点最差的那些边）。然后就一直在想有环怎么处理，但似乎不存在正确的解决方案。这时候就应该考虑dijkstra的思路，即按照答案从小到大更新

无损加密题目描述 \(n\times m\) 的矩形，进行 \(q\) 次变换，设 \(k\) 次变换后的矩阵是 \(A_k\)，初始 \(A_0\) 是单位矩阵。每次变换给定 \((l_k,r_k,c_k,d_k)\)： \[(A_k)_{ij}=\begin{cases}d_k(A_{k-1})_{ij} & j\not\in [l_k,r_k]\\d_k\sum_{t=l_k}^j(c_k)^{j-t}(A_{k-1})_{it} &

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<posa，那么他们之间如果

记录信息（record）

题目描述利用动态链表输入、存储若干学生的信息，包括学号、姓名、性别、年龄、成绩，再按输入顺序倒叙输出。其中，学号长度不超过20个字符，姓名长度不超过40个字符，性别为一个字母f或m，年龄和成绩为一个整数。输入若干行，每一行都是一个学生的信息。例如 20170118 zhangsan m 15 100,其

我一直都在

“tt, 我不是头脑发热，我一直都在，如果有事的话，一定要给我说一声，真的，这辈子，我一直都在，我一定对我承诺的话尽力负责。” ，这句话，一定要时刻记在心里，长久的爱情是需要坚守的；如果不是因为责任而喜欢上一个人，而是根据一时的喜好爱上一个人，那么不管多美的人，最后都会老去。加油

[暑期考试]2022.7.1

\(1.\) 核酸检测（defend） \[f[i] = f[j] + (i - j - 1) * (i - j) /2 + a[i] \]\[f[j] + j * (j + 1) / 2 = i * j + f[i] - a[i] - i * (i - 1) / 2 \]\[Y(f[j] + j * (j + 1) / 2 ) = k(i) X(j) + b(f[i] - a[i] - i * (i - 1) / 2) \]const int N = 1e6 + 10; int n, a

关于bat获取当前时间的小BUG，求解决

set filename=%date:~0,4%%date:~5,2%%date:~8,2%%time:~0,2%%time:~3,2%%time:~6,2%echo %filename%此结果有两种当系统时间为2015年1月8日0:58:30为：20150108 05830当系统时间为2015年1月8日12:58:44结果为：20150108155844 @echo off & setlocal set "tt=%time: =0%" set filenam

MySQL自增死锁

1、环境：自建MySQL 5.7 innodb_autoinc_lock_mode=1 2、复现过程 2.1 建表t1 、 tt CREATE 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_INCREMEN

判断子序列

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/is-subsequence 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。点击查看代

AcWing 301. 任务安排2

题目链接 https://www.acwing.com/problem/content/303/ 题解 AC代码 import java.util.*; public class Main { static int N = (int) 3e5 + 10; static long[] sumT = new long[N], sumC = new long[N]; static long[] f = new long[N]; static int[] q = new