Orz

每次在家真的只想玩，放假这么多天，感觉远远还没玩够。。。今天下午掏出电脑，可惜以网不好为理由玩起了游戏，晚上看了会电视之后才看了看矩阵快速幂，然后成功A出一道水题，很明显矩阵快速幂功能是计算矩阵的幂。。。主要是解决求递推公式的高位项，应该是模板性知识点，主要是求通项公式，然后找到对应转移矩阵，明天再弄弄这个地方，最后想说在家里看电视的感觉还是挺好的，家人坐一块无聊的电视剧也会觉得也可...

       据说这个BUG级模板可以求线性递推式的第n项，只要手推递推式的前几项，放入模板就能求出第n项，前几项求出的的越多越好，一般推出前8项就可以，但是有的题还是要多几项。这个模板也就拿来水一下线上赛，结合oeis食用效果更佳。      注意替换代码中的mod。【例】https://ac.nowcoder.com/acm/contest/223/B代码（4ms）：#inc...

内容全部来自以下链接（侵删）：https://baike.baidu.com/item/%E7%A7%AF%E5%88%86%E8%A1%A8 https://baike.baidu.com/item/%E7%A7%AF%E5%88%86%E5%85%AC%E5%BC%8F https://baike.baidu.com/item/%E5%AF%BC%E6%95%B0%E8%A1%A8 ...

      这星期打的两场比赛还是只能做一做水题，就今天比赛的问题还是没想清楚就敲代码，反而简单的题目不能快速做出来，还有今天组合数学快结束了，组合数学用的多的就是组合数的各种等价变换、在对组合数求余时的Lucas定理、求组合数时的除法求逆元、这两天做的题目都是有关容斥定理的，其实容斥定理也只是一个思想，倒是也有一定套路可寻，容斥定理一般可用位运算和dfs来实现，但我在会用位运算了之后就不想再考虑...

本文转自（侵删）：https://blog.youkuaiyun.com/GreatJames/article/details/77162961指数循环节在有些题目中我们需要对指数进行降幂处理才能计算。比如计算         其中和 这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式          给定，和的值，求的值，其中，代码： #in...

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773本题解用来记录题型，题解来自（侵删）：https://blog.youkuaiyun.com/zzkksunboy/article/details/79147935题意：有个点，每次点会使的点增加个货物，其中表示在二进制下1的个数，表示点上一次的货物数量。...

有时在用JAVA大数BigInteger时会面临一个问题：BigInteger没有sqrt函数。这里可以用牛顿法来求一个精度较高的sqrt(C)，操作用JAVA的BigDecimal来实现。牛顿法如下（见《数值分析》课本）：对于给定的正数C,应用牛顿法解二次方程。X^2-C=0; 可导出求开方值sqrt(C)的计算程序：x_k+1=1/2*(x_k+C/x_k)；例如求sqrt(...

一.巴什博弈：1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。2、解决思路：当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品，...

初始化1e6的数组大约用200MS。1秒的时限处理不完1e7。const ll M=2*1e6+5;ll fact[M],ifact[M];//fact[i]是i的阶乘，ifact[i]是阶乘的除法逆元，两者用于求组合数ll pow_mod(ll n,ll k,ll mod)//快速幂求n^k余m的结果{ ll res=1; n=n%mod; while(k&...

来自杭电多校7标程上的代码，主要是读入整数类型：#include<bits/stdc++.h>using namespace std;namespace fastIO{ #define BUF_SIZE 100000 //fread -> read bool IOerror = 0; inline char nc() { ...

原文链接：飘过的小牛--https://blog.youkuaiyun.com/niushuai666/article/details/6677982#comments  滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下...

链接：https://www.nowcoder.com/acm/contest/90#questionDpsd面试题意：每组给出一个字符，问忽略字母大小写，这个字符串去掉最长的回文子序列后还有多长？解析：注意是最长的回文子序列不是最长回文子串，用字符串长度减去最长回文子序列长度就是答案。代码：#include <iostream>#include <cstdio>#in...

题目：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作。你的任务是，计算有多少种可以达到指定状态的方法。（不计开关操作的顺序）I

       发现博客10点以后提交不上，数论一会就结束 了，下面说一下部分知识点：快速幂： int pow_mod(int n,int k,int m) //快速幂求n^k余m的结果{ int res=1; n=n%mod; while(k>0) { if(k&1) res...

题目连接：http://hihocoder.com/problemset/problem/1014题意：对于每一个给出的字符串，在给出的词典里面找到以这个字符串开头的所有单词的数目。解析：一个字典树基本题目，根据单词表建字典树，有以下几点：对于一个节点，从根节点到它本身所经过的单词看做一个前缀，那么所有以此前缀为前缀的单词都在以这个节点为根的子树里.不妨假设以T为根的子树中标记节点

AC链接：http://poj.org/problem?id=2689参考：http://blog.youkuaiyun.com/sr_19930829/article/details/41041673关于的筛素数的题目，很不错很典型的题目，由于给出区间是大数的区间我们无法直接筛出其中的素数，但是我们可以利用筛素数的思想，用我们先筛出的一部分小的素数再去筛大的素数，又有sqrt（n）以内的素数能筛出n

题目链接：http://poj.org/problem?id=1811题意：给出一个n判断是否为素数，不是的话找出最小质因子。博客：http://blog.youkuaiyun.com/cqbztsy/article/details/47190325https://www.cnblogs.com/kuangbin/archive/2012/08/19/2646404.htmlhttp:

题目链接：https://loj.ac/problem/144题面：给一棵有根树，这棵树由编号为1…N的N个结点组成。根结点的编号为R。每个结点都有一个权值，结点i的权值为vi​。接下来有M组操作，操作分为两类：1 a x，表示将结点a的权值增加x； 2 a，表示求结点a的子树上所有结点的权值之和。输入格式：第一行有三个整数 N,M和R。 第二行有 N 个整数，第 i 个整数...