各省历年省选
文章平均质量分 90
DntcryBecthlev
这个作者很懒,什么都没留下…
展开
-
[CQOI2018] 解锁屏幕
Description使用过Android手机的同学一定对手势解锁屏幕不陌生。Android的解锁屏幕由3x3个点组成,手指在屏幕上画一条线将其中一些点连接起来,即可构成一个解锁图案。如下面三个例子所示:画线时还需要遵循一些规则1.连接的点数不能少于4个。也就是说只连接两个点或者三个点会提示错误。2.两个点之间的连线不能弯曲。3.每个点只能"使用"一次,不可重复。这里的"使用"是指手指划过一个点,...原创 2018-04-30 14:54:18 · 398 阅读 · 0 评论 -
[SHOI2017] 分手是祝愿
DescriptionZeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 表示这个灯是灭的,游戏 的目标是使所有灯都灭掉。但是当操作第 i 个开关时,所有编号为 i ...原创 2018-05-09 17:51:57 · 493 阅读 · 0 评论 -
[CQOI2018] 社交网络
Description当今社会,在社交网络上看朋友的消息已经成为许多人生活的一部分。通常,一个用户在社交网络上发布一条消息(例如微博、状态、Tweet等)后,他的好友们也可以看见这条消息,并可能转发。转发的消息还可以继续被人转发,进而扩散到整个社交网络中。在一个实验性的小规模社交网络中我们发现,有时一条热门消息最终会被所有人转发。为了研究这一现象发生的过程,我们希望计算一条消息所有可能的转发途径有...原创 2018-04-28 15:53:57 · 265 阅读 · 0 评论 -
[FJOI2016] 建筑师
题目描述小 Z 是一个很有名的建筑师,有一天他接到了一个很奇怪的任务:在数轴上建 n 个建筑,每个建筑的高度是 1 到 n 之间的一个整数。小 Z 有很严重的强迫症,他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边(所有建筑都在右边)看能看到 A 个建筑,从最右边(所有建筑都在左边)看能看到 B 个建筑,这样的建筑群有着独特的美感。现在,小 Z 想知道满足上述所有条件的建筑方案有多少...原创 2018-05-16 21:11:41 · 387 阅读 · 0 评论 -
[SDOI2015]约数个数和
DescriptionTTT 组询问。设 d(x)d(x)d(x) 为 xxx 的约数个数,给定 NNN、MMM,求 ∑i=1N∑j=1Md(ij)\sum_{i=1}^N \sum_{j=1}^M d(ij)i=1∑Nj=1∑Md(ij)1≤n,m,T≤500001\le n, m, T\le 500001≤n,m,T≤50000Solution莫比乌斯反演即可:∑n=1N∑m=...原创 2019-02-26 19:27:59 · 206 阅读 · 0 评论