do_while_true

2021年5月

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

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

摘要：设 $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 阅读(84) 评论(0) 推荐(0)

2021年4月

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

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

posted @ 2021-04-27 22:57 do_while_true 阅读(887) 评论(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 阅读(85) 评论(0) 推荐(0)

Luogu P6042 「ACOI2020」学园祭题解

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

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

联合省选2021 游记

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

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

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

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

posted @ 2021-04-06 16:16 do_while_true 阅读(188) 评论(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 阅读(83) 评论(0) 推荐(0)

2021年2月

Luogu P7358 窗花

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

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

HDU-6356 Glad You Came 线段树+剪枝

摘要：简单的线段树，加一点剪枝优化。阅读全文

posted @ 2021-02-11 12:38 do_while_true 阅读(93) 评论(0) 推荐(0)

一言（ヒトコト）

友链

公告