hky2023

摘要： --强制转换类型一律打括号(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 阅读全文

摘要： 首先要想这道题目暴力搜索肯定没办法过，想dp，想dp的四个步骤，确定子问题，定义状态，转移方程，判断无重复计算 确定子问题感觉和定义状态是一起的也就是判断dp数组该怎么定义维数并且能够覆盖所有子问题 最开始想到的维数肯定是最大的，毕竟要包括所有的子问题，之后再优化 定义dp[i][j][p][q], 阅读全文

摘要： 今天又学到一个优化思路，折半搜索，对于方案搜索问题，我们往往会想到暴力搜索（O（2 ^ n))，最多想到01背包(O(n * m)) 1s限制这时候暴力搜索大致可以过n <= 20, 01背包大致可以过n * m <= 1e9, m为背包最大容量 来题 这时候n <= 40, m <= 1e18,背 阅读全文

摘要： 拼尽全力，无法战胜 阅读全文

摘要： //20250512再次学习修改一堆毛病/(ㄒoㄒ)/~~ 下面我梳理一下有几个证明，（1），（2） 我们知道欧几里得算法就是辗转相除法 （1）简单证明一下gcd(a, b) = gcd(b, a % b); int gcd(int a, int b){ return (!b ? a : gcd(b 阅读全文