do_while_true

2021年6月

「比赛题解」AtCoder Beginner Contest 204 A-E简要题解

摘要： A：判断一下给出的俩是一样的还是不一样的，分成两类输出。 B：对于每个 $A_i$，答案加上 $\max(A_i-10,0)$ C：对于每个点 $\mathcal{O}(n)$ dfs 一遍能到达的点有多少个，加起来即可。 D：dp，设 $f_{i,j}$ 为考虑前 $i$ 个，阅读全文

posted @ 2021-06-06 21:39 do_while_true 阅读(170) 评论(0) 推荐(0)

2021年5月

POJ 2311 Cutting Game 题解

摘要：博弈论入门题阅读全文

posted @ 2021-05-29 12:19 do_while_true 阅读(182) 评论(0) 推荐(0)

Codeforces 990G GCD Counting 题解

摘要：设 $k$ 的答案为 $g(k)$，直接计算 $g(k)$ 貌似很难，设 $f(k)$ 为 $k\mid\gcd(x,y)$ 的 $(x,y),x\leq y$ 个数。（这里定义 $\gcd(x,y)$ 为 $x$ 到 $y$ 最短路径的点权 $\gcd$）阅读全文

posted @ 2021-05-06 23:32 do_while_true 阅读(94) 评论(0) 推荐(0)

2021年4月

第三届山东省青少年创意编程与智能设计大赛总结

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

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

Luogu P6825 「EZEC-4」求和

摘要：题目描述 $T$ 组数据，对于每组数据，给定 $n,p$，计算下面的式子对 $p$ 取余的结果。 \[ \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 阅读(99) 评论(0) 推荐(0)

Luogu P6042 「ACOI2020」学园祭题解

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

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

联合省选2021 游记

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

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

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

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

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

Codeforces 1498D Bananas in a Microwave 题解

摘要： $\mathcal 设 $f_i$ 为到达 $i$ 的答案，不能到达则为 $inf$。设 $g_i$ 为考虑完前面的操作时，单独使用当前操作来到达 $i$ 的最小步数，不能到达则为 $inf$。每次读进一个操作就把 $g$ dp 一次，然后更新 $f$。具体的：阅读全文

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

2021年2月

Luogu P7358 窗花

摘要：简单的期望dp+矩阵快速幂练手题阅读全文

posted @ 2021-02-15 21:34 do_while_true 阅读(116) 评论(0) 推荐(0)

一言（ヒトコト）

友链

公告