06 2020 档案

人偶之梦(pre)
摘要：人偶停止了歌唱。 阅读全文
posted @ 2020-06-25 17:27 ✡smy✡ 阅读(279) 评论(0) 推荐(1)
HNOI2020「Elegy」
摘要：. 阅读全文
posted @ 2020-06-19 15:11 ✡smy✡ 阅读(1565) 评论(1) 推荐(2)
无题 II
摘要：似乎昨天我才刚刚走入机房,写下一段3+2=5的代码 #include<cstdio> int main() { printf("%d\n",3+2); return 0; } 而今天就到了风暴中心的边缘了 这几年的OI时光,确实失去了很多,不过,在一次次的被题的神仙思想/细节吊虐之后,在一次次考试的 阅读全文
posted @ 2020-06-19 11:56 ✡smy✡ 阅读(287) 评论(0) 推荐(1)
luogu P1587 [NOI2016]循环之美
摘要：传送门 首先要知道什么样的数才是"纯循环数".打表可以发现,这样的数当且仅当分母$y$和$k$互质,这是因为,首先考虑除法过程,每次先给当前余数$*k$,然后对分母做带余除法,如果把每次的余数写成一个序列,那么"纯循环数"就要使的第一个出现过两次的余数正好为序列中第一个余数.设第一个余数为$x$,循 阅读全文
posted @ 2020-06-07 21:52 ✡smy✡ 阅读(294) 评论(0) 推荐(0)
luogu P4566 [CTSC2018]青蕈领主
摘要：luogu 冷静分析这题有没有什么奇怪的性质 小绿觉得被别的“连续”区间包含住的“连续”区间不够优秀 这里不妨考虑“连续”区间的包含关系.对于两个有交的“连续”区间,如果没有包含关系就是不合法的,因为“连续”区间中所有数在值域上是连续的一段,那把这两个“连续”区间的值域段拿出来,这两段一定有交(因为 阅读全文
posted @ 2020-06-02 20:20 ✡smy✡ 阅读(238) 评论(0) 推荐(0)
luogu P5401 [CTS2019]珍珠
摘要：luogu 问题等价于求出现偶数次的颜色种数在$[\max(D-(n-2m),0),D]$之间的序列个数.所以我们可以先枚举所有颜色出现次数,然后考虑对应的序列方案数 如果有$k$种颜色出现偶数次,那么对应序列个数为$n$.为了方便计算,这里可以考虑求$g_k$表示强制$k$种颜色出现偶数次,对应式 阅读全文
posted @ 2020-06-01 19:31 ✡smy✡ 阅读(159) 评论(0) 推荐(0)