摘要：
给定A,B,C,D四个集合，每个集合有n个数，一个元组t={a,b,c,d},其中a,b,c,d分别属于ABCD，且a+b+c+d=0 求这样的元组有多少个 1<=n<=4000 |ai,bi,ci,di|<2^28 分析: 暴力枚举n^4显然行不通，n^3也不可 我们可以先n^2计算出a+b的所有 阅读全文
摘要：
题目大意： 给你一个长度为n的字符串，包含字母F和B 你可以把区间k（一个常数）内的所有F变成B，B变成F。 为了把这个字符串都变成F，求变化的最小次数和其对应的k的值 分析： 《挑战程序设计竞赛》反转法的例题，（此做法非书上做法） 枚举k，对于每个k， 只要序列最左端的B变成F，然后依次变化，得到 阅读全文
摘要：
题目描述： 给了两个数组a，b，a[i]和b[i]是相对应的，不能改变位置，去掉其中的一些元素，然后计算最大的r=∑a[i]/∑b[i]; 这道题乍一看是对a[i]/b[i]进行排序然后取前n-k个，但其实是不对的 题解：由题意得，我们要求的是r，所以对式子进行变形：设A=∑a[i]，B=∑b[i] 阅读全文
摘要：
1 #include <queue> 2 #include <cstdio> 3 #include <iostream> 4 #include<vector> 5 #include<string> 6 #include <cstring> 7 #include <algorithm> 8 #defi 阅读全文
摘要：
摘自https://blog.csdn.net/qq_43332305/article/details/82959066 关于素数的普通筛法想必大家都清楚。使用一个数组vis[n],从2遍历到n-1，每次碰到素数就把它的倍数剔除。这里有三种手段可以大大降低埃式筛法的时间复杂度：先发埃式筛法模板，假设 阅读全文
摘要：
题目大意: 给你一个定义：对于一个数n有一个数列 x0,x1,x2,x3,x4...xn,其中x0=1,xn=m,满足xi>xi-1且xi可以被xi-1整除 问:这个数列最大长度是多少（最大的m值），链有多少种形式 m的取值：数列的最大长度就是质因数的个数,因为后一个数可以整除前一个数，一直到最后一 阅读全文
摘要：
题目描述： 有很多猫被困在一个图中，这些图由若干点组成，然后给了若干连线，把这个图分为了几个区域，请你求出把这个图消去若干条边，最后使这个图没有封闭区域，请问最小的花费是多少（花费等于边长总和） 思路： 一开始并没有头绪，后来发现把一个图变成一个没有封闭区域的图的最小花费=图的总权值-最大生成树的花 阅读全文
摘要：
题目大意： 警方决定捣毁两大犯罪团伙：龙帮和蛇帮，显然一个帮派至少有一人。该城有N个罪犯，编号从1至N（N<=100000。将有M（M<=100000）次操作。D a b 表示a、b是不同帮派A a b 询问a、b关系 对于每一个A操作，回答"In the same gang."或"In diffe 阅读全文
摘要：
题目大意: 给你N台电脑和一个距离D，然后给你N台电脑的坐标xi,yi，0<=xi,yi<=10000,d<=20000,给你最多3e5次查询，每次查询中,（O x）表示修复了x号电脑,(S x y)表示询问x和y是否可以通信,返回查询结果（如果两台电脑距离在d之内，那么两台电脑可以相连） 题解: 阅读全文
摘要：
写题解之前先骂一下这道题 xxx给数据范围点数<1e4,边数<2e4，结果我开2e4和3e4都RE,然后找问题一个多小时，最后我开了1e5和2e5,题面太能唬人了吧！？真是sb题面 分割线 题目大意：给n个点和m条边,每条边给了起始点，距离和价格，求在保证点1到其他n-1个点的路径都是最短路的前提下 阅读全文