do_while_true

一言（ヒトコト）

2021年4月
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 阅读(122) 评论(0) 推荐(0)
HDU-6356 Glad You Came 线段树+剪枝
摘要： 简单的线段树，加一点剪枝优化。 阅读全文
posted @ 2021-02-11 12:38 do_while_true 阅读(113) 评论(0) 推荐(0)
NOI WC2021游记
摘要： 预备好打铁了... 阅读全文
posted @ 2021-02-05 21:42 do_while_true 阅读(937) 评论(3) 推荐(2)
HDU-4336 Card Collector
摘要： 简单概率dp入门题 阅读全文
posted @ 2021-02-01 22:20 do_while_true 阅读(46) 评论(0) 推荐(0)
2021年1月
「比赛题解」Codeforces Round #697 (Div. 3) 简要题解
摘要： A \(\mathcal{Translate}\) 给定一个 \(n\)，询问 \(n\) 是否能被大于 \(1\) 的奇数整除，若可以输出 \(Yes\)，否则输出 \(No\)。 \(2\leq n\leq 10^{14}\) \(\mathcal{Solution}\) 考虑对这个数进行质因数 阅读全文
posted @ 2021-01-30 09:25 do_while_true 阅读(101) 评论(0) 推荐(0)
「比赛题解」Codeforces Round #690 (Div. 3) 简要题解
摘要： div3复健现场。 阅读全文
posted @ 2021-01-25 22:51 do_while_true 阅读(126) 评论(0) 推荐(0)
Codeforces 1470B Strange Definition
摘要： \(\text{不一样的阅读体验}\) $\mathcal 注: "\(x,y\) adjacent" 译作 "\(x,y\) 相邻" 定义 \(x,y\) 相邻需要满足 \(\frac{lcm(x,y)}{gcd(x,y)}\) 是完全平方数。 共有 \(t\) 组数据。 对于每一种数据，给定长度 阅读全文
posted @ 2021-01-06 18:48 do_while_true 阅读(228) 评论(0) 推荐(0)
2020年12月
Codeforces 1466E Apollo versus Pan
摘要： 二进制拆位简单练手题 阅读全文
posted @ 2020-12-31 21:39 do_while_true 阅读(215) 评论(0) 推荐(1)
2020年度总结
摘要： 回想起来上次年度总结仿佛是在昨天，那么在此提前祝大家 2021~2022 年跨年快乐！ 故事的开端，疫情期间 首先是前半年，疫情线上学习期间。 前半段时间基本在摸鱼吧反正，看的番，打的游戏也不少，但是逐渐着不知道为什么我开始写代码，练习信息竞赛。 特别感谢当时的我能够翘掉网课去敲代码，首先是在Cod 阅读全文
posted @ 2020-12-31 01:15 do_while_true 阅读(266) 评论(0) 推荐(0)