题目链接：https://www.nowcoder.com/acm/contest/146/G G、Counting regions | 时间限制：1 秒 | 内存限制：128M Niuniu likes mathematics. He also likes drawing pictures. On ...
分类：
其他好文 时间：
2018-08-12 21:41:54
阅读次数：
192
躺了几天 终于记得来填坑了 1004 Euler Function （hdoj 6322） 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322 签到题 题意：给出了欧拉函数的定义 求欧拉函数为合数的第k个数是什么 题目说的有点绕 但是看懂了 就是在介绍 ...
分类：
其他好文 时间：
2018-08-10 15:51:36
阅读次数：
181
Graph 图论 前向星 图的割点、桥 双连通分量 有向图的强连通分量 无向图连通分支 拓扑排序 2 SAT 最短路 第K短路 哈密顿路、欧拉路径、欧拉回路 DAG的深度优先搜索标记 独立集、团、支配集概念 最大团问题 弦图判断 弦图的PERFECT ELIMINATION点排列 稳定婚姻问题 有向 ...
分类：
其他好文 时间：
2018-08-10 14:35:08
阅读次数：
159
题意：给N个数，求对每个数ai都满足最小的phi[x]>=ai的x之和。 分析：先预处理出每个数的欧拉函数值phi[x]。对于每个数ai对应的最小x值，既可以二分逼近求出，也可以预处理打表求。 ...
分类：
其他好文 时间：
2018-08-07 20:31:00
阅读次数：
131
问：求小于n等于且与n互素的正整数的个数 两个整数互素即：两个数gcd为1 解: 根据唯一分解定理，大于1的整数均可看成若干素数的乘积的形式 若n=1,答案为1; 若n>1; 可以这样考虑： 把n看成若干素数的乘积n=p1^k1*p2^k2*···*pm^km;（p1,p2,···,pm均为素数)( ...
分类：
其他好文 时间：
2018-08-07 13:07:06
阅读次数：
173
前言：这是2018/08/05写Stirling数的blog时想到的东西。每次考试之前拿出来做一遍，应该会有效果吧 第一部分 积性函数与杜教筛 1.请写出线性筛莫比乌斯函数、欧拉函数、约数个数函数的核心代码 2.请化简$\sum_{i=1}^n\sum_{j=1}^m gcd(i,j)$ 3.请写出 ...
分类：
其他好文 时间：
2018-08-05 15:23:02
阅读次数：
140
题意简述 给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） 题解思路 对于任意合数，必定可以有最小质因子乘以最大因子的分解方式。 因此， 对于每个合数，只要用最大因子筛一遍，枚举时只要枚举最小质因子 即可。 代码 include using namespace std ...
分类：
其他好文 时间：
2018-08-05 14:28:19
阅读次数：
602
Description Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. A is said t ...
分类：
其他好文 时间：
2018-08-05 11:49:38
阅读次数：
127
Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no ot ...
分类：
其他好文 时间：
2018-08-05 10:26:28
阅读次数：
182
Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai， ...
分类：
其他好文 时间：
2018-08-04 20:31:29
阅读次数：
119
