- 博客(4)
- 收藏
- 关注
RSS订阅原创 【模板】【数论】扩展欧几里得算法
扩展欧几里得算法应用很广： （1）求解不定方程: （2）求解模线性方程（线性同余方程） （3）求解模的逆元先考虑（1） 对于不定方程 ax+by=c 仅当 c|gcd(a,b) 时方程有解 则可以先求出 ax+by=gcd 的解 因为这不定方程解有无数个，所以我们可以先解出一个通解x0,y0，在利用这个通解表示所有解 因为 ax0+by0=gcd 所以 a(x0+b/gcd*t)+b
2017-02-28 16:45:39
640
1
原创 【贪心】兔警官朱迪买礼物
传送门：https://vijos.org/d/jcsy/p/58b2b8bad3d8a123ab08db9f 这是一道贪心题，主要由2各部分 1、首先最优情况必定是k张优惠券全部用完，那么先按优惠价排序，排出来前k个优惠价之和如果比m大，则从小到大按优惠价能买几个买几个，然后输出 2、然后考虑如果步骤1后前k个都买下并还有钱剩余，则可能可以再多买，但是：前k个必定不能扔掉：一旦某个被扔掉，则
2017-02-26 20:30:23
965
原创 【模板】【字符串】Trie（前缀树、字典树）
Trie可用来保存字符集合#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int n,m,xb,k;int t[600005]['z'];char s[10];void trie_push(char s[10]){ k=0; for (int
2017-02-25 21:59:55
316
原创 【模板】【字符串】KMP算法
【模板】字符串匹配的基础算法KMP 时间复杂度O（m+n）int kmp(char s1[105],char s2[105]){ int i=0,j=next[0]=-1; int len1=strlen(s1),len2=strlen(s2); while (i<len2-1){ if (j<0 || s2[i]==s2[j]) ne
2017-02-23 19:55:44
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人