hky2023

摘要： 结论：完全背包内外层循环不可以对调 之前一直认为完全背包内外层循环可以互相对调，可能也是由于某一些题目数据的巧合吧，现在碰到一道题目帮我纠正了 题目 纠正 内外层循环对调，无非就是先物品后容积，还有就是先容积后物品 我们用 num[j] 表示第j个物品需要的容量，dp[i] 表示容量为i的合法个数 阅读全文

摘要： https://codeforces.com/contest/2167/problem/F https://www.luogu.com.cn/problem/P1364 阅读全文

摘要： 之前从来没有使用过new，delete都是默认调用栈直接声明类型，现在遇到一道棘手的题目了，开始手忙脚乱了 https://leetcode.cn/problems/unique-binary-search-trees-ii/description/?envType=study-plan-v2&en 阅读全文

摘要： 之前一直有个问题就是 n个数进行相邻交换成升序所需要的最小次数一定就是等于逆序对数量吗？ 后来渐渐发现确实如此，但是分情况 n个不同的数 1 5 2 3 4 那么最优或者说贪心因该怎么交换呢？其实这种情况最好说明，由于这n个数互不相同 ，每次交换要么两种情况 1.逆序对数+1，正序对数-1 2.正序 阅读全文

摘要： 欧拉定理，费马小定理 证明之前写了这里就不再证明了 https://www.cnblogs.com/hky2023/p/19006833 但是由于每一个你愿都需要单独利用快速幂，计算n个逆元就需要nlog(mod)，时间复杂度有点高， 下面就是引入一个递推公式可以利用快速求n前n个元素的逆元，时间复 阅读全文

摘要： 平常在做组合数相关题型时容易遇到取模的情况，这时候就需要注意到除法取模的注意了。 （尤其注意一点：除法取模当且仅当除数能整除被除数时才能使用逆元不然没有意义） 除法取模不能直接进行除（不清楚怎么说明），需要转化为关于mod的乘积的逆元之后再进行乘法替换除法 也就是比如MOD，除数为b b * b-1 阅读全文

摘要： 有时候会被visited数组搞得头特别昏，特别是深搜的visited数组，我们都知道visit数组在优化搜索时间有很大帮助，还是很好用的，常常就是没有加visit数组导致tle，所以弄清楚visit数组怎么使用还是特别重要的。 最短路 宽搜：我们都知道宽搜是按层进队列，所以如果在某个点遍历到下一个点 阅读全文

摘要： 今天学习了NIM游戏的理论。 NIM游戏：给出若干堆石子，每一堆石子有若干个石头，有两个人参与游戏，每一次可以在一堆石子中拿走>= 1个石头，也不能超过该堆石子石头数。问如果双方都是大佬都以最优 拿石头，先手玩家是否必赢？ 结论：对于每一堆石头取异或和，如果结果为0，即为必输，否则必赢。 概念： 必 阅读全文

摘要： 代码为佬的代码，学习思路 https://blog.csdn.net/2403_87718362/article/details/148305919?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522e7ec590509d30ae289c 阅读全文

摘要： 算法重要的理论基础 1.一个数的最小因数一定是质因数，通俗易懂，如果是合数那还能再质因数分解为更小的质因数。 2.i <= x / i;利用两个数相乘等于一个数，这两个因数一定有一个大一个小，再不济就是两个相等的情况，如果超过了就表示没有因数了。 //质因数分解模板 //y总代码 #include 阅读全文