xzx9

2020年8月7日

A Very Easy Math Problem-2020杭电多校6

摘要：题意给定 $n,x,k$，求： \[ \sum_{a_1=1}^{n}{\sum_{a_2=1}^{n}{...\sum_{a_x=1}^{n}{\left( \prod_{j=1}^{x}{a_j^k} \right) f(gcd(a_1,a_2,...,a_x))*gcd(a_1,a_2, 阅读全文

posted @ 2020-08-07 21:44 xzx9 阅读(186) 评论(0) 推荐(0) 编辑

Function【莫比乌斯反演+数论方块】-2020百度之星初赛1

摘要：题意：分析：题目要求的是： \[ \sum_{i=1}^{n}{\sum_{t|i}{t[gcd(t,\frac{i}{t})==1]}} \] 推导： \[ \begin{align} S(n) &= \sum_{i=1}^{n}{\sum_{t|i}{t[gcd(t,\frac{i}{t}) 阅读全文

posted @ 2020-08-07 12:14 xzx9 阅读(164) 评论(0) 推荐(0) 编辑

2020年8月6日

Enigmatic Partition【二阶差分】-2020牛客暑期多校8

摘要：题意：对于一个数 $n$ 可以将其拆分为 $m$ 个数，$n=a_1+a_2+...+a_m$，要求满足： $a_i$ 是整数，对于所有的 $a_i$ 有 $1\leq a_i \leq n$ $a_i\leq a_{i+1}\leq a_i+1$ 对于所有的 \(a_i( 阅读全文

posted @ 2020-08-06 10:24 xzx9 阅读(165) 评论(0) 推荐(0) 编辑

2020年8月5日

Tetrahedron【几何】-2020杭电多校5

摘要：题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6814 分析：对该立体图形采用不同的方法求体积，设底面面积为 $S$，有： \[ a*b*c*\frac{1}{6}=S*h*\frac{1}{3} \Longrightarrow h^2= 阅读全文

posted @ 2020-08-05 20:39 xzx9 阅读(169) 评论(0) 推荐(1) 编辑

Set1【组合数】-2020杭电多校5

摘要：题意：给你一个集合 $S=\{1..n\}$。保证 $n$ 是奇数，必须执行以下操作，直到集合中只有一个元素：首先删除 $S$ 的最小元素（操作 $1$），然后从 $S$ 中随机删除另一个元素（操作 $2$）。对于每个 $i∈[1，n]$ ，确定 $i$ 留在 $S$ 阅读全文

posted @ 2020-08-05 17:15 xzx9 阅读(184) 评论(0) 推荐(1) 编辑

Paperfolding【组合数】-2020杭电多校5

摘要：题意：纸张对折，允许上下左右四个方向，给出 $n$ 次操作，问 $n$ 次折叠后从中心横竖裁剪后可得到多少张纸的数学期望。 $1≤T≤105,0≤n≤10{18}$ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6822 分析：可以把折叠操阅读全文

posted @ 2020-08-05 11:28 xzx9 阅读(150) 评论(0) 推荐(0) 编辑

Boring Game【vector模拟】-2020杭电多校5

摘要：题意：给出 $n$ 张叠在一起的纸，现在将其连续从左向右折叠 $k$ 次，再从上到下标上序号，问展开后的序号是怎么样的。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6816 分析：代码： #include <bits/stdc++.h> 阅读全文

posted @ 2020-08-05 10:05 xzx9 阅读(161) 评论(0) 推荐(0) 编辑

2020年8月3日

Kabaleo Lite【__int128】-2020牛客暑期多校8

摘要：题意：题目链接：https://ac.nowcoder.com/acm/contest/5673/K 分析：思路应该是挺简单，比赛的时候一直 $WA$，最后才知道爆了 $long\ long$，我。。。 C++ 关于int128在何种环境下能够使用代码： #include <bits/ 阅读全文

posted @ 2020-08-03 21:33 xzx9 阅读(103) 评论(0) 推荐(0) 编辑

Interesting Computer Game【并查集】-2020牛客暑期多校8

摘要：题意：一个游戏有 $n$ 个回合，每个回合给出两个数 $a_i$ 和 $b_i$，每个回合可以选择一个之前没有选择过的数或者不选。现在知道了每个回合给的数是多少，求可以选择的最多的数的数量。 $1\leq N \leq 105,1\leq a_i \leq 109,1 \leq b_i 阅读全文

posted @ 2020-08-03 21:16 xzx9 阅读(125) 评论(0) 推荐(0) 编辑

2020年8月2日

It's All Squares【枚举计数】-2020杭电多校2

摘要：题意： $n*m$ 的棋盘，每个格子上有权值 $w_{i,j}$，$q$ 次询问，每次给出起点，在边线上走出一个简单多边形，问多边形内部有多少个不同的权值。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6771 分析：代码： #incl 阅读全文

posted @ 2020-08-02 16:01 xzx9 阅读(155) 评论(0) 推荐(0) 编辑

公告