随笔分类 - 数学_其它
摘要："A Monotonic Matrix" 题意： 构造满足下列3 点的矩阵，问有多少种方案。 Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m. Ai, j ≤ Ai + 1, j for all 1 ≤ i Lindström–Gessel–Vienno
阅读全文
摘要："Codeforces Round 480 (Div. 2) " ) "C. Posterized" 题意： 给出 n 个数，都是区间 [0,255] 内的数，要你把 [0,255] 划分成多个长度 "D. Perfect Groups" 题意： 给出 n (n "E. The Number Gam
阅读全文
摘要：比赛题目： "http://acm.hdu.edu.cn/downloads/CCPC2018 Hangzhou ProblemSet.pdf" A 签到题，最后奇数位和偶数位都要一样。 B 要求 sum{ phi(d)\ n/d } ，假设 d 有质因子 p1, p2.....pk ，那么 d 的
阅读全文
摘要："D. Mahmoud and Ehab and another array construction task" 题意： 给出一个数组 a[]，要你构造出一个互质的字典序最小的数组 b[]，且 b[] 的字典序要大于等于 a[] 。 tags： 预处理出 1e5 个素数，然后对于第 i 个数，它应
阅读全文
摘要："C. Sad powers" 题意： For each query you have to find the number of such x that L ≤ x ≤ R and there exist integer numbers a 0, p 1 such that x = a^p. q个
阅读全文
摘要：F 等式 链接：https://www.nowcoder.com/acm/contest/90/F 来源：牛客网 题目描述 给定n，求1/x + 1/y = 1/n （x using namespace std; pragma comment(linker, "/STACK:102400000,10
阅读全文
摘要：Codeforces Round #469 (Div. 2) D. A Leapfrog in the Array 题意：n 个数，一开始按图1 放置，每次操作可以把最后的一个数移到最后的一个空格里。有 q 个询问，每次询问有 xi，问最后不能移动时，第 xi 个位置是什么数。 tags：从 xi
阅读全文
摘要：Codeforces Round #470 B. Primal Sport 数学题，对 x2 和 x1 分解质因子即可。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10
阅读全文
摘要：E. Congruence Equation 果然 chinese round ， 很有中国特色，打得血崩 -_- 题意：给出 a、b、p、x 。 p 是质数。 find out how many positive integers n (1 ≤ n ≤ x) satisfy tags： 1】首先这
阅读全文
摘要：Codeforces Round #453 (Div. 2) D. GCD of Polynomials 题意：定义 deg(A(x)) 为多项式 A(x) 的最高项的次数，要你构造两个多项式 A(x), B(x)，使得其可辗转相除恰好 n 次，即 { A(x), B(x) } -> { B(x),
阅读全文
摘要：D. Gluttony 题意： 给出一个 a[] 序列，要你构造一个 b[] 序列。 要满足任意的 a[] 与对应标号的 b[] 的和不相同。 tags：比赛的时候没想到。。 其实只要顺序排个序，然后偏移一下就好，有点”田忌赛马“的意思 ~_~ 即 a1,a2,.....an 升序， 偏移一下变为
阅读全文
摘要：hdu6152 Friend-Graph 题意：给出 n 个人的关系，问是否有 3 个人两两是朋友，或 3 个人两两不是朋友。 tags：n>=6的就不是，< 的暴力枚举。 拉姆齐定理的通俗表述： 6 个人中至少存在3人相互认识或者相互不认识。 该定理等价于证明这6个顶点的完全图的边，用红、蓝二色任
阅读全文
摘要：2017 Multi-University Training Contest - Team 4 03 / hdu6069 数学，素数筛 题意： d(n)表示 n 的因子个数，求 d(i^k)，l<=i<=r 。 tags： 算术基本定理拆开，然后素数筛过去。 #include<bits/stdc++
阅读全文
摘要：Codeforces Round #360 (Div. 2) A == B 水，但记一下： 第 n 个长度为偶数的回文数是 n+reverse(n)。 C dfs 01染色，水 #include<bits/stdc++.h> using namespace std; #pragma comment(
阅读全文
摘要：2017 Multi-University Training Contest - Team 1 01 签到的 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10240000
阅读全文
摘要：2016 Multi-University Training Contest 3 2016 Multi-University Training Contest 3 A - Sqrt Bo 题意：给一个数 n，问n要多少次平方后化为1，如果超过5次输出"TAT"。 tags：SB题，5次内平方的，即小
阅读全文
摘要：2016 Multi-University Training Contest 2 A - Acperience 题意：给出w[]，求S((w[i]-aB[i])^2)的最小值(B[i]为1或-1)。 tags：一看到就搞了个三分上去，估计是精度问题，一直挖，23333。。 就是把这个公式推下去，最后
阅读全文
摘要：2016 Multi-University Training Contest 1 A - Abandoned country 题意：给定一个图，1、求最小生成树的边权和。2、求最小生成树上任意两个点的距离的期望。 tags：第一问好求。第二问，ans=(所有点对距离和)/C(n,2)， 这里转一下思
阅读全文
摘要：Codeforces 453A A. Little Pony and Expected Maximum 题意：一个m面质地均匀的骰子，每面出现的概率都是独立的1/m, 你需要投掷n次，其结果是这n次出现的最大点数。问投掷n次骰子的结果的期望值是多少，要求相对误差或绝对误差不超过1e-4。 tags：
阅读全文
摘要：Codeforces 441D 题意：定义理想序列a[]：对于任意的i有a[i] = i。给出一个1到n的排列p[]，可以将排列中的任意两个元素两两交换，定义f(p)为将p变为理想排列的最少交换次数，求将p变成排列q，使得f(q) = m 的最少交换次数和交换方案。 tags：才知道置换群，看题解码
阅读全文
浙公网安备 33010602011771号