随笔分类 -  线下测试

摘要:题意: 给你n(不超过200w)个数,和一个数r,问你有多少种方案,使得你取出某个子集,能够让它们的乘积 mod 2017等于r。 2017有5这个原根,可以使用离散对数(指标)的思想把乘法转化成加法,然后就可以用bitset优化dp了。 裸的dp方程是f(i,j)=f(i-1,j)+f(i-1,( 阅读全文
posted @ 2017-09-08 20:42 AutSky_JadeK 阅读(396) 评论(0) 推荐(0)
摘要:bunDescription因为体育老师很喜欢等差数列,所以他要求学生们站队必须按身高站成等差数列。但是有些班级的学生无论如何也无法排成等差数列,于是体育老师从食堂买来了两种神奇的面包。吃一个第一种面包可以使身高增 1,吃一个第二种面包可以使身高减 1。你的任务是,对于某个班级,帮助老师安排哪些同学... 阅读全文
posted @ 2015-03-15 15:15 AutSky_JadeK 阅读(188) 评论(0) 推荐(0)
摘要:3.千石抚子的三维积木(nadeko.cpp/in/out)3.5s512MB10*10=100分p.s.本题含有一些(本人)黑历史,请自动过滤题目背景…==自从蛇切绳被搞掉之后,抚子认识到普通的蛇其实是很和谐的东西。于是她开始养蛇,有天在家无聊就开始用蛇堆积木。由于她是驯蛇高手所以它们都很听话堆上... 阅读全文
posted @ 2015-02-10 07:30 AutSky_JadeK 阅读(243) 评论(0) 推荐(0)

TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト