01 2024 档案

GYM102596L Yosupo's Algorithm【分治，支配对】
摘要：给定平面上 2n 个点，每个点有坐标 (xi,yi)，权值 wi 及颜色 ci。 所有点满足：若 ci=0，则 xi<0；若 ci=1，则 xi>0。 q 次查询，每次给定 Li,Ri，你需要选 阅读全文
posted @ 2024-01-20 11:16 came11ia 阅读(68) 评论(0) 推荐(0) 编辑
Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest【杂题】
摘要：比赛链接 A. The One Polynomial Man 给定模数 p 和 0∼p−1 的两个集合 U,V，求有多少个有序对 (a,b) 满足： \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文
posted @ 2024-01-20 10:47 came11ia 阅读(73) 评论(0) 推荐(0) 编辑
CF1864H Asterism Stream【概率 DP，矩阵优化】
摘要：给定一变量，初始为 1，每次等概率随机进行以下两种操作之一： 令 x 加一。 令 x 乘二。 求期望多少次操作之后 x 会 ≥n。 T 组数据，T≤100，n≤1018。 对着 aw 老师的题解学的，感觉太深刻。 阅读全文
posted @ 2024-01-08 19:00 came11ia 阅读(40) 评论(0) 推荐(0) 编辑
CCPC 2023 北京市赛【杂题】
摘要：学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 came11ia 阅读(453) 评论(2) 推荐(0) 编辑
USACO23DEC P【杂题】
摘要：试着写点意识流题解. 阅读全文
posted @ 2024-01-04 16:16 came11ia 阅读(116) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示