今天考了一次蜜汁省选,滚粗了.想了想,还是写点什么记录一下 8:10 折腾一番总算拿到题目和样例了,一打开dpf,立马感觉到了不对劲. 题目一股浓浓的劣质模拟题的画风,先不说题目质量,单是排版质量都被好一点的模拟赛甩几条街,更不要说正式比赛了 再仔细看了一眼题目名字,一股浓浓的坑爹感扑面而来. T1叫做序列计数什么的,看起来挺高级 T2叫评分,估计又是一道SB模拟题 T3就叫DIV,怕不是...

标签（空格分隔）： 题面: 传送门:BZOJ Solution 看到这道题,我们不妨先考虑一下20分怎么搞 想到暴力,本蒟蒻第一反应就是dfs,想法也很简单: 枚举n个数中的每一个数,枚举完每一种情况都判断一下是否满足要求 复杂度$O(n^m)$ 显然,这样的复杂度一分都得不到,但是可以作为对拍用的暴力程序 既然dfs行不通了,那我们换个想法吧,考虑一下用dp来搞这个问题 设$f[i][...

传送门：洛谷 Solution 网络流 先引用一句真理:网络流最重要的就是建模 今天这道题让我深有体会 首先,观察数据范围,n=100,一般这种100-1000的图论题,很有可能是网络流. 那就直接从网络流的角度入手 考虑这样建模 建模要点如下: 1.建权值为1的边,保证每个食物和水仅用一次 2.没了 对以上的图求一个最大流,那不就是我们想要的最大的匹配数吗? 看起来是不是很OjbK? ...

题面: 传送门:POJ Solution DP+DP 首先,我们可以很轻松地求出所有物品都要的情况下的选择方案数,一个简单的满背包DP就好 即:$f[i][j]$表示前i个物品装满容量为j的背包的方案数. 转移也很简单 $f[i][j]=f[i-1][j]+f[i-1][j-w[i]] (i:1~n,j:1~m)$ (即选和不选的问题) 初始化 $f[i][0]=1 (i:[0~n])$ ...

不咕了 Day 1 2019/1/24 辣么快就到冬令营了，还沉迷于被柿子吊打的状态的菜鸡一时半会还反应不过来。我们学校这次分头去的冬令营，差点上不了车。这次做的动车居然直达广州，强啊。 然鹅还是到太晚，没饭吃了。路上花了15大洋买了个只有黄油味的黄油面包吃。 而且还错过了精彩纷呈的 CC冬令营。错过一个亿 比赛当天将采用传统题+提交答案+交互题配置，种类齐全 exciting! 这个睡...

填坑中 $\color {blue} last update ： Jan,21st,2019$ 通用 $\color {red} -1.仔细审题*2$ 0.永远要有想法，不要觉得复杂度不对空间就不开够。空间永远开到最大值（或者说是自己不MLE的极限），以免发生复杂度正确但是空间没有开够的惨痛教训（NOI.ac WHZZT 邀请赛R1） 1.在会爆int的题目中，一定要仔细检查是否有会爆in...

欢迎使用WordPress。这是您的第一篇文章。编辑或删除它，然后开始写作吧！