4128

bzoj4128 Matrix BSGS&hash

    顺便学了一下矩阵求逆（其实就是一个高斯消元），不过后来没有用。    采用BSGS的思想，实际上令m=sqrt(p)，那么就是求最小的i*m-j使得：   (A^m)^i=A^jB，其中A^j一共m个，可以预处理。    因此关键是快速判断两个矩阵是否相等。可以将矩阵看成一个大的p进制数然后将其取模后得到的值设为其hash值，判断为O(1)；或者用另外一种方法，即将矩阵去乘一个(n*1)的
lych_cys·2016-03-07 15:00

【BZOJ4128】Matrix，拔山盖世的矩阵乘法+随机化

写在前面：自这篇blog起，凡是各OJ上的题目就不放题目描述什么的了，直接给链接传送门思路：BSGS，由单个数字推广到矩阵枚举j，接下来有两种方法，一个是存哈希表，但蒟蒻觉得太麻烦，所以就学习了一下随机化，随便搞一个n×1的矩阵C，在等式两边同乘，变成(A^m)^i×C=B×A^j×C（注意顺序！不满足交换律！），然后枚举i，和得到的所有结果比较，碰到就可以输出了主过程时间复杂度：存结果时O（2*
xym_CSDN·2016-02-16 16:00

HDOJ 4128 Help-or-else（DP）

题意：从时间0开始需要接待n个人，对于每个人，可以选择接待或者跳过，若接待，花费的时间是T+ai ，T为开始接待这个人的时间，若跳过则罚时bi ，现给定总时间K，问你最多能接待多少人？分析：如果接待的人的集合确定了，那你一定先接待 bi 小的人再接待 bi 大的人，所以我们可以先按 b 从小到大排序。定义dp[i][j]表示从 i 到 n 的人共接待 j 个人的花费（i 到 n这一段的花费）。dp
·2015-11-12 11:16

BSGS

  bzoj4128 Matrix 题目大意：a^x=b(mod p)，a、b为矩阵。 思路：bsgs直
·2015-11-02 12:33

[HNOI2002]营业额统计 Splay tree入门题

 [HNOI2002]营业额统计 Time Limit: 5 Sec   Memory Limit: 162 MB Submit: 4128&
·2015-10-31 12:19

数字推理题

  232,   364，  4128，  52416，（    ） 　　 A. 64832 B.
·2015-10-21 11:14

BZOJ 4128 Matrix BSGS+矩阵求逆

题意:链接方法:BSGS+矩阵求逆解析:这题就是把Ax=B(modC)的A和B换成了矩阵。然而别的地方并没有改动。所以就涉及到矩阵的逆元这个问题。矩阵的逆元怎么求呢？先在原矩阵后接一个单位矩阵，不妨设右对角线先把原矩阵进行高斯消元且消成严格右对角线的单位矩阵的形式。然后在消元的同时把单位矩阵的部分一并计算，最后单位矩阵就变成了它的逆矩阵。这道题保证矩阵有逆然而没有逆矩阵的情况就是高斯消元搞不成。所
wzq_QwQ·2015-08-21 08:00

BZOJ 4128 Matrix Baby-Step-Giant-Step+矩阵求逆

题目大意：给定两个n∗n的矩阵A和B，求一个最小的非负整数x满足Ax≡B( mod p)保证[0,p]内有解这个问题类似于离散对数问题，因此可以用BSGS来解决但是和离散对数要求逆元一样，这个问题需要求出矩阵的逆之前一直只会O(n5)的方法--今天特意去学了O(n3)做法如下：将A矩阵的右侧接一个单位矩阵I变成一个n∗2n的矩阵(A|I)然后通过初等行变换将左侧的A变成单位矩阵I此时右侧的单位矩阵
PoPoQQQ·2015-06-21 17:00

Linux下rsync参数详解

转自：http://blog.sina.com.cn/s/blog_4128ae07010113r5.html1.rsyncd.conf配置文件   1.1全局参数      在[moudle]之前的参数都是全局参数
yntmdr·2014-12-23 09:55

删除“计算机”中不提供删除选项的系统文件夹

注册表HKEY_CLASSES_ROOT\CLSID\{36AAB89D-9FF5-4128-9BAE-B9867A245192}，将这一项全部删除，这时在我的电脑中只剩下一个未知文件，再定位到HKEY_CURRENT_USER
Mengix·2014-07-08 18:32

关于Mongodb的全面总结，学习mongodb的人，可以从这里开始！

分类：  MongoDB2013-06-08 09:56 4128人阅读  评论(0)  收藏  举报   目录(?)
wangjin161·2014-06-30 11:00

删除暴风影音库

HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\MyComputer\NameSpace\{36AAB89D-9FF5-4128
isy·2014-04-04 14:00

Shanghai 2006 / UVa 1382 Distant Galaxy (枚举&扫描&动态维护)

option=com_onlinejudge&Itemid=8&category=460&page=show_problem&problem=4128Youareobservingadistantgalaxyusingatelescopeabo
synapse7·2013-11-13 18:00

【对偶定理】hdu4128

之前用对偶定理解决了个网络流，这次又碰到了个半平面交...可惜漏了个约束条件，对偶后的变量少了一个首先把至少要跑的d先跑完，得到新的L和W设每个人跑的长度是xi,同时令xn=L-sigma(xi)我们的目标min(sigma(ti*xi)+tn*(L-sigma(xi)))变形得(-max(sigma((tn-ti)*xi)))+tn*L常数不去管它，只考虑max的式子再来考虑约束条件1、L-si
huyuncong·2013-10-22 20:00

nginx出错：upstream sent too big header

1、反向代理端，可以放到server中：    client_header_buffer_size128k;    large_client_header_buffers4128k;    proxy_buffer_size64k
mickelfeng·2013-09-11 14:00

POJ 2575 Jolly Jumpers（我的水题之路——数组绝对差值为1到n-1）

JollyJumpersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13365 Accepted: 4128DescriptionAsequenceofn
shiow1991·2012-02-12 13:00

APMServ错误解决办法：1、Apache启动失败,请检查相关配置

大家也可以看看这个是他们的说明文件，文件中包含的一条是 APMServ集成了以下软件：Apache2.2.9         [HTTP服务器]Nginx0.7.19         [HTTP服务器]NetBox2.8Build4128
徐俊沿·2009-12-16 16:44

APMServ错误解决办法：1、Apache启动失败,请检查相关配置

大家也可以看看这个是他们的说明文件，文件中包含的一条是 APMServ集成了以下软件：Apache2.2.9         [HTTP服务器]Nginx0.7.19         [HTTP服务器]NetBox2.8Build4128
徐俊沿·2009-12-16 16:44

解决升级中出现“未在系统中找到期望的产品版本”的问题

这个问题只要将你的OFFICE2007升级成SP2的就可以打补丁了， 升级包地址如下：http://download.microsoft.com/download/A/3/9/A39E919E-AFA8-4128
故乡不到也·2009-11-25 09:00

2007 Microsoft Office 套件 Service Pack 2 (SP2)

http://download.microsoft.com/download/A/3/9/A39E919E-AFA8-4128-9249-51629206C70F/office2007sp2-kb953195
ihuashao·2009-10-21 16:00

有关 PHP 和 MySQL 时区的一点总结[转]

from:http://hi.baidu.com/sneidar/blog/item/9e26372671f9a4128a82a1f8.html有关PHP和MySQL时区的一点总结2008年06月19日星期四下午
xiaomage234·2009-06-10 10:00

1195 Mobile phones

1195MobilephonesMobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:4128Accepted:1616DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Thearea
Knight·2009-03-18 20:00

SQL值显示成“？”（show_sql），想看到完整SQL如何办？

t=4128http://www.p6spy.com/
kapok·2005-03-27 22:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他