Orzlky - 博客园

Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

2021年10月25日

CSP-J 2021 题解

摘要： A 分糖果考虑分类讨论。假如

$\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor$ ，则可以发现其中一定存在一个数

$\bmod n=n-1$ ，因此直接输出

$n-1$ 。否则，选择

$r$ 的答案一定是最优的，输出 \ 阅读全文

posted @ 2021-10-25 15:18 Orzlky 阅读(410) 评论(0) 推荐(0) 编辑

2021年8月30日

20210830 训练总结

摘要：做题 CF1527E C 班 day2 PPT 的题先考虑暴力 DP，然后用支持单点修改，区间查询前缀的线段树优化转移即可；看题解还有另外一个做法，利用莫队优化决策单调性 DP，大概看了一下，没有去实现； HDU6315 C 班 day 2 PPT 的题考虑用线段树维护每个点权值加一所需要的次阅读全文

posted @ 2021-08-30 21:47 Orzlky 阅读(31) 评论(0) 推荐(0) 编辑

2021年5月10日

20210510 训练总结

该文被密码保护。阅读全文

posted @ 2021-05-10 21:13 Orzlky 阅读(1) 评论(0) 推荐(0) 编辑

2021年3月1日

20210228 总结

该文被密码保护。阅读全文

posted @ 2021-03-01 00:00 Orzlky 阅读(0) 评论(0) 推荐(0) 编辑

2020年11月12日

Codeforces Round #681 题解

摘要： Div2 A / Kids Seating 题目链接题意简述给定一个数

$n$ ，要求构造出一个长度为

$n$ 的数列

$A$ ，满足对于任意两个数，这两个数两两不互质且互相不为对方的倍数，并满足

$1\leq A_i\leq 4\times n$ 。题解显然，如果想让这些数不互质，阅读全文

posted @ 2020-11-12 10:22 Orzlky 阅读(83) 评论(0) 推荐(0) 编辑

2020年11月9日

2020 CSP-J 题解1

摘要： A 优秀的拆分题目链接题意简述: 给定一个正整数，要求将其拆分成若干个数的和，满足这些数都可以表示为

$2i$ (

$1\leq i\leq \log{107}$ )。题解: 我们都知道，任何一个正整数都可以被表示成若干个二的整数次幂的和，如

$12=23+22$ ，

$18=24+21$ 。但是根据阅读全文

posted @ 2020-11-09 10:06 Orzlky 阅读(351) 评论(0) 推荐(0) 编辑

2020年9月30日

20200930-SOLUTION

该文被密码保护。阅读全文

posted @ 2020-09-30 13:10 Orzlky 阅读(3) 评论(0) 推荐(0) 编辑

0930

该文被密码保护。阅读全文

posted @ 2020-09-30 08:05 Orzlky 阅读(4) 评论(0) 推荐(0) 编辑

2020年9月29日

快速幂/分数取模简介

摘要：快速幂快速幂所要做的，就是求出

$a^b\mod p$ 的值。由于

$b$ 往往很大，以至于超过

$10^7$ ，使得普通的

$O(n)$ 求幂算法可行度不高，因此要用到快速幂。快速幂的原理也很简单，就是将 b 逐渐化小，从而做到以

$O(log_2(n))$ 的复杂度完成: 对阅读全文

posted @ 2020-09-29 09:56 Orzlky 阅读(262) 评论(0) 推荐(0) 编辑

2020年4月14日

假人集合

摘要： 9此处列举了一些假人的lg账号 "这一位ts" "d" "y" "这一位AK " "IOI" "唯一dls" 阅读全文

posted @ 2020-04-14 20:25 Orzlky 阅读(145) 评论(1) 推荐(0) 编辑