ICode9

精准搜索请尝试: 精确搜索
  • python带你采集西瓜无水印美女舞蹈视频数据~2022-09-16 15:30:08

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

  • 【ZJSU - 大红大紫:ACM - Template】比赛用模板10:博弈论2022-09-10 13:02:42

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

  • 【ZJSU - 大红大紫:ACM - Template】比赛用模板12:STL与库函数2022-09-10 13:02:00

    \(\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:杂类2022-09-10 13:01:39

    杂类 与、或、异或 运算 运算符、数学符号表示 解释 与 &、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 【模板】三维偏序(陌上花开)2022-09-09 23:33:24

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

  • kruskal2022-09-01 15:02:33

    #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_ford2022-08-31 17:32:32

    #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)2022-08-29 21:30:27

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

  • ABC266.2022-08-29 21:01:36

    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自动机2022-08-23 03:01:02

    模板 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 中如何匹配非空字符2022-07-29 01:05:03

      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

  • 拓扑排序2022-07-25 23:33:43

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

  • 某道多解的图论题2022-07-22 09:01:57

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

  • [游记] 垃圾互测题致歉&评价2022-07-21 13:05:38

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

  • [CodeChef(July)221 Div.4 G]Find A, B, C2022-07-11 21:05:29

    做题时间: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 AmShZ2022-07-11 19:31:41

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

  • 12022-07-10 14:34:27

    无损加密 题目描述 \(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 Problem2022-07-08 02:04:32

    https://codeforc.es/contest/1697/problem/C 因为规则中,两种字符串变换都与‘b’有关,所以我们根据b的位置来进行考虑; 先去掉所有的'b',如果两字符串不相等就“NO”; 否则通过‘b'在a,b串中的位置,如果posa>posb,那么他们之间如果出现'a'就说明不可能 如果posb<posa,那么他们之间如果

  • 记录信息(record)2022-07-06 11:39:02

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

  • 我一直都在2022-07-02 12:03:35

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

  • [暑期考试]2022.7.12022-07-02 08:00:25

    \(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,求解决2022-06-29 12:04:00

    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自增死锁2022-06-27 12:00:33

    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

  • 判断子序列2022-06-24 23:35:13

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

  • AcWing 301. 任务安排22022-06-18 18:37:11

    题目链接 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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有