2017.9.28今天模拟赛T1就是求最大子矩阵的经典题 然而我已经好久没有写悬线了，以前悬线也是拉的，于是现在就系统的学习一波吧 给定一个N * M的01矩阵，求最大全0矩阵的大小 N^3的做法其实有很多种，前缀和乱搞什么的都可以 考虑N^2的做法 对于任意一个非1的点i,j，记其向上能到达的最长 ...
分类：
其他好文 时间：
2017-09-29 00:15:11
阅读次数：
156
【BZOJ1811】[Ioi2005]mea Description 考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。 序列M1...Mn是定义在序列S的基础上，关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n, 序列M叫做序列S的平均数序列 ...
分类：
其他好文 时间：
2017-09-28 10:44:37
阅读次数：
108
古语云“万恶淫为首,百善孝当头" 这句话的淫不是指事情沉溺,泛滥,过分,而是指淫丵乱,乱搞男女关系.... 但没有淫又何来生命？ 这个问题看似矛盾，其实又并不矛盾。古代的圣者对此早有明确的标准尺度。 简单来讲：合法夫妻的正常房事为正淫。但也要注意适度。 除此以外一切行淫均为邪淫。（包括非合法夫妻性行 ...
分类：
其他好文 时间：
2017-09-27 16:17:32
阅读次数：
220
【BZOJ4917】Hash Killer IV Description 有一天，tangjz造了一个Hash函数： unsigned int Hash(unsigned int v){ unsigned int t = v; t = t + (t << 10); t = t ^ (t >> 6); ...
分类：
其他好文 时间：
2017-09-24 10:42:03
阅读次数：
106
为什么极其好玩的乱搞题总是搞不出来呢......这道题处理得很巧妙，省略掉了很多需要考虑的部分。 ...
分类：
其他好文 时间：
2017-09-23 21:30:04
阅读次数：
207
题目描述 已知函数： unsigned int Hash(unsigned int v){ unsigned int t = v; t = t + (t << 10); t = t ^ (t >> 6); t = t + (t << 3); t = t ^ (t >> 11); t = t + (t ...
分类：
其他好文 时间：
2017-09-21 21:03:30
阅读次数：
136
最近考了几次试，做完之后发现自己还是缺乏思维精度和深度……在此把一些奇怪的思路记下来…… 随 题意大概就是拿了一堆数取来取去，这些数在一个模数意义下做乘法，求出操作后取值的期望。 首先，找到这个模数的原根（鬼知道为什么现在出来了），然后就把这些乘法变成加法，然后就是矩阵一通乱搞…… 1 #inclu ...
分类：
其他好文 时间：
2017-09-13 22:12:52
阅读次数：
676
传送门 DP f[i][j]表示前i个中选j个的最优解 预处理g[i][j]表示选i~j对答案的贡献 那么就可以n^3乱搞了！ 注意边界 ...
分类：
其他好文 时间：
2017-09-12 09:52:06
阅读次数：
121
很经典的一道区间dp题。 突然觉得数据那么小，好像可以随便乱搞。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-08-26 22:10:07
阅读次数：
108
【BZOJ4052】[Cerc2013]Magical GCD Description 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。 求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 给出一个长度在 100 000 以内的正整数序列，大小不 ...
分类：
其他好文 时间：
2017-08-24 10:19:04
阅读次数：
140
