![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学-数学原理
zhysora
这个作者很懒,什么都没留下…
展开
-
[HDU 6209] The Intersection
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6209题目大意:T组数据, 输入一个整数k,求最接近k23k^{\frac{2}{3}}的分母不超过10510^5的有理数。(T,k≤105T, k \leq 10^5)思路:设x=k23x = k^{\frac{2}{3}}, 若x落在[ab,cd][\frac{a}{b}, \frac{c}{d}]内原创 2017-09-19 21:58:33 · 652 阅读 · 0 评论 -
[Nowcoder 2018ACM多校第十场E] Rikka with Equation
题目大意: 给出一组系数A, 和模数m 定义f(A,m)f(A,m)f(A, m)为模线性方程∑ai∗xi=0 (mod m)∑ai∗xi=0 (mod m)\sum a_i * x_i = 0 \space (mod \space m) 的解数 给出一个长度为n的数组B, 对于B的所有非空子集A, 和一个属于[1,M]的mwm=∑f(A,m)&nbs...原创 2018-08-24 16:12:57 · 451 阅读 · 3 评论 -
[Nowcoder 2018ACM多校第一场C] Fluorescent 2
题目大意: 有n个开关, m个灯泡, 对于开关i, 它可以让一个灯泡子集CiCiC_i中的灯泡的状态取反, 设初始时所有灯都是开着的。 求对于所有的开关集合S, f(S)表示对S中的所有开关都进行一次操作后, 亮着的灯泡数, 求∑f(S)3∑f(S)3\sum f(S)^3。 (1≤n≤50,1≤m≤1000,)(1≤n≤50,1≤m≤1000,)(1 \leq n \leq 50, 1 \le...原创 2018-08-03 15:44:12 · 252 阅读 · 0 评论 -
[Nowcoder 2018ACM多校第三场B] Expected Number of Nodes
题目大意: 给你一颗节点数为n的树, 选定一个子集 如果一个未被选择的点度数为1, 该点被删除 如果一个未被选择的点度数为2, 该点被删除, 并将其相连的两个点连接。 求对每一个k, 选定的k子集后期望剩下的点数, 模109+7109+710^9+7。(n≤5000)(n≤5000)(n \leq 5000) 题目思路: 考虑选定了一个子集大小k后, 考虑每一个点的贡献 对于一个度数...原创 2018-07-28 01:08:49 · 188 阅读 · 0 评论 -
[Nowcoder 2018ACM多校第三场F] Sum of Digit
题目大意: 定义函数SOD(x): if (x < 16) return x; return SOD(sum of the digits of x (base 16)) 然后给你一个16进制的字符串S, 有Q组询问。 1 pos c, 表示把第pos位上的数字替换成c。 2 l r, 询问有区间[l,r]内所有可能子序列构成的数字的SOD函数的返回值, 输出∑(num...原创 2018-07-27 15:55:54 · 277 阅读 · 0 评论 -
[Nowcoder 2018ACM多校第三场G] Coloring Tree
题目大意: 给你一颗节点数为n的树, 有K种颜色, 每个节点可以染上某一种颜色。 定义一种染色方案的染色值为任意两个颜色相同节点距离的最小值。 求染色值恰好等于D的染色方案数模109+7109+710^9+7。(n,K≤5000,D≤n)(n,K≤5000,D≤n)(n, K \leq 5000, D \leq n) 题目思路: 一个染色值为D的方案, 说明每对相同颜色节点的距离大于等于...原创 2018-07-27 14:05:05 · 176 阅读 · 0 评论 -
[Nowcoder 2018ACM多校第一场B] Symmetric Matrix
题目大意: 给出两个数n, m, 求构造这么一种矩阵的方案数模m: 对称矩阵; 对角元素为0; 矩阵元素由0,1,2构成; 各行的和都是2。(n≤105,m≤109)(n≤105,m≤109)(n \leq 10^5, m \leq 10^9) 题目思路: 可以做一个模型转换, 把这个矩阵看成是某个图的邻接矩阵。 那么实际上是求一个图, 没有自环, 各个点的度数都是2的方案数。 考虑dp, 用f...原创 2018-07-21 10:32:53 · 127 阅读 · 0 评论 -
[Nowcoder 2018ACM多校第一场A] Monotonic Matrix
题目大意:构造一个n*m的矩阵A, 满足只有0,1,2构成, 对于每一行每一列都是非递减序列的方案数模109+7109+710^9+7, 数据组数不超过10510510^5(n,m≤103)(n,m≤103)(n, m \leq 10^3) 题目思路: 考虑01和12的分界线, 实际上是两条(0,0)到(n,m)的路径, 可以重合一部分但不能交错, 考虑把其中一个分界线平移向量(1,-1), 等...原创 2018-07-20 00:13:10 · 176 阅读 · 0 评论 -
[Codeforces 975E] Hag's Khashba
题目链接: http://codeforces.com/problemset/problem/975/E 题目大意: 按逆时针顺序给出一个凸多边形的n个顶点, 一开始第1,2号顶点被钉在了墙上, q个操作, 有两种操作:(1, f, t), 解除f点的钉子, 待图形在重力作用下平衡后, 将t点固定;(2, v),询问当前v点的位置。(n≤104,q≤2∗105)(n≤104,q≤2∗105)(n...原创 2018-07-18 23:46:33 · 190 阅读 · 0 评论 -
[Codeforces 979D] Kuro and GCD and XOR and SUM
题目链接: http://codeforces.com/problemset/problem/979/D 题目大意: 先有一个空的数组a, 有n个操作, 维护两种操作。 1操作, 向a数组加入一个数u。 2操作, 在a数组找到一个数v, 满足k | GCD(x, v), v + x <= s, 且v XOR x最大, 输出这个v, 不存在则输出-1。(所有的数组都 <= 10^5)。...原创 2018-06-11 00:22:53 · 147 阅读 · 0 评论 -
[HDU 6211] Pythagoras
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6211题目大意: T组数据, 输入一个长度为2k2^k的数组a,求∑(x,y,z)ay % 2k\sum\limits_{(x,y, z)} a_{y \ \% \ 2^k}, 其中x<y<z<109,x2+y2=z2,gcd(x,y,z)=1x < y < z < 10^9, x ^ 2 + y ^原创 2017-09-20 16:59:20 · 536 阅读 · 0 评论 -
[Codeforces 1037F] Maximum Reduction
题目链接 http://codeforces.com/problemset/problem/1037/F 题目大意 给出n, k(2≤k≤n≤106)(2≤k≤n≤106)( 2 \leq k \leq n \leq 10^6), 和长度为n的数组a(0≤ai≤109)(0≤ai≤109)(0 \leq a_i \leq 10^9), 求函数值z(a,n)z(a,n)z(a, n) mod ...原创 2018-09-04 10:34:37 · 527 阅读 · 0 评论