该文被密码保护。 阅读全文
posted @ 2021-12-04 22:34
Mr_think
阅读(0)
评论(0)
推荐(0)
摘要：
数学相关 质数： 质数是指在大于 \(1\) 的自然数中，除了 \(1\) 和它本身以外不再有其他因数的自然数。 \(N\) 以内的质数大约有 \(\frac{N}{\ln N}\)个 约数： 约数，又称因数。整数 \(a\) 除以整数 \(b\) (\(b≠0\)) 除得的商正好是整数而没有余数， 阅读全文
posted @ 2021-08-18 15:21
Mr_think
阅读(171)
评论(1)
推荐(0)
摘要：
## [P8816 [CSP-J 2022] 上升点列](https://www.luogu.com.cn/problem/P8816#submit "P8816 [CSP-J 2022] 上升点列") ## 题目大意 给定 $n$ 个点，你可以任意添加 $k$ 个点，从中选择若干点使得序列中任意相 阅读全文
posted @ 2023-08-23 20:00
Mr_think
阅读(313)
评论(0)
推荐(0)
摘要：
P1902 刺杀大使 题目大意： 找出一条路径，使得从第 \(1\) 行到第 \(n\) 的上的最大值最小。 solution： 根据黑体字，很容易想到二分： 二分最大值，广搜验证。 细节处理： 广搜边界。 队列、标记初始化。 代码 #include<cstdio> #include<algorit 阅读全文
posted @ 2022-03-20 09:53
Mr_think
阅读(87)
评论(0)
推荐(0)
摘要：
P6475 [NOI Online #2 入门组] 建设城市 题目大意： 共有 \(2n\) 个位置，现在要给每个位置填上一些数，使得 \(x,y\) 位置上的数相等， \([1,n]\) 单调不减， \((n,2n]\) 单调不增，最大数不超过 \(m\) 。 sulotion： 可知 \(n\) 阅读全文
posted @ 2021-11-10 14:45
Mr_think
阅读(50)
评论(0)
推荐(0)
摘要：
P1072 Hankson 的趣味题 题目大意： 求有多少个 \(x\) 满足： \(\gcd(x,a_0)=a_1,\text{lcm}(x,b_0)=b_1\) solution： 首先我们探究一些性质：设$x=k_1\times a_1,a_0=k_2\times a_1$ ，且 \(\gcd 阅读全文
posted @ 2021-09-13 20:28
Mr_think
阅读(40)
评论(0)
推荐(0)
摘要：
[SDOI2010]古代猪文 题目大意： 给定 \(n,g\) ，求： \(g^{\sum\limits_{i=1,i\mid n}^{n}C_{n}^{i}}\bmod 999911659\) solution： 模数是质数，有费马小定理，原式变为： \(g^{\sum\limits_{i=1,i 阅读全文
posted @ 2021-08-25 22:13
Mr_think
阅读(45)
评论(3)
推荐(0)
摘要：
P1516 青蛙的约会 题目大意： 有一个长度为 \(l\) 的圆环，圆环上有两个点 \(A,B\) ，分别位于 \(x,y\) ，每次分别可跳 \(m,n\) 个单位，问跳多少次相遇。无解输出 Impossible 。 solution： 对此可列出同余方程： \((x+am)\equiv (y+ 阅读全文
posted @ 2021-08-22 22:18
Mr_think
阅读(127)
评论(0)
推荐(0)
摘要：
P3197 [HNOI2008]越狱 题目大意： 有 \(n\) 个点 \(m\) 种颜色，每个点都有一个颜色，问有相邻的点颜色相同的方案数。 solution： 直接计算比较麻烦，考虑容斥： 首先我们可以计算出所有可能性：第一个点有 \(m\) 种选择，第二个点也有 \(m\) 种选择，根据乘法原 阅读全文
posted @ 2021-08-21 21:24
Mr_think
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号