首页 > TAG信息列表 > 20220219
SYZOJ 20220219 A 位置
written on 2022-02-21 因为第一次写字符Hash，所以贴一个类模板，当做入门 #include<bits/stdc++.h> typedef unsigned long long ull; using namespace std; const int base=131; int n; char a[100005]; ull f[100005],p[100005]; ull Hash(int l,int r){return f[r]-f[l-1]*p[r-l+20220219省选组总结
T1 树形图求和 貌似跟之前一道省选题几乎一样？ 首先想的是对每条边统计其所在的树形图个数，乘上边权后相加。 会用到矩阵树定理求树形图个数。 但这样是 \(O(m n^3)\) 的，显然过不了。 题解做法是快速维护余子式？ 根本没有想到这一边，想到了也不会维护（bushi 嗯。。。考虑将原本矩阵中的20220219 java基础02
java基础day02 （基本和c一样，有一些不同的理解 数据类型 整数进制 二进制0b 八进制0 十六进制0x 小数表示（底数和指数） float（1231231231123213213）== float（1231231231231231123+1）精度丢失：储存的底数和指数一样 （float）0.1 ！= （double）0.1 储存的底数和指数不一样 字符 unicode编码（每个