随笔分类 -  Algorithms

POJ-2528
摘要：Problem POJ-2528 https://vjudge.net/problem/POJ-2528 注意到数据范围，因此需要进行离散化。离散化需要注意，在距离大于1的两点需要在中间增加一点。 其他就是普通的线段树。 #include <iostream> #include <cstring> 阅读全文
posted @ 2021-11-11 16:58 sora_013 阅读(36) 评论(0) 推荐(0)
Matrix Equation
摘要：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 阅读(58) 评论(0) 推荐(0)
树上博弈
摘要：喵喵，为什么搜不到关于树上博弈的东西啊（面向百度者的大失败） 阅读全文
posted @ 2021-08-16 20:52 sora_013 阅读(1371) 评论(0) 推荐(2)
SG定理
摘要：博弈论desu哟 阅读全文
posted @ 2021-08-07 20:30 sora_013 阅读(253) 评论(0) 推荐(0)
字典树(Trie)模板（于是他错误的点名开始了）
摘要：字典树(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 阅读(51) 评论(0) 推荐(0)
字符串hash模版
摘要：字符串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 阅读(45) 评论(0) 推荐(0)