"Link" 设$f_{i,j}$表示$s$从$1$到第$i$个通配符是否能匹配$t_{1\sim j}$。 然后哈希一下再随便转移一下就好了。 ...
分类：
其他好文 时间：
2020-01-21 16:27:05
阅读次数：
80
AutoAugment : Learning Augmentation Strategies from Data Summary 区别与传统数据增强方法。本文提出了一种自动化搜索优化的数据增强策略的方法 AutoAugment 实际应用中直接应用于兴趣数据集耗费太大，一般尝试迁移其他数据集的数据增强 ...
分类：
其他好文 时间：
2020-01-21 10:39:27
阅读次数：
168
传送门 这是一道状压dp的经典例题 题目让输出所有可能的方案数 很显然 这是一道动态规划了 由于国王放置的位置有一定的限制 所以我们要在状态转移的过程中增加一维来存储状态 我们这一道题假设f[i][j][k] 意思是在前i行一共放置了j个国王 第i行国王放置的状态是k 存储的值是方案数 首先 我们可 ...
分类：
其他好文 时间：
2020-01-20 20:56:39
阅读次数：
82
"Question" 题目大意不说了。 区间$dp$ 设计$dp[i][j][k]$表示区间$[i,j]$能不能由字符$k$变化得到 那么有一个状态转移方程是： $$dp[i][j][lay[l][0]]=dp[i][mid][lay[l][1]] 0,dp[mid+1][j][lay[l][2]] ...
分类：
其他好文 时间：
2020-01-20 18:49:21
阅读次数：
59
数据不是很大，我们可以通过莫队算法来很轻易的解决这个问题。注意不要搞混n，m变量。 按照一定顺序来进行操作询问，使得重复操作尽可能的少。我们考虑从一个已经得出的[l,r]的答案，转移到[a,b]的答案就是两个点的曼哈顿距离。可以使用最小曼哈顿距离生成树来解决。但是代码量过大。我们有更简单的解决策略。 ...
分类：
其他好文 时间：
2020-01-20 09:17:12
阅读次数：
71
前言 近几年来微软对win10的推广策略层出不穷，甚至与 Intel联合宣布最新硬件不在支持Win7，以迫使用户向win10转移，但不得不承认win10系统性能各方面更优于win7系统。可是win10系统太多的自带软件，让我这种有洁癖的人很难受，我喜欢纯洁如处子般的系统——精简版系统。 那些网上下载 ...
题目链接： "Click here" Solution: 我们把问题转化一下，改成可以放白球和其他颜色的球 那么对于一种合法的方案，显然有它的任意一个前缀的白球数大于等于其他颜色数 那么，我们考虑设$f[i][j]$表示已经放了$i$个白球，刚好放完了$j$种颜色的方案数 考虑有两种转移，一种是我们 ...
分类：
其他好文 时间：
2020-01-19 17:46:15
阅读次数：
86
$\text {Emiya 家今天的饭}$ Emiya 不会让大家饿肚子，所以将做至少一道菜，即 $k\geq1$ Rin 希望品尝不同烹饪方法做出的菜，因此她要求每道菜的烹饪方法互不相同 Yazid 不希望品尝太多同一食材做出的菜，因此他要求每种主要食材至多在一半的菜（即$?k /2?$道菜）中被 ...
分类：
其他好文 时间：
2020-01-19 12:31:36
阅读次数：
70
code-gm_code取值： 01 MB01 按采购订单的货物移动02 MB31 按生产订单的货物移动03 MB1A 货物提取（工单退料04 MB1B 转移过帐 05 MB1C 其他收货06 MB11 货物移动07 MB04 "物料供应"消耗的事后调整 itab-mvt_ind = 'B'. "移 ...
