随笔分类 - 数位DP
摘要：【CF908G】New Year and Original Order 题意：令S(i)表示将i中所有数位上的数拿出来，从小到大排序后组成一个新的数的值。如S(50394)=3459。求$\sum\limits_{i=1}^nS(i)$。 $n\le 10^{700}$。 题解：比较难的数位DP。我
阅读全文
摘要：【CF628D】Magic Numbers 题意：求[a,b]中，偶数位的数字都是d，其余为数字都不是d，且能被m整除的数的个数（这里的偶数位是的是从高位往低位数的偶数位）。$a,b<10^{2000},m \le 2000 ,0 \le d \le 9$ 题解：用f[i][j]表示有i+1位，第i
阅读全文
摘要：【BZOJ4513】[Sdoi2016]储能表 Description 有一个 n 行 m 列的表格，行从 0 到 n−1 编号，列从 0 到 m−1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是， 随着时间的推移，格子
阅读全文
摘要：【BZOJ3530】[Sdoi2014]数数 Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个
阅读全文
摘要：【BZOJ3329】Xorequ Description Input 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N Output 2*T行第2*i-1行表示第i个数据中问题一的解， 第2*i行表示第i个数据中问题二的解
阅读全文
摘要：Valley Numer Problem Description 众所周知，度度熊非常喜欢数字。 它最近发明了一种新的数字：Valley Number，像山谷一样的数字。 当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以
阅读全文
摘要：【BZOJ3209】花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1
阅读全文
摘要：【BZOJ1662】[Usaco2006 Nov]Round Numbers 圆环数 Description 正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整数
阅读全文
摘要：B-number B-number Problem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13"
阅读全文
浙公网安备 33010602011771号