- 博客(202)
- 收藏
- 关注
RSS订阅原创 电脑上视频剪辑软件预览处只有画面没有声音
在剪辑视频时发现视频预览处只有声音没有画面，换了另一个软件发现还是这种情况。右键此电脑，点击管理，设备管理器，显示适配器，选则某一个，右键点击禁用设备，重新打开视频剪辑软件就好了。...
2021-11-11 20:42:02
1232
原创 Adobe Premiere Pro2021系统兼容性报告（Intel 和 NVIDIA）
安装完成后打开软件会提示如下图所示的报告一、我先处理的NVIDIA的兼容问题先打开电脑的NVIDIA控制面板点击左下角的系统信息查看NVIDIA的信息根据自己电脑的NVIDIA的型号去官网（NVIDIA 驱动程序下载）下载高版本的驱动...
2021-10-26 16:46:21
16600
4
原创 ccf 201903-4 消息传递接口
题意：有 t 个测试案例，每个测试案例有 n 个进程，每个进程一行，编号为 0~n-1。有两种操作 Rx（从 x 进程读取消息） 和 Sx（向 x 进程发出消息）。0号进程执行R1 ，则1号进程执行 S0 才能与0号进程匹配，否则会产生 ‘死锁’。不会从自己的进程收发消息。判断是否有死锁产生。 用n个队列进行模拟#include<iostream>#inc...
2019-07-15 17:44:38
226
原创 java 笔记
1、将整数转为 String 或 char[ ]1）valueOf()int i = 123;String str = String.valueOf(i);只需要在后边加一个 .toCharArray() 就能变为 char [] 型 , char[] s = String.valueOf(i).toCharArray();2)toString() （...
2019-05-24 15:41:14
97
原创 Codeforces Round #223 (Div. 1) C. Sereja and Brackets 离线树状数组
C. Sereja and Brackets 题意：给你一个只包含 '(' 和 ')' 的字符串，由m个询问，每次询问给定一个区间，求区间内 '(' 和 ')' 匹配的个数。思路：观察发现每个 ')' 匹配的 ’(’ 的位置是一定的，我们可以将每一个与之匹配的 ‘(’ 的位置保存起来，将询问按照右端点排序。边更新边查询，在区间范围内被标记点的个数即为括号匹配的对数。（因为在存位置...
2019-05-22 17:20:13
139
原创 Codeforces Round #279 (Div. 2) C.Hacking Cypher
C.Hacking Cypher 题意：给你一个由数字0~9组成的字符串（最大长度为1000000个字符），给你两个数字 a 和 b（1<=a,b<=10^8） 。能否将字符串分为两部分，左边的正整数部分能被a整除，右边的正整数部分能被b整除（不能包含前导0），存在输出 YES，并输出这两部分字符串，否则输出 NO。思路：利用前缀和 和 后缀和 的思想，将每一个位置...
2019-05-21 21:05:24
164
原创 Codeforces Round #279 (Div. 2) C.Hacking Cypher 找规律
C.Hacking Cypher 题意：给你一个区间 [L,R] ，求区间内任意两个数相异或的最大值。题解：1 000012 000103 000114 001005 001016 001107 001118 010009 0100110 0101...
2019-05-21 17:27:43
133
原创 UVA - 11300 Spreading the Wealth 中位数，递推
UVA - 11300 Spreading the Wealth 题意：有n个人，每个人都有一些钱，每个人都可以把任意的钱分给左右相邻的两个人（第一个人可以把钱分给第二个人和第 n 个人），求最少需要转移的钱数（保证这n个人的钱数和能被n整除）题解：https://blog.csdn.net/qingshui23/article/details/51302967#inc...
2019-05-19 10:34:00
157
原创 克鲁斯卡尔 模板
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn = 1e5+10;struct node{ int u,v,w;}e[2*maxn];int fa[maxn]; ...
2019-05-15 21:56:50
440
原创 ZOJ - 3212 K-Nice 思维 推公式
ZOJ - 3212 K-Nice题意：给你 n，m 和 k，要你输出一个矩阵n行m列，它有 k 个nice 元素。一个元素的 上下左右 四个元素的和与这个元素的值相同，则称这个元素为一个nice。 nice元素必须是非边上的元素（题目没说。。。）。思路：为了方便我们可以只用 0和1 两种数字来填矩阵。观察发现：当 k=(n-2)*(m-2)时，矩阵中非边上的位置都需要满足条...
2019-05-09 15:40:41
155
原创 Codeforces Round #464 Convenient For Everybody 思维
Convenient For Everybody 题意：将一天分为 n 个小时，所以有 n 个时区（当第一个时区的时间为1时，第 i 个时区则为 i 时）。现在要举办一场比赛（比赛的时间为 1 个小时）给你每个时区参赛的人数 a ，和一个时间段 s~f，当地时间不小于 s 且小于 f 的时间可以参加比赛。求参赛人数最多时最小的开始时间（第一个时区的时间）。题解：一共可以有 m=...
2019-05-06 17:36:48
121
原创 Codeforces Round #172 B.Maximum Xor Secondary 单调栈
Maximum Xor Secondary题意：给你 n 个不同的数，求任意区间长度内最大的两个数相异或的最大值。思路：维护一个单调递减序列，每次pop出的栈顶元素正是以 a[i] 为最大值时（往左匹配到）的次大值，每次push时，栈顶元素正是往左匹配 以这个数为次大值时只能匹配到的最大值，扫一遍就ok了#include<iostream>#inclu...
2019-05-05 10:35:08
135
原创 Codeforces Round #553 (Div. 2) D.Stas and the Queue at the Buffet 贪心
Stas and the Queue at the Buffet 题意：有 n 个人，n 行a b，每个人都有一个不满意度。第 i 个人在 x 位置的的不满意度为ai*(x−1)+bi*(n−x)，可以任意更换位置，求最小的不满意度。题解：将公式 a*(x−1)+b*(n−x) 化简一下就变为 (a-b)*x+b*n-a，因为a,b,n都是定值所以按照（a-b）的值从大到小排...
2019-05-04 22:10:05
131
原创 ZOJ - 3954 Seven-Segment Display 思维
ZOJ - 3954 Seven-Segment Display 题意：一个七段显示器，由 a,b,c,d,e,f,g 七根显示管控制显示的数字。0代表开，1代表关。给你 n 个数字的显示状态，他们每一列对应的字母是否相同。（原序列对应a,b,c,d,e,f,g 可以打乱顺序） 相同输出YES，否则NO例：7 01010111 1101011对应的序列为：a,g,b,f...
2019-05-04 20:43:17
133
原创 ZOJ - 3606 Lazy Salesgirl 线段树+思维
ZOJ - 3606 Lazy Salesgirl 题意：有n个人去面包店买面包，第 i 个人在 ti 分钟去买价格为 qi 的面包，他会买 1+(i-1)%3 块面包。如果在连续的 w 分钟内没有人去买面包 店主就会睡觉，直到下一个人去把店主叫醒，但这个人会什么也不买就离开蛋糕店。求在最大平均售价的情况下最小的 w ，输出 w 和 最大平均售价（ 销售额 / 人数 ）。题解：...
2019-05-03 22:12:12
123
原创 ZOJ - 3607 Lazier Salesgirl 贪心
ZOJ - 3607 Lazier Salesgirl 题意：有 n 个人去买面包，第 i 个人会在 ti 分钟过来买价格为 pi 的面包。如果在连续的 w 分钟内没有人来买面包，店主就会睡觉，来到店里买面包的人发现店主在睡觉就会离开（不买面包）。求卖出面包最大平均值下最小的 w。输出 w 和最平均值。题解：如果到第 i 个顾客平均盈利最多，那么它的间隔时间一定是这个顾客以前...
2019-05-03 18:13:41
200
原创 ZOJ - 3713 In 7-bit 进制转换
ZOJ - 3713 In 7-bit 题意：t 组数据，每次输入一个字符串。假设字符串的长度为 len ，将 len 转换为二进制 x，每次取 x的后 7 位，如过 x 右移7位后还大于 0 ，就在取的那 7 位二进制数的前边添加一位 1 ，使变为 8 位数，然后这八位数以十六进制的形式输出（如;1011000100，后7位为 1000100，然后在加一位 1 变为 110001...
2019-05-02 21:32:23
190
原创 ZOJ - 3780 Paint the Grid Again 拓扑排序+思维
ZOJ - 3780 Paint the Grid Again 题意：一个 n*n 的方格，有两种操作： Ri 将第 i 行全部全部涂成黑色，Cj将第 j 列全部涂成白色（X 为黑色，O为白色）。一开始方格没有任何颜色（不是白色，也不是黑色），每一次操作都会覆盖方格内的颜色。给定最后矩阵的颜色，求最少需要多少次操作才能将原矩阵变为给定的矩阵。输出每一次操作。（如果可以同时进行R 和 C ...
2019-05-02 20:43:37
125
原创 HDU - 4857 逃生 拓扑排序（反向建图）
HDU - 4857 逃生 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还...
2019-05-02 08:50:54
156
原创 ZOJ - 3963 Heap Partition STL +思维
ZOJ - 3963 Heap Partition 题意：给定一个 n 个数的序列，存在一棵二叉树他存放的元素满足 ai <=aj && i<j （i为 j的父节点），要将这 n 个数全部都存到二叉树中（可以不在同一棵树），求最少需要多少棵树。每一个案例先输出需要多少棵树，每棵树的第一行输出一个x，代表这棵树有几个元素，然后输出这x个元素在原数组中的...
2019-04-29 21:18:07
152
原创 HDU 4858 项目管理 分块
HDU 4858 项目管理 项目管理 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3727Accepted Submission(s): ...
2019-04-28 22:20:19
95
原创 ZOJ - 3960 What Kind of Friends Are You? 浙江省赛 C 思维
ZOJ - 3960 What Kind of Friends Are You? 题意：给你 n 次询问和 q 个问题下一行一个整数 k ，输入k个人的名字接下来的 q 行每行包含一个整数 x 和 x 个人名，表示这x个人答对了这个问题最后的 n 行每行输入 q 个数字（0或1），a[i]=0代表没有答对第 i 个问题，等于1代表答对，如果只有一个人满足这 q 个数字，就输出...
2019-04-28 22:03:38
145
原创 POJ - 1733 Parity game 带全并查集
POJ - 1733 Parity game 题意：一个只含有 0，1 长度为n的字符串，有m条语句 。even 表示给定区间内 1 的个数为偶数个，odd 表示给定区间内 1 的个数为奇数个。求前几条语句是正确的思路：只有两种状态：偶数个1，奇数个1先将区间 [ x , y] 转换为（x-1 , y]，区间内 1 的奇偶性就可以根据 r[y] 和 r[x-1] 确定。我...
2019-04-28 17:09:42
86
原创 HDU - 3333 Turing Tree 莫队 || 离线树状数组
HDU - 3333 Turing Tree 题意：求给定区间内的不重复的数字的和，如1 1 1 3 4 ，区间1到2就是1，区间1到5就是8莫队#include<iostream>#include<algorithm>#include<cstdlib>#include<sstream>#include<cstring&g...
2019-04-27 17:55:27
183
原创 HDU - 4630 No Pain No Game 线段树离线操作 求区间内任意两个数的最大公约数
HDU - 4630 No Pain No Game 题意：有n个数，m个区间询问，每次输出区间内任意两个数的最大公约数。思路：线段树离线+点更新+区间查询我们维护一颗线段树，线段树维护的值是区间内最大的gcd。首先我们预处理所有数字的因子，然后我们将排序过后的区间（按照右端点从小到大排序）从左到右依次处理（为了加强理解，设定k<i<j），每扫描一个值a[i],我...
2019-04-26 21:37:15
409
原创 POJ - 3764 The xor-longest Path 01字典树求路径最大异或值
POJ - 3764 The xor-longest Path 题意：一棵 n 个点的树，n-1 条无向带权边，求任意两点之间的所有距离异或的最大值思路：设d[x]为根节点到x的路径上的所有边权的异或值，显然 d[x] = d[fa[x]] xor weight(x , fa[x])。根据上式先进行一次深度优先搜索，求出所有的d[x]。设有两节点x和y,根据异或性质 a xor ...
2019-04-25 17:46:08
254
2
原创 trie 模板
const int maxn = 1e6+10;int tr[maxn][30]; //第二维数组大小视题目要求而定int sum[maxn]; //统计前缀int tot,root;char s[maxn];//bool vis[30*maxn]; //标记节点是否为字符串结尾//int ans;void insert(){ int len = strle...
2019-04-24 22:32:29
80
原创 HDU - 4417 Super Mario 主席树 || (离线)树状数组 求区间中不大于某一个数的值有多少个
HDU - 4417 Super Mario 题意：有n个数，m次询问，每次询问 L R k，求在区间 [L，R] 中小于等于 k的数有多少个。思路：用主席树来维护，每次只需要找到序列 b 中第一个等于 k 的数，那么要求的数必定在 b[1]~b[upper_bound(k)] 这个范围内，接下来就像线段树统计区间个数那样，若完全包含则直接加上 t[r].sum - t...
2019-04-23 20:17:56
212
原创 SPOJ - COT Count on a tree LCA+主席树 树上路径求第K大模板题
SPOJ - COT Count on a tree 题意：给出一棵树，每个点都自己的权重，然后给出树上的边，要求从节点 u 到节点 v 路径上的第 k 小的权重的大小。因为权重可能很大，所以需要离散化思路：在树上建主席树每个点建一棵权值线段树，记录从这个点到根的路径上的点权信息。u可以和fa[u]的线段树共用很多信息，所以上主席树！那么 u 到 v 路径上的点权信息，...
2019-04-22 09:17:34
126
原创 HYSBZ - 2588 Count on a tree LCA+主席树 树上路径求第K大
HYSBZ - 2588 Count on a tree给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor(异或)lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i的权值。后面N-1行每行两个整数(x...
2019-04-22 09:09:38
118
原创 POJ - 2104 K-th Number 主席树 求区间第 K 小
POJ - 2104 K-th Number 题意：n个数，m次询问，每次输入 l，r，k 。求区间 l，r 中第 k 小的数。主席树讲解：http://www.cnblogs.com/zyf0163/p/4749042.htmlvoid build(int x , int l , int r , int &p)这里的x 就是该元素在原序列中的位置，p它在线段树中的位...
2019-04-21 16:52:55
111
原创 HDU - 2874 Connections between cities （并查集）判断是否存在LCA
HDU - 2874 Connections between cities题意：有n个点，m条带权无向边，q条询问。对每次询问判断两点是否存在LCA，存在输出最短距离，否则输出Not connected 。思路：用并查集判断是否存在LCA（x，y）距离公式：dis[x] + dis[y] - 2*dis[lca(x,y)]#include<iostrea...
2019-04-20 11:13:12
118
原创 ZOJ - 3195 Design the city LCA（倍增） 求树上三点之间最短距离
ZOJ - 3195 Design the city题意：有 n 个地区，n-1条（带权）街道，m条查询，求三点之间的最短距离此题的地区从 0 开始编号思路：两点之间的距离公式为：dis[x] + dis[y] - 2*dis[lca(x,y)]先两两求 lca，求出深度最大的那个了 lca ，然后将 剩余的那个点与求出深度最大的 lca 所在点再求 lca，套两次公式...
2019-04-20 10:25:09
991
原创 hdu 4547 CD操作 LCA倍增算法
hdu 4547 CD操作 在CD操作中，向下操作：x点能 1 步到达所有以 x 点为根节点的子树中的所有节点向上操作：只能一步一步向上查找父节点（一次只能走一个点）思路：找出两点的最近公共祖先，判断要变成的点是否为最近公共祖先，不是就加 1 ，否则直接输出#include<iostream>#include<algorithm>#inclu...
2019-04-20 09:02:23
124
原创 POJ 1986 Distance Queries 倍增求LCA 树上两点之间任意距离
POJ 1986 Distance Queries 题意：有 n 个点，给你 m 条无向边和距离（方向可以忽略），求两点之间的距离由于题目没说，所以不必考虑不连通的情况这道题的题意感觉很迷思路：用 dis 保存点到根节点的距离，两点之间的距离为 dis[x] + dis[y] - 2*dis[lca(x,y)] ；一开始把 head[u] 写成 head[cnt]...
2019-04-19 21:28:37
551
原创 POJ - 3417 Network LCA（倍增）+树上差分（关于边）
POJ - 3417 Network 树上差分讲解题意；给你一棵树，原来有 n-1 条边，有 m 条新加的边，求删除一条旧的边和一条新的边将树最少分成两部分 有多少种分法思路：思路转自：https://www.cnblogs.com/lsgjcya/p/9247167.html事实上我们考虑，每多加一条非树边，在不重的情况下，树上都会多出一个环。考虑断掉某条树边：1...
2019-04-19 19:39:50
173
原创 HDU 5145 NPY and girls 莫队 + 组合数 + 逆元
HDU 5145 NPY and girls 题意：给出n个女生所在的教室，求 在区间范围内 每次拜访一个人有多少种不同的拜访顺序例如：1 2 1（有三种顺序）1 2 1，1 1 2，2 1 1思路：思路转自博客：https://blog.csdn.net/LinzhiQQQ/article/details/77855018我们继续根据上面的那个例子来找规律。 当...
2019-04-18 16:25:06
120
原创 【JZOJ 4594】【UVa 12345】Dynamic len 带修莫队
【JZOJ 4594】【UVa 12345】Dynamic len 题意：两种操作: M x y 将 a[x]的值修改为 y ，Q x y 求区间[x,y-1] 有几个不相同的数字。注意题目中的下标从0开始。输入的时候我们从下标 1 开始，修改时需要先将 坐标加1 ，查询时的区间为[++x , y]#include<iostream>#include<...
2019-04-17 17:38:31
207
原创 HDU4638 Group 莫队
HDU4638 Group 题意：n个数，m次询问。值为x的人可以 和 值为 x-1，x+1 的人一组，求每次所给的区间内有多少组。15 23 1 2 5 41 52 4第一次询问中 1 2 3 4 5 一组第二次询问中 1 2一组，5一组#include<iostream>#include<algorithm>#include...
2019-04-15 22:11:48
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人