- 博客(50)
- 收藏
- 关注
RSS订阅原创 windows 10 系统 CPU硬盘内存占用低仍然出现卡顿
在某次windows10补丁更新之后就一直出现卡顿，在滚动浏览器页面、甚至简单的桌面拖动矩形都会卡顿，后来经过查阅一些页面解决了卡顿，记录一下对有效的操作过程。参考页面：【图拉丁吧】win10关闭这玩意流畅度瞬间爆表了【知乎】Win10间歇性卡顿是怎么回事？1、打开控制面板-优化视觉显示，取消勾选【关闭所有不必要的动画（如果可能）】2、桌面右键-个性化。在个性化设置的颜色选项，取消勾选【从我的背景自动选择一种主题色】...
2021-01-25 14:48:15
9611
原创 MYSQL 随笔
在做业务是，遇到一个场景，需要给与用户随机推出数据库中的一张图片。一开始做法如下：select * from img_table [where xxx] order by rand() limit 1;后来发现这个查询效率太慢，不符合需求改进，利用图片的id，使用随机数随机一个边界，效率有明显提升。select * from img_table where id >= (((select MAX(id) from img_table) - (select min(id) f
2020-11-13 13:56:01
190
原创 常用linux工具命令随记
杂项lsof -t -i:8888 # 查看端口8888的占用进程idkill -9 {进程id}# 结束进程sudo chmod -R 777 # 修改文件权限sudo dpkg -i {软件包名.deb} #按照deb包软件sudo apt-get update #更新本地软件版本git#查看git日志git log#可视化，查看git日志gitk#查看当前改动git diff#添加新的文件修改到暂存区git add ....
2020-07-29 19:07:25
345
原创 Codeforces Gym101190B. Binary Code（2-SAT前缀优化建图）
N个命题至多成立一个的建图建立n个前缀命题i，pre[i]表示前i个命题存在一个成立link(u,v)表示加边 u>v 和 ~v > ~u则只需要像这样建边即可：for(int i = 0; i < n; i++) { if(i) { link(pre[i - 1], pre[i]); link(i, pre[i - ...
2019-09-26 13:25:04
474
原创 P4254 [JSOI2008]Blue Mary开公司， P4069 [SDOI2016]游戏【李超树】
推荐博客：https://blog.csdn.net/litble/article/details/81234303题目链接：https://www.luogu.org/problem/P4254题意：n条y=kx+b的直线，每次查询x处y值的最大值代码：#include<bits/stdc++.h>using namespace std;typedef l...
2019-09-05 16:43:47
226
原创 2019牛客暑期多校训练营（第三场）D Big Integer（指数循环节-数论）
链接：https://ac.nowcoder.com/acm/contest/883/D来源：牛客网题目描述A(n)表示一个n位1的十进制数。给出，计算有多少输入211 8 17 6 2输出42题解：代码：#include<bits/stdc++.h>using namespace std;typedef lon...
2019-07-26 17:33:20
212
原创 2019牛客暑期多校训练营（第三场）G Removing Stones（分治+二分）
链接：https://ac.nowcoder.com/acm/contest/883/G来源：牛客网题目描述给出一个n和长度为n的序列，求有多少个区间[l,r]满足[SUM(L,R)/2] >= MAX(L,R)输入231 1 141 2 3 4输出33题解：魔鬼出题人卡时间。。标程写的很简洁也跑了600+ms。题目才给1s。要常...
2019-07-26 17:19:56
278
原创 2019牛客暑期多校训练营（第二场）E-MAZE（思维-矩阵乘法-线段树）
链接：https://ac.nowcoder.com/acm/contest/882/E来源：牛客网输出描述:For each qi=2, Output one line containing an integer representing the answer module 109+7(1000000007).示例1输入2 2 300002 1 21 1...
2019-07-23 21:39:31
354
2
原创 2019牛客暑期多校训练营（第二场）H-Second Large Rectangle（二维01矩阵最大矩形）
链接：https://ac.nowcoder.com/acm/contest/882/H来源：牛客网题目描述给出N*M的二维矩阵，每个位置为0或1，求其中第二大的全为1的矩阵的面积，不存在输出0。输入1 201输出0输入1 3101输出1题目分析：用O(N*M)的时间处理出每个up[i][j]，表示位置（i，j）往上连续的1的...
2019-07-23 12:16:21
230
原创 HDU6579 Operation（线性基）
题目链接：Operation题意：给出一个长度为n的序列a[1...n]，然后是m个一下操作之一：0 l r: select some numbers fromal...arso that their xor sum is maximum, and print the maximum value. 选择任意个[l, r]区间内的数，输出它们的异或和最大值 1 x: append...
2019-07-23 11:48:26
225
原创 2019牛客暑期多校训练营（第一场）H-XOR（线性基计数）
链接：https://ac.nowcoder.com/acm/contest/881/H来源：牛客网题目描述Bobo has a set A of n integers a1,a2,…,an.He wants to know the sum of sizes for all subsets of A whose xor sum is zero modulo.Formally, f...
2019-07-19 11:50:58
428
原创 zoj4100 Vertices in the Pocket（权值线段树+二分）
题目链接： Vertices in the Pocket题意：T组样例，给出n个初始孤立点，给出q个下列操作之一：（n,q<=1e6）1 a b：增加边 (a, b)2 k：询问：如果加入k条边，能得到的连通分量个数的最小值和最大值。Sample Input15 51 1 22 11 1 32 12 3Sample Output3 32 3...
2019-04-29 20:38:23
340
原创 zoj4102 Array in the Pocket（贪心）
题目链接：Array in the Pocket给出长度为n的数组a，让你构造出的数组b，满足所有的b[i] != a[i]，且b中每个数字出现次数于a中相同，且b的字典序最小。贪心思路：首先肯定是按照每个数字进行大小排序了[pair(x,x要填的个数)]。接着是计算出每一个x：[pair(x待填的个数+x在后面不能填的位置数,x)]cnt[x] =x待填的个数. cc[x...
2019-04-29 18:42:32
1418
5
原创 gym101617K/gym101615M Unsatisfying（2-sat）
gym101615题意：给你N个命题，M个条件，每个条件都是一个析取式，问你最少需要添加多少个析取式子能够使得全部条件无法同时成立，你能添加的式子都不带‘非’运算符。题目分析：将每个命题本身和他的非建一个2N个点的图，那么每个条件都能建立以下边：按照以上方式建图之后，要使得无法全部条件全部成立，就说明存在一对点A和-A，互相可达。我们能加的边只有第一种(AV ...
2019-04-12 17:43:48
280
原创 浙江理工大学2019年程序设计校赛 问题 I: 文明(dfn建树打标记)
题目链接：1835: 文明题目描述整个游戏地图是n个结点的树，要在这个地图上进行q次游戏，每次有k个玩家，每个玩家的国家一开始的领土只有一个点a1,a2,...,ak ，保证每个点两两不同。然后1,2,...,k号玩家轮流进行一个回合，每个回合可以对国家疆土上的所有节点进行距离为1的扩展，如果扩展到不属于任何其他国家的节点，则将这个点划入自己国家的疆土。如此往复，直到所有的节点都被某个国...
2019-03-25 22:06:49
305
原创 CF1139 E. Maximize Mex(二分图匹配)
题目链接：E. Maximize Mex题意描述：初始有个学生，个队伍，学生编号到给出每个学生的能力值每个学生初始所在队伍编号接下去天，每天发生以下事件：编号为的学生退出他所在的队伍，并且他不再加入其他队伍，接着在个队伍中，每个队伍至多选出一名学生，组成一个团队这个团队的总能力值为：在选出的学生的能力值中未出现的最小的非负整数题目要求：求出这d天的每一天中，能够组成...
2019-03-25 19:16:40
267
原创 CF1139 D. Steps to One(期望dp，数论)
题目链接：D. Steps to One题意：给你一个整数m(1≤m≤100000)，刚开始序列a为空，循环进行以下操作：随机在[1,m]选择一个整数x，将x加入序列a尾部 计算集合a的最小公倍数 如果，结束。 否则，跳到1.问循环结束时序列a的长度期望，对1e9+7取模。题目分析：设表示时，到达时所需的期望循环次数那么所求答案可以表示为：1代表第...
2019-03-25 11:33:00
484
原创 P4735 最大异或和（可持久化字典树）
题目链接：P4735 最大异或和Description给定一个非负整数序列 {a}，初始长度为 N。有 M个操作，有以下两种操作类型：1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得：a[p] xor a[p+1] xor … xor a[N] xor x 最...
2019-03-25 08:29:49
476
原创 浙江理工大学2019年程序设计校赛 问题 D: LIS（线性基DP）
题目描述令LIS(S)为序列S的最长递增子序列的长度给你n个非负整数，，你可以对这个数组进行零次或多次操作，每次操作选择一个,将变成， ^ 表示按位异或你的任务是使得LIS(a)越大越好，输出LIS(a)的最大值输入第一行输入一个整数n (1 <= n <= 100)第二行输入n个整数ai(0 <= ai <= 10^18)输出输出一个整数，即...
2019-03-23 21:20:59
632
原创 虚树dp
虚树的构建过程：因为整个虚树只需要保留特殊点以及他们的LCA节点，所以构建过程如下：1. 对特殊点的数组按照DFN排序（DFN是dfs到达此节点的时间戳）2. 对每个排序后相邻的节点求他们的LCA，全部插入到特殊点数组中3. 对插入了LCA的特殊点数组再次按照DFN排序，之后去重（同一个LCA可能重复出现多次）4. 初始化空树边。不能用O(n)的时间进行初始化，不然复杂度会退化...
2019-03-13 20:26:27
473
原创 CF404D Minesweeper 1D(dp)
题目链接：D. Minesweeper 1D【一维扫雷】题意：一维扫雷，每个位置可能为'0', '1', '2', '*'。‘*’表示雷，0 1 2 都表示其左右的雷的数量，现在给出一个一维扫雷的地图(|s|<=1e6)，其中有一些字符'?'，这些‘?’可以是以上四个值的任意一种，问有多少种合法的地图。输入样例：?01???输出样例：4输入样例：?输出样...
2019-03-13 10:39:32
306
原创 AC自动机练习
BZOJ-4327：JSOI2012 玄武密码描述在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微妙的关联。于是，漫长的破译工作开始了。经过...
2019-03-01 13:57:13
234
原创 POJ 3764 The xor-longest Path （异或 Trie树）
蓝书原题P73：The xor-longest Path 题意：给定一棵N个节点的树，树上的每条边都有一个权值。从树中选出两个点x和y，求x到y路径上边权异或和最大值。1<=N<=100000分析：D[x]为根节点到x路径上边权异或和，此题变为求D[x]^D[y]最大值。代码：#include<iostream>#include<s...
2019-02-28 22:29:09
276
原创 线性基理解
个人理解：线性基有点类似于矩阵中向量组的最大无关组，在一个数集中，选出若干个数构成集合，使得中的每一个数字都可以由中的某些元素通过异或来表示，选出的集合就是一个线性基。选出集合S的过程通过以下函数来完成：ll b[70];void add(ll x){ for(int i = 63; i >= 0 && x;i--) if((x>&g...
2019-02-28 00:12:11
267
原创 洛谷 P4556 [Vani有约会]雨天的尾巴 (树上差分+动态开点线段树合并)
题目链接：P4556 [Vani有约会]雨天的尾巴题目描述：村落里的一共有n座房屋，并形成一个树状结构。然后救济粮分m次发放，每次选择两个房屋(x,y)，然后对于x到y的路径上（含x和y)每座房子里发放一袋z类型的救济粮。输出n行，第i行一个整数，表示第i座房屋里存放的最多的是哪种救济粮，如果有多种救济粮存放次数一样，输出编号最小的。如果某座房屋里没有救济粮，则对应一行输出0。解...
2019-02-26 22:24:19
254
原创 Codeforces Round #542 Morse Code（字典树-dp）
题目链接：Morse Code题意：给出一个01串，除"0011", "0101", "1110", and "1111".外，其中每长度不超过4的01串可以表示一个字母，给你一个长度为m的串。问该01串的全部子串可以表示多少种不同的字母序列。m <= 3000例如"111" 的全部子串有三种"111", "11", "1&qu
2019-02-26 09:59:34
187
原创 Network（思维-随机数）
题意描述：给出N个点，M条边的无向连通图，求移除两条边后使得该图不连通的方案数。N <= 2000 , M <= 100000解题思路：取一个点为根进行dfs，得到一颗dfs树，标记树边，那么非树边只存在返祖边(u和v为祖先-子节点关系)用 sum[u] 表示u节点子树中越过u的返祖边的数量（到达u不算越过u）。用 sta[u] 表示u节点子树中越过u的返祖边的...
2019-02-20 22:09:31
233
原创 Redundant Edges（支配树）
题意描述：给一个N个点，M条边的有向图，和起点R，定义一条边为多余边，满足：起点R能够不经过该边到达所有N个点。问哪些边是多余的，输出多余边的条数，并按顺序输出所有多余的边1 <= N <= 100000 , 1 <= M <= 200000输入：4 6 22 12 33 13 41 44 2输出：51 3 4 5 6 ...
2019-02-20 12:26:06
233
原创 #10051. 「一本通 2.3 例 3」Nikitosh 和异或（trie树-异或和问题）
题目链接：#10051. 「一本通 2.3 例 3」Nikitosh 和异或题目描述：给定一个含N (N<=4e5)个元素的数组A (A[i]<=1e9)，下标从1开始。请找出下面式子的最大值：其中表示x和y的按位异或。也就是说选出两个不相交的区间使得这两段区间的【异或和】相加最大输出这个最大值。题目分析：先考虑一个较简单的问题，在一个序...
2019-01-20 16:14:47
527
原创 不错的网试题目（集合dp）
floyd + 路径dp + 集合dp ：//for(ints=i&(i-1);s;s=(s-1)&i) 枚举i的每一个非空真子集s，若包含i需修改s初始化#ifndef SOLVER_H_#define SOLVER_H_#include <bits/stdc++.h>using namespace std;...
2018-11-26 14:44:16
251
原创 2018GDUT第一场I 好文章（字符串hash）
题目分析：如题，计算长度为n的字符串中，有多少个不相同的长度为m的子串。暴力字符串hash丢set里面统计数量就可以搞定了。。字符串hash的时候要双hash。AC代码：#include<bits/stdc++.h>#define INF 0x3f3f3f3f3f3f3f3f#define lowbit(a) ((a)&(-(a)))#define ...
2018-10-20 15:34:06
229
原创 2018GDUT第一场F 失衡天平（简单dp）
题目分析：通过证明不难发现，能带走的最多的重量，无论是分几次拿走的，一定可以变成一次能拿走的方案。可以发现数据范围很小，n才100，每个物品的重量x也才100，全部物品的重量加起来不会超过10000，可以考虑一下把重量作为dp的下标。设G[k][i]表示第k件物品拿完后右重量-左重量的值为i的状态时，右重量+左重量的最大值。第k件物品，重量为x能从一个不为0状态转移到和，+x表示放...
2018-10-20 13:27:59
331
原创 2018GDUT第一场C 遗失的二叉树（区间dp）
问题描述：给定一个序列，判断其是否可能为一个二叉树的中序遍历序列，该二叉树树边连接的两个点的值不能互质。输入描述：第一行一个数字T，表示测试组数对于每一组测试样例第一行一个数字n，表示序列长度第二行有n个数字ai，表示这个序列T≤5，n≤500，2≤ai≤10^9输出格式：输出T行，"Yes"或"No"输入样例：265 4 7 9 5 442 ...
2018-10-20 13:04:21
228
原创 Linux 配置JAVA(JRE)环境
1.下载jre包首先，需要先获取到 JRE 的安装包，在JAVA下载页找到自己系统所需要的包。找到对应系统的jre的下载连接，右键复制链接地址，这里我服务器的Linux系统是CentOS 7.5 64位get到下载直链之后，在Linux 系统里面输入：wget -O jre.tar.gz http://javadl.oracle.com/webapps/download/Au...
2018-09-17 16:50:44
900
1
原创 Codeforces Round #503 (by SIS, Div. 2) D. The hat（交互题）
题目链接：http://codeforces.com/contest/1020/problem/D题意描述：这是一个交互题，互交题就是你要输出一些问题，评测机就会回答你一些问题你要在规定的提问次数中找到问题答案并回答后return 0;这个题目是给出一个偶数n（n<=1e5），n个人编号1到n坐一圈，编号i的对面是编号i+n/2的人(i<=n/2)，反过来也是一样每...
2018-08-12 12:15:56
650
原创 Codeforces Round #503 (by SIS, Div. 2) C. Elections（贪心）
题目链接：http://codeforces.com/contest/1020/problem/C 题意描述：有n个选民， m个政党 (n,m<=3000) ，第i个选民有两个数 pi ，ci (pi<=m, ci<=1e9)，表示该选民投票给政党 pi ，但如果你给他 ci 金币，他会改变他的投票对象为政党 1 （政党编号1到m）。现在要求使得政党 1 票数最...
2018-08-12 11:22:39
268
原创 HDU 6356（ST表）
题意描述：给出数据生成规则生成m组L,R,V，表示区间【L，R】中小于V的都更新为V。求最后对全部的a[i]*i 取异或和的结果题目分析：ST表：st[i][j]表示从i开始的2^j个数的最大值 //ST[N][logN]第二维的大小是logN，可以理解为ST表的层数，第 j 层的每个位置维护从该位置开始2^j 个数的信息那么每次更新【L，R】，找到最大的2^k...
2018-08-10 19:11:07
398
1
原创 HDU 6333 Problem B. Harvest of Apples(莫队算法)
题目描述：给出T组n和m（1<=T<=1e5, 1<=m<=n<=1e5）。求题目分析：记：通过杨辉三角得出： == == 所以只需要求出1e5以内的全部组合数就可以进行任意移动了，组合数模板：const int N = 1e7; //复杂度O(n)const ll ...
2018-08-01 21:51:37
315
2
原创 洛谷 P1440 求m区间内的最小值(单调队列 滑窗模板)
题目描述：https://www.luogu.org/problemnew/show/P1440一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入样例#1： 复制6 27 8 1 4 3 2输出样例#1： 复制077113 题目分析：从前m个数开始...
2018-07-31 12:36:47
286
原创 HDU 1430（康拓展开hash）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1430题面：在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表示此时魔板的状态。例如，序...
2018-07-29 23:38:31
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人