10 2024 档案

摘要：lowbit lowbit 在竞赛中还是很常见的，比如树状数组就必须要用 lowbit。 lowbit 的原理是利用原码, 反码, 补码的性质来获得数字在二进制下最低位的

1

。理解了原码，反码，补码，就不难理解 lowbit 了。 lowbit 代码如下： inline int lowbit 阅读全文

posted @ 2024-10-29 19:35 jxyanglinus 阅读(104) 评论(0) 推荐(0) 编辑

P1004 NOIP2000 提高组方格取数

摘要：P1004 NOIP2000 提高组方格取数 - 洛谷分析与 [[小烈送菜]] 算姐妹题了，这个辈分甚至更老一点。如果直接按照题目，从

A, B

两点分别出发，那么有个问题就是不确定性，计算的时候不可控因素很多。可以注意到，从

B

点往回走到

A

点，是和从 \(A 阅读全文

posted @ 2024-10-29 10:39 jxyanglinus 阅读(5) 评论(0) 推荐(0) 编辑

CSP 2024 游记

摘要：CSP 2024 游记 10.24 考前信心赛，T1 整了道入门题没绷住。 10.25 下午两点半启程去绵阳，但是要先去宜宾接一批人。泸州到宜宾是东西走向，先坐一个多小时大巴到宜宾之后还要再坐约六个小时才到得了绵阳。车上一直带着耳机循环 TOGENASHI TOGEARI 的歌，几小时后耳朵实在受阅读全文

posted @ 2024-10-28 10:41 jxyanglinus 阅读(31) 评论(3) 推荐(1) 编辑

P1668 USACO04DEC Cleaning Shifts S 题解

摘要：P1668 USACO04DEC Cleaning Shifts S - 洛谷分析这道题最快的做法应该是贪心，但是线段树优化 DP 也可以做。首先看到此题，可以想到一个很暴力的区间 DP：

f [i] [j]

表示在

[i, j]

时段内最少需要的奶牛数量。对于每头牛的空闲时段 \( 阅读全文

posted @ 2024-10-24 10:58 jxyanglinus 阅读(7) 评论(0) 推荐(0) 编辑

最佳序列题解

摘要：最佳序列题解题目描述你得到了一个

N

个非负整数组成的序列

A

。我们称由序列

A

的连续若干项组成的新序列为

A

的一个连续子序列。给出两个正整数

L, R (L \leq R)

。称

A

的每一个长度不小于

L

且不大于

R

的连续子阅读全文

posted @ 2024-10-23 09:04 jxyanglinus 阅读(13) 评论(0) 推荐(0) 编辑

多进程 DP

摘要：我好像还没怎么见过这样的题。不过，做任何 DP，深刻充分的理解永远是通用的题解。例子有两个对象，共同完成一批任务，其中一个对象做任务时，另一个对象可以在同时完成别的任务；对于每个任务，两对象完成的时间不同，求最快什么时候完成。看看例题 P2224 HNOI2001 产品加工 - 洛谷分析阅读全文

posted @ 2024-10-17 21:17 jxyanglinus 阅读(3) 评论(0) 推荐(0) 编辑

P1941 NOIP2014 提高组飞扬的小鸟题解

摘要：P1941 NOIP2014 提高组飞扬的小鸟分析背包经典演变问题玩得挺花。设

f [i] [j]

表示到达

(i, j)

的时候的最小点击次数。题目中对于每一个

i

有两种处理：点击与不点击（重点：点击可以叠加）。所以，对于点击，我们可以像完全背包一样转移，而不点击就阅读全文

posted @ 2024-10-16 16:27 jxyanglinus 阅读(12) 评论(0) 推荐(0) 编辑

Qt 4 下载地址（附安装教程）

摘要：Qt 4 下载地址（附安装教程）获取 Qt 4 现在去 Qt 官网下载老版本的 Qt，会提示 Download from your IP address is not allowed. 如果想要点进去下载，就要挂梯子。然而，在知道地址的情况下，可以不挂梯子，直接把链接丢到迅雷里面就可以下载了。这对阅读全文

posted @ 2024-10-10 19:46 jxyanglinus 阅读(510) 评论(0) 推荐(0) 编辑