矩阵乘法 - hzwer.com

程序设计实习实验班2017作业(算法作业19, 20, 21)
一些以前做过的就不再贴了AFunnyStoneGame发现每一堆的每个石子之间都是相互独立的[crayon-5e2c4a0a773e4786531608/]nnimn阶nim和，在二进制下，每一位求和后对(n+1)取模[crayon-5e2c4a0a773f2649076120/]一个水水的序列在建操作树的过程中就能顺便维护信息每次新加入节点的时候维护一下这个点的倍增数组，询问的时候直接向上倍增[crayon-5e2c4a0a773f7296000362/]「poj1523」SPF求割点，并且求删去割点后的连通分量个数[cr...
02017年6月24日2,815状压动规,树状数组,博弈论,树上倍增,矩阵乘法

2016 ACM – ICPC Shenyang Onsite
一些队友写的还没太搞清楚，就先贴几题hdu5948.ThickestBurger模拟[crayon-5e2c4a0a78639936363486/]hdu5949.Relativeatomicmass模拟[crayon-5e2c4a0a78642446022503/]hdu5950.Recursivesequence\(f_1=a,f_2=b,f_i=f_{i-2}*2+f_{i-1}+i^4\)，求\(f_n\)推出式子后矩阵乘法[crayon-5e2c4a0a78646016581237/]hdu5952.CountingCliques求一个无向图大小为S的团的数量由于图的度数很小，选一个点，在其所有相邻点中取S-1个复杂度...
02016年11月8日2,677模拟,深度搜索,斜率优化,矩阵乘法
「CF718X」Codeforces Round #373 (Div. 1)
A.EfimandStrangeGrade给一个长为n的小数，有t次操作，每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字，从其开始考虑四舍五入如果四舍五入到小数点，将小数点去掉最后再处理一下整数位的进位问题[crayon-5e2c4a0a78baa063223651/]C.SashaandArray给定一个长度为n的数列an，有两种操作1、将L到R的加上X2、询问\(\sum_{L\leqi\leqR}F(a_i)\)题解考虑在线段树的每...
02016年11月7日3,905模拟,贪心,线段树,树形动规,广度搜索,状压动规,哈希表,记忆化搜索,矩阵乘法
「省选模拟赛」[hdu5171] 小奇的集合
注：原题没有考虑最大值为负数的情况「题目背景」小奇总是在数学课上思考奇怪的问题。「问题描述」有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大值。（数据保证这个值为非负数）「输入格式」第一行有两个整数n,k表示初始元素数量和操作数，第二行包含n个整数表示初始时可重集的元素。「输出格式」输出一个整数，表示和的最大值。答案对10000007取模。「样例输入」2236...
02015年11月22日2,240递推与动规,矩阵乘法
NOI2013矩阵游戏
Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b(j!=1)F[i,1]=c*F[i-1][m]+d(i!=1)递推式中a,b,c,d都是给定的常数。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大，你只需要输出F[n][m]除以1,00...
52015年6月30日2,563矩阵乘法
「CF551X」Codeforces Round #307 (Div. 2)
A.GukiZandContest排序[crayon-5e2c4a0a79d37094405523/]B.ZgukistringZ统计每个串每个字母的使用次数，枚举串b出现次数，计算c最大出现次数，更新答案我不知道为什么写太挫还能T[crayon-5e2c4a0a79d40651300462/]C.GukiZhatesBoxes感受一下可以发现，比较远的箱子堆去的人越少越好所以二分答案后，从后往前贪心check即可[crayon-5e2c4a0a79d47948354243/]D.GukiZandBinaryOperations按位考虑，给定K以后，每一位...
12015年6月17日2,344模拟,贪心,二分法,分块,快速幂,矩阵乘法
PKUSC 2014 #2
A:QuadTiling对于某一层来说，状态只有6种，所以手推下转移方程，矩阵乘法加速即可[crayon-5e2c4a0a7a551515758944/]B:Garden傻逼线段树[crayon-5e2c4a0a7a55c365913199/]D:One-movecheckmate枚举一下皇后能一步到达的位置，然后判一下是否将死注意细节较多具体见discuss[crayon-5e2c4a0a7a566258972189/]E:ATP二分答案后，从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...
02015年6月1日1,931模拟,递推与动规,贪心,二分法,线段树,矩阵乘法
「BZOJ4002」[JLOI2015] 有意义的字符串
Description B君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入b;d;n，求((b+sqrt(D)/2)^N的整数部分，请输出结果Mod7528443412579576937之后的结果吧。Input一行三个整数b;d;nOutput 一行一个数表示模7528443412579576937之后的结果。SampleInput159SampleOutput76HINT 0<b^2<d<(b+1)2<10^18。题解http://blog.csdn.net/popoqqq/article/details/45148309为什么我不知道...
12015年4月23日3,119矩阵乘法
「BZOJ1875」[SDOI2009] HH去散步
DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地点A走到给定地点B共有多少条符合条件的路径Input第一...
02015年3月28日2,849递推与动规,矩阵乘法
「fjWC2015」世界树
「题目描述」奥丁杀死的巨人伊米尔后，从伊米尔的尸体上生长出来一株巨大的梣树，它是整个宇宙的核心，被称为世界之树，这个巨木的枝干构成了整个世界，它被神秘的奥术力量所守护。奥丁发现，世界树的每个节点至多有两棵子树，其蕴含的奥术力量是子树奥术力量的最大值+1，如果一个节点没有子树，其奥术力量为1，这些节点被称为“源”。世界树在悠长的岁月里形成了奇妙的魔法平衡，具体来说，它的左子树与右子树的奥术力量的差的绝对...
02015年2月4日2,275二分法,高精度,矩阵乘法
「fjWC2015」Galaxy
「题目描述」小X进入了平行宇宙,想在某个平行宇宙开始一段生活。平行宇宙之间用长度为N的仅含有A、B、C、D四个字母的序列标识。每一个由A,B,C，D组成的长度为N的序列标识着不同的平行宇宙。有趣的是，不同的宇宙对应着小X的不同人生，在某些宇宙中，小X的人生过得并不愉快。小X得到了M个特征碎片，特征碎片都为长度小于10的由A,B,C,D构成的序列。如果某个平行宇宙的标识序列包含某个特征碎片（即特征碎片为宇宙...
02015年2月3日2,338AC自动机,矩阵乘法
「BZOJ2165」大楼
Descriptionxz是一个旅游爱好者，这次他来到了一座新的城市。城市中央有一幢高耸入云的大楼。这幢楼到底有多少层呢？据说和非负整数的个数是一样多的。xz想爬上这座大楼来观赏新城市的全景。这幢大楼的楼层从下至上用从小到大的非负整数编号。每层楼有n个房间，用1到n的正整数编号。楼层之间用电梯连接，电梯只能上行，不能下行或者同层移动。（下楼一般自行解决）电梯用(u,v,w)的形式给出，表示对于任意正整数i，有第i层的房间u到...
42014年12月9日2,877矩阵乘法