- 博客(12)
- 收藏
- 关注
RSS订阅原创 美团第三次笔试算法题第二题（3.22）
i = 7时，可能提升答案的四个区间为：[1, 7], [3, 7], [5, 7], [7, 7]。对于[3, 7]区间：中间的位置为5，值为5，2和1比5小，6和7比5大，所以sum[5] = 0；对于[1, 7]区间：中间的位置为4，值为 1 ，其他数都比 1 大，所以 sum[4] = 6；对于[5, 7]区间：中间的位置为6，值为6，同理sum[6] = 0；对于[7, 7]区间：中间的位置为7，值为7，同理sum[7] = 0；
2025-03-22 22:46:33
438
原创 全网最全MySQL笔记（超八万字，深入底层架构）
数据定义语言用户定义变量 是用户根据需要自己定义的变量，用户变量不用提前声明，在用的时候直接用“@变量名”使用就可以。其作用域为当前连接。SELECT 字段名 INTO @var_name FROM 表名;-- 变量：用户变量-- 赋值-- 使用-- 输出为NULL用户定义的变量无需对其进行声明或者初始化，只不过获取到的值为 NULL。数据库含义mysql存储MVSQL服务器正常运行所需要的各种信息(时区、主从、用户、权限等)
2025-02-23 17:34:20
1120
原创 2024第一次测试题解
所以我们可以采取将数据一分2，那么将会得到两个2 ^ 20 - 1的数组a和b，然后从中知道和最大并且小于T的值，遍历其中一个数组a，在那个数组中找到比T - a[i]小于等于中最大的数；由于数据N=40，在最坏的情况下，所有组合的数都不会重合的话，那么将会产生2^40 - 1次方个数，空间和时间都会超限；其实考察了01背包的部分性质；只是由于给的数据过大，无法采用普通数组进行转化，我代码是直接采用map数字来进行实现的；所以一共对应的走两步的情况：1+2, 1+1, 2+2；直接输出a*d-b*c。
2024-03-25 21:02:56
519
原创 Codeforces Round 892 (Div. 2)(ABCD)题解
对于打cf小伙伴们的一个建议：由于我们还是太菜，并不能一眼看出正解思路，所以必须多对样例进行模拟，若样例数据比较水则需自己造样例进行模拟猜测思路，再通过其他样例证明思路是否正确即可
2023-08-14 11:56:38
431
2
原创 01字典树 详解（模板，应用，进阶）
01字典树是一棵最多31层的二叉树，其每个节点的两条边分别代表二进制的某一位的值为0还是1.将某个路径上的值连起来就得到一个二进制串
2023-07-27 11:04:23
953
1
原创 Codeforces Round 888 (Div. 3)F. Lisa and the Martians（异或，01字典树，排序）
对于a^c,找到其二进制表示中最高的为1的位为第x位,则a和c高于x的位一定相同,第x位一定不同,因为a
2023-07-27 10:45:02
265
1
原创 2023牛客暑期多校训练营2（K题Box）dp
dp[i][3]：表示~~~~~~~，最右边为两个1的情况（相当于前面i-1的位置的1转移到了i，而i位置也是1的情况）的最大值；dp[i][2]：表示~~~~~~~，最右边为不可以动的1的情况（相当于是从前面i-1位置的1转移到i位置的情况）的最大值；第四种：1 0: 1向后进行转移，有两种情况，一种i-1的位置含有两个1的情况，一种只含有一个1的情况，进行向后转移；第三种：1 1：i-1位置有两个1的情况向i位置转移，或者将右边的1向前转移更新dp[i][0]的值；
2023-07-21 20:42:11
181
1
原创 AtCoder Beginner Contest 110 D - Factorization（隔板法）
题意：给定一个数为m，和一个范围的数为n，求解在这个数有多少组为这个范围数个的数的乘积为该数（该组数中可以重复）；1思路：是直接对该数进行质因数分解，通过对每个数的质因数的个数进行排列，因为是互不干扰的，所以只要求出各个质因数在n中排序的个数的乘积即可；
2023-05-26 08:49:07
115
1
原创 G. Chevonne’s Necklace（拆解项链珠子（背包））
有一个n颗珠子的项链，每颗珠子上都有个数字记作数组a[]，每次你可以选择一颗珠子然后都会自左往右拆下a[i]-1个珠子;求可以拆下最大数量，以及多少种拆法；
2023-05-23 19:57:25
242
1
原创 蓝桥杯省赛-扫雷（二分及hash+dfs解法）
由于数据范围较大一定会出现时间超限，所以得想如何去优化哪一步每次查找范围内的没有引爆的雷，这步查找便可以进行优化。
2023-04-09 16:13:53
853
1
原创 Codeforces Round 863 (Div. 3)E. Living Sequence（不含四的序列）
【代码】不含四的序列（codeforces） 二分 九进制
2023-04-08 21:43:36
343
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人