摘要: 吸疯斩?屎MD;指令多?做笔记! 阅读全文
posted @ 2021-05-03 21:38 Arextre 阅读(490) 评论(3) 推荐(4) 编辑
摘要: 壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 对于一些点 \((x_i,y_i)\),如果它们的斜率相同,即说明 \(({x_i\over k},{y_i\over k})\) 也是相同的(其中 \(k\overset{\Delta}=\gcd(x_i,y_i)\))我们可以考虑将一个点 \( 阅读全文
posted @ 2021-05-03 21:31 Arextre 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 题解注意到了我们最后开电脑地序列构成是 "一段手动开 + 一个自动开 + 一段手动开 + 一个自动开 + ... + 一个自动开 + 一段手动开",如果你手动开一个长度为 \(k\) 的电脑序列,方案数为 \(2^{k-1}\),然后,题解就设置状 阅读全文
posted @ 2021-05-03 20:00 Arextre 阅读(158) 评论(0) 推荐(1) 编辑
摘要: 壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 个人认为官方题解说得很妙了,所以就去这里看吧...... 只是推出来的式子有点不一样,我的是下面这样的: \[ 2\sum_{p=1}^{m-1}\sum_{i=1}^n\sum_{j=i+1}^n{p-1+n-i\choose p-1}{p+i- 阅读全文
posted @ 2021-05-03 11:41 Arextre 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 壹、题目描述 ¶ 传送门 to CF 中文翻译: 这是一道交互题。 现有一个 \(n\times n\) 的网格,你要在这个网格中填入 \(3\) 种颜色 \(1,2,3\). 你可以填任意一种颜色任意多次~~,只要你可以赢~~。 程序会和你交互 \(n^2\) 次,每一次程序会给你一种颜色 \(a 阅读全文
posted @ 2021-05-03 09:17 Arextre 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 壹、题目描述 ¶ 传送门 to Atcoder 贰、题解 ¶ 直接宅 \(\sf OneInDark\) 的了,他的在这里 考虑 \(S\) 的补集 \(\overline S\). 这玩意儿相当于,你每次移动可以使得编号异或一个 \(\overline S\) 内的数。 树是什么呢?无环且连通即可 阅读全文
posted @ 2021-05-03 08:47 Arextre 阅读(59) 评论(0) 推荐(0) 编辑