- 博客(8)
- 问答 (3)
- 收藏
- 关注
原创 Codeforces Round 964 (Div. 4) (A - G2)
由于区间的值域在 2e5 以内,所以可以预处理每个数的除三次数,然后用前缀和优化一下,这样除三的次数就搞定了。当然是直接对当前的区间的左端点除三了,其产生的乘三次数也是当前区间内所有数字中最小的。有一把尺子在 [2,999] 的范围内遗失了一个刻度 x ,对于测量的长度 len ,如果小于 x ,测量结果是 len ,如果大于等于 x ,测量结果是 len+1。给定一个长度为 n 的 01 数组 a ,对其中所有长度为 k (奇数)的子序列的中位数求和,输出求和后对 1e9+7 取模的结果。
2024-08-07 01:47:02
1319
原创 线性筛法(大概可能通俗易懂)
主要问题在于如何筛选不遗漏,不重复,以及保证枚举最小因子。结论:将每一轮进行筛选的数 n 表示为i * prime[ j ] (即 n = i * prime[ j ])。保证i 为 n 的最大因子,prime[ j ] 为 n 的最小因子。
2022-12-23 22:21:51
4130
1
原创 N阶行列式求值的详细讲解(C语言)(降阶法)(函数递归)
一般比较常见的是3阶和4阶的行列式,3阶行列式可以很方便的直接算出结果,而4阶的行列式却无法运用和3阶行列式类似的公式直接进行计算,必须用降阶法或者其他方法来求解。
2022-05-08 20:48:41
6142
1
空空如也
有一个测试点过不了,如何解决?
2022-03-09
c语言中,将运算符号赋给字母,字母能作为运算符号吗?
2021-11-02
scanf里两个%d间加不加逗号产生的数据输入和输出差异
2021-09-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人