摘要：
二分 https://blog.csdn.net/qq_36908995/article/details/81607228 错排，康拓展开，组合数，Lucas，卡特兰数，斐波那契，中国剩余定理 扩展Lucas，母函数，一元三次方程的盛金公式，开根号的牛顿迭代法。 分块，wsy二分 字符串： Hash 阅读全文
摘要：
1 #include<string.h> 2 #include<stdio.h> 3 int main() 4 { 5 int a,b,c,d,i,j,n,m; 6 char an[15][30]; 7 for(a=3,j=0; a<=10; a++) 8 { 9 memset(an,' ',siz 阅读全文
摘要：
【来源】 2018年焦作网络赛 【参考博客】 https://blog.csdn.net/baymax520/article/details/82719454 【题意】 有N种船只，每种船只的载货量为v[i]，每种船只有2^c[i]-1种，有q次询问，每次问有多少种载货方式填满容量s。 【思路】 如 阅读全文
摘要：
【来源】：2018年焦作网络赛B 【题意】： 有n个数字，有m个符号运算。通过不回头（即选取m个数有顺序可言），消除巫术的，并达到最大的价值。 其实意思就是在数组里选取一段子序列，然后进行m次加减乘除的运算。最后使答案最大化。 【思路】： 考虑DP，我们考虑加减时只需要考虑最大值即可，但是乘除两个运 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/885/G 题意: 两个串，s t，求s的所有子串中大于 t 的数目 题解： dp[i][j] 表示 s的前i个，匹配 t 的前 j 个的种类数， 那么 if(s[i] == t[j]) dp[i][j] = dp[i 阅读全文
摘要：
参考博客： https://blog.csdn.net/a_forever_dream/article/details/83654397 https://ouuan.github.io/%E7%BA%BF%E6%80%A7%E5%9F%BA%E5%AD%A6%E4%B9%A0%E7%AC%94%E8 阅读全文
摘要：
转载于博客： 多项式计算之秦九韶算法 就是把O(n^2)的写法简化到O(n)罢了。 但是这个算法还是对于多项式也是很友好的。 1 #include<bits/stdc++.h> 2 #define N 1001 3 using namespace std; 4 int n,x,a[N],mod; 5 阅读全文
摘要：
1、for循环 方向写错， i++ ， i-- 2、链式前向星 3、memset（） 4、队列忘记Pop（） 5、gcd（）return b==0?a:gcd(b,a%b) 分块需知道： 1、错误通常出现在左右边界。如果有L,R数组，请好好处理，别忘了 （R[n]<n）的情况。 2、reset记住要 阅读全文
摘要：
主要参考：https://www.luogu.org/problemnew/solution/P4549 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn>0,且S的值最小 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S= 阅读全文