摘要: 设区间端点为 \(l,r\),分点为 \(lmid,rmid\) 一个 naive 的做法是取三等分点,询问 \(2n\) 次区间长度变为 \((\frac{2}{3})^{n}\) 一个不那么 naive 的做法是取 \(mid,mid+eps\),询问 \(2n\) 次区间长度变为 \((\fr 阅读全文
posted @ 2024-04-11 19:04 ft61 阅读(64) 评论(0) 推荐(1)
摘要: 出题人题解 无理数位数查询 LL 没开全,WA 想不太清楚细节,写了半个多小时。。。预处理而不是现算会好写一点 赛时做法 先确定第 \(n\) 位所属的数的位数,再确定该位数中第 \(k\) 大的数 标算 设 \(g(x)\) 表示 \(m\) 进制下 \(1\sim x\) 的位数和,二分第 \( 阅读全文
posted @ 2024-04-09 22:05 ft61 阅读(22) 评论(0) 推荐(1)
摘要: 南开大学 阅读全文
posted @ 2024-03-07 19:27 ft61 阅读(44) 评论(0) 推荐(2)
摘要: oiwiki 官方教程:vimtutor ~/.vimrc set nu " 显示行数 set sw=4 " 设置格式化的 tab 宽度为 4 set ts=4 " 设置编辑时 tab 宽度为 4 set cindent " 设置 C 语言缩进 set mouse=a " 允许使用鼠标 set cu 阅读全文
posted @ 2024-03-01 20:01 ft61 阅读(22) 评论(0) 推荐(1)
摘要: 游记 gym F. Top Cluster std 二分答案。需要判断点权 \(\le mid\) 的点到询问点的最大距离。直径。 K. Card Game 设 \(f[l,r]\) 为 \([l,r]\) 的答案,\(suf[l]\) 为 \(l\) 之后第一个 \(=a[l]\) 的位置。考虑 阅读全文
posted @ 2024-02-29 22:29 ft61 阅读(342) 评论(0) 推荐(1)
摘要: 题解 省流:三个 NOI 银牌合成一个 ICPC 区域赛银牌 感谢 gjy 的铜钱剑 和 hszx 的大家玩得很开心 两个联赛数据结构没做出来 阅读全文
posted @ 2024-02-23 21:55 ft61 阅读(98) 评论(1) 推荐(3)
摘要: 榜 题解 12.29 收拾东西的时候发现装不下,强行塞到双肩包+单肩包里了 第一次尝试在电脑上下打印订单,然后下去发现机器坏了。。。 12.30 打印机还是坏的,本来就起得不早。。。去 12 宿楼底打印的时候还被宿管认出来了,问我是哪个宿舍的,有点震惊 7.30 出发,8.30 到天津站,9.30 阅读全文
posted @ 2024-02-21 21:56 ft61 阅读(121) 评论(0) 推荐(1)
摘要: 寒假有朋友打电话吐槽九省联考,看了眼数学卷子感觉非常刺激。刚开学没事干,试着做一下 \(19\). (\(17\) 分) 离散对数在密码学中有重要的应用。设 \(p\) 是素数,集合 \(X=\{1,2,\cdots,p-1\}\),若 \(u,v\in X,m\in\mathbb{N}\),记 \ 阅读全文
posted @ 2024-02-19 20:20 ft61 阅读(155) 评论(0) 推荐(1)
摘要: 没记错的话以前 7 张 ban 3 张,非常合理,现在 9 张怎么还是 ban 3 张 好哥哥达蒙星际2教学 Goldenaura ban 三四矿近,挂运输机的地方长,架坦克的点位多,ZvT 打不了一点 Equilibrium ban 莫名其妙 Hecate 不敲岩石的话中间的路很窄 偏大,没有瞭望 阅读全文
posted @ 2024-02-05 20:36 ft61 阅读(48) 评论(0) 推荐(2)
该文被密码保护。 阅读全文
posted @ 2024-01-21 23:57 ft61 阅读(0) 评论(0) 推荐(1)