摘要: 下面是自己想到了做法的题。 下面是现场过的题。 Likes 考虑赞数最多的方案一定是所有人先赞然后取赞;赞数最少的方案一定是能取赞的人最先点赞并立即取赞。 代码 Settlement of Guinea Pigs 考虑每次检查性别之后的最坏情况是只有一只宠物和其他宠物性别均不同;而检查之后新的宠物一 阅读全文
posted @ 2023-03-10 19:54 Fran-Cen 阅读(62) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-03-10 15:50 Fran-Cen 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 涂色游戏 Paint 题意 有一个 $n\times m$ 的矩阵。现在进行 $q$ 次操作,第 $i$ 次操作将某行/某列的所有元素赋为 $c_i$,求所有操作之后的矩阵。$T$ 组数据。$\sum nm,\sum q\le 10^6$。 解法 显然对于第 $i$ 行第 $j$ 列的元素,只需要讨 阅读全文
posted @ 2023-03-06 18:54 Fran-Cen 阅读(49) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2023-03-01 19:16 Fran-Cen 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-02-28 16:43 Fran-Cen 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-02-23 08:17 Fran-Cen 阅读(5) 评论(0) 推荐(0) 编辑
摘要: FFT 板子 点此查看代码 #include <bits/stdc++.h> using namespace std; const int maxn=2097160; const int G=3,md=998244353; int n,m,i,j,k,u,v,p,t,le; int f[maxn], 阅读全文
posted @ 2023-02-20 15:33 Fran-Cen 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 夫哀莫大于心死,而人死亦次之。——《庄子·田子方》 阅读全文
posted @ 2023-02-17 22:07 Fran-Cen 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-02-15 13:59 Fran-Cen 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-02-10 12:19 Fran-Cen 阅读(2) 评论(0) 推荐(0) 编辑