12 2021 档案

AGC056E Cheese【概率期望，dp】
摘要：给定长为 \(n\) 的圆周，定义沿顺时针方向距离为 \(x\) 的位置的坐标为 \(x\)。初始时坐标 \(i+0.5\) 的位置上有一只老鼠。 进行 \(n-1\) 次操作，每次操作以 \(a_i\%\) 的概率选择 \(i\pod{0\le i<n}\)，在坐标 \(i\) 放上一块奶酪，之后 阅读全文
posted @ 2021-12-23 21:06 mizu164 阅读(231) 评论(0) 推荐(1)
AGC055F Creative Splitting【双射转化，dp】
摘要：给定正整数 \(n,k\) 和质数 \(p\)，定义长为 \(k\) 的正整数序列 \(\{a_1,\cdots,a_k\}\) 是好的 \(\iff\forall i\in[1,k],a_i\le i\)。 对每个 \(\text{pos}\in[1,nk],\text{val}\in[1,k]\ 阅读全文
posted @ 2021-12-21 15:35 mizu164 阅读(228) 评论(0) 推荐(1)
LG6783 [Ynoi2008] rrusq【扫描线，KDT】
摘要：给定二维平面上 \(n\) 个关键点，\(m\) 个矩形，每个关键点有权值 \(a_i\)。 \(q\) 次询问 \(l,r\)，求编号在 \([l,r]\) 内的矩形的并包含的关键点的权值和。 \(n,m\le 10^5\)，\(q\le 10^6\)，\(a_i\le 10^4\)。 对询问左端 阅读全文
posted @ 2021-12-16 19:53 mizu164 阅读(111) 评论(0) 推荐(0)
LG7881 [Ynoi2006] rmpq【分块，分治】
摘要：这是一道交互题 维护 \(10^9\times 10^9\) 的二维数组，元素属于含幺半群 \(D\)，初始时均为单位元 \(e\)，\(n\) 次操作： 给定一条水平或竖直的直线将数组分成两部分，再给定 \(d_1,d_2\in D\)，两部分分别右乘 \(d_1,d_2\)； 单点查询。 \(n 阅读全文
posted @ 2021-12-16 11:00 mizu164 阅读(240) 评论(0) 推荐(1)
UOJ681 【UR #22】月球列车【二进制，Trie】
摘要：给定 \(n\) 个自然数 \(a_1,\cdots,a_n\)，\(m\) 次询问自然数 \(v\)，求 \(\bigoplus_{i=1}^n(a_i+x)\) 的值。 \(n,m\le 2.5\cdot 10^5\)，\(0\le a_i,x<2^{60}\)，强制在线。 考虑暴力，设现在要求 阅读全文
posted @ 2021-12-15 22:38 mizu164 阅读(323) 评论(0) 推荐(3)
CTT2022 游记
摘要：OI 生涯的最后一场比赛。 # Day -? 给深中壬讲题，他们好像自闭了。 # Day -2 跟 pb 汇合，约了 zzh 和他父母一起吃饭，然后全程就是教练和他父母聊（ 晚上到了酒店，开始摸鱼。 # Day -1 室友在上预科课，我在摸鱼。 下午又去做了核酸检测，回来的时候跟着 ___ ___ 阅读全文
posted @ 2021-12-07 11:00 mizu164 阅读(1677) 评论(0) 推荐(7)