06 2018 档案

BZOJ 400题纪念
摘要：应该是最后一次纪念了吧！ 想当年，我可是发过“ "BZOJ 10题纪念" ”的人……那时候（一年前？）的自己真的好菜啊，只能说掌握了c++的基础语法的样子。当时觉得省选级别的BZOJ题是世界上最难的题，目标是“期末考试前AC20道BZOJ题（一天一道）”，最后居然没有完成…… 转眼间一年过去了，发现 阅读全文
posted @ 2018-06-22 14:57 胡小兔 阅读(1426) 评论(7) 推荐(4)
一个数学不好的菜鸡的快速沃尔什变换(FWT)学习笔记
摘要：一个数学不好的菜鸡的快速沃尔什变换(FWT)学习笔记 曾经某个下午我以为我会了FWT，结果现在一丁点也想不起来了……看来“学”完新东西不经常做题不写博客，就白学了 = = 我没啥智商 ，网上的FWT博客我大多看不懂，下面这篇博客是留给我我再次忘记FWT时看的，所以像我一样的没智商选手应该也能看懂！有 阅读全文
posted @ 2018-06-14 10:59 胡小兔 阅读(2289) 评论(2) 推荐(4)
趣谈生成函数 =v=
摘要：趣谈生成函数 =v= 今天 "luyouqi" 在洛谷随机跳题rand出来一道生成函数板子题，然后我给做了（雾 发现小伙伴们还不会生成函数，于是我试着写这篇生成函数简介。（其实我也不怎么会生成函数这么高级的东西，本篇纯属道听途说，大家看着当故事娱乐一下就好） 食用指南 笔和草算纸是推荐的食用工具 从 阅读全文
posted @ 2018-06-13 16:53 胡小兔 阅读(12288) 评论(16) 推荐(44)
BZOJ 4754 [JSOI2016]独特的树叶 | 树哈希判同构
摘要："题目链接" 这道题是一道判断无根树同构的模板题，判断同构主要的思路就是哈希。 一遇到哈希题，一百个人能有一百零一种哈希方式，这篇题解随便选用了一种——类似 "杨弋《Hash在信息学竞赛中的一类应用》" 中的这种，可能不是最简洁好写的，但是能用。 我的哈希规则：子树$u$的哈希值由它的每一个子树$v 阅读全文
posted @ 2018-06-11 10:04 胡小兔 阅读(2064) 评论(0) 推荐(0)
胡小兔的杜教筛学习笔记
摘要：好久没写数论题，今天在51nod抓了一道，发现自己早就把杜教筛忘得一干二净啦~ 所以今天我把杜教筛学习笔记整理一下，防止以后再次忘记 =v= [Warning] 杜教筛复杂度证明我暂时还不会 _ include include include include include define space 阅读全文
posted @ 2018-06-08 10:44 胡小兔 阅读(947) 评论(2) 推荐(0)
胡小兔的 PKUSC2018 游记
摘要：Day 0 一番纠结之后，我还是选择了 PKUSC (Penguin Kingdom University Summer Camp, 企鹅王国大学夏令营)！ 理由？~~扔硬币决定的~~理由如下： PKU好啊 PKU放出初审名单时间比THU结束报名确认时间还晚……大概有点想去THU的这样一来就全去TH 阅读全文
posted @ 2018-06-04 21:48 胡小兔 阅读(2220) 评论(11) 推荐(3)