随笔分类 -  数论

上一页 1 2
HDU - 5117 Fluorescent(状压dp+思维)
摘要：原题链接 题意 有N个灯和M个开关，每个开关控制着一些灯，如果按下某个开关，就会让对应的灯切换状态；问在每个开关按下与否的一共2^m情况下，每种状态下亮灯的个数的立方的和。 思路1、首先注意到N<=50,M<=50，因此很容易想到状压； 2、考虑X^3，其中X就是每种状况下亮着的灯的数量； 3、如何 阅读全文
posted @ 2017-07-31 21:12 litos 阅读(174) 评论(0) 推荐(0)
Hdu 5072 Coprime（容斥+同色三角形）
摘要：原题链接 题意选出三个数，要求两两互质或是两两不互质。求有多少组这样的三个数。 分析 同色三角形n个点 每两个点连一条边（可以为红色或者黑色），求形成的三条边颜色相同的三角形的个数反面考虑这个问题，只需要c(n,3)减去不同色的三角形个数即可对于每一个点，所形成的不同色三角形即为 红色边的数量*黑色 阅读全文
posted @ 2017-07-31 00:11 litos 阅读(248) 评论(0) 推荐(0)
HDU - 4135 Co-prime(容斥原理)
摘要：Question 参考 题意找出[a,b]中与n互质的数的个数分析通常我们求１～ｎ中与ｎ互质的数的个数都是用欧拉函数.但如果ｎ比较大或者是求１～ｍ中与ｎ互质的数的个数等等问题，要想时间效率高的话还是用容斥原理。先对n分解质因数，分别记录每个质因数， 那么所求区间内与某个质因数不互质的个数就是 m/r 阅读全文
posted @ 2017-07-30 22:18 litos 阅读(147) 评论(0) 推荐(0)
HDU - 5073 Galaxy（数学）
摘要：题目 题意：n个点，运行移动k个点到任何位置，允许多个点在同一位置上。求移动k个点后，所有点到整体中心的距离的平方和最小。 分析：这题题目真的有点迷。。。一开始看不懂。得知最后是选取一个中心，于是看出来了方差的味道。这里便是求移动完成后方差的最小值，那么只需找连续n-k个最小的序列，然后把其他k个点 阅读全文
posted @ 2017-07-29 22:18 litos 阅读(191) 评论(0) 推荐(0)
ACdream - 1060 递推数(矩阵+循环节)
摘要：https://vjudge.net/problem/71677/origin 已知A(0) = 0 , A(1) = 1 , A(n) = 3 * A(n-1) + A(n-2) (n ≥ 2) 求 A(A(A(A(N)))) Mod (1e9 + 7) Input第一行一个整数 T (T ≤ 1 阅读全文
posted @ 2017-07-28 23:57 litos 阅读(345) 评论(0) 推荐(0)
CodeForces - 375A Divisible by Seven（数学）
摘要：https://vjudge.net/problem/48715/origin 题意：给出必定含1689四个数字的字符串，随意交换位置构造出能被7整除的数。 分析：数学思维题。观察发现1689的排列与7的余数恰好是0...6，那么利用这个性质去与串中其他数字相补出能被7整除的数，把1689固定在后四 阅读全文
posted @ 2017-07-26 23:45 litos 阅读(390) 评论(0) 推荐(0)

上一页 1 2