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

浙公网安备 33010602011771号
