https://codeforces.com/gym/101412 C One Dimensional Cellular Automaton 签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。 测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方 ...
分类：
其他好文 时间：
2019-10-02 10:19:22
阅读次数：
94
ZROI1119 【十一·联考】幸福 "传送门" 一道矩阵快速幂。 ...
分类：
其他好文 时间：
2019-10-01 18:23:52
阅读次数：
70
题意 : 给出一些病毒串，问你由ATGC构成的长度为 n 且不包含这些病毒串的个数有多少个 分析： 我们先分析Tire 图的结构 ： Trie图是在AC自动机的原型上增添边使得状态可以快速转移，标记危险的节点（后缀是不良单词的节点）； 那我们是想构造长度是n不包含不良串对不对 ， 那是不是在trie ...
分类：
其他好文 时间：
2019-10-01 11:54:43
阅读次数：
104
刚刚写了一个小时的博客没了，浏览器自动刷新。 一！个！小！时！ 鼠标键盘电脑哪个都不能摔，气死我了。 垃圾选手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
