会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LacLic
博客园
首页
新随笔
联系
订阅
管理
随笔 - 38
文章 - 0
评论 - 38
阅读 -
13601
08 2022 档案
Educational Codeforces Round 133 (Rated for Div. 2) - F. Bags with Balls
摘要:题意 给出
n
,
m
,
k
, 对
n
长度的数组, 每个元素可以选
[
1
,
m
]
中的任意一个值, 一个数组的贡献为该数组中奇数的个数的
k
次方(
k
≤
2000
), 求所有数组的贡献和模
998
244
353
思路 首先, 记 $a = \lfloor
阅读全文
posted @
2022-08-10 11:21
LacLic
阅读(42)
评论(0)
推荐(0)
编辑
2022 杭电多校 第六场 K - Equipment Upgrade
摘要:题意 给定
n
,
m
, 对于一个
l
长度, 元素都小于
m
的数组, 可以进行以下两种操作以任意顺序任意次 将数组中所有元素模
m
意义下
+
1
将数组循环右移一格 现枚举长度为
i
的情况下, (
1
≤
i
≤
n
) 求本质不同数组数, 答案对 $99
阅读全文
posted @
2022-08-10 10:09
LacLic
阅读(53)
评论(0)
推荐(0)
编辑
2022 牛客多校 第四场 C - Easy Counting Problem
摘要:题意 给定
0
到
w
−
1
(
w
≤
10
) 每个数至少出现的次数 ( 合起来不超过
50000
),
q
(
q
≤
300
) 次询问, 每次要求计算长度为
n
(
n
≤
10
7
) 的只包含
0
到
w
−
1
的数串且满足以上条件的方案
阅读全文
posted @
2022-08-06 10:48
LacLic
阅读(51)
评论(0)
推荐(0)
编辑
公告
昵称:
LacLic
园龄:
4年1个月
粉丝:
16
关注:
13
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
math
(8)
FFT
(6)
python
(5)
team training
(4)
number theory
(3)
linux
(3)
inclusion-exclusion
(3)
algorithm
(3)
spider
(2)
network
(2)
更多
随笔档案
2023年12月(1)
2023年7月(1)
2023年6月(1)
2023年5月(1)
2023年4月(1)
2022年9月(1)
2022年8月(3)
2022年7月(3)
2022年4月(1)
2021年12月(2)
2021年11月(6)
2021年6月(1)
2021年4月(2)
2021年3月(1)
2021年2月(6)
2021年1月(7)
阅读排行榜
1. Python scapy+dpkt抓包并解析(1527)
2. python调用tcpdump监控流量 (E.N.D.)(1269)
3. 4 种 cache 替换策略对比(1166)
4. The 2021 CCPC Weihai Onsite - M. 810975 题解(877)
5. The 2021 CCPC Guangzhou Onsite - K. Magus Night 题解(828)
评论排行榜
1. c语言手搓int红黑树(2020.12.25更新至节点添加)(13)
2. The 2021 CCPC Guangzhou Onsite - K. Magus Night 题解(5)
3. 第一次作业(5)
4. The 2021 CCPC Weihai Onsite - M. 810975 题解(4)
5. COMPFEST 13 Finals Online Mirror, cf-1575G. GCD Festival 题解(4)
推荐排行榜
1. The 2021 CCPC Weihai Onsite - M. 810975 题解(3)
2. The 2021 CCPC Guangzhou Onsite - K. Magus Night 题解(2)
3. 2020-2021 Winter Petrozavodsk Camp, UPC contest 部分题解 ABI(2)
4. 深度学习:构建神经网络并识别手写数字(正确率:0.91175)(2)
5. 4 种 cache 替换策略对比(1)
最新评论
1. Re:The 2021 CCPC Weihai Onsite - M. 810975 题解
感谢QAQ
--纯种程序猿
2. Re:The 2021 CCPC Weihai Onsite - M. 810975 题解
very nice
--as_we_known
3. Re:The 2021 CCPC Guangzhou Onsite - K. Magus Night 题解
@流锡 这篇博客写的有点久了,那时候想的其实就是 gcd 倒过来,枚举因子计算一下除以每个因子的结果...
--LacLic
4. Re:The 2021 CCPC Guangzhou Onsite - K. Magus Night 题解
能再讲讲C那部分吗,就是f(j)那部分,为啥后面是因子和
--流锡
5. Re:The 2021 CCPC Guangzhou Onsite - K. Magus Night 题解
@流锡 确实是漏乘了,推公式抄漏了,计算 B 是 gcd 枚举 q+1 到 m,不好意思,代码写的是没错的,后期写公式时候漏了...
--LacLic
点击右上角即可分享