- 2024-11-17把以前想的唐氏东西记录一下。
题目当时什么hash状物都不会,但考虑一下哈希的本质,实际上是一种映射关系,在这一道题中,我们可以省掉哈希的进制,因为匹配的结果与位置无关,接下来就可以乱搞了。是真的乱搞(意思是随便想一个与之关联的函数),但是这个东西现在发现和sumhash很相似,实际上sumhash只是赋了一个随机
- 2024-10-05我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏
你说得对,但是我在2024/10/5的模拟赛t2调了一年获得了20分,死因1打成0。我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏我是唐氏
- 2024-09-16日常唐氏Bug合集
数组空间一定要开够,只要在限制内就随便开,宁可开大数据范围不确定就全局\(longlong\)想清楚状压/哈希情况下**\(0\)是否产生“不存在”与第一项的冲突,想清楚边界是否有一定意义**考虑线段树\(pushup\)时左右区间是否有先后/依赖关系运算符先后关系:小括号()>逻辑非!
- 2024-02-19一些关于 OI 好玩(玄学)的事
算法:\(Bellman-fold\)在某些情况下可以跑得比\(SPFA\)快\(SPFA\)可以跑\(dfs\),并且继承了\(bfs\)版本的玄学特性strcmp比较两个字符数组的大小是基于长度相等的基础之上的字符串比较函数不同是返回正/负(>/<)值的,并不是1/-1人文:伟大的衡中OJ评测机在以前
- 2024-02-05pkuwc2024 & wc2024
虽然去年pkusc拿过优异了,但是还是去旅游了一下。不想按照严格的时间线写了,想到什么写什么吧。坐高铁去,发现zph和miao22也在这一车次,但是和被8-9分割了。CQ的地铁感觉没有几段是在地下的,全是在天上跑,还有从楼里穿过的,还是比传统地铁好玩的。但下来就不好玩了,拎着箱子
- 2024-01-27唐氏宝宝打PKUWC2024游记
本人太菜了第一次打\(\text{PKUWC}\),学弟都打第二次了。\(\text{Day0}\)从长沙感到重庆,高铁上午\(8:00\)做到下午\(14:00\)被坐死,但是想想之后的比赛还要被罚坐更久就没说啥了,为啥不买飞机票?高铁的午饭时真**(赛博坦语言)贵,还难吃极了。看见hhx买了一杯奶茶跟我说全都是
- 2024-01-23hugeの张江蔡唐氏模拟赛题解
晚三huge不让去一机房,说便于管理,我的评价是:唐氏况且二机房没有luogu,改完题后没事干(指写不了狼人),遂写个没人看的题解。T1纯哈希,不写。T2纯tarjan,一直没学,不写。T3比较套路的双指针,赛时降智题意:给定由\(B\)和\(R\)组成的字符串,环形结构,每次可以交换相邻,问最少多少次可以