摘要: 简洁。易懂。轻松。愉快。 祝您看得开心。 阅读全文
posted @ 2024-10-23 19:09 Ruan_ji 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 这一周打了两场模拟赛,考试的题目都十分恶心。 T1 T2都能补,T3 T4基本上没啥希望。 这周有疑问的题目: 梦熊模拟赛T2 dp的变态应用 奇怪的线段树题目 奇怪的线段树题目 梦熊X组T2,赛时放弃 阅读全文
posted @ 2024-10-05 22:45 Ruan_ji 阅读(8) 评论(0) 推荐(0) 编辑
摘要: T1 这道题目仔细观察就会发现: 异或 k=1 这就很好办,考虑 k=1 怎么解 3 1 2 4 5 6 7.......... 即可。 异或,找规律发现有很多数字的异或值为0的。最后的答案是有规律的。 不知道什么问题,场上就70分。 T2 这道题目基本上没啥思路,就是弄了个桶10分。 正解: 由于 阅读全文
posted @ 2024-09-28 22:43 Ruan_ji 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 01bfs 解决的是一类特殊的最段路问题。 在学习它的过程中,我更加深刻地学习到了泛化路径和 bfs。 01-BFS 是什么 首先明确,01-BFS 是一种图论算法。它解决的事最短路径问题。最短路径算法能解决的问题它不一定能解决,蛋它能解决的问题最短路径算法一定能解决。 那为什么选它呢? 因为它快。 阅读全文
posted @ 2024-08-22 19:21 Ruan_ji 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 编码方式 原码:第一位是符号位,后面是数字位。符号位 \(0\) 为正数,\(1\) 位负数 like tihs: \(10000010\),这里表示的十进制数字就是 \(-2\),第一位 \(1\) 是符号位。 反码: 分两种情况: 1.正数的反码就等于正数的原码。 2.负数的反码就等雨负数的原码 阅读全文
posted @ 2024-08-14 19:19 Ruan_ji 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 分块 数列分块入门4 区间修改 区间查询 区间修改正常。但是区间查询有几个需要注意的点: 1.需要取模。(这里对喜欢疯狂取模的人我提个醒:千万不要在 bl[l] = ... 那里取模啊,把块数给模了就完全错了,还有一些不能模的地方一定要看清楚!!!) 2.用懒标记算答案的时候一定要乘上 r-l+1 阅读全文
posted @ 2024-07-24 16:19 Ruan_ji 阅读(17) 评论(0) 推荐(1) 编辑
摘要: 0x00 引言 贪心的本质很好理解。它模拟的是一个贪婪人的抉择。贪心维护的是当前状态的最优解,不保证当前的最优解是全局最优解。 对于比较简单的贪心,我们总是凭借感觉做出,就轻视了贪心。实际上,贪心是一种思想,其中不同的思维方式和贪心方法不计其数。我们要抱着敬畏的态度去学习和探索。这篇文章收录了较难的 阅读全文
posted @ 2024-07-13 07:59 Ruan_ji 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 一. 如何手算开平方 举个例子,比如说根号 \(114514\),是这么手算开平方的: 这其中有几个重点值得我们注意。 我们发现,数字 \(114514\) 被分成了两个数字为一段的很多小段,每一小段上面有一个得出的数值。这个过程类似除法得出商的过程。 请看到每个式子中根号左边的数值,我们暂且叫他“ 阅读全文
posted @ 2024-07-12 19:26 Ruan_ji 阅读(203) 评论(0) 推荐(0) 编辑
摘要: ###题目大意 有一只蚂蚱,它把手机掉到了水坑里。然后它把手机捞出来,发现手机键盘都坏了。 那么手机没有坏之前就是介个样子的: ![image](https://img2023.cnblogs.com/blog/2953879/202307/2953879-20230704101526343-144 阅读全文
posted @ 2023-07-04 10:38 Ruan_ji 阅读(21) 评论(1) 推荐(0) 编辑
摘要: ###题目大意 题目真的是不说人话...... 有一个国家的国旗是由一个 N * M 的方格组成的。如果想要这面国旗合法,就必须满足要求: - 国旗从上到下必须是白色、蓝色和红色,顺序不能改变。 - 每一种颜色都至少有一行。 小a这时候捡到了一块破布,希望你通过涂颜色的方式,把破布成合法的国旗,并且 阅读全文
posted @ 2023-06-07 14:51 Ruan_ji 阅读(38) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示