2021年6月21日
THUPC2021题解
摘要： 持续更新中…… 从哪里跌倒，从哪里爬起！ B 建立主席树，对每次询问算出答案，然后二分位置判断 代码：略 F 裸DP是O(n^3p^2)，用bitset优化是O(n^3p^2/w)，然后考虑随机游走问题，在二维平面每次随机向一个方向游走，距离不超过√n级别，而本题也是从6种方案中随机选择1种，于是便 阅读全文
posted @ 2021-06-21 20:17 hfctf0210 阅读(480) 评论(0) 推荐(0) 编辑