JeremyGuo

摘要：首先先推第一个∑d|nϕ(d)=n 我是这样想的每一个数字都可以分解为多个素数的乘积，那么n=Pa11×Pa22......Pakk 假设这个时候我们将n乘Pk那么就变成了n=Pa11×Pa22......Pak+1k 我们发现对于n来说其他的不是Pk的因数完全没有收到影响，那么其... 阅读全文

摘要：题目描述 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所... 阅读全文

摘要：设d(x)为x的约数个数，给定N、M，求 ∑i=1n∑j=1md(i×j) 首先答案肯定是 Ans=∑i=1n∑j=1md(i×j) 发现 d(i)=∑i=1n⌊n/i⌋=f(i) 那么 Ans=∑i=1n∑j=1m[(i,j)==1]⌊n/i⌋⌊m/j⌋ 为什么i 和 j要互质呢... 阅读全文

摘要：已知平面上的 n 条线段， 第 i 条线段由两个端点 给出。任意两条不同的线段至多只有一个公共点。 每条线段被染为红(R)绿(G)蓝(B)三种颜色之一。 现将所有的线段投影到 X 轴。若有若干条线段上的点P1 P2 P3 …投影到 X 轴上的同一个点 Q，那么 Q 的颜色定义为距离... 阅读全文

摘要：APIO2015 这次完美跪了， 什么牌都没有拿到 Day -1 第一天早上5点起床吃了个饭去赶飞机和其他中学的人回合了，在车上复习了一下后缀数组，一边复习，一边听歌，结果最后还是挂了。。只能跪拜大神了。下午到了北京南开的人去颐和园玩，下午复习了一下网络流，睡了个觉，晚上复习了一下... 阅读全文

摘要：这道题就是连通性状态压缩DP，复习了一下。#include #include #include #include using namespace std;long long dp[11][11][(1= n){ if(!md) return ret = 1; ... 阅读全文