随笔分类 -  题解

蒟蒻写的题解
摘要:Problem POJ-2528 https://vjudge.net/problem/POJ-2528 注意到数据范围,因此需要进行离散化。离散化需要注意,在距离大于1的两点需要在中间增加一点。 其他就是普通的线段树。 #include <iostream> #include <cstring> 阅读全文
posted @ 2021-11-11 16:58 sora_013 阅读(42) 评论(0) 推荐(0)
摘要:Matrix Equation Problem link https://ac.nowcoder.com/acm/contest/21858/A Solution Since \(A \times B = B \odot C\),then any column of these two matric 阅读全文
posted @ 2021-11-09 21:53 sora_013 阅读(67) 评论(0) 推荐(0)
摘要:字典树(Trie)模板(于是他错误的点名开始了) 原题目: P2580 于是他错误的点名开始了 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h> using namespace std; const int maxn=1e6+7,max 阅读全文
posted @ 2021-07-27 17:36 sora_013 阅读(61) 评论(0) 推荐(0)
摘要:字符串hash模版 原题目:P3370 【模板】字符串哈希 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll seed=31,mod 阅读全文
posted @ 2021-07-27 15:39 sora_013 阅读(64) 评论(0) 推荐(0)