题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 对于任何正整数x，其约数的个数记作g(x)。例如 ...
分类：
其他好文 时间：
2019-08-27 21:06:10
阅读次数：
81
题意： 有1-n个城市 有m个人去旅游 每个人只能从编号小的城市到编号大的城市 花费费用为COSTij 一开始每个人可以从任意一个城市开始旅行 且每个城市恰好有Vi个人经过（一开始也算经过） 问最小花费 显然用有上下界的费用流非常好理解 每个点进行拆点 两点之间连上界和下界都为Vi 表示正好通过Vi ...
分类：
其他好文 时间：
2019-08-06 13:47:42
阅读次数：
89
题目分析 推推式子就好了 首先把题目要求的式子写出来： 把里面的p除掉： 把枚举j的上界改为i，因为（i,j）,（j,i）我们一次就可以算出，而-1是因为i=j时多算了一次。 把里面的项改写为φ(i)，得： 所以只需要线性筛时求出φ(i)，然后再求个前缀和就行。 ...
分类：
其他好文 时间：
2019-07-29 00:52:56
阅读次数：
92
小微企业定义的标准 国际上界定小型企业的划分标准主要采用定性和定量两种方法。 第一个是定性方法。主要从企业的经营规模和市场地位角度分析，小型企业通常是指该企业通常为独立经营且经营规模较小，在其所属行业居于从属地位，产品或者服务的市场占有率很低的企业。 第二个是定量的办法。主要通过设定量的标准来区分， ...
分类：
其他好文 时间：
2019-07-26 22:47:10
阅读次数：
148
本蒟蒻已经掉到灰名了（菜到落泪），希望这次打完能重回绿名吧...... 这次赛中A了三题 下面是本蒟蒻的题解 A.Three Piles of Candies 这题没啥好说的，相加除2就完事了 B.Odd Sum Segments 题意大概就是把长度为n的数组分成k段，每段的总和为奇数，若可以则输出 ...
分类：
其他好文 时间：
2019-07-25 13:31:44
阅读次数：
92
泛型 Generics：泛型，愿意指“无商标的”。 泛型，可以理解为“宽泛的数据类型”，就是将类型由原来的具体的类型泛化。 泛型在建立对象时不指定类中属性的具体类型，而是在声明及实例化对象时由外部指定。泛型可以提高数据安全性。 List中应用了泛型，在编译期对数据类型进行严格 检查，如果类型不匹配， ...
分类：
编程语言 时间：
2019-07-13 09:16:57
阅读次数：
123
波浪线效果如上 界面绘制操作 波浪线控件及绘制 Github地址：https://github.com/Kybs0/WaveLineTextDemo ...
一、函数的渐近的界 我们在研究算法性能的时候，往往会在意算法的运行时间，而运行时间又与算法输入的规模相关，对于一个算法，我们可以求出运行时间和输入规模的函数，当输入规模足够大时，站在极限的角度看，就可以求出运行时间如何随着输入规模的无限增长而增长。 这种令输入规模无限大 而研究运行时间增长情况的做法 ...
分类：
其他好文 时间：
2019-06-30 14:15:28
阅读次数：
493
1440：【例题1】数的划分 类型 DFS 可行性剪枝 上下界剪枝 题解 为了防止TLE，那就不能简单暴搜 1.由于分解数字不考虑顺序，我们不如设定分解的数字依次递增，所以扩展节点时的下界>=前一个结点的值，也就是a[ i ] >= a[ i-1 ] 2.那么上界呢？假设已经分解出了k份，那么 i ...
分类：
其他好文 时间：
2019-06-08 21:40:18
阅读次数：
138
单调队列优化dp 我们将每个人的s值排序，这样我们就能保证当前这个人刷的木板一定在上一个人之后，我们就能进行线型dp 定义f[i][j]表示前i个人刷前j个木板获得的最多报仇，那么有 在dp过程中，我们假定外层变量i为定值，当j增大时，不难发现k的取值范围上界不变，下界变大。我们不妨比较一下两个决策 ...
分类：
其他好文 时间：
2019-06-07 22:44:03
阅读次数：
114
