----------数学----------
文章平均质量分 72
Akakii
_(:з」∠)_
展开
-
计算N内点对互质个数
转载自jasonvictoryan的blog 对于f(N)=∑1≤x,y≤N,gcd(x,y)=1 1f(N) = \sum_{1\leq x,y \leq N,gcd(x,y)=1}~1 记g(N)=∑1≤x,y≤N 1=N2g(N) = \sum_{1\leq x,y \leq N}~1 = N^{2} fk(N)=∑1≤x,y≤N,gcd(x,y)=k 1f_{k}(N) = \sum_转载 2016-04-06 15:10:01 · 895 阅读 · 0 评论 -
JZOJ4991. Skyfall
题目大意给定A,B,C,计算 ∑i=1A∑j=1B∑k=1C d(i×j×k)其中d(x)表示x的因子个数。Data Constraint A,B,C≤5000原创 2017-02-28 16:32:38 · 751 阅读 · 0 评论 -
JZOJ4970. B
题目大意给定N,M,K,数组a[N][M],b[N],定义c[i]=∑j=0n−1a[j][b[ij mod N]]求第K大的c[i]原创 2017-02-20 09:12:50 · 759 阅读 · 0 评论 -
JZOJ4974. 运河计划
题目大意给定一个n∗m的网格图,给定p对起点和终点,求不经过q个障碍物且p条路径(只能向下和向右走)不相交的方案数。Data Constraint n,m≤100000,p,q≤200原创 2017-02-20 10:46:04 · 489 阅读 · 0 评论 -
5031. B
题目大意给定长度为n的ff,求长度为n的g和k. 答案对1e9+7取模Data Constraint n,k≤10^5原创 2017-03-29 22:42:17 · 746 阅读 · 0 评论 -
5034. B
题目大意给定一棵n个点的树,每个点有标号,每次操作可以选择一条边删除,然后重新连一条边。 现在要求,在进行不超过k次操作后,可以构造出多少种不同的树。Data Constraint n≤50原创 2017-03-30 12:19:24 · 812 阅读 · 0 评论 -
5069. 蛋糕
题目大意求在n×n的网格图中彼此可见的点之间的线段总数。Data Constraint n≤10^9原创 2017-04-18 19:47:48 · 411 阅读 · 0 评论 -
HNOI2017 礼物
题解要求min{∑i(xi+c−yi)2}min\{\sum_i(x_i+c-y_i)^2\}展开∑i(xi−yi)2+2(xi−yi)c+c2\sum_i(x_i-y_i)^2+2(x_i-y_i)c+c^2, 所以c=−sumx−sumync=-\frac{sumx-sumy}{n}去掉确定的项min{∑ix2i+y2i−2xiyi}min\{\sum_ix_i^2+y_i^2-2x_iy_i原创 2017-04-23 09:20:59 · 616 阅读 · 0 评论 -
BZOJ3168. 【HEOI2013】钙铁锌硒维生素
题目大意给定两个n∗n的矩阵A,B,求一个字典序最小的排列a满足将任意一个Ai换成Bai后,矩阵A仍然满秩。Data Constraint n≤300原创 2017-02-27 22:10:07 · 947 阅读 · 0 评论 -
JZOJ4919. 神炎皇
题目大意给定n求有多少个数对(a,b)满足a+b≤n且(a+b)是ab的因子。Data Constraint n≤10^14原创 2016-12-13 15:10:23 · 748 阅读 · 0 评论 -
JZOJ3851. 发奖金(reward)
题目大意有mm元与nn个员工,将这mm元钱当做奖金发给每一个员工,钱可不全部发完,而且可能有员工没有奖金,求可能的方案数。最后答案%p 以m=1, n=2为例: 方案1:员工1发1元,员工2发0元 方案2:员工1发0元,员工2发1元 方案3:员工1发0元,员工2发0元Data Constraint对于p:设p=pc11∗pc22∗pc33∗…∗pcttp=p_1^{c1} * p_2^{c2原创 2016-04-07 22:51:43 · 599 阅读 · 0 评论 -
JZOJ4458. 【CQOI2016】密钥破解
题目大意选取两个不同的质数p , qp~,~q令 N=p×q,r=(p−1)(q−1)N = p \times q,r = (p - 1)(q - 1) 选取一个小于rr的整数ee,且ee与rr互质计算整数dd满足 e⋅d ≡ 1 ( % r )e\cdot d~\equiv~1~( ~\%~r~) 有以下两则性质: 1. ne ≡ c ( % N )~n^e ~\equiv ~c原创 2016-04-19 18:12:45 · 679 阅读 · 0 评论 -
JZOJ2756. 【SDOI2012】Longge的问题
题目大意给定一个整数 N ,你需要求出 ∑ gcd(i,N) Data Constraint 0<N≤2^32原创 2016-06-25 11:45:55 · 736 阅读 · 0 评论 -
JZOJ4720. 地下的太阳
题目大意有n∗m个火炉,排成m层,每层恰好n个火炉。 初始时第一层第i个炉的火力为i,然后火力从上而下传递。设energy[i][j]为第ii层,第j个火炉的能量,那么满足 energy[i][j]=∑k=1n(energy[i−1][k]+ji)原创 2016-08-23 20:01:34 · 551 阅读 · 0 评论 -
JZOJ4800. 周末晚会
题目大意n个人坐成一桌,有一些是男生,一些是女生。要求不能有超过k个女生连续坐在一起。求所有可能的方案数,循环同构被认为是同一种方案。Data Constraint n,k≤2000原创 2016-09-25 11:28:54 · 794 阅读 · 0 评论 -
JZOJ4850. 记忆的轮廓
题目大意题意太复杂,直接上原题。 T组数据Data Constraint 50≤p≤n≤700,m≤1500,T≤5原创 2016-11-04 20:16:57 · 788 阅读 · 0 评论 -
JZOJ4870. 涂色游戏
题目大意给定一个n×m的网格图。有p种颜色可以用来涂在网格中。 定义一个方案是不单调的,当且仅当任意两列网格图中的颜色种类数加起来超过q种。 求不单调的方案数。Data Constraint n≤100,q≤p≤100,m≤10^9原创 2016-11-07 22:40:46 · 653 阅读 · 0 评论 -
JZOJ4872. 太阳神
题目大意给定一个n,求有多少对(a,b)满足a≤n,b≤n,lcm(a,b)>nData Constraint n≤10^10原创 2016-11-10 22:36:14 · 616 阅读 · 0 评论 -
HNOI2017 抛硬币
题解实际上就是要求∑a+bi=b+1Cia+b\sum_{i=b+1}^{a+b}C_{a+b}^i,组合数取模即可。原创 2017-04-23 09:06:26 · 1725 阅读 · 3 评论