随笔分类 -  数论

摘要:#include #include #include #include using namespace std; #define maxn 100010 #define LL long long #define mod 19260817 int f[maxn] ; int sz[maxn]; LL sum[maxn],tag[maxn],sontag[maxn]; int main() ... 阅读全文
posted @ 2017-11-18 00:23 MeowMeowMeow 阅读(281) 评论(1) 推荐(0) 编辑
摘要:https://zh.wikipedia.org/wiki/%E8%B4%9D%E5%88%A9-%E6%B3%A2%E5%B0%94%E6%B8%A9-%E6%99%AE%E5%8A%B3%E5%A4%AB%E5%85%AC%E5%BC%8F http://blog.csdn.net/meopas 阅读全文
posted @ 2017-11-05 16:26 MeowMeowMeow 阅读(636) 评论(0) 推荐(0) 编辑
摘要:置换群还是没有深刻的理解,但是做了这题确实让我理解好多 参考文章: 使数组有序的最小交换次数 http://blog.csdn.net/gettogetto/article/details/69389810 邝斌带我飞~~ http://www.cnblogs.com/kuangbin/archiv 阅读全文
posted @ 2017-10-13 18:45 MeowMeowMeow 阅读(159) 评论(0) 推荐(0) 编辑
摘要:打表可得规律 an=3an-1 +bn-1 bn=4bn-1 +2^(n-1) dp也可,设a00 a01 a02 分别为红绿均偶 红绿一奇一偶 红绿均奇 转移矩阵快速幂 组合数学可用总方案4^n - 不符合条件的方案数 = 4^(n-1)+2^(n-1) 我找了规律。。。感觉自己low了好多。。 阅读全文
posted @ 2017-10-09 13:51 MeowMeowMeow 阅读(153) 评论(0) 推荐(0) 编辑
摘要:这题面是外星人写的吧 定义一个群,其元素为一个矩阵,定义一个该群的元素M,并且M存着一个图。 定义一个二元运算符*,运算结果仍为该群的元素。 如M*M=R,则R(i,j)=Min(Rij,Mik+Mkj) 这个操作满足交换律和结合律。 其意义代表不言而喻。(手动滑稽) 因此可利用快速幂求解。 阅读全文
posted @ 2017-10-09 11:23 MeowMeowMeow 阅读(186) 评论(0) 推荐(0) 编辑
摘要:二分求和或者矩阵套矩阵|A E| ^n = |A^n E+...+A^(n-1)||0 E| |0 E |对于这种构造,可以选择其中一行对4*4矩阵展开成3*3的对于下面这个代码https://cn.vjudge.net/solution/9721123 3*3矩阵构造可以是这样去想(dalao总是能从我注意不到的角度去看问题) https://past... 阅读全文
posted @ 2017-10-02 05:40 MeowMeowMeow 阅读(302) 评论(0) 推荐(0) 编辑
摘要:// A solution can be found by solving a linear system over 𝔽₂, the field of two elements. I'll explain briefly how this is done. // // Suppose first 阅读全文
posted @ 2017-09-17 22:03 MeowMeowMeow 阅读(200) 评论(0) 推荐(0) 编辑
摘要:http://www.docin.com/p-385138324.html 用以表示cosnx的关于cosx的多项式的通项公式 http://www.docin.com/p-232710665.html?docfrom=rrela 数列通项公式的求法(论文) 问答里说这个是切比雪夫多项式 我查了一下 阅读全文
posted @ 2017-09-16 21:34 MeowMeowMeow 阅读(239) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示