摘要：
摘自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的取值：数列的最大长度就是质因数的个数,因为后一个数可以整除前一个数，一直到最后一 阅读全文
摘要：
题目描述： 有很多猫被困在一个图中，这些图由若干点组成，然后给了若干连线，把这个图分为了几个区域，请你求出把这个图消去若干条边，最后使这个图没有封闭区域，请问最小的花费是多少（花费等于边长总和） 思路： 一开始并没有头绪，后来发现把一个图变成一个没有封闭区域的图的最小花费=图的总权值-最大生成树的花 阅读全文