[置顶] 思路/优化
该文被密码保护。 阅读全文
posted @ 2023-11-07 21:23 SkyMaths 阅读(2) 评论(0) 推荐(0) 编辑
[置顶] 代码/算法注意事项
该文被密码保护。 阅读全文
posted @ 2023-11-07 21:22 SkyMaths 阅读(1) 评论(0) 推荐(0) 编辑
2024年11月29日
字符串
该文被密码保护。 阅读全文
posted @ 2024-11-29 20:28 SkyMaths 阅读(0) 评论(0) 推荐(0) 编辑
NOIP 2024 赛前模板练习
该文被密码保护。 阅读全文
posted @ 2024-11-29 19:36 SkyMaths 阅读(0) 评论(0) 推荐(0) 编辑
2024年11月19日
那些你不会的题
该文被密码保护。 阅读全文
posted @ 2024-11-19 19:04 SkyMaths 阅读(0) 评论(0) 推荐(0) 编辑
2024年11月18日
ARC187A 题解
摘要： 考虑我们连续对 i 进行两次操作，于是可以将 ai 和 ai+1 同时加 k。 从左往右做，最后可能会使得 an−1>an，但除此之外都满足限制，考虑再对 an−2 和 an−1 做一次同时加 阅读全文
posted @ 2024-11-18 19:02 SkyMaths 阅读(6) 评论(0) 推荐(0) 编辑
2024年11月17日
[AGC032B] Balanced Neighbors 题解
摘要： 考虑先写个暴力 O(n2m) 的输出一下结果，看一下 n = 4, 5, 6 的（尤其是 n = 6 的）结果，尤其是每个点像其余哪几个点连边，然后就想到了构造方案。 代码 const int N = 109; int n; int e[N][N]; void skymaths() { r 阅读全文
posted @ 2024-11-17 19:59 SkyMaths 阅读(5) 评论(0) 推荐(0) 编辑
2024年11月16日
CF987 Div2 F 题解
摘要： 阶段 1 考虑我们每次随机删除两个然后询问，若中位数为 n2,n2+1 称被删除的两个为基准数，用 v1,v2 代表。每次询问得到解的概率约为 12。 发现基准数一定一个 <n2 一 阅读全文
posted @ 2024-11-16 16:10 SkyMaths 阅读(10) 评论(0) 推荐(0) 编辑
Codeforces Round 987 (Div. 2) (C~F) 题解/个人记录
摘要： C 看错题了，是至少而不是恰好。 偶数就 1122... 这样，奇数考虑令 1 10 26 为颜色 1，23 和 27 为颜色 2，接下来的都是偶数长的区间。 D 相当于连双向边，我们只记录当前作为本质不同的代表的点，那么最容易被连边的就是左上角的点，我们记录一个单调栈即可，用并查集维护。 E 这个 阅读全文
posted @ 2024-11-16 07:51 SkyMaths 阅读(38) 评论(0) 推荐(1) 编辑
2024年11月14日
UNR #8 Day2 难度查找 个人记录
摘要： 个人记录，可能存在一些错误或者问题。 好题。 这题和元旦激光炮有一点像，都是考虑根据给定的矩阵大小关系，在不确定某个位置具体值的情况下，把一定大于/小于答案的位置挖掉。 但是本题可以说是拓展了，因为它在确定的时候也递归成了一个子问题。 我们要找某个 n×m 矩阵（满足从左上到右下 阅读全文
posted @ 2024-11-14 16:58 SkyMaths 阅读(8) 评论(0) 推荐(0) 编辑
2024年11月13日
UNR #7 Day1 比特迷宫 个人记录
摘要： 思路 构造，且上界并不是特别严格。/bx/bx/bx 首先加法比较“混合”，考虑转成位运算，具体地，钦定操作的 a,b 满足 a&b=0。 考虑递归成子问题，按照 popcount 分组，有一个关键观察是：我们在操作一个 a|b=c 的时候，可以将任意几个 \(d 阅读全文
posted @ 2024-11-13 19:47 SkyMaths 阅读(36) 评论(0) 推荐(0) 编辑
为什么？
摘要： 为什么 (nm)mod2=[m&n=m] 考虑 Lucas 定理，对于质数 p，有 \[\binom{n}{m}\bmod p = \binom{\lfloor n / p\rfloor}{\lfloor m / p\rfloor}\cdot \bin 阅读全文
posted @ 2024-11-13 19:31 SkyMaths 阅读(9) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示