发表于   |   分类于 信息   |   暂无评论
字符串Hash，KMP，字典树的一些笔记字符串Hash这是什么一个可以将任意长度的字符串映射为一个非负整数的算法。即，不同的字符串映射出不同的值，相同的映射出相同的值。原理将字符串视作一个 $ P $ 进制的数，对于字符串中的每个字符分配一个数值字符集是字符串中有可能出现的字符的一个集合，如，小写字母的字符集为 $ \{a, b, c, d, ..., z\} $同样以小写字母为例，分配 $ a=

阅读全文 »

发表于   |   分类于 信息   |   暂无评论
洛谷CF1759B的一种奇妙的解法一种奇妙的解法题意有一个数列是 $1 \sim n$ 的一种排列。丢掉了几个数，给出丢掉数的和留着的数，问它们是否能组成这个数列？思路我们都知道，求这样公差为 $1$ 的等差数列的和公式是 $$\dfrac{n(n+1)}{2}$$而根据输入的数据我们可以把数列和求出来，$\times2$ 再平方根即可求出 $n$ ！最后确保 $n \geq$ 留着的数中最大的

阅读全文 »

发表于   |   分类于 信息   |   1 条评论
链接：CF1744A解释这道题目就是说每个测试都有一个数组和一个同样长的字符串，每次可以把数组中的一个数批量换成一个小写英文字母，问给定的组合是否合法？思路建一个数组$x$，相当于一个表，在 $x_i$ 上记录 $i$。表示的字母，只要以后读到 $x_i$ 上的值不等于当前的就直接 NO 。代码时间 15ms// LUOGU_RID: 91222907 #include using namespa

阅读全文 »

发表于   |   分类于 信息   |   暂无评论
一道DP（动态规划）、01背包的模板题（么？）。洛谷链接P1048DP是什么？DP是一种“用空间换时间”的算法，它将已经算好的答案存下来（子问题），再从父问题获取子问题的答案。此题解释给出采每种药花费的时间和价值，问在给定的时间内最多采药多少钱？怎么写？对于每种药，遍历那个f，假如装不进去或者装进去费空间的要死那就抄上一个；假如可以的话那就装进去！代码！#include using namespa

阅读全文 »

发表于   |   分类于 信息   |   暂无评论
还有一个星期就CSP-J了，加油~做个CSP-J 2021~在线洛谷有题选择第5题A选项：a入；a出；b入；b出... B选项：a入；b入；...e出，d出... C选项：a入；b入；b出；a出；c入；c出；d入；d出；e入；e出 D选项：a入；b入；c入；c出；d入；d出；a不可能出来，故此项错误第6题二叉树没有回路第8题画出来就可以了，好像没有现成的公式可以套用~（滑稽）第9题后缀表达式

阅读全文 »