寒假
文章平均质量分 64
寒假学习
笛楼
这个作者很懒,什么都没留下…
展开
-
树状数组概念与练习
树状数组支持单点修改和区间查询,且其代码量最小。原创 2024-01-28 10:32:51 · 485 阅读 · 0 评论 -
字典树概念与练习
cnt表示那个节点被插入过多少次,例如插入了cat,car,ca就被插入2次。ch[1][0]是等于0的,执行ch[1][0]=+idx(2);由一个节点,通过数组形式(字母)走向下一个节点。输入s[i]='a';i走完后那个节点计数加1;原创 2024-01-24 16:49:17 · 342 阅读 · 1 评论 -
字符串(哈希,前缀和后缀的应用)
因为没有相同的字符串,所以要找出相似的字符串,就是去掉一个位置,这个位置前后分别哈希,前后哈希相加和如果相等,那么这两个字符串必然是相似的。这道题主要运用了前缀和后缀的思想。洛谷 p4503【企鹅QQ】原创 2024-01-24 09:59:25 · 362 阅读 · 1 评论 -
dp(寒假集训第一天)
如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。- 对于 $100\%$ 的数据,保证 $1 \leq m \le 10^4$,$1 \leq t \leq 10^7$,且 $1 \leq m \times t \leq 10^7$,$1 \leq a_i, b_i \leq 10^4$。第一行有 $2$ 个整数 $T$($1 \le T \le 1000$)和 $M$($1 \le M \le 100$),用一个空格隔开,$T$ 代表总共能够用来采药的时间,$M$ 代表山洞里的草药的数目。原创 2024-01-20 17:30:50 · 1243 阅读 · 0 评论