weixin_30649641的博客

#define _crt_secure_no_warnings#include <stdio.h>#include <string.h>#include <stdio.h>void main(){int num; void orderarray(int a[], int num);void p...

#include <stdio.h>#include <malloc.h>#define LEN sizeof(struct student)struct student{long num;float score;struct student *next;};int n;int main(){struct student* creat();//s...

根据配置,每1组过滤器组可以有1个,2个或4个过滤器.这些过滤器相当于关卡,每当收到一条报文时,CAN要先将收到的报文从这些过滤器上"过"一下,能通过的报文是有效报文,收进FIFO中,不能通过的是无效报文(不是发给"我"的报文),直接丢弃.所有的过滤器是并联的,即,一个报文只要通过了一个过滤器,就是算是有效的.每组过滤器组有两种工作模式: 标识符列表模式,标识符屏蔽位模式...

使用的Toshiba的L700-C19R作为linux主机，笔记本时代较久远，打开文件缓慢增加了SSD和内存。SSD增加后使用软件EasyBCD的系统搬家功能，成功把系统copy到了SSD上，但是F2进启动项中并没有SSD只有HDD。尝试多种增加启动项方法无果。上网搜索该型号，有建议将SDD和HHD位置调换，有可能是光驱位是SATA2.0而只有主硬盘接口是SATA3.0。调换后，果然...

/home/smbadmin/ForSoulMgrSystem/Server/FsmsTool/ifsmstartsvc/ifsmstartsvc.cpp:26: undefined reference to `CreateDaemon()'解决方案：增加一个导出文件frameservice_export.h类名和函数名前面增加class FrameService_...

<command-line>:0:1: error: macro names must be identifiers转载于:https://www.cnblogs.com/527722032zfl/p/11579667.html

待更上次尝试将小米开源的内核Xiaomi_Kernel_OpenSource升级到最新版本，花了几天时间解决lineageos编译报错最后总算成功编译出镜像文件了buttwrp刷入镜像在启动界面无限循环，失败。还需要继续看下原理及排错方式，希望明年可以用上自己的lineageos(包括内核更新，提取最新vendor，devices)转载于:https://www.cnbl...

mysql慢日志太多，需要分析下具体有哪些慢日志mysql可以直接记录所有慢日志，现在的问题是将日志文件sql进行去重想了老半天该怎样将sql的查询字段去掉进行排序，没有get到重点。后来发现mysql自带提供了mysqldumpslow工具用于解析慢日志下面是选项：Option NameDescription-aDo not abstract all num...

转自：https://github.com/ziishaned/learn-regex什么是正则表达式?正则表达式是一组由字母和符号组成的特殊文本, 它可以用来从文本中找出满足你想要的格式的句子.一个正则表达式是在一个主体字符串中从左到右匹配字符串时的一种样式."Regular expression"这个词比较拗口, 我们常使用缩写的术语"regex"或"regexp".正...

遇到一台机器偶尔cpu使用率达到80%，触发告警。登录查看后一个sshd2程序导致cpu负载高仔细查看就知道和sshd是两个完全不同的进程，取名sshd2应该只是为了迷惑用户ps -ef查看到父进程是一个/tmp/javax/config.sh, 这个文件在当前系统已经删除了，所以只能按照pid号通过lsof -p PID查看打开的文件句柄在/proc/PID/fd里面顺利找到执行...

线上一个mysql主备延迟很大，master节点写入频繁，slave节点积累大量relay-log无法即使写入。参考：https://www.cnblogs.com/conanwang/p/6006444.html为什么会出现大量relay-log首先这个需要从mysql的同步机制说起，同步-->半同步Master节点的数据库实例并发跑多个线程同时提交事务，提交的事务按照...

题意：首先t组数据 （t<=5），一个n代表有n件东西，每个东西可以代表两个物品，商品或者袋子，每个都有个值，如果这个要代表袋子的话，当前就代表是容量，而且必须把其他几件不是袋子的物品放一些进来，容量必须正好装满，问你有多少种合法的方案，袋子中放入的物品不同也代表不同，同一件物品只能放入一个袋子（n<=15）Sample Input331 1 151 1 ...

题目：https://codeforces.com/contest/1216/problem/F题意：一排有n个位置，我要让所有点都能联网，我有两种方式联网，第一种，我直接让当前点联网，花费为i，第二种，如果当前点的值为1，代表当前点可以放置一个路由器，范围 [i-k,i+k]都能连上网，花费为i，求最小花费是所有点都能连上网思路：这个很容易看出是一个DP，我们设立dp[i],为...

题目：https://vjudge.net/contest/326867#problem/B题意：有很多个蛋糕，现在你有两种吃蛋糕的吃法，一次吃一个，定为A，一次吃k个定为B，然后问你吃m个蛋糕有多少种方法，每次询问一个区间的和思路：这个很容易看出来是一个DP，我们可以dp[i]=dp[i-1]+dp[i-k] 代表当前我放A还是放B,然后一次询问一个区间的话我们直接求一个前缀和...

题目：https://vjudge.net/contest/326867#problem/A题意：有一个农场，自己有m斤粮食，有n天，每天动物吃的量不同，那个动物的食量的是由他是从那天开始进这个农场确定的，后面不能再变，从这天进来后就必须吃到第n天，每天只能进来一个动物，问最后能被保留下来的动物数最大是多少思路：1.贪心+排序，既然他每天只能进入一个动物，而且动物进来后食量不...

题目：https://codeforc.es/contest/1209/problem/G1题意：给你一个序列，要你进行一些操作后把他变成一个好序列，好序列的定义是，两个相同的数中间的数都要与他相同，可以把某一种数统一变成另一个数，问最少变得个数思路：我们可以考虑贪心，对于一个互相牵扯的区间，我肯定是用总长减掉里面出现次数最多的元素才是最划得来的，我们直接求出这些牵扯区间的长度即...

题目:https://codeforc.es/contest/1215/problem/E题意：给你一个序列，你可以交换相邻的两个数，要达到一个要求，所有相同的数都相邻，问你交换次数最少是多少思路：我们可以看到数的个数是1e5，数的范围只有20，很明显这个范围要干些什么，我们可以尝试去想一下状压，我们把数都弄到一起，然后一起状压，因为最后要变成是 xxxxyyyyyzzzkk...

题目：https://nanti.jisuanke.com/t/41420题意：给你一个集合，然后让你拆成两个集合 x,y 求满足 x>y && x-(x集合中最小值) <=y 的方案数思路：首先我们先拆分问题，我们能不能求出集合不同值的方案数，这个很简单，我们dp[i]，i代表当前重量的方案数，然后我们很容易就能得知枚举重量 推导式就...

题目：https://nanti.jisuanke.com/t/41414题意：求长度为n的第k个bell number ， 就是第i位的选取范围在 1-（i-1）位的最大值 +1，第一位固定为A,按字典序排列思路：设立dp[n][i][j] 代表长度n，第i层，第1-i位的最大值是j的方案数转载于:https://www.cnblogs.com/Lis-/p/1...

题目：https://vjudge.net/contest/325352#problem/A题意：给你一棵树，每个点给一个区间，可以选区间里面任何一个数，然后问怎么安排得到最大边两点之间的差值和，求这个最大差值和思路：首先可以想到每个点肯定是选择区间端点值，也就是说每个点实际上只有两个值可以选，但是我们安排当前值求出最大边差值不一定最优，这个时候我们可以设立一个数组dp[n][2...

题目：https://vjudge.net/contest/325352#problem/C题意：输入n,m,给你一个长度为n的串，然后你有一个集合，集合里面都是你的子序列，集合里面不能重复，集合中元素的花费是 n-当前元素长度 ，也就是删除了几个字符，然后要你求前m个最小花费是多少思路：我们考虑dp，dp[i][j] 前i个字符删除j个字符的方案数，我们先假设没有重复字符，没有...

题目：https://vjudge.net/contest/323605#problem/E题意：一棵n个点的树，然后有m个查询，每次查询找(u->v)路径上的两个数，a[i],a[j],（i<j）a[j]-a[i]的最大值，j必须是u->v路径上出现的比i晚思路：首先我们路径肯定是确定只有一条的，然后我们怎么找出那条路径呢，我们可以求LCA，求出u->L...

题目：https://vjudge.net/contest/323699#problem/A题意：给你一棵树，然后有m个查询，每次查询问一条路径最大边小于给定查询的数量思路：首先我们看到，我们其实可以计算出每个边权小于查询的所有连通块，然后sum+C(n,2),对每个连通块都加上值，然后就是答案了，但是这里注意查询数很多，我们肯定不能O(n)遍历每个查询，但是思路肯定是计算联通块...

题目：https://vjudge.net/contest/323605#problem/D题意：给你一棵n个点的树，1点出发，然后规定k个点必须去，每个点上有一个权值，要走m个点，问最大权值是多少思路：首先k个点因为是必须去的，所以我们先树形DP预处理求出因为这些必须要去的点会影响到其他几个点也必须去，然后我们再树上背包，去考虑m-k个点的最大值，如果当前值之前预处理过了，我们...

题目：https://vjudge.net/contest/323605#problem/A题意：一棵树，让你选择m个点的一个连通块，使得得到的权值最大思路：树上背包，我们用一个dp数组，dp[i][j] ,代表以i为根时的选其子树j个节点所得到的最大值，然后我们对于每个以i为根我们当做有m件物品，然后对于不同的子树当作不同的分组即可#include<bits...

题目：https://nanti.jisuanke.com/t/A1951题意：给你n个项目，每个项目有两个属性,a,b,如果第t个来完成第i个项目，那么价值就要加 t*a+b,每个项目还说了自己的先修项目，项目可以不做完，然后求出最大值思路：首先n只有20，我们又要考虑不同的选择情况下的最大值，很明显是个状压DP，我们dp[n],代表n状态下的最大值，这里我们枚举每个状态的时候...

题目：https://codeforces.com/problemset/problem/1051/D题意：一个2行n列的矩形，上面有黑白块，然后问你怎么布置才能有k个连通块，问有多少种方案数思路：其实就是一个矩阵，我们一次放一列四种状态 黑 | 白　|　白　|　黑白　 | 黑　|　白　|　黑我们dp[n][m][k],第n列第m种状态k个连通块...

题目：https://www.acwing.com/problem/content/316/题意：求一个最长单调递减子序列，然后并且求方案数，如果序列完全一样就不要了思路：我们肯定时修改LIS，我们在求得当前结尾得最长长度后，我们遍历前面是否有和当前数相等得数，如果有就把他的长度清零，避免重复方案数，然后我们再用一个数组记录以当前结尾得方案数有多少个#include...

题目：https://codeforces.com/problemset/problem/1038/D题意：给你n个数字，每个数字可以吃左右两边的数，然后吃完后自己变成 a[i]-a[i+1]或者a[i]-a[i-1],然后问你最后只剩一个数的时候最大可能的值是多少思路：我们首先想是由哪一个数会留到最后，那他肯定会吃掉左边的数和右边的数，而如果要使当前数字尽量大，那么就要使左右两...

题目：https://www.acwing.com/problem/content/description/314/题意：有一段路，每个格子都有个价值，然后有m张卡牌，四种类型，走1，2，3，4步，然后输入保证正好把所有卡牌用完到达终点，求最大价值思路：保证全部用完，只是顺序不一样得到的价值不一样，首先分别是四种类型的卡牌，对于这种要在一个点找最优的肯定是dp，我开始想的是五维状...

题目：https://www.acwing.com/problem/content/315/题意：有一个矩阵，你需要在每一行选择一个数，必须保证前一行的数的下标选择在下一行的左边，即下标有单调性，然后求最大值，并且输出选择的路径思路：线性DP,两维状态 dp[n][m] ，前n个位置选择m个数的最大价值，因为可以隔开，然后我们枚举中介，是由前一行的哪个位置来推出当前位置的最大...

题目：https://ac.nowcoder.com/acm/contest/1071/A题意：给你一个串，然后给你m个乘号，用m个乘号分割开这个串，然后求分割可以求出的最大值思路：首先范围很小第一种：我把所有乘号分隔最多只有 C(40,6) 种方案，很少，我们直接dfs就可以算出来第二种：dp做法，我们考虑数组 dp[n][m]n代表当前位置，m代表用了m个乘号，然...

题目：https://codeforc.es/gym/101810/problem/M题意：给 你一颗树，下面有m次查询，求u->v的最大值是多少，输入两点之间都会有两条边，正边有正权，反边有反权，然后问u->v可以经过的最大权值是多少思路：我们首先以u为根我们会发现我们走非v所在子树时我们都可以把所有边走完并且回来，对于v所在子树我们也可以把正反两条边都走完，u-v...

题目：https://codeforces.com/gym/101908/problem/F题意：给你n个舞台，每个舞台有很多个节目，每个节目有个开始时间，结束时间，价值，每个舞台至少出演过一个节目，所有舞台同一时刻只能一个舞台演节目，求怎么安排节目有最大价值思路：首先舞台数只有10，而且我们必须访问每个舞台至少一次，很明显是个状态 1<<10 ,分别代表每个舞台...

题目：https://vjudge.net/contest/307753#problem/J题意：一棵树，每个点都有个权值，现在问你，树上gcd每个不同的数有多少个思路：点分治，首先范围只有 1e5,然后我们记录一条路径的gcd,我们在重心确定后找路径，每到gcd一个数，这条路径必然是父亲节点的因子，一个数的因子不同的个数很少，其实就相当于是几个数的不同因子数，所以gcd路径不同...

题目：https://vjudge.net/contest/307753#problem/I题意：有一颗树，上面有白色黑色点，每个点上有一个权值，权值可以为负，现在我要求一条路径，权值和最大，这条路径满足 白色可以随便经过多少个，黑色点的个数必须<=m思路：首先又是树上路径题，必然点分治，其实这个题我们在考虑当前子树路径时，我们找前面子树出现过并且黑色出现数<=m-...

学习内容： 点分治今日完成题数：2多校补题情况（之前定的每支队伍标准）：√今日看书情况：0学习算法的总结无，后面再写更多与点分治结合的题再来搞今日做题总结SPOJ - FTOUR2 （点分治+树状数组）CodeForces - 990G (点分治+链表计数)心得：转载于:https://www.cnblogs.com...

题目：https://vjudge.net/contest/307753#problem/G题意: 一棵树让你求总的路径条数和 %3的路径条数思路：点分治水题#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include&...

学习内容： 点分治今日完成题数：3多校补题情况（之前定的每支队伍标准）：√今日看书情况：0学习算法的总结无，后面再写更多与点分治结合的题再来搞今日做题总结BZOJ 2152 (点分治)最短路径树心得：通过前面两天一天调一两个题的努力，现在看点分治的题思路随便来，对原理底层 深入 深入 再深入转载于:https://www.cnblogs....

题目：https://vjudge.net/contest/307753#problem/E题意：给你一颗树，树上每个点都有个权值，现在问你是否存在 一条路径的乘积 mod 1e6+3 等于 k的路径，如果有找到字典序最小的方案思路，树上路径~点分治 我们能知道每条路径的值，现在我们可以转化的问题是，怎么找一条路径等于K，和两条路径的乘积等于K, 首先第一种很明显就是...

一.概述首先我们先搞清楚什么最短路径树，我们这里可以引申三个概念，最短路径，最短路径树，最小生成树最短路径：最短路径就是指两点之间的最短距离，通常算法有dij,spfa,floyed最短路径树：概念就是以一个节点为根，然后根节点到其他所有点的距离最短，然后形成了一棵树，把不必要的边删除，其实我们用dij的时候求一个点到其他点的距离的时候就已经会把根节点到其他所有点的最短距离求...

A. Circle of Students 题目：https://codeforces.com/contest/1203/problem/A题意：一堆人坐成一个环，问能否按逆时针或者顺时针正好是 1-n的顺序思路：水题，把数组开两倍，或者标记当前位置都可以#include<bits/stdc++.h>#define maxn 100005...

学习内容：cf题 点分治今日完成题数：7多校补题情况（之前定的每支队伍标准）：√今日看书情况：0学习算法的总结再写多点点分治再总结今日做题总结Codeforces Round #579 (Div. 3) 套题 题解心得：感觉现在学的算法越来越多，就容易想歪，主要还是自己没有掌握贼鸡儿熟练转载于:https://www.cnblogs.c...

题目：https://vjudge.net/contest/307753#problem/B题意：求树中路径和=k的点对是否存在思路：点分治，这个题其实和上一题洛谷一样，只是这个数据强，我们不能直接预处理所有可能的路径长度，预处理所有路径长度复杂度 O（n^2） ,我们改为直接每次查询都分治一遍，我们只要把solve在O(n)求出来，那时间复杂度就是 O(n*logn*logn)...

题目：https://vjudge.net/contest/307753#problem/D题意：给你一棵树，让你求出一个点，让他的最大子树的节点数尽量小思路：最大子树节点数尽量小，一看就是树的重心， 然后随便套个原来的点分治模板即可#include<cstdio>#include<cstring>#include<cmath&...

题目：https://www.luogu.org/problem/P3806题意：一棵树，下面有q个询问，问是否有距离为k的点对思路：牵扯到树上路径的题都是一般都是点分治，我们可以算出所有的路径长度然后保留下来，点分治无非就是几步一直递归，点分治就是在树上递归1，找树的重心2，算出所有点到重心距离，找出当前重心的所有合法路径3，递归到子树然后反复执行这三步其实...

题目：https://www.acwing.com/problem/content/254/题意：求一棵树上，路径<=k的有多少条思路：点分治，我们用两个指针算solve函数，首先对算出来的路径每个排个序，我们就保证有单调性，然后l从前往后，r从后往前，如果l+r<=m 那么（l,r-1） (l,r-2)...都是可以的，直接加上总数即可，如果不满足 r--，满足l...

学习内容：单调队列 单调栈的各种用途今日完成题数：4多校补题情况（之前定的每支队伍标准）：√今日看书情况：2学习算法的总结矩阵类题，如果是求个数和某某最大一般都是如下的两种情况再次套用付队说的话1，我们可以枚举上下边界，把矩阵转化为一维来做，复杂度n^3,例子，最大子矩阵之和，最大矩阵最大最小值差值<=m，2，我们可以枚举下边界，以这个下边界当...

题目：https://codeforc.es/contest/1200/problem/E题意：给你n个单词，你需要把他合成成一个句子，相邻的两个单词，相邻部分相同的话可以把其中一个的删掉思路：因为这个串总共加起来<=1e6 ，所以我们能接受O(n)每个字母的复杂度，我们直接遍历求出每个前缀后缀的哈希值，然后找到最长即可，唯一要注意的是因为是在cf上的题，必须要写双哈希...

题目：https://vjudge.net/contest/319166#problem/B题意: 一个01间隔矩阵，求一个方阵的最大边长，这个方阵的要求是里面01分隔，不能有01相邻思路：同HihoCoder - 1673 （单调队列) 一样，一个高楼问题，我们直接在预处理这里改变一下来得出连续，然后说是方阵，我们直接，求出一个矩阵然后求个min转化成方阵即可...

题目：https://vjudge.net/contest/319166#problem/A题意：有一个01矩阵，求一个最大子矩阵面积，这个矩阵要求里面都是01间隔，没有0或1连续思路:这个题其实也就是求一个最大面积，复杂度只可以n^2，这个我们就可以想到是高楼问题，这个题唯一特殊的地方就是必须要01间隔，这个其实无所谓，我们预处理连续数组的时候改一改，因为我们每个01都可以当作...

题目：https://ac.nowcoder.com/acm/contest/883/F题意：求一个矩阵最大面积，这个矩阵的要求是矩阵内最小值与最大值差值<=m思路：首先我们仔细观察范围，我们就知道可以n^3,前面这题我（看付队博客）讲过求一个最大的什么矩阵就是分两种情况，第一种：枚举上下边界，转化为一维，复杂度n^3第二种：枚举下边界，转化为高楼问题，复杂度n^2...

题目：https://ac.nowcoder.com/acm/contest/888/A题意：找全1矩阵的个数，并且这个全1矩阵不被其他全1矩阵包含思路：这里引用付队说的话-> { 　 这类问题，一般解决就是两个方向： A：压缩一维，即枚举上下边界，然后复杂度O(N^3); B：广告牌问题，即枚举下边界s，那么久可以看成s为底的一些高...

题目：https://ac.nowcoder.com/acm/contest/882/H题意：一个大的01矩阵，然后现在要求第二大的全一矩阵是多少思路：在这里我们首先学习一下另一个东西，怎么求直方图的最大面积这个大佬写的博客非常好 https://www.cnblogs.com/linkstar/p/6139668.html 然后知道怎么求直方图面积后，我们可以先预...

学习内容：复习树状数组 复习带权并查集 复习线段树今日完成题数：2+1多校补题情况（之前定的每支队伍标准）：×今日看书情况：0学习算法的总结无今日做题总结2019 牛客暑期多校 第二场 H Second Large Rectangle (单调栈）暑期训练 CF套题转载于:https://www.cnblogs....

学习内容：复习树状数组 复习带权并查集 复习线段树今日完成题数：2+4多校补题情况（之前定的每支队伍标准）：√今日看书情况：10学习算法的总结无今日做题总结AcWing 260. 买票 （树状数组+二分）打卡AcWing 257. 关押罪犯 （并查集）打卡今日心得：还是要正确的去分析题目，题目范围时间复杂度的分析都要考虑，不要总...

CodeForces 327A题意：有n个数，都是0或1，然后必须执行一次操作，翻转一个区间，里面的数0变1，1变0，求最多1的数量思路：最开始我写的最大字段和，后面好像写搓了，然后我又改成暴力，因为这个范围只有100，写n^3都没事，所以我们第一层枚举左区间，第二层枚举右区间，然后我们第三层记录左边1的数量，中间的0的数量，右边的1的数量即可#include&...

题目：https://www.acwing.com/problem/content/description/262/题意：给定一个队伍，每个人过来的时候可以插队，每个人会输入一个插入到哪个位置，但是是按顺序的，所以前面的人选的位置有可能会被后面的人插队抢走，然后问最后的排列是多少思路:仔细想想其实这题就是AcWing 244. 谜一样的牛，因为每个人都会选位置，但是只有最后的人...

题目：https://www.acwing.com/problem/content/description/259/题意:有两个监狱，监狱里面有很多犯人，现在有很多对冲突，还有个冲突值，现在问我们怎么重新分配，能使这个最大冲突值尽量小，求这个冲突值思路：首先我们只关心最大冲突值是多少，所以我们应该避免让大事件发生，所以我们排个序，从大到小，然后一条条建边，然后因为每条边我们要考虑...

题目：https://www.acwing.com/problem/content/250/题意：给你n个点，现在问你能每个点都有个权值，问你能覆盖最多的权值是多少，边界不算思路：这个其实和我之前有篇博客思路一样，那个是只用求覆盖最多的点是什么，我们也只要建扫描线，因为我们可以把每个点看作成一个区域，然后代表在这个区域内可以覆盖到这个点，这个题的话只要把扫描线原先那个入边出边的权...

学习内容：复习树状数组 复习带权并查集 复习线段树今日完成题数：6多校补题情况（之前定的每支队伍标准）：√今日看书情况：11学习算法的总结明天再写今日做题总结AcWing 244. 谜一样的牛 （树状数组+二分）打卡CodeForces - 849B 几何学习心得今天又是知道自己是个英语菜鸡的一天，不过还好还是能...

题意：给n个点，问是否能两条平行线覆盖所有的点思路：因为要求全部覆盖，所以我们第一个点肯定是会入其中一条直线，其实只用判前三个点的所有情况即可#include<stdio.h>#include<set>#include<algorithm>using namespace std;int a[1010],n;set&l...

题目：https://www.acwing.com/problem/content/245/题意：有n只牛，现在他们按一种顺序排好，现在知道每只牛前面有几只牛比自己低，牛的身高是1-n，现在求每只牛的身高思路：我们可以考虑最后一只牛，最后一只牛前面比他低的有 a[n]只，那么他的身高就是 a[n]+1假设这只取的是 1 ，倒数第二只牛 a[n-1]=1 ,说明前面有...

学习内容： 期望DP 复习树状数组 复习带权并查集今日完成题数：6多校补题情况（之前定的每支队伍标准）：×今日看书情况：17学习算法的总结明天再写今日做题总结AcWing 233. 换教室 （期望DP+floyd）打卡AcWing 241. 楼兰图腾 （树状数组）打卡AcWing 243. 一个简单的整数问题2 （树状数组）打卡...

题目：https://www.acwing.com/problem/content/244/题意：区间加，区间查询思路：我们把原先那个差分数组分解一下∑i=1x∑j=1ib[j]=∑i=1x(x−i+1)×b[i]=(x+1)∑i=1xb[i]−∑i=1xi×b[i]#include <bits/stdc++.h>using namespace ...

题目：https://www.acwing.com/problem/content/description/243/题意：给你n个点，问你 V 和 ^的图腾有多少个思路：比如V 其实就是找当前点左边比自己大的点的个数，右边比自己大的个数，然后乘法原理组合一下，^也是一样的道理#include<bits/stdc++.h>#define maxn 2000...

题目：https://www.acwing.com/problem/content/235/题意：有n个时间段，这个时间段有两个地方授课ci,di,最开始是在ci，可以申请去di，但是是几率的，然后有x个教室，y条道路，还有k个机会申请，可以申请<=k次，最后求怎么样的申请求的期望值最低，求那个最低值思路：这个题我们首先先求一遍floyd，为了方便后面的操作，我们其实很容易...

学习内容： 01分数规划 期望DP今日完成题数：5多校补题情况（之前定的每支队伍标准）：✔今日看书情况：0页 做章节习题学习算法的总结无今日做题总结AcWing 232. 守卫者的挑战 （期望DP）打卡AcWing 234. 放弃测试 （01分数规划）打卡学习心得今天打比赛的时候心态灰常不行，异常自闭，然后发现都是...

题目：https://www.acwing.com/problem/content/236/题意：给你一个方程，可以有k个不选，要求最优思路：看了一下这个方程就知道是01分数规划的模板题，它可以选择k个不要，其实也就是排序的时候选最好的n-k个即可#include <iostream>#include <stdio.h>#include &...

题目:https://www.acwing.com/problem/content/description/234/题意：有n次挑战，每次挑战获胜可以得到一个地图碎片值为-1 或者 可以得到一个包包用来装地图碎片，最开始有一个包，每个挑战有一个获胜概率，现在让你求至少获胜L轮，挑战完n轮后能用背包装下地图碎片的概率思路：我们首先可以观察到地图碎片值为-1，背包为正，也就是说最...

题目:https://www.acwing.com/problem/content/233/题意:给你n个不同的数,让你选取一个四元组,gcd为1,让你求这样的四元组数量是多少思路:我们单独直接去算肯定不行,正难反易,我们可以用总的减去其他gcd不是1的,也就是四个数同时有一个相同且不是1的因子,然后我们按gcd值分组但是中间有很多分组其实有重复的值,比如 2,3 那么 ...

题目:https://www.acwing.com/problem/content/description/231/题意:给出n堆石子,然后第一回合,A玩家可以随便拿多少堆石子,第二回合B玩家随便拿多少堆石子,第三回合开始就按照NIM博弈来进行,问第一个玩家是否可以获胜,获胜第一回合可以拿最少的火柴数是多少思路:首先我们清楚的知道NIM博弈,获胜条件是 所有石子异或起来不能为...

学习内容： 巩固线性基 做书后习题今日完成题数（不包含多校）：5多校补题情况（之前定的每支队伍标准）：✔今日看书情况：0页 做章节习题学习算法的总结来篇大佬写的巨好的博客 https://www.cnblogs.com/ljh2000-jump/p/5869991.html#4219854今日做题总结AcWing 227. 小部件厂 ...

题目:https://www.acwing.com/problem/content/230/题意:有一个图,每条边有一个权值,现在求1-n的一条路径的最大异或和,一条边能经过多次,相应的也要计算那么多次权值思路:首先最大异或和一看就是线性基的经典操作,然后主要是我们要如何确定这条路径,我们首先随便计算出一条1-n路径上的最大异或和,然后再是一些环,因为一条路径异或上其他的环的...

题目:https://www.acwing.com/problem/content/232/#include<bits/stdc++.h>#define ll long long#define mod 1000000007using namespace std;const int maxn = 1000005;ll dp[maxn],inv[max...

线性基:https://www.cnblogs.com/ljh2000-jump/p/5869991.html#4219854数位DPhttps://blog.csdn.net/jk211766/article/details/81474632转载于:https://www.cnblogs.com/Lis-/p/11295198.html

题目：https://www.acwing.com/problem/content/description/229/题意：有很多个零件，每个零件的生产时间都在3-9天之间，现在只知道每个工人的生产部件有哪些，还有生产日期的星期几和完成日期的星期几，求每个部件的具体生产日期思路：首先我们根据两个星期，我们实际上可以计算出具体时间，然后我们到每个工人生产零件的数目还有时间，相当于我们...

学习内容： BSGS 线性基 矩阵乘法今日完成题数（不包含多校）：6多校补题情况（之前定的每支队伍标准）：✔今日看书情况：0页学习算法的总结BSGS https://www.cnblogs.com/Lis-/p/11290566.html今日做题总结AcWing 225. 矩阵幂求和https://www.cnblogs.co...

题目：https://ac.nowcoder.com/acm/contest/881/H题意：求一个集合内所有子集异或和为0的长度之和思路：首先集合内异或和，这是线性基的一个明显标志，然后我们不管怎么样先求出一个基A,秩为r我们枚举基外的数，每个数的贡献是 2^（n-r-1） ，为什么呢，因为其余数我都可以选择选或不选，无论什么组合，我都可以在基内表示出来，那么就肯定异或为...

BSGS算法专用于求 a^x=b mod p只有当 a,p互质时才能求出解，主要思想是我把x=i*t-j , t=sqrt(p) ,那么j的范围就是 [0,t-1] -> a^(i*t-j) = b mod p -> a^(i*t) = b*(a^j) mod p我们把j=[0,t-1] 都插入到 h...

题目：https://www.acwing.com/problem/content/228/题意：有一个二维矩阵，这里只给你第一行和第一列，要你求出f[n][m],关系式有 1, f[0][m]=f[0][m-1]*10+3 2, f[n][m]=f[n-1][m]+f[n][m-1]思路：我们可以看出这里n的范围很小 ,m的范围很大，我们直接递推过去肯...

题目：https://www.acwing.com/problem/content/226/题意：有一个计算器能完成三种功能1、给定Y,Z,P,计算YZModPYZModP的值；2、给定Y,Z,P，计算满足xY≡Z(modP)xY≡Z(modP)的最小非负整数；3、给定Y,Z,P，计算满足Yx≡Z(modP)Yx≡Z(modP)的最小非负整数。思路：第一种很明显就是...

题目：https://www.acwing.com/problem/content/227/题意：给你n，k,m，然后输入一个n阶矩阵A，让你求 S=A+A^2+A^3.+......+A^k思路：首先因为A是矩阵，我们k的范围很大，那么很明显看出A^k可以用矩阵快速幂来计算，但是这样我们只能算出其中一项，还是有k项，那么我们怎么计算和呢我们可以看出前一项和后一项是有关联的...

题目：https://www.acwing.com/problem/content/222/题意：求1-n范围内，gcd(x,y)是素数的对数思路：首先我们可以针对每个素数p，那么他的贡献应该时 [1,n/p] 互质的对数，这个其实就是遍历这个范围累加每个数的欧拉值，这里我们就可以用个前缀和，然后计算即可#include<bits/stdc++.h>#...

学习内容： 今日完成题数（不包含多校）：3多校补题情况（之前定的每支队伍标准）：✔今日看书情况：8页学习算法的总结无今日做题总结Comet OJ 三元组https://www.cnblogs.com/Lis-/p/11281306.html2019暑期多校 Ghttps://www.cnblogs.com/Lis-/p/1128519...

题目：https://ac.nowcoder.com/acm/contest/885/G题意：给你两个串，要求上面哪个串的子序列的值大于下面这个串的值的序列个数，不含前导零思路：我们很容易就可以看出选择上面的那个的字符串的子序列时如果长度超过下面这个一定可以选用，同理长度短于的肯定不能用，长度大的部分我们可以用组合数来进行求解所以难点就在于我们要求序列长度等于的时候有多少个序...

题目：https://ac.nowcoder.com/acm/contest/885/B题意：给你x0,x1，让你求出xn，递推式时xn=a*xn-1+b*xn-2思路：这个n特别大，我自己没有摸清欧拉降幂的性质，瞎套了，然后其实因为底数是一个矩阵，并不能运用这一定理，但是这个n又这么大，我们就可以使用倍增这里用2倍增有点麻烦，我们就直接用10倍增，然后这个递推式很明显就能看...

题目：https://www.cometoj.com/contest/59/problem/D?problem_id=2713题意：给你一个正方形，然后给你n个点，这个正方形能随意放哪，要求那个正方形能覆盖的最多点是多少个思路：我们其实可以把题目转换一下，我们可以以每个点为中心，我们就可以以那个点+正方形边长，就代表正方形在这个范围内就能覆盖到当前点然后我们就相当与求一个点被...

题目：https://www.cometoj.com/contest/59/problem/F?problem_id=2681题意：给你n个三元组 ai,bi,ci,如果某一对三元组满足 2*min(ai+aj,bi+bj) <= max(ai+aj,bi+bj),那么贡献+ci*cj思路：我们可以看的出这个式子其实就是说这个的最大值要是最小值的两倍，但是我们不确定哪...

前一篇博客有了讲解就不再叙述了#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<cstdlib>#include<algorithm>#define mem(a,b) memset...

题意：给你n个矩形，然后矩形有可能重叠，要你求周长思路：首先碰到这种矩形在数轴上那么第一反应应该想到的是扫描线，做周长我们有两种方法第一种，我们可以分开两部分求，第一遍求x轴上的贡献，第二遍求y轴上的贡献首先第一条边我们可以直接加出贡献，第二条边我们和第一条有覆盖部分，那么我们要怎么加呢，我们会发现要加的也就是 （ 加入这条边后的线段树上最大长度-没加之前的最...

二维离散化普通的离散化就是一根x轴按顺序离散化成 1-n,比如 505，654，100000 ，3565464，这四个点，我们离散化的话就变成了1，2，3，4一根x轴的我们只要先后顺序即可，但是二维的我们还需要知道他们x,y之间的联系，所以我们需要分情况来讨论1，如果两个坐标横坐标连续，那么我们就是连续的2，如果不连续，那么我们中间就要隔1比如 （1，100） ...

扫描线扫描线算法用处很多，一般是求矩形在二维数轴上的一些求解，现在来讲下最基础的一种，矩形面积并首先我们要知道扫描线的执行过程是怎么样的，他顾名思义就是一条直线从x或者y轴往正方向扫先看图首先我们看原图三个矩形在这相交，但是重合面积我们不进行运算然后我们有一条扫描线平行于x轴一直向上扫我们会对每条边加个权值，入边为1，出边为-1，那么我们对第一...

学习内容：二维离散化+扫描线+打多校今日完成题数（不包含多校）：4多校补题情况（之前定的每支队伍标准）：✔今日看书情况：0页学习算法的总结二维离散化 https://www.cnblogs.com/Lis-/p/11279355.html扫描线 https://www.cnblogs.com/Lis-/p/11279365.html今...

一、如何在Windows终端连接MySQL？使用cmd进入终端，然后要进入到你安装MySQL的bin目录下（如果没有的话，会出现该命令无效之类的错误），然后使用命令mysql -u root -p，接下来输入你自己的root用户的密码。就可以进入了。二、在连接MySQL时，把用户删除了，然后就出现1449错误，显示无法连接数据库。下面是解决方案：step1：$ mysql&g...

The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input file...

前言主要是自己先下载好VSCode，然后在自己电脑上安装好就行了，但是VSCode是编辑器，不是IDE，所以需要自己配置文件，主要有四个都是以.json结尾的文件，这里默认已经装过C/C++的编辑器，也就意味着电脑上有MINGW64，也就说明你自己先要找到他们的路径为后续配置做好准备。把gcc.exe,gdb.exe的路径添加到环境变量里面,也就是MINGW64的bin目录。开始...

Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those student records of which the gr...

1055 The World's Richest (25 分)Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this j...

前言一.Python文件读取二、读取CSV文件一.Python文件读取1. open函数是内置函数之with操作- 关于路径设置的问题斜杠设置成D:\\文件夹\\文件或是D:/文件夹/文件f = open(file, mode='r', buffering=-1, encoding=None, errors=None, newline=None, closefd=Tr...