Osea

2019年8月6日

摘要：【题意】：给出s串出来，能否找到一个前缀，通过多次前缀进行拼接。构成s串。如果有多个，请输出最多次数那个。如：aaaa 可以用1个a，进行4次拼接可以用2个a，进行2次拼接可以用4个a，进行1次拼接提供两种做法：第一种是：利用kmp算法中求解 longest prefix table的阅读全文

posted @ 2019-08-06 11:05 Osea 阅读(211) 评论(0) 推荐(0)

模板整理

摘要：二分 https://blog.csdn.net/qq_36908995/article/details/81607228 错排，康拓展开，组合数，Lucas，卡特兰数，斐波那契，中国剩余定理扩展Lucas，母函数，一元三次方程的盛金公式，开根号的牛顿迭代法。分块，wsy二分字符串： Hash 阅读全文

posted @ 2019-08-06 09:24 Osea 阅读(240) 评论(0) 推荐(0)

2019年8月5日

【程序人生】记录暑假一点事

该文被密码保护。阅读全文

posted @ 2019-08-05 00:17 Osea 阅读(1) 评论(0) 推荐(0)

2019年8月4日

hdu4706

摘要： 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 阅读全文

posted @ 2019-08-04 21:28 Osea 阅读(132) 评论(0) 推荐(0)

【多重背包】Transport Ship

摘要：【来源】 2018年焦作网络赛【参考博客】 https://blog.csdn.net/baymax520/article/details/82719454 【题意】有N种船只，每种船只的载货量为v[i]，每种船只有2^c[i]-1种，有q次询问，每次问有多少种载货方式填满容量s。【思路】如阅读全文

posted @ 2019-08-04 13:07 Osea 阅读(214) 评论(0) 推荐(0)

【动态规划】Mathematical Curse

摘要：【来源】：2018年焦作网络赛B 【题意】：有n个数字，有m个符号运算。通过不回头（即选取m个数有顺序可言），消除巫术的，并达到最大的价值。其实意思就是在数组里选取一段子序列，然后进行m次加减乘除的运算。最后使答案最大化。【思路】：考虑DP，我们考虑加减时只需要考虑最大值即可，但是乘除两个运阅读全文

posted @ 2019-08-04 13:00 Osea 阅读(197) 评论(0) 推荐(0)

【动态规划】subsequence 1

摘要：题目链接：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 阅读全文

posted @ 2019-08-04 12:47 Osea 阅读(146) 评论(0) 推荐(0)

2019年8月3日

学习线性基

摘要：参考博客： 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 阅读全文

posted @ 2019-08-03 01:23 Osea 阅读(192) 评论(0) 推荐(0)

2019年8月1日

学习秦九韶算法

摘要：转载于博客：多项式计算之秦九韶算法就是把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 阅读全文

posted @ 2019-08-01 00:02 Osea 阅读(223) 评论(0) 推荐(0)

2019年7月31日

调试代码

摘要： 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记住要阅读全文

posted @ 2019-07-31 22:12 Osea 阅读(324) 评论(0) 推荐(0)

公告