Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15868 Accepted Submission(s): 7718 ...
分类：
其他好文 时间：
2020-04-07 18:29:08
阅读次数：
61
题目大意 给出一个 $N$ 行 $M$ 列的数字矩阵 $a$ ，找出两行 $x,y$，令$b_j=max(a_{x,j},a_{y,j})$，试使得$\mathop{min}\limits_{1\leq j\leq M} b_j$ 最大，输出选择的 $x,y$ ，可以相同。 题解 首先考虑二分答案去 ...
分类：
其他好文 时间：
2020-04-01 23:24:22
阅读次数：
77
LINK： "除法与取模" 鬼题。不过50分很好写。考虑不带除法的时候 其实是一个dp的组合计数。 考虑带除法的时候需要状压一下除法操作。 因为除法操作是不受x的大小影响的 所以要状压这个除法操作。 直接采用二进制状压是不明智的 2的个数最多为13个 2^13也同样到达了1e4的复杂度。 考虑 ha ...
分类：
其他好文 时间：
2020-04-01 14:40:44
阅读次数：
59
https://www.luogu.com.cn/problem/P1879 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) squar ...
分类：
其他好文 时间：
2020-03-29 09:13:01
阅读次数：
68
```C++#include #include #include using namespace std;const int maxn=99999;struct p{ int l,r;string s;}a[maxn];int dp[1>t; while(t--) { cin>>n; for(int... ...
分类：
其他好文 时间：
2020-03-28 20:14:03
阅读次数：
58
LINK： "公共串" 给定n个串 求最长公共子串的长度。 可以广义SAM 求出类似于right集的表示分属某个串的东西可以直接暴力跳 当然这里n只有5 所以可以状压一下用按位或 来做 最后扫一下所有节点就行了。 但我打算使用SA来做 串在一起求SA 经典做法是二分 因为很难找到答案。 但是分析性质 ...
分类：
其他好文 时间：
2020-03-28 19:52:58
阅读次数：
70
B. A Funny Bipartite Graph 状压 dp ，利用了原题中选完左边点集，那么右边在 左边编号最大的那个数 之前的所有点都要选的性质，可以优化到 $O(n \cdot 2^n)$。由于懒得补，所以写个算法溜了。（逃 C. And and Pair 题目大意：给你一个数 n 的二进 ...
分类：
其他好文 时间：
2020-03-27 00:37:02
阅读次数：
108
已做ABEHI，待补CDFGJ A01背包，B和I属于同种背包问题 E模拟贪心吧 H 状压dp ...
分类：
其他好文 时间：
2020-03-21 18:28:37
阅读次数：
68
状压dp，先记录偶数状态，然后直接暴力转移即可。 ...
分类：
其他好文 时间：
2020-03-18 21:55:01
阅读次数：
62
题目:HDU3001 #include <bits/stdc++.h> using namespace std; int state[12],vis[60000][12],dis[12][12]; int n,m,dp[60000][12]; void init()//预处理三进制状态 { stat ...
分类：
其他好文 时间：
2020-03-16 20:28:15
阅读次数：
46
