2019年8月15日
2019牛客暑期多校训练营（第九场）
摘要： The power of Fibonacci Quadratic equation Knapsack Cryptosystem All men are brothers Symmetrical Painting 阅读全文
posted @ 2019-08-15 18:01 Snow_in_winer 阅读(266) 评论(1) 推荐(0) 编辑
后缀数组
摘要： Power Strings 阅读全文
posted @ 2019-08-15 11:49 Snow_in_winer 阅读(153) 评论(0) 推荐(0) 编辑
Manacher
摘要： Palindrome 阅读全文
posted @ 2019-08-15 10:57 Snow_in_winer 阅读(105) 评论(0) 推荐(0) 编辑
hash
摘要： typedef unsigned long long ull; ull xp[maxn],hash1[maxn]; void init() { xp[0]=1; for (int i=1; i=0; i--) { hash1[i]=hash1[i+1]*175+str[i]-'a'+1; } 阅读全文
posted @ 2019-08-15 10:36 Snow_in_winer 阅读(144) 评论(0) 推荐(0) 编辑
2017年ICPC中国大陆区域赛真题（上）
摘要： 2017年ICPC中国大陆区域赛真题（上） A - Cats and Fish There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU tak 阅读全文
posted @ 2019-08-15 10:16 Snow_in_winer 阅读(471) 评论(0) 推荐(0) 编辑
树链剖分模板题
摘要： 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 阅读全文
posted @ 2019-08-15 09:31 Snow_in_winer 阅读(150) 评论(0) 推荐(0) 编辑