随笔分类 - 动态规划——数位dp
摘要："传送门" 假设有$k|{n\choose m}$，因为$n!$中质因子$k$的次数为$S(n)=\left\lfloor\frac{n}{k}\right\rfloor+\left\lfloor\frac{n}{k^2}\right\rfloor+...$，而$m!$和$(n m)!$同理。所以如
阅读全文
摘要："传送门" 据说这题有构造的方法然而不是很看的懂po姐写的 "这里" 于是只好数位dp了……设$f[i][j][k][l][0/1]$表示考虑到第$i$位，$a$中选了$j$个$1$，$b$中选了$k$个$1$，$c$中选了$l$个$1$，$0/1$表示该位是否进位，然后直接数位dp就好了
阅读全文
摘要：传送门 话说莫非所有位运算都可以用贪心解决么……太珂怕啦…… 一直把或运算看成异或算我傻逼…… 考虑从高位到低位贪心，如果能使答案第$i$位为0那么肯定比不为$0$更优 然后考虑第$i$位是否能为$0$ 设$f[i][j]$表示将前$i$个数分为$j$段，能否在最高位到第$i+1$位都与当前$ans
阅读全文
摘要：题目描述 随着iPig在P++语言上的造诣日益提升，他形成了自己一套完整的代码库。猪王国想参加POI的童鞋们都争先恐后问iPig索要代码库。iPig不想把代码库给所有想要的小猪，只想给其中的一部分既关系好又肯出钱的小猪，于是他决定举行了一个超大型拍卖会。 在拍卖会上，所有的N头小猪将会按照和iPig
阅读全文
摘要：题目描述 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f(x)表示x各位
阅读全文
摘要：题目描述 Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。他数数玩的具体规则是： 确定数数的进制B 确定一个数数的区间[L, R] 对于[L, R] 间的每一个数，把该数视为一个字符串，列出该字符串的每一个（连续的）子串对应的B进制数的值。 对所有列出的数求和。现在Fish 数了一遍数
阅读全文
摘要：题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两个：号
阅读全文
摘要：题目描述 给出两个数 a,ba,b ，求出 [a,b][a,b] 中各位数字之和能整除原数的数的个数。 输入输出格式 输入格式： 一行，两个整数 aa 和 bb 输出格式： 一个整数，表示答案 输入输出样例 输入样例#1： 复制 10 19 输出样例#1： 复制 3 输入样例#1： 复制 10 19
阅读全文
摘要：题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出格式：
阅读全文
摘要：题目描述 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问
阅读全文
摘要：题目描述 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说，101是萌的，因为101本身就是一个回文数；110是萌的，因为包含回文子串11；但是102不是萌的，1201也不是萌的。 现在SOL想知道从l到r
阅读全文
摘要：题目描述 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）. 输入输出格式 输入格式：
阅读全文
浙公网安备 33010602011771号