摘要:
杭州集训 Day 5,6 Day 4 晚上 Day 4 晚上一直在赤石所以没有整理笔记。抽象 syk。 找 syk 要了 QQ,要到了 上下午还是正常的讲课,晚上就开始抽象了 首先是 syk 抛出了一个问题 “你们会加法?请证明加法结合律” “你凭什么说 1 + 2 = 3” “加法的定义是什么” 阅读全文
摘要:
数学问题 初等数论 \(a | b\):\(a\) 整除 \(b\),也就是 \(a\) 是 \(b\) 的因数,\(b\) 是 \(a\) 的倍数,\(b = ka\) 取模 取整:\(b = ka + r\),其中 \(0 ≤ r < a\),则称 \(⌊\frac{b}{a}⌋ = k\),\ 阅读全文
摘要:
状压一类杂题 P1896 [SCOI2005] 互不侵犯 先预处理出一行的所有可能状态 \(S\),应当满足 \(S \& (S ≫ 1) = 0\),因为不能有相邻的国王。用 \(f(i, S, j)\) 表示考虑了前 \(i\) 行,第 \(i\) 行的状态是 \(S\),当前已经放了 $$ 个 阅读全文
摘要:
浅谈哈希及一类应用杂题 关于哈希的一些另类想法 PS:与后文实际应用无关 哈希的目的本质就是比较两个无法直接比较是否相同的一些东西,通过赋值来使其获得比较大小的能力,然后就想能不能搞一个随手就能整出来还不容易被卡常数比如之前好多题卡 \(131\) 什么的。如果我的数是纯随机的即使不是质数也不一定会 阅读全文
摘要:
课前 早饭 htdlz 帮忙买的,一碗粥和三个不知名的糕点,粥并不好喝,但是糕点好吃。 早上到了机房把这儿的小破电脑换成了自己的笔记本,屏幕大一点舒服一些。hs_black 走了,今天换 syksykccc 来讲,syk 开朗幽默的多,上课和机房这群很有话题。而且他甚至把他讲的每个题对应的代码打了, 阅读全文
摘要:
课前 由于昨晚打了 ABC 很坐牢所以多睡了一会 6:30 才起,酒店的饭又贵又难吃于是我们选择点外卖,但是早上的外卖都是 \(20\) 元起送,很麻烦,所以和 htdlz 拼了一单。花十块钱买了粥,没吃完,最后吃的 hanss6 的榨菜才咽下去。 今天 hs_black 没有迟到,但是讲的题很抽象 阅读全文
摘要:
杭州集训 Day 1 课前 早上很早很早就起了,大概 5:40 吧,然后就感觉肚子疼。因为昨天晚上吃的喷射战士。在厕所足足待到 6:00 才出来。然后听了一会崩铁的演唱会回放,一直没来得及看,听了几首大概 6:30 收拾东西准备吃饭了。 30 元一顿的早饭,必须好好看看,结果啥也没有,素包子,“正宗 阅读全文