题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6756 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107590312 Problem Description Given an ...
分类：
其他好文 时间：
2020-07-26 15:58:23
阅读次数：
139
不难发现答案即为a[l, r]的长度加上b的长度减去2倍的a[l,r]与b的LCS。 那么难点就在于如何处理出每次询问的lcs了，这里仍然采用dp的思想。对于dp[i][j]代表b串前i个字符串与a[l,r]形成了长度为j的公共子序列时在a串中的最小下标位置。 那么不难得出转移方程1 ：dp[i][ ...
分类：
其他好文 时间：
2020-07-25 11:28:59
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列 思路：因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383 ...
分类：
其他好文 时间：
2020-07-24 21:48:42
阅读次数：
106
由于本人水平不够，这场多校只写了第1题和第10题 第1题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6763 Problem A. Total Eclipse There are n cities and m bidirectional roads ...
分类：
其他好文 时间：
2020-07-24 21:43:59
阅读次数：
171
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意：每个数可以化成斐波那契数列的形式，数列第i项为bi*Fi，bi等于0或1，且对于所有的i，bi*bi+1=0。 给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成 ...
分类：
其他好文 时间：
2020-07-24 21:38:13
阅读次数：
88
1010.Lead of Wisdom 暴搜。。。我去除了比某一同类装备4个属性都低的装备 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) for (register i ...
分类：
其他好文 时间：
2020-07-23 23:22:33
阅读次数：
184
2020 Multi-University Training Contest 2 施工中。。。 1001 Total Eclipse 并查集。由于每次选择最大的连通块，所以连通块每次选择最小的点，删除后选择新的连通块组继续操作。 对于每个连通块，用并查集反向处理连通块即可。 将当前最大的点加入图，并 ...
分类：
其他好文 时间：
2020-07-23 23:11:17
阅读次数：
218
简介 第一次参加研究生数学建模，不愧是 达芬奇说 “数学是一切科学的基础”。图形学中也有很多地方用的到数学建模。 杭电2020的题有一个是讲3维装箱问题，三维装箱问题是一个NP问题，简单来说，就是不是多项式时间内可以得到解。其实“扫掠体”的生成一部分感觉也像三维装箱问题 我的一个“小导”，博士就是讲 ...
分类：
其他好文 时间：
2020-07-13 13:55:24
阅读次数：
126
今天是是**2020年7月2日**,三门专业课数据库和计组的口试已经完结,虽然结果不是那么称心如意,下周一还有一个计网口试,然后等两周毛概小论文,于是大二就这样结束了.尤其是这学期,全程划水,一点收获都没有,上学期结束时立下的flag全成了狗屁. ...
分类：
其他好文 时间：
2020-07-03 21:10:07
阅读次数：
115
为什么我写的是怎么进华为，而不是BAT。一是因为我自己不在BAT。二：因为华为每年校招的人多（一年差不多近万），除非名校，普通学校招人也很多，比如我的母校杭电就招几百人。华为喜欢从学校招人，自己培养，所以校招进华为比较容易。 阿里呢，喜欢找已经有工作经验的，招来就能用，阿里校招招人特别少，普通学校基 ...
分类：
其他好文 时间：
2020-07-02 18:25:57
阅读次数：
72
