- 博客(9)
- 收藏
- 关注
RSS订阅原创 P1525 NOIP2010 提高组 关押罪犯 题解
Link: P1525 NOIP2010 提高组 关押罪犯 - 洛谷首先题目给出了罪犯与罪犯之间的矛盾关系，这让我们可以想到图或并查集。然后，题目又说了要把罪犯分入两个监狱，也就是把罪犯看作点，要把这些点分入两个集合，这很自然地可以想到二分图。再然后，市长只会去看列表中的第一个事件的影响力，而我们希望这个影响力最大的事件影响最小，所以又可以想到用二分来寻找答案。到这个地步，做这道题的要素已经集齐，我们继续分析具体怎么做。首先我们通过二分来枚举最大影响力，然后考虑如何判断是否合法。既然我们希望会造成大影响的罪
2024-11-08 16:55:29
312
原创 lowbit 与 highbit
接下来的代码以此类推，我们就可以把右面全部填充为。接着通过第二行，可以继续向右填充两位，现在统共有。在竞赛中还是很常见的，比如树状数组就必须要用。，然后把最高位右面的都减掉，剩下就是最高位的。型的，如果用别的类型，可以自行调整右移位数。理解了原码，反码，补码，就不难理解。相反，求的是数字在二进制下最高位的。的性质来获得数字在二进制下最低位的。其原理是将一个数二进制下最高位的。函数的第一行，我们通过右移。在二进制下只有最高位是。，现在总共有连续的两个。就可以得到我们想要的。这个相对来说要少见些。
2024-10-29 19:37:10
1441
原创 P1004 NOIP2000 提高组 方格取数
分析到这个地方，这题已经很好做了。根据上面的第一种讨论，可以写出一个记忆化搜索；而根据第二种讨论，很容易写出一种四维 DP。两点分别出发，那么有个问题就是不确定性，计算的时候不可控因素很多。另外，根据题意，同一个方格最多只能取一次，所以要判断坐标重叠的情况。与 [[小烈送菜]] 算姐妹题了，这个辈分甚至更老一点。点同时出发，路径可以交叉，求从方格中取数的最大总和。接下来，分类讨论一下可能的情况。那么这道题就可以转化为两个人从。如果直接按照题目，从。
2024-10-29 10:46:10
672
原创 P1668 USACO04DEC Cleaning Shifts S 题解
用一棵维护最小值的线段树来存状态。再来想想这棵线段树需要哪些功能：根据上面的方程可知需要区间查询，然后针对每个状态的更新，只需要单点修改即可。由于引入了线段树，时间效率优化为了。对于其他的部分，像 [[P1880 NOI1995 石子合并]] 一样转移就行了。所需要的最少奶牛数量。这道题最快的做法应该是贪心，但是线段树优化 DP 也可以做。为保证转移的顺序，应该先按照右端点排序。时段内最少需要的奶牛数量。优化一下，把区间 DP 优化为线性 DP，令。继续优化，注意到上面的方程需要找到。
2024-10-24 11:01:56
528
原创 最佳序列 题解
你得到了一个N个非负整数组成的序列A。我们称由序列A的连续若干项组成的新序列为A的一个连续子序列。给出两个正整数LRL≤R。称A的每一个长度不小于L且不大于R的连续子序列为一个纯洁序列，定义纯洁度为纯洁序列的所有元素的平均值。请你求出所有纯洁序列中的纯洁度的最大值。
2024-10-23 09:07:06
1585
原创 【题解】P1941 NOIP2014 提高组 飞扬的小鸟
有两种处理：点击与不点击（重点：点击可以叠加）。所以，对于点击，我们可以像完全背包一样转移，而不点击就按照 01 背包转移。的时候的最小点击次数。对于管道，我们把管道的。点击之后高度可能超过。，但是题目说了最高到。
2024-10-16 16:32:19
656
原创 Qt 4 下载地址（附安装教程）
现在去 Qt 官网下载老版本的 Qt，会提示 Download from your IP address is not allowed. 如果想要点进去下载，就要挂梯子。然而，在知道地址的情况下，可以不挂梯子，直接把链接丢到迅雷里面就可以下载了。：可以根据下载地址的规律推断出你想要的 Qt 版本的下载链接。Qt 4 安装相较于之后的版本来说要复杂一点，需要三个文件：Qt 库，Qt Creator，和 MinGW。
2024-10-10 19:52:59
1208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人