闻所未闻的$dp$神题（我不会的题） 令$f[S][i]$表示子集状态为$S$，且$S$中最大联通块恰好为$i$的方案数 考虑转移，我们枚举$S$中最小的元素$v$来转移，这样就能不重 $f[S][i] = \sum\limits_{T \in S \;and\;v \in T} f[T][...] ...
分类：
其他好文 时间：
2018-10-17 00:12:10
阅读次数：
191
题意 给出一个 $n × m$ 大小的矩形，每个位置可以填上 $[1, c]$ 中的任意一个数，要求填好后任意两行互不等价且任意两列互不等价，两行或两列等价当且仅当对应位置完全相同，求方案数 。 $n, m \le 5000$ 题解 这题是 Wearry 出的神题，根本不会做。。。把题解搬过来了。 ...
分类：
其他好文 时间：
2018-10-08 18:06:14
阅读次数：
169
都是神题，一道都搞不出来 #include<bits/stdc++.h> using namespace std; #define ll long long const int M = 5 * 1e5 + 10; int a[M], n, c[M], b[M]; struct node{int l, ...
分类：
其他好文 时间：
2018-10-04 10:51:22
阅读次数：
192
Bzoj 1085: [SCOI2005]骑士精神 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1085 dfs + 剪枝. 剪枝方法: 1.每次交换只能改变一个位置.若发现之间相差的步数加上以前走的步数大于15的话,直接舍弃这一状态. ...
分类：
其他好文 时间：
2018-09-29 21:28:06
阅读次数：
175
感受了一下ACM的感觉，然后被神题和神犇们暴踩了 夭寿啦，机房大佬非法组队啊 比赛前i207M插的“怕不是不到九点就要弃疗”的flag成功生效 一开始先扫了一遍题，我一开始以为A题是个扫一遍的题，然后发现自己naive了，遭到了wyt的嘲讽，不过i207M觉得这是个权值数据结构，然而我太蒻了并不会， ...
分类：
其他好文 时间：
2018-09-24 23:21:03
阅读次数：
246
本题为学军神犇 cxt 出的神题。 题意 为了避免流露出自己的感情伤害别人, 小 M.M.T. 决定通过一个表达式来传递心意. 给出一个等式. 等式左边是一个 $int$ 范围内的数, 等式右边是一个合法的 c++ 表达式. 例如:$233 = 66 ? 4 ? 31$ 保证等式右边只包含数字 $x ...
分类：
其他好文 时间：
2018-09-19 21:55:11
阅读次数：
209
题面 传送门：https://www.luogu.org/problemnew/show/P3953 Solution 这是一道神题 首先，我们不妨想一下K=0，即求最短路方案数的部分分。 我们很容易可以想到一个做法，就是魔改迪杰斯特拉做法： 如果一个点可以更新到达其他点的距离，那个点的方案数就是这 ...
分类：
编程语言 时间：
2018-09-19 21:45:42
阅读次数：
220
一道很有意思的神题~ 暴力平衡树的复杂度很对（并不），但是$2^{30}$的空间一脸屎 这题的正解是一个类似线段树的数据结构，我觉得很有创新性Orz 首先可以想到一种暴力就是用一个点代表一个区间，然后用链表维护这些点的集合，每次alloc操作就相当于割开未分配的区间，即增加了一个点，free操作就相 ...
分类：
其他好文 时间：
2018-09-13 14:23:25
阅读次数：
126
首先ORZ一发Claris聚聚的题解：http://www.cnblogs.com/clrs97/p/8689215.html，不然我可能没机会补过这道神题了。 这里写一个更详细的题解吧（我还是太菜了啊）。 题目描述 有\(n(n \le10^5)\)个人依次进入一个入口，要到一个出口。入口到出口有 ...
分类：
其他好文 时间：
2018-09-12 01:18:46
阅读次数：
309
神题 考虑到有倍数关系这个条件，所以可以运用进制的思想，比如当有3,9,18,54这些种类的砝码时，133的容量可以写成2*54+1*18+0*9+2*3+1，末尾的+1永远用不上，可以舍弃，那么各位从低到高分别是(2,0,1,2)。 把所有容器都写成这种表示，并把同一位上全部累加。比如说我们还有一 ...
分类：
其他好文 时间：
2018-09-09 18:17:37
阅读次数：
180
