【题意】给定长度为m的匹配串B和长度为n的模板串A，求B在A中出现多少次。字符串仅由小写字母和通配符" * "组成，其中通配符可以充当任意一个字符。n<=3*10^5。 【算法】FFT 【题解】假设模板串的数组A用0~26代表所有字符，0为通配符，匹配串的数组B同理，那么用表示差异的经典套路： $$ ...
分类：
其他好文 时间：
2018-04-16 20:35:32
阅读次数：
184
DreamGrid has a magical knapsack with a size capacity of called the Schrödinger's knapsack (or S-knapsack for short) and two types of magical items ca ...
分类：
其他好文 时间：
2018-04-16 13:05:26
阅读次数：
223
[Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽 ...
分类：
其他好文 时间：
2018-04-15 16:26:22
阅读次数：
160
【题意】n位同学（其中一位是B神），m门必修课，每门必修课的分数是[1,Ui]。B神碾压了k位同学（所有课分数<=B神），且第x门课有rx-1位同学的分数高于B神，求满足条件的分数情况数。当有一位同学的一门必修课分数不同时视为两种情况不同。n,m<=100，Ui<=10^9。 【算法】计数DP+排列 ...
分类：
其他好文 时间：
2018-04-14 14:02:04
阅读次数：
154
Given initially empty stacks, there are three types of operations: 1 s v: Push the value onto the top of the -th stack. 2 s: Pop the topmost value out ...
分类：
其他好文 时间：
2018-04-13 13:29:09
阅读次数：
199
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3537 题目大意：给出一些点表示多边形顶点的位置，如果不是凸多边形（凸包）则不能切，直接输出"I can't cut."切多边形时每次只能在顶点和顶点间切，每切一次的 ...
分类：
其他好文 时间：
2018-04-12 18:02:33
阅读次数：
178
1833: [ZJOI2010]count 数字计数 题目：传送门 题解： 今天是躲不开各种恶心DP了？？？ %爆靖大佬啊！！！ 据说是数位DP裸题...emmm学吧学吧 感觉记忆化搜索特别强： 定义f[i][j][k]表示若前i个位置有k个j的此时的全局方案数，然后就可以记忆化搜索了（具体看代码吧 ...
分类：
其他好文 时间：
2018-04-12 15:32:08
阅读次数：
195
https://darkbzoj.cf/problem/3524 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 主席树二分查找裸题 1 #include<iostre ...
分类：
其他好文 时间：
2018-04-11 17:06:26
阅读次数：
140
来源：http://podlipensky.com/2012/06/choosing-web-framework-asp-net-mvc-vs-django-python-vs-ruby-on-rails/ How often do you emerge from you cubicle to lo ...
分类：
编程语言 时间：
2018-04-11 11:35:57
阅读次数：
210
题面 "传送门" 思路 这道题中惟一的特别之处，就在于“危桥”这一个只能走两次的东西 我的第一想法是做一个dp，但是这道题只需要能不能走，也没有必要 网络流？貌似是个很好的选择 我们把所有边作为无向边加入图中，流量上限inf 危桥则作为上限2的无向边 从源点连边到a1b1，汇点连边到a2b2，流量都 ...
分类：
其他好文 时间：
2018-04-10 19:39:12
阅读次数：
135
