摘要：SCOI的数位统计问题都好鬼畜……另外这题数据有误，可能l>r…… 这题的预处理很简单，连DP都不用，然而统计的时候恶心死了……我的思路是计算每一位对所有区间的贡献，对于同一个右端点的所有区间其贡献是相同的，然后几个前缀和暴搞一下…… 阅读全文

摘要：这题怎么这么难读懂……而且还读错了一次……mhy的游记里写的他写的二分+线段树，然后还说可以用set，表示非常懵逼……我只会线段树暴搞，维护到左右端点的最远和次远的0区间，查询分别查左右两半的答案，再设法合并……跑得巨慢…… UPD：确实用set维护一下所有0区间就好了……我怎么想出来这个线段树的… 阅读全文

摘要：这题……我一般数位dp都是直接用一个dp把所有东西算完，然而……多组询问每次重新dp会T……然后只好先预处理再查询，然后还搞不了k=0，只好再单独写一个dp……烦死了…… k!=0时，数位的乘积总共就几万种，离散化再预处理转移。f[i][j]表示前i位，乘积为j。k==0时，f[i][2][2][2 阅读全文

摘要：Day0 到杭州之后出了点锅换了辆车，等了好久才开= =到宿舍发现路由器就在房门口，稳啊，过了一会儿就连不上了= =而且只有门口那个连不上，可以连上楼下的= =之后干了啥也忘了…… Day1 上午直接睡过去了……下午讲什么猜数游戏，互动了半天感觉挺没意思的……之后小火车讲题也没听。晚上营员讨论，my 阅读全文

摘要：BZOJ4513 储能表 数位DP，f[i][2][2][2]表示前i位，是否卡n的上界，是否卡m的上界，是否卡k的下界，枚举每一维的下一位直接转移。 BZOJ4514 数字配对 若$j$是$i$的倍数且$\Omega(j)-1=\Omega(i)$则$i$，$j$可以配对，其中$\Omega(i) 阅读全文