jxyanglinus

摘要： lowbit lowbit 在竞赛中还是很常见的，比如树状数组就必须要用 lowbit。 lowbit 的原理是利用原码, 反码, 补码的性质来获得数字在二进制下最低位的 \(1\)。理解了原码，反码，补码，就不难理解 lowbit 了。 lowbit 代码如下： inline int lowbit 阅读全文

摘要： P1004 NOIP2000 提高组 方格取数 - 洛谷 分析 与 [[小烈送菜]] 算姐妹题了，这个辈分甚至更老一点。 如果直接按照题目，从 \(A, B\) 两点分别出发，那么有个问题就是不确定性，计算的时候不可控因素很多。 可以注意到，从 \(B\) 点往回走到 \(A\) 点，是和从 \(A 阅读全文

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

摘要： P1668 USACO04DEC Cleaning Shifts S - 洛谷 分析 这道题最快的做法应该是贪心，但是线段树优化 DP 也可以做。 首先看到此题，可以想到一个很暴力的区间 DP：\(f[i][j]\) 表示在 \([i, j]\) 时段内最少需要的奶牛数量。对于每头牛的空闲时段 \( 阅读全文

摘要： 最佳序列 题解 题目描述 你得到了一个 \(N\) 个非负整数组成的序列 \(A\)。 我们称由序列 \(A\) 的连续若干项组成的新序列为 \(A\) 的一个连续子序列。给出两个正整数 \(L,R(L \le R)\)。称 \(A\) 的每一个长度不小于 \(L\) 且不大于 \(R\) 的连续子 阅读全文

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

摘要： P1941 NOIP2014 提高组 飞扬的小鸟 分析 背包经典演变问题玩得挺花。 设 \(f[i][j]\) 表示 到达 \((i, j)\) 的时候的最小点击次数。题目中对于每一个 \(i\) 有两种处理：点击与不点击（重点：点击可以叠加）。所以，对于点击，我们可以像完全背包一样转移，而不点击就 阅读全文

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

摘要： 题目描述 某次列车途经 C 个城市，城市编号依次为 \(1\) 到 \(C\)，列车上共有 \(S\) 个座位，铁路局规定售出的车票只能是坐票， 即车上所有的旅客都有座。售票系统是由计算机执行的，每一个售票申请包含三个参数，分别用 \(O,D,N\) 表示，\(O\) 为起始站，\(D\) 为目的地 阅读全文

摘要： [NOI2015] 软件包管理器 题目背景 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debia 阅读全文