[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
题面 "传送门" 思路 这道题中惟一的特别之处，就在于“危桥”这一个只能走两次的东西 我的第一想法是做一个dp，但是这道题只需要能不能走，也没有必要 网络流？貌似是个很好的选择 我们把所有边作为无向边加入图中，流量上限inf 危桥则作为上限2的无向边 从源点连边到a1b1，汇点连边到a2b2，流量都 ...
分类：
其他好文 时间：
2018-04-10 19:39:12
阅读次数：
135
DreamGrid City is a city with intersections arranged into a grid of rows and columns. The intersection on the -th row and the -th column can be descri ...
分类：
其他好文 时间：
2018-04-09 21:48:45
阅读次数：
292
题面： bzoj题面有误，还是看luogu的吧 https://www.luogu.org/problemnew/show/P1892 题解： 种类并查集。。 因为有敌人的敌人是朋友这个条件，所以需要一个中转点。。 因此，将每个点拆成两个点，一个是朋友点，另一个是敌人点。当读到A与B是朋友时，就将A ...
分类：
其他好文 时间：
2018-04-09 19:06:53
阅读次数：
126
A1280. 最长双回文串 时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 时间限制：2.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 将本题分享到： 查看未格式化的试题 提交 试题讨论 将本题分享到： 查看未格式化的试题 提交 试题讨论 试题 ...
分类：
其他好文 时间：
2018-04-09 13:16:55
阅读次数：
139
