09 2021 档案
摘要:2021.9.30 Timeline 4 点起床,北校门口集合,5 点出发 路上断断续续睡觉,清醒后决定听课 11 点左右到达南京,办理住宿 12 点吃午饭 12 点 40 到达培训地址,准备模拟赛 13 点整到 16 点 30 分,模拟赛,题目较为基础,但是一想到自己基础题还不会做就更自闭了 17
阅读全文
摘要:Hash Long Long Message 解题报告 性质:如果存在一个长度为 len 的相同子串,那么一定存在一个长度为 len - 1 的相同子串 于是可以二分查找,通过哈希判断是否存在 代码实现 双模太慢过不去,小模数会被卡,只能自然溢出 typedef unsigned long long
阅读全文
摘要:搜索题目 专项题解 P4206 [NOI2005] 聪聪与可可 题意简述 给定无向图,以及聪聪和可可的初始位置。 聪聪要抓可可,聪聪先走,可可后走。聪聪一个单位时间内可以走一到两步,每次都是选择最靠近可可的点走,如果有多个距离可可相同的点则选择标号最小的。 可可单位时间只能走一步,并且等概率的选择附
阅读全文
摘要:欢迎各位有权限的小伙伴光临 =w= ZROI、QBXT 等线上权限比赛 绝大部分情况是本场比赛参加的人数,一个正整数。 如果不支持查看人数,则会在此处写明。 「端点星」等线下权限比赛 绝大部分情况是本场比赛「官方发布题解」文档的 sha1 值。仅含有小写字母和数字。 在 Linux, macOS,
阅读全文