POvOP子的代码日常

摘要： 题意：给你n个人(编号1~n)，m个关系每对关系表示 a, b 互相认识，现在你要输出在给出关系之后，从所有人中选出4个互不认识的人的组合个数思路：对于关系处理我们肯定能够想到并查集。然后每次找到有多少对不同的人数，输出他们的组合数。我一开始是顺着想，统计所有集合数目，然后计算组合数把他们加起来，结 阅读全文

摘要： 链接：D.Knapsack Cryptosystem题意：给你一个长为n的序列，以及一个数s你要从序列中选择一些数字，使他们的和为m(满足组合唯一)并最后以01串的格式输出(0表示没有取，1表示取)思路：一开始题中给了一个 (背包加密算法的wiki) 然而跟这道题没有关系..此题数据范围值得注意：( 阅读全文

摘要： 原题链接：Beauty Values 题意：给你一个序列，让你求出 所有子区间的不同数字的个数 总和思路：或许有人跟我一样第一时间想到主席数这类的统计区间不同数个数(..好吧就当我这样)，然而看到榜上过了那么多人在怎么说也不会再往那边想了，肯定是有规律的。我在分析这个区间不同个数的时候发现某个数对区 阅读全文

摘要： " 原题链接： " 题意 ：$已知(x+y)$ % $p = b$ , $(x y)$ % $p = c$$\space$求x , y.若不存在则输出$ 1\space 1$ 思路 ：$通过平方差公式(x y)^2$ = $(x+y)^2$ $ $ $4 (x+y)$ = $(b^2 4c)$ % 阅读全文

摘要： 题意： 给你n个点，然后在给你一个概率。问是否有p%n 个点共线 (p>=20&&p<=100)。 思路：如果要问有多少个点共线我们可以枚举所有可以组成的直线然后去判断共线数目，然而如果要求出所有的直线恐怕再怎么说都会超时。所以我们尝试随机枚举： 随机找两个点以及其形成的直线(即寻找随机直线)，如果 阅读全文

摘要： 补题ing.... 从简单补起... 补题顺序：D - E - B（3/10） D - Knapsack Cryptosystem 原题链接：D.Knapsack Cryptosystem 题解链接：https://www.cnblogs.com/Tianwell/p/11372748.html E 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 题意：给你n个只含'(' ')'的字符串， 你可以将这些字符串左右端随意连接成一个新串，然后求出能得到的符合条件的 最长子序列。条件：(1) 空串符合 (2) 如果A符合则 (A)也符合 （3）如果A,B符合则 AB也符合 ： 总言之就是将这个括号串放入栈中，如果能够全部弹出则为符合条件的串（左右括 阅读全文

摘要： 最小生成树的性质:(1)最小生成树并不唯一,准确的来说是最小生成树的树形并不唯一(2)最小生成树的权值之和唯一,并且是最小的(3)最小生成树的边数 = 顶点数-1求最小生成树有两种经典算法:普里姆算法(prim)和克鲁斯卡尔(kruskal)算法算法比较：时间复杂度比较 https://blog.c 阅读全文

摘要： 题意：给你T个例子，然后给出N,M,Q（2e9,2e9,1e5),即给出了一个(0,0)到(N,M)的矩形现在有Q次询问，0 a 表示在x轴的a处画一条平行于y轴的分割线。1 a 表示在y轴的a处画一条平行于x轴的平行线问每一次分割后最大的矩形面积为多少。思路：一开始拿到这道题我想到了线段树，然而. 阅读全文