会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
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
阅读(396)
评论(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
阅读(82)
评论(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
阅读(339)
评论(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
阅读(260)
评论(0)
推荐(0)
编辑
2020年4月14日
假人集合
摘要: 9此处列举了一些假人的lg账号 "这一位ts" "d" "y" "这一位AK " "IOI" "唯一dls"
阅读全文
posted @ 2020-04-14 20:25 Orzlky
阅读(145)
评论(1)
推荐(0)
编辑
下一页
Orzlky
公告
导航
博客园
首页
新随笔
联系
订阅
管理