<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[hign_ploymer的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/hign_ploymer</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; hign_ploymer]]></copyright><item><title><![CDATA[AC咕咕鸡--暑期算法训练记录（7.11启动！） 各专题实时补充]]></title><link>https://blog.youkuaiyun.com/hign_ploymer/article/details/149296307</link><guid>https://blog.youkuaiyun.com/hign_ploymer/article/details/149296307</guid><author>hign_ploymer</author><pubDate>Sat, 12 Jul 2025 17:28:49 +0800</pubDate><description><![CDATA[所以通过二分求索引(value->index)是离散化的本质，建立了一段数列到自然数之间的映射关系。离散化的本质是将数字本身key映射为它在数组中的索引index(1 based)。首先右移n位 再与 1 进行 & 运算   结果无非是1 或 0。结果为  1000  返回的为最后一个 1 开始的数。笔记： 若想获取某个数字的第 n-1 位。假设 x 的原码是 011001000。位不为 1 时，我们可以注意到，如果将。-x在二进制里表示为 ~x+1。加一之后 100111000。个二进制位的十进制结果。]]></description><category></category></item><item><title><![CDATA[C++ 高精度 加减乘除代码模板]]></title><link>https://blog.youkuaiyun.com/hign_ploymer/article/details/149151420</link><guid>https://blog.youkuaiyun.com/hign_ploymer/article/details/149151420</guid><author>hign_ploymer</author><pubDate>Sun, 06 Jul 2025 12:10:37 +0800</pubDate><description><![CDATA[大数据的运算在C++的竞赛环境里没有像JAVA的 BigInteger类自动处理 也没有int类型自动扩展精度  所以在这种情况下 C++选手熟练掌握大数的运算至关重要 接下来由我来提供我的大数四则运算的算法模板。]]></description><category></category></item><item><title><![CDATA[背包DP：0-1背包问题探究]]></title><link>https://blog.youkuaiyun.com/hign_ploymer/article/details/148869748</link><guid>https://blog.youkuaiyun.com/hign_ploymer/article/details/148869748</guid><author>hign_ploymer</author><pubDate>Tue, 24 Jun 2025 16:21:23 +0800</pubDate><description><![CDATA[0-1背包问题动态规划解法解析
本文详细介绍了动态规划方法解决0-1背包问题的过程。首先定义问题：在容量为V的背包中装入N件物品，每件物品有体积和价值，求最大总价值。通过二维状态数组f(i,j)表示前i个物品在容量j下的最大价值，状态转移方程考虑是否选择当前物品。文章分析了朴素二维解法的空间复杂度问题，并提出使用一维数组优化。关键点在于逆序更新，以避免覆盖问题。最后给出优化后的一维数组实现代码，解决了MLE问题，有效降低了空间复杂度。该解法展现了动态规划的核心思想：将大问题分解为子问题并存储中间结果。
]]></description><category></category></item></channel></rss>