2021 年 4月随笔档案 - do_while_true

摘要：应教练要求而写的，于是就咕咕了很长时间，基本上都是“流水账”。阅读全文

posted @ 2021-04-27 22:57 do_while_true 阅读(822) 评论(0) 推荐(0) 编辑

摘要：题目描述

T

$T$ 组数据，对于每组数据，给定

n, p

$n,p$ ，计算下面的式子对

p

$p$ 取余的结果。

\sum_{i = 1}^{n} \sum_{i = 1}^{n} gcd (i, j)^{i + j}

$\sum_{i=1}^n\sum_{i=1}^n\gcd(i, j)^{i+j}$ 其中 \(1 \leq T \leq 2,1 \leq \sum n \leq 1.5 \tim 阅读全文

posted @ 2021-04-16 22:51 do_while_true 阅读(79) 评论(0) 推荐(0) 编辑

Luogu P6042 「ACOI2020」学园祭题解

摘要：基础推式子题阅读全文

posted @ 2021-04-16 22:42 do_while_true 阅读(63) 评论(0) 推荐(0) 编辑

联合省选2021 游记

摘要：没有啥可能性，已经麻木了。 NOIP挂的惨烈，WC又不是很出色。 D1T1想到了二分答案+双指针，但是具体细节想的很麻烦，不出意外锅了，还是写的2log的做法。其他五道题都是低分暴力，没有什么可以讲的了。就这样吧，有时间补补其他的东西。阅读全文

posted @ 2021-04-11 22:31 do_while_true 阅读(161) 评论(0) 推荐(1) 编辑

Codeforces 1498E Two Houses 题解 —— 如何用结论吊打标算

摘要：标算被结论吊打，交互题还能不询问来做？阅读全文

posted @ 2021-04-06 16:16 do_while_true 阅读(185) 评论(0) 推荐(1) 编辑

Codeforces 1498D Bananas in a Microwave 题解

摘要：$\mathcal 设

f_{i}

$f_i$ 为到达

i

$i$ 的答案，不能到达则为

i n f

$inf$ 。设

g_{i}

$g_i$ 为考虑完前面的操作时，单独使用当前操作来到达

i

$i$ 的最小步数，不能到达则为

i n f

$inf$ 。每次读进一个操作就把

g

$g$ dp 一次，然后更新

f

$f$ 。具体的：阅读全文

posted @ 2021-04-06 16:14 do_while_true 阅读(78) 评论(0) 推荐(0) 编辑

公告

昵称： do_while_true
园龄： 5年1个月
粉丝： 101
关注： 57

+加关注

2025年3月

日

一

二

三

四

五

六

04 2021 档案

友链

04 2021 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论