hky2023

摘要： 之前一直有个问题就是 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 =（同余) 1 mod MOD 我们就需要乘以那个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 阅读全文

摘要： --强制转换类型一律打括号(int)... 今天在刷题的时候遇到了个报错； 就是关于强制转换将double 转换成 long long 由于使用#define int long long 这个句子，我在强制转换的时候直接写成了int(sqrt(...)),然后就疯狂的报错， 我找了半天也不知道哪里的 阅读全文

摘要： 这道题目意思大致是这样，但是有点没有说清楚，就是选择完所有的卡牌后才能从起点走到终点 其实这道题目爆搜加上记忆化，也可以过，也就是记忆化可以转化为动态规划，动态规划不一定能转化为记忆化 自己想一想就知道怎么写了 确定子问题和定义状态 dp[i][p][q][j][k],表示以第i个点结尾的还剩下1牌 阅读全文

摘要： 我什么时候才能学会dp啊，对于这道题目我的初始想法时二维dp就是普通的求最大路线dp，当前点求的上个最大子点，记录进la[][]; 最后通过深搜la数组，将最大路线清空成零，然后再来一次，可以过72分 自己想到的hack 5 1 1 1 1 1 1 2 0 0 0 0 0 2 0 0 0 0 0 2 阅读全文