千载煜

2019年9月8日

摘要： "传送" 我们要在dfs的板子里记录哪些量呢？当前填的所有数的和sum?当前填的数构成的数值all？ sum可以留下，数值就扔掉叭。数值最大是1e18,要是留下，在g数组里有一维的大小是1e18。~~也许可以通过特殊方式使chen_zhe把空间上限放到你能存下。手动滑稽~~ 那么为了我们的空间够用，阅读全文

posted @ 2019-09-08 16:56 千载煜阅读(115) 评论(0) 推荐(0) 编辑

洛谷P4124 手机号码

摘要： "传送" 这题也就是条件限制多了点，也没有别的，套板子就好了注意这里没有前导零，所以第一位是从1开始填看注释叭阅读全文

posted @ 2019-09-08 16:32 千载煜阅读(141) 评论(0) 推荐(0) 编辑

数位dp好题整理+自己wa过的细节记录

摘要： "花(fa)神的数论题" "~~三倍经验:~~烦人的数学作业" "windy数" "手机号码" 同类分布（博客先鸽着）板子固然好，细节无限多。花式wa题法，警示后来人。 1.手残害人不浅（蒟蒻的我掉坑里不止一次） 2.t呢？~~被评测机拿去当评测结果了~~ (个人用t记录上限有几位）（需要枚阅读全文

posted @ 2019-09-08 14:26 千载煜阅读(158) 评论(0) 推荐(0) 编辑

2019年9月7日

P4999烦（gui）人（chu）的数学作业

摘要： ~~P4399~~ "P4999" ~~这是一道有着三倍经验的宝藏题目~~ 我们可以求出来1到n中，1~9分别出现了几次，设f[i]为数字i出现的次数，则$ans=\sum{f[i]\cdot i}$ 然后就是数位dp干的事了我们可以在dp时统计当前要求的数goal出现的次数sum,到达边界时返回阅读全文

posted @ 2019-09-07 20:29 千载煜阅读(187) 评论(0) 推荐(0) 编辑

2019年9月4日

洛谷P4317 花(fa)神的数论题(数位dp解法)

摘要： ~~日常废话：~~ ~~完了高一开学第二天作业就写不完了药丸（其实第一天就写不完了）~~ "传传传传传送" 显然爆搜肯定过不了这道题~~但是有60分~~ 我们注意到在[1,n]中，有着相同的1的个数的数有很多。若有x个数有i个1，则对答案产生的贡献是$i^x$。考虑到$n\leq10^{50}$,所阅读全文

posted @ 2019-09-04 16:58 千载煜阅读(140) 评论(0) 推荐(0) 编辑

2019年9月2日

网络流之最短路径覆盖问题

摘要： ~~最近肝网络流有点上头~~ ~~其实就是想水博客不想做题~~ ~~博客前废话完毕~~ 作为$luo\ gu$经典的网络瘤24题之一当然要写个博客了 "传送" 题目到底在说啥？现在有一个DAG.选出图上任意条路径，每选出一条路径，该路径上的点被覆盖的次数+1，使得所有点都被覆盖且任意一个点只被覆盖阅读全文

posted @ 2019-09-02 17:13 千载煜阅读(572) 评论(0) 推荐(0) 编辑

2019年8月20日

洛谷P2456 二进制方程

摘要：传送题目描述一个形如： X1X2…Xn=Y1Y2..Ym 的等式称为二进制方程。在二进制方程的两边：Xi和Yj （1<=i<=n；1<=j<=m）是二进制数字（0、1）或者一个变量（小写字母）。每个变量都是一个有固定长度的二进制代码，他可以在等式中取代变量的位置，称这个长度为变量的长度。为了解阅读全文

posted @ 2019-08-20 18:47 千载煜阅读(294) 评论(0) 推荐(0) 编辑

2019年8月15日

网络流小记(EK&dinic&当前弧优化&费用流)

摘要：欢迎来到网络瘤的世界什么是网络流？现在我们有一座水库，周围有n个村庄，每个村庄都需要水，所以会修水管（每个水管都有一定的容量，流过的水量不能超过容量）。最终水一定会流向唯一一个废水处理厂（至于为什么只有一个就不是我们能知道的了）。最大流神马是最大流？要我们求能流向废水处理阅读全文

posted @ 2019-08-15 17:02 千载煜阅读(623) 评论(0) 推荐(1) 编辑

洛谷P2657 windy数

摘要：传送裸的数位dp 看这个题面，要求相邻两个数字之差至少为2，所以我们记录当前填的数的最后一位同时要考虑毒瘤的前导0。如果填的数前面都是0，则这一位填0是合法的。 emmm具体的看代码叭阅读全文

posted @ 2019-08-15 08:52 千载煜阅读(190) 评论(0) 推荐(0) 编辑

2019年8月13日

图论&线性基（?）(8.12)

摘要：边没有负权，最短路最多只有n条边很暴力的思想：先跑一遍最短路，找出最短路上的边，枚举每条边，翻倍，放进原图再跑一遍。取最大值好熟悉啊分层建图，建k层每层内部是原图若原图中u到v有连边，则由本层的u向下一层的v连一条边权为0的单向边当然对于某些duliu的图（比如边数<k）,用不完k次机阅读全文

posted @ 2019-08-13 16:49 千载煜阅读(161) 评论(0) 推荐(0) 编辑

公告