版权声明：本文为转载文章，未经博主允许不得转载。 https://blog.csdn.net/whyorwhnt/article/details/9397289 CRB and Candies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
分类：
其他好文 时间：
2018-05-21 14:49:56
阅读次数：
168
Smallest Number (medium)： 求1-N的LCM，多组数据。 Divisors of factorial (hard) 求N的阶乘的因子个数。 ...
分类：
其他好文 时间：
2018-05-21 14:35:03
阅读次数：
122
【问题描述】 小美有 n 个点 m 条边。 让你给每个点一个正整数编号。 每条边有两个属性，相连的两个点的编号的 GCD 和 LCM。 题目保证整张图连通。 让你构造出一个编号。 【输入格式】 从文件 math.in 中读入数据。 第一行两个正整数 n 和 m。 接下去m行每行 4 个正整数 xi, ...
分类：
其他好文 时间：
2018-05-20 20:14:19
阅读次数：
218
SGU 119 题意：给你N、A0、B0，然后问所有X、Y，若A0X+B0Y能被N整除，则AX+BY也能被N整除，求所有的A、B.（0<=A、B<N) 收获：枚举 因为a0x+b0y=k1n,ax+by=k2n,所以,ax+by=k2/k1(a0x+b0y),所以我们枚举k(0~n-1)，然后去重就 ...
分类：
其他好文 时间：
2018-05-16 23:54:16
阅读次数：
184
题目链接 "BZOJ1025" 题解 题意就是问一个$1....n$的排列在同一个置换不断重复下回到$1...n$可能需要的次数的个数 和置换群也没太大关系 我们只需知道同一个置换不断重复，实际上就是每个循环节的元素不断在循环节上旋转，所需次数就是所有循环节长度的$lcm$ 这一点很显然 而循环节数 ...
分类：
其他好文 时间：
2018-05-11 23:31:16
阅读次数：
153
参考：https://blog.csdn.net/ophunter_lcm/article/details/9879495 题意： 有n个花瓶，有两种操作，1.从a开始放b朵花，有花的花瓶跳过，2.把a到b间的花全部拿下来。 思路： 线段树+二分 利用二分确定区间，这样就可以是线段树实现更简单的问题 ...
分类：
其他好文 时间：
2018-05-10 20:52:01
阅读次数：
152
求$\sum_{i=1}^n \sum_{j=1}^m lcm(i,j)^{gcd(i,j)}$ ...
分类：
其他好文 时间：
2018-05-06 20:05:14
阅读次数：
168
前言 一种比较势利的😜观点来划分计算机，其实是根据大小。我们用的笔记本、台式机其实应该叫做 minicomputer 计算机进化史 按照从大到小 Mainframes and super computers are the biggest computers – million dollar ma ...
分类：
其他好文 时间：
2018-05-02 11:20:23
阅读次数：
151
题解： 显然把每一个环求出来 然后做一个lcm即可 代码： ...
分类：
其他好文 时间：
2018-05-01 23:23:07
阅读次数：
125
1.理论基础——条件概率，词集模型、词袋模型 条件概率：朴素贝叶斯最核心的部分是贝叶斯法则，而贝叶斯法则的基石是条件概率。贝叶斯法则如下： 词集模型：对于给定文档，只统计某个侮辱性词汇（准确说是词条）是否在本文档出现 词袋模型：对于给定文档，统计某个侮辱性词汇在本文当中出现的频率，除此之外，往往还需 ...
分类：
其他好文 时间：
2018-04-26 12:08:21
阅读次数：
195
