摘要:考虑我们在某个时刻,剩下的数有 $ i $ 个,这些数的和为 $ j $,那么我们期望要抽 $ n \over i $ 次才能取到一个新的物品,这个物品的期望权值为 $ j \over i $,我们花了 $ ({n \over i} 1) ({x \over 2}) $ 的价格买到了一个 $ j \ 阅读全文
posted @ 2019-12-11 14:41 LJC00118 阅读(178) 评论(0) 推荐(0) 编辑
摘要:day ? 初赛好像还挺简单的,没考太多要背的题,错了一个编译器的用处和并查集的 siz 的值域(不仔细检查的后果),发现 ZJ 一堆 ak 初赛的... (初赛改成全选择题后果然变简单了)? day ?? 发现自己考号是 ZJ 00700,感觉运气极好,问了一圈发现 xay 是 ZJ 00800, 阅读全文
posted @ 2019-11-18 19:06 LJC00118 阅读(661) 评论(4) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-26 20:54 LJC00118 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-15 23:16 LJC00118 阅读(64) 评论(0) 推荐(0) 编辑
摘要:Day0 ~~早上 6:55 的高铁,6 点就起了,好困呜呜呜~~ 去的路上跟 memset0 坐一起,突然发现雀魂还没停服,先雀了一局(居然拿了个 1 位还飞了一个人),与此同时 memset0 切了一道毒瘤题,然后他开始颓 MC,于是我也去打 MC 服务器了 自己打了一会后,xay 让我和他组队 阅读全文
posted @ 2019-05-27 21:04 LJC00118 阅读(832) 评论(3) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-05-04 00:50 LJC00118 阅读(42) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P4647 首先发现答案与顺序无关,令 $ x_i $ 表示高度为 $ i $ 的那一行帆的个数,第 $ i $ 行对答案的贡献为 $ \frac{x_i (x_i 1)}{2} $ 先把旗杆按照高度从小到大排序,有一个显然 阅读全文
posted @ 2019-03-02 20:29 LJC00118 阅读(174) 评论(0) 推荐(0) 编辑
摘要:Day 0 早上 $ 8 $ 点的飞机,不到两个小时就到了,结果坐车的时间比坐飞机的时间还长 寝室有灯有点有被子可以翻窗进去好评 有小卖部好评(买了一堆吃的~ 饭菜太辣差评(可能是我对辣比较敏感,Dilute 认为一点也不辣 试完机后到学校里去打狼人杀,memset0 把我们带到了女生宿舍,边说着不 阅读全文
posted @ 2019-01-20 18:53 LJC00118 阅读(886) 评论(4) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2019-01-09 22:14 LJC00118 阅读(27) 评论(0) 推荐(0) 编辑
摘要:A: 发现最优的方案一定是选 $ l $ 和 $ 2 l $,题目保证有解,直接输出即可 B: 情况 1:所有字母都相同,输出 $ n (n 1) / 2 $ 即可 情况 2:左边有连续 $ x $ 个字母相同,右边有 $ y $ 个,第一个字母和最后一个字符相同,输出 $ (x + 1) (y + 阅读全文
posted @ 2018-12-29 09:18 LJC00118 阅读(407) 评论(0) 推荐(2) 编辑
/*
*/