摘要：
https://codeforces.ml/gym/102798/problem/L 题意： 转换一下题意，就是问你现有$b$元，物品$i(1 \leq i \leq 30000)$拥有的权值和花费都是它对应的下标，问你怎么买使得你购买的物品的权值的$LCM$最大，输出$ln(LCM)$。 思路： 阅读全文
摘要：
https://vjudge.net/problem/Gym-102021M 题意： 给你一个最大为$500*500$的矩阵，你可以在矩阵中的点中上下左右移动。接下来最多$10^5$次询问，每次询问两个点，你要从第一个点走到第二个点，使得路程中经过的点权值的最大值最小，问你这个点权值是多少。 思路： 阅读全文
摘要：
https://vjudge.net/problem/POJ-1015 题意： 现有$n$个人，每个人都有$p$值和$d$值，现在要选$k$个人，先要让他们的$p$值和与$d$值和的差最小，再让他们的$p$值和与$d$值和的和最大，并从小到大输出你选的人。 思路： 考虑$dp[j][w]$，代表选了 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/9925/C 题意： 在$105$组数据中，每组给定两个非负整数$X,Y(X,Y \leq 109)\(求\)\sum_{i = 0}^X\sum_{j=[i=0]}^Y[i&j=0][log_2(i+j)+1]$ 思路： 很容 阅读全文
摘要：
(目录) Contest Info Practice Link |Solved|A|B|C|D|E|F| |-|-|-|-|-|-|-| |4 / 6|O|O|O|Ø|-|-| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Anti-knapsack 阅读全文
摘要：
题意： 我们定义 $$ f(n, k)=\left{ \begin k& \ (n在k进制下为回文串) \ 1& \ (其余情况) \ \end \right.$$ 求$\sum_\sum_f(i, j)$ 题解： 题意很明显往数位$dp$去靠，但是要求回文串，所以要记录下前面枚举的数位的数字是什么 阅读全文
摘要：
http://poj.org/problem?id=1159 题意： 给你一个字符串，问你至少要插入多少个字符使之成为回文串。 思路： 对于一个回文串来说，其左右两边对应的字符是一样的，所以一个回文串的正串与反串的LCS应该等于回文串的长度。接下来我们考虑普通的字符串，其左右两边对应的字符不一定相同 阅读全文
摘要：
重点 数据、数据库、数据库管理系统的概念 文件系统和数据库管理系统的不同 对数据模型的理解 数据模型(models)包括：数据、数据关系(relationships)、数据语义(semantics)、数据约束(constraints) 数据模型描述：结构(structure)、操作(operatio 阅读全文