P3375 KMP（字符串）
摘要：1 #include<iostream> 2 using namespace std; 3 const int N=1000000+100; 4 int f[N]; 5 int main(void) 6 { 7 string s1,s2; 8 cin>>s1>>s2; 9 f[0]=-1;//f[0
阅读全文
摘要：结论gcd(f(n),f(m))=f(gcd(n,m)); 证明是真的难懂，等我数论上路不知能否看懂，立个flag 因为比较的大，所以要用到矩阵快速幂求斐波那契数列 1 #include<iostream> 2 #define ll long long 3 using namespace std;
阅读全文
摘要：一堆武将，两两之间有个默契值，你先选然后机器选和你匹配的默契值最大的武将，意思就是不让你选最大的，这个时候一顿分析，（你拿了默契值最大的一个，另一个肯定被机器拿了，所以谁都拿不到最大的，机器拿完又是你选的了，这时你就可以选和你手上的这个匹配的默契值最大的），所以人是必胜的，最大的肯定是第二大的之中最
阅读全文
摘要：1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 using namespace std; 5 const int N=1e6+10; 6 int c[N]; 7 int main() 8 { 9 int n; 10 ci
阅读全文
摘要：1 //先做搜索，再做线段覆盖 2 //前提是从一个点出发的水能到达的旱地一定是连续的 3 //洛谷题解有证明 4 #include<iostream> 5 #include<cstring> 6 #include<algorithm> 7 #include<limits.h> 8 using na
阅读全文
摘要：做笔记。 给你一个长方形，和长方形里面的一些点，每个点可以放置一个油滴，油滴可以扩展，知道遇到边界或者其他的油滴才会停止扩展，要你选择最合适的顺序放置油滴使得剩下的区域最小。 要求输出剩下的最小的面积 其实就是一个深搜的题目（或者是求全排列），搜出所有情况，然后取最大的面积就好了 #include<
阅读全文
摘要：链接：小木棍 把全部的过程都记录一下吧，我先是想到的直接搜，因为数据范围也就只有65，但是我还是太年轻，这个似乎是指数级别的！！ 直接搜就是main枚举所有可能的最小长度，然后dfs(剩下多少根没拼，现在多长，目标)； 这要是不超时就真的奇了怪了 然后再次感谢洛谷的题解机制！qaq 同时感谢@林则徐
阅读全文
摘要：例题：洛谷信息传递 求最小环是2015年NOIP的一道题，作为蒟蒻的我并不会这道题，看了题解之后做个笔记吧！ 要求最小环我们得找出所有的环，找环的办法就是读入i的父亲之后，判断他俩是否现在已经连上了，如果已经连上了，那么就构成了一个环，此时就不需要再将他们两个连上了，不然就会死循环，这时估计就有人会
阅读全文
