摘要： 老是忘 怕忘。。。 阅读全文

摘要： 从根走k步获得的最大权值。 感觉情况不容易弄全。而步数从大到小有种背包的感觉。 阅读全文

摘要： 好久没写，今天写了之后竟然还WA。。。 纪念一下 阅读全文

摘要： 有三个人分别在三个位置，每一秒各走一步，三个城市可以联络的要求是两两权值差小于等于K。问有多少种不同的方案，让这三个人可以联络。 dp[x][y][z]表示三个人分别在x,y,z时的答案，直接转移要花n^6，考虑每个人走一步是一种状态，即再加一维表示即将要走的人是哪一个，按照顺序转移0,1,2,0, 阅读全文

摘要： 首先是一个公式： gcd(a^m-b^m,a^n-b^n)=a^(gcd(m,n))-b^(gcd(m,n)) (a>b) 由此可得，本题要求x^gcd(a,b)-1; 再考虑每一个gcd值(d)可能对应多个数对，而只要求出对应多少个数对(sd)，就能直接由乘法得出结论。 那么怎么求N以内最大公约数 阅读全文

摘要： 存模板 乘法逆元 ON 阅读全文

摘要： 给你一个边界h,w; 有n个障碍物，有障碍物的地方不能走。马走日字，问左上到右下有多少种路径。 做法：dp[i]表示不走过其他点的到这个点的路径数。 所以转移方程就有，这个点的值等于全部路径，减去，在它之前的所有障碍点到这个点的路径。因为对于每一个障碍点，都是第一次到达障碍点，所以后面只要计算全部路 阅读全文

摘要： 给你一个字符串，问满足i<=j<k并且【i,j】和【j,k】都是回文的时候，i*k的sum值是多少。 看了网上的做法，基本都是每个点算贡献，但是有的记录起来比较考验代码能力。 其中有一种做法是这样的： 首先，推公式，自然不用说。由于每个i*k必然出现在一个以j为中心的双回文串中，所以直接统计左右以当 阅读全文

摘要： #include #include #include #include #include using namespace std; #define F(x) ((x) / 3 + ((x) % 3 == 1 ? 0 : tb)) #define G(x) ((x) = 0 ; i--) b[--wsd[wv[i]]] = a[i]; } void dc3(int *r,int *... 阅读全文

摘要： 给你一堆点，找锐角三角形。 TWO POINTER 思想。 统计出所有锐角和直=钝角的数目。 做法是这样的：对每个点对所有点极角排序，然后TWO POINTER计算每一个锐角（一个边上有好几个点也会被统计好几次），直角钝角。然后ans=(锐角个数-直角钝角个数*2)/3;因为每一个角度可能也只可能出 阅读全文