Codeforces 576D Flights for Regular Customers (图论、矩阵乘法、Bitset)
摘要：题目链接 http://codeforces.com/contest/576/problem/D 题解 把边按$t_i$从小到大排序后枚举$i$, 求出按前$(i 1)$条边走$t_i$步能到达的点的集合，以它们为起点求$n$号点的最短路。 前者等于前$(i 2)$条边走$t_{i 1}$步能到达的
阅读全文
CSP-S2019游记
摘要：注: 本文写于11月17日傍晚。 赛前 疯狂颓废。 前一天上午打了一下excrt的板子，看了一下$O(1)$快速乘等一些小技巧。 感觉自己一年比一年颓废……吃枣药丸 今年高一，不管怎样心态都和初中时不一样了吧。初中时打挂了还能庆幸自己年轻，现在打挂可真的就不是闹着玩了…… 看考场，发现和lrh&ll
阅读全文
Luogu P5652 基础博弈练习题 (博弈论、图论)
摘要：题目链接 https://www.luogu.org/problem/P5652 题解 好题，想了四小时…… 首先考虑如何判断胜负: 首先假设只有一个柱子，那就是奇败偶胜。不难发现最后一个奇数后面的偶数不影响结局，考虑最后一个奇数，它前面连续至少$m$个柱子都是必胜的。从它前面第$(m+1)$个柱子
阅读全文
【学习笔记】OI模板整理
摘要：CSP2019前夕整理一下模板，顺便供之后使用 0. 非算法内容 0.1. 读入优化 描述: 使用getchar()实现的读入优化。 代码: inline int read() { int x=0; bool f=1; char c=getchar(); for(;!isdigit(c);c=get
阅读全文
