#include #include #include using namespace std; int main() { freopen("d:\\1.txt", "r", stdin); int t; cin >> t; int r, c; while (t--) { cin >> r >> c;... ...
分类：
其他好文 时间：
2017-08-10 22:42:03
阅读次数：
110
题意： 给出mod的大小，以及一个不大于70长度的字符串。每个字符代表一个数字，且为矩阵的增广列。系数矩阵如下 1^0 * a0 + 1^1 * a1 + ... + 1^(n-1) * an-1 = f(1) 2^0 * a0 + 2^1 * a1 + ... + 2^(n-1) * an-1 = ...
分类：
其他好文 时间：
2017-08-10 22:28:51
阅读次数：
118
0:表示键盘输入(stdin)1:表示标准输出(stdout),系统默认是12:表示错误输出(stderr)command>/dev/null2>&1&1)command:表示shell命令或者为一个可执行程序2)>:表示重定向到哪里3)/dev/null:表示linux的空设备文件4)2:表示标准错误输出5)&1:&表示等同于..
分类：
其他好文 时间：
2017-08-10 18:06:42
阅读次数：
162
装载： https://www.zhihu.com/question/19918532 弱类型： > "1"+2 '12' 强类型： >>> "1"+2 Traceback (most recent call last): File "<stdin>", line 1, in <module> Ty ...
分类：
其他好文 时间：
2017-08-10 11:41:58
阅读次数：
157
线段树维护每个点的最有可能是答案的数以及它的权重。 合并两个节点的时候，将权重互相抵消，保留较大的那一个。 得到答案后，再在对应权值的Treap中查询出现次数，检查是否真正是答案。 时间复杂度$O(n\log n)$。 ...
分类：
其他好文 时间：
2017-08-10 10:17:55
阅读次数：
146
A. Restaurant Tables 这里看错题意还wa了两发.... 按题意模拟就行了 水题 B. Black Square 问补全一个B组成的正方形至少还要多少个B 直接记录四个角的值然后就差不多了 一个B都没有的话直接输出1就行 C. String Reconstruction 题意：告诉 ...
分类：
其他好文 时间：
2017-08-09 22:19:15
阅读次数：
226
Problem 树的统计 题目大意 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: ...
分类：
其他好文 时间：
2017-08-09 21:14:07
阅读次数：
159
搜索的最广泛应用优化——剪枝 这道题的dp和贪心都是无正确性的，所以，搜~~~~~~~ 搜的时候你发现不剪枝极容易被卡掉（然而良心NOIP没有这么做，不剪枝仍然飞快），所以我们需要一些玄学的剪枝最常见的有俩：I.我们一层一层累加被感染人群若当前被感染人群已经大于已知解那么就舍去。 II.之后的每一层 ...
分类：
其他好文 时间：
2017-08-09 20:02:10
阅读次数：
162
题目链接：HDU-6057 题意： 思路：先按照官方题解推导出下面的式子： 现在唯一的问题就是怎么解决[bit(x)-bit(y)=bit(k)]的问题。 我们定义\( F(A,k)_{i}=\left[ bit\left( i\right) =k\right] * A_{i} \)，相当于把A、B ...
分类：
其他好文 时间：
2017-08-09 19:10:26
阅读次数：
149
设dp[i][j]表示以j开头的，长度为i的排列的数目。 从字符串的后面到前面DP就得出答案了。 #include #include #include #include using namespace std; const int MAXN=1010; const int MOD=100000000... ...
分类：
其他好文 时间：
2017-08-09 09:58:15
阅读次数：
208
