刚刚写了一个小时的博客没了，浏览器自动刷新。 一！个！小！时！ 鼠标键盘电脑哪个都不能摔，气死我了。 垃圾选手T1T2没思路，T3倒是想出来得比较早，靠T3撑着分数。 数据结构学傻选手，属实垃圾。 T1平均数： 一个序列的所有数如果减去x，那么平均数也会减去x。可以二分这个x，统计序列里平均数小于0 ...
分类：
其他好文 时间：
2019-09-30 22:01:21
阅读次数：
95
bzoj5015 [Snoi2017]礼物。
矩阵快速幂+二项式展开 ...
分类：
其他好文 时间：
2019-09-30 09:35:47
阅读次数：
93
题目链接：https://codeforces.com/contest/185/problem/A 题目大意就是求n次以后 方向朝上的三角形的个数 以前写过这个题，但是忘了怎么做的了，，，又退了一遍，发现第n次后 总个数为2^n+(2^n+!)/2个，，但是部分数据过不去，可能是卡long long ...
分类：
其他好文 时间：
2019-09-29 21:50:04
阅读次数：
76
bzoj2085 [Poi2010]Hamsters。
矩阵快速幂+字符串hash ...
分类：
其他好文 时间：
2019-09-29 09:36:48
阅读次数：
81
bzoj1875 [SDOI2009]HH去散步。
矩阵快速幂 ...
分类：
其他好文 时间：
2019-09-28 21:57:15
阅读次数：
122
区域赛名额没了之后感觉自己就失去梦想变成咸鱼了，no team name也算是散了吧。 锅在于自己第一个带权冰茶几也要搞半天，队友甲一个模拟又花不少时间才过，然后第三题矩阵快速幂倒是被我秒了……然后第四题队友乙写着写着说什么板子有问题……唉，平时不练，高斯消元都没写过，早知道就给我写了……我接过手的 ...
分类：
其他好文 时间：
2019-09-27 19:26:00
阅读次数：
74
今天学习了用Matlab实现对图像的基本操作。在Matlab中，图像是按照二维矩阵的形式表示的。所以对图像的操作就是对矩阵的操作。 对图像进行缩放、平移、旋转，都可以转化为矩阵的运算。 关于变换矩阵的构造，请参考： 《 [gym 101047C Robotics Competition] 矩阵快速幂 ...
分类：
其他好文 时间：
2019-09-22 13:06:39
阅读次数：
107
P3390 【模板】矩阵快速幂 1. 矩阵A的大小为 n×m，B的大小为 n×k，设C=A×B 有公式 引用机房大佬一句很不错的总结：第一个矩阵的x行*第二个矩阵的y列，结果相加，作为结果矩阵的(x行，y列)处的数。 Eg: 2. 矩阵乘满足结合律：(AB)C = A(BC) 3. 单位矩阵：它从左 ...
分类：
其他好文 时间：
2019-09-18 14:29:04
阅读次数：
119
快速入门视频： av56433157 1> p1926 斐波那契 2>广义斐波那契数列 3>ch30摆花 用矩阵快速幂加速dp，优化时间复杂度和空间复杂度 60->100 ...
分类：
其他好文 时间：
2019-09-14 18:48:05
阅读次数：
90
感觉难度和邀请赛类似,题目质量也低于国内邀请赛,(题面/数据不出锅的情况下) https://codeforces.com/gym/101908 A.大概是莫比乌斯之类的,不会 B:博弈,不会 C:欧拉公式+二维偏序 首先,根据平面图欧拉公式,可推导出答案为$n+m+1+$交叉的数量 交叉的数量由三 ...
分类：
其他好文 时间：
2019-09-13 10:35:35
阅读次数：
240
