今天真是鬼畜的一场考试，考的是XJOI上的题目 第三题看完题解至今仍是一脸懵逼，完全不懂如何实现 (话说出题人是怎么想到把一个二维问题三维化的OwO 算了算了，前两道题都是送分题，怪不得第三题这么难 先说前两题的题解把 首先第一题 我们可以预处理约数个数函数可以O(1)算出某个b对某个f的贡献 然后 ...
分类：
其他好文 时间：
2016-06-27 17:38:45
阅读次数：
181
3189-Just Do It
题目大意：求约数个数为k的最小数。
题目思路：先求出每个数字的质因数，然后dfs求出所有的约数。...
分类：
其他好文 时间：
2016-05-18 18:06:28
阅读次数：
194
我不想直接拷贝google 上面所有对算法的解释。所以我想怎么说就怎么说了，QAQ 1：什么是程序？ 解决问题的范式 2：什么是问题？ 程序输入与输出之间的联系 3：什么是算法： 算法就是解决问题的思路。 4：为什么需要算法？ 提高程序弹性跟速度(减少运行成本) 5：什么是数据结构？ 数据的存储方式 ...
分类：
编程语言 时间：
2016-05-08 16:34:39
阅读次数：
206
题目大意：n个小孩按顺时针站成一圈，每次会有一个小孩出队（第一个出队的小孩已知），在他出队时会指定下一个出队的小孩，直到所有的小孩全部出队游戏结束。第p个出队的小孩会得到f(p)个糖果，f(p)为p的正约数个数。问获得最多糖果的小孩是谁？并求出他获得的糖果数。如果有多解，只输出最先出队的那个小孩。 ...
分类：
其他好文 时间：
2016-05-05 17:11:56
阅读次数：
152
本章内容□ 组合相似的分类器来提髙分类性能□应用AdaBoost算法□ 处理非均衡分类问题 7.1基于数据集多重抽样的分类器 ...
分类：
编程语言 时间：
2016-05-01 20:22:15
阅读次数：
307
数据挖掘：关联规则挖掘 关联规则挖掘：Apriori算法 提高Apriori的效率 基于散列的算法基于FP tree的算法 ...
分类：
编程语言 时间：
2016-04-23 22:38:41
阅读次数：
563
反素数的定义: 对于任何的正整数n，其约数的个数记为f(n),例如f(6) = 4，如果某个正整数n满足，对于任意正整数i,0<i<n都有f(i)<f(n)那么称n为反素数。 两个性质： （1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小 （2）同样 ...
分类：
其他好文 时间：
2016-04-05 19:25:01
阅读次数：
118
先跪一发题目背景QAQ
显然x,y>n!x,y> n!,然后可以设y=n!+dy=n!+d
原式子可以化简成x=n!2d+n!x=\frac{n!^2}{d}+n!
那么解的个数也就是n!n!的因子个数，然后线性筛随便搞一搞#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2016-03-20 08:10:25
阅读次数：
197
问题描述 给n个有序整数对ai bi，你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。 输入格式 输入的第一行为n，数对的个数 以下n行每行两个整数 ai bi 输出格式 输出你选定的数对的ai+bi之和 样例输入 5-403 -625
分类：
编程语言 时间：
2016-03-12 13:18:00
阅读次数：
450
1053: [HAOI2007]反素数ant Description: g(x)表示x的约数个数，反素数:对于任意的i (i < x),均有g(i) < g(x),则x为反素数；现在输入不超过2e9的数，要你找出不超过N的最大的反素数； 坑点:里面的反素数是严格小于，所以对于相同的约数要取较小的。
分类：
其他好文 时间：
2016-03-09 20:46:23
阅读次数：
106
