10 2020 档案

字符串哈希
摘要：哈希做法是固定的：首先设一个进制数base，并设一个模数mod 而哈希其实就是把一个数转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可，下文列举三种哈希方式。 常用seed： 13331 自然溢出 ull hashs(char s[]){ int len=str 阅读全文
posted @ 2020-10-27 15:58 UCPRER 阅读(190) 评论(0) 推荐(0)
2020浙江省赛 H - Huge Clouds(线段树/差分求线段交并)
摘要：https://codeforces.com/gym/102770/problem/H 题意: 在二维平面上给定一些点一些线段，定义在x轴上一个点u，如果点u和任意一个给定点v的连线和所有给定线段都不相交（包括端点），则u不在阴影中。问x轴上阴影的长度（>1e9则输出-1）。 思路: 首先对每个点预 阅读全文
posted @ 2020-10-21 10:15 UCPRER 阅读(471) 评论(0) 推荐(0)
矩阵快速幂
摘要：模板 ll mod; const int maxMat=5; struct Mat{ int n,m; ll v[maxMat][maxMat]; Mat(int n,int m):n(n),m(m){ init(); } void init(){ for(int i=1;i<=n;i++) for 阅读全文
posted @ 2020-10-15 18:26 UCPRER 阅读(92) 评论(0) 推荐(0)
BITSET
摘要：转载自【 长岛冰茶、】 https://www.cnblogs.com/magisk/p/8809922.html C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具体用法 构造函数 bitset常用构造函数有 阅读全文
posted @ 2020-10-14 11:43 UCPRER 阅读(104) 评论(0) 推荐(0)
debug
摘要：Runtime Error 无向图，前向星存边数组要开两倍 memset()时sizeof(int)和sizeof(ll),sizeof(bool)不要弄错 网络流优化二分图时，边的数量不只是二分图里边数x2，而是边数x2+总点数x2 阅读全文
posted @ 2020-10-09 18:29 UCPRER 阅读(94) 评论(0) 推荐(0)
2019CCPC哈尔滨 L LRU Algorithm（字符串hash）
摘要：题意: 题目背景：cache的LRU算法。给定一串长度为n的cache访问序列，多个询问q，每次给mi，表示cache的容量为mi，然后mi个数的序列，问是否存在cache表为这个序列的情况。 题目有多组输入。n<=5000,q<=5000， \(\sum n<=20000,\sum q<=2000 阅读全文
posted @ 2020-10-04 11:53 UCPRER 阅读(201) 评论(0) 推荐(1)