07 2020 档案

RP 计算 (rp)（xor+差分）
摘要：在CSP初赛后，chen03的RP快用完了。 RP是个神奇的东西。具体来说，chen03的RP值可以用二进制正整数a和十进制正整数n表示。他的RP值可以表示为 RP=axor(a<<1)xor(a<<2)xor...xor(a<<(n-1))。 其中a<<i表示将a左移i位，xor表示按位异或运算。 阅读全文
posted @ 2020-07-31 19:49 lipu123 阅读(1372) 评论(0) 推荐(1)
hdu-4825（01字典树）
摘要：Xor Sum hdu-4825（01字典树） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 9989 Accepted Submissio 阅读全文
posted @ 2020-07-29 21:17 lipu123 阅读(111) 评论(0) 推荐(0)
pair和make_pair
摘要：#include <iostream> using namespace std; int main () { pair <string,double> p1 ("zhang",8.8); pair <string,double> p2; pair <string,double> p3; p2.fir 阅读全文
posted @ 2020-07-21 21:04 lipu123 阅读(191) 评论(0) 推荐(0)
pair和map
摘要：#include <iostream> using namespace std; int main () { pair <string,double> p1 ("zhang",8.8); pair <string,double> p2; pair <string,double> p3; p2.fir 阅读全文
posted @ 2020-07-21 21:02 lipu123 阅读(277) 评论(0) 推荐(0)
lower_bound( )和upper_bound( )
摘要：lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中，lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则 阅读全文
posted @ 2020-07-21 21:01 lipu123 阅读(156) 评论(0) 推荐(0)
最长回文字串（马拉车算法）
摘要：题目一 https://blog.csdn.net/qq_16554583/article/details/79763296 模板题： 1032 : 最长回文子串 http://hihocoder.com/problemset/problem/1032 Time Limit:1000ms Case 阅读全文
posted @ 2020-07-21 18:58 lipu123 阅读(205) 评论(0) 推荐(0)
P1886 滑动窗口 /【模板】单调队列
摘要：题目描述 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1,3,-1,-3,5,3,6,7]] and k=3。 输入格式 输入一共有两行，第一行有两个正整数 n,k。 阅读全文
posted @ 2020-07-18 23:21 lipu123 阅读(148) 评论(0) 推荐(0)
数的度（数位dp）
摘要：原题来自：NEERC 2000 Central Subregional，题面详见 Ural 1057。 求给定区间 [X,Y]中满足下列条件的整数个数：这个数恰好等于 K个互不相等的 B 的整数次幂之和。例如，设 X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意： 17=2^4+2^ 阅读全文
posted @ 2020-07-16 17:22 lipu123 阅读(261) 评论(0) 推荐(0)
最小生成树
摘要：给定一个无向图，每条边有一个非负权值。求这个图中最小生成树的所有边的权值之和。生成树是指包含图中所有节点的一棵树，而最小生成树则指一棵所有边的权值之和最小的生成树。 输入 第一行包含两个数，n和m，其中n为节点数，m为边数。下面m行，每行三个非负整数a、b和c，a, b<n，表示a和b之间有一条权值 阅读全文
posted @ 2020-07-14 23:12 lipu123 阅读(1156) 评论(0) 推荐(0)
最短路（队列优化）
摘要：题目描述 给定一张有向图，每条边有一个非负权值。并给出两个点，求这两个点之间最短路的长度。a、b之间的最短路指a出发到b的一条路径，使路径上的边权值之和最小。 输入 第一行包含4个非负整数n、m、a和b，其中n为点数，m为边数，a为起点的编号，b为终点的编号，a, b<n。下面m行，每行3个非负整数 阅读全文
posted @ 2020-07-14 22:12 lipu123 阅读(168) 评论(0) 推荐(0)
两函数的交点
摘要：问题 D: 函数 (function) 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 给定两个自变量是 x 因变量是 y 的函数，这两个函数有可能为二次函数、一次函数或常函数。 求两个函数图像交点个数。 输入 共两行，每行有三个整数，是给定的两个函数各项的系数。 输出 共一行 阅读全文
posted @ 2020-07-14 22:11 lipu123 阅读(1259) 评论(0) 推荐(0)
最小生成树
摘要：给定一个无向图，每条边有一个非负权值。求这个图中最小生成树的所有边的权值之和。生成树是指包含图中所有节点的一棵树，而最小生成树则指一棵所有边的权值之和最小的生成树。 输入 第一行包含两个数，n和m，其中n为节点数，m为边数。下面m行，每行三个非负整数a、b和c，a, b<n，表示a和b之间有一条权值 阅读全文
posted @ 2020-07-14 22:09 lipu123 阅读(163) 评论(0) 推荐(0)
最小生成树
摘要：问题 F: 修建道路 (roads) 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 Farmer John 最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达 （也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农 阅读全文
posted @ 2020-07-11 18:34 lipu123 阅读(162) 评论(0) 推荐(0)
线段树区间修改和查询和单点查询（线段树模板1）
摘要：https://www.luogu.com.cn/problem/P3372 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用 阅读全文
posted @ 2020-07-11 17:48 lipu123 阅读(291) 评论(0) 推荐(0)
博弈论合集（博弈）
摘要：https://blog.csdn.net/qq_42505741/article/details/84330302 一。巴什博弈。（同余理论） 巴什博奕：只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。 核心代码： if(n%(m+1)==0) cout<<" 阅读全文
posted @ 2020-07-09 20:39 lipu123 阅读(344) 评论(0) 推荐(0)