摘要: #include <iostream> #include <algorithm> #include <vector> using namespace std; typedef long long ll; const int maxn=1e5+10; char s[40][maxn]; int f[1 阅读全文
posted @ 2020-03-23 15:20 Faker_fan 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 赛中感觉还是思路不是很清晰啊。首先对于此题,赛中犯了两点错误,一是对于难题瞎猜假算法,可能是cf前面的题比较简单,就很容易养成猜结论的习惯,这题也是先猜了个假结论,然后写了半小时wa了一次的,感觉十分影响接下来的精力,二是对于思路的问题,我一直认为是迭代求解的,但是我已经把最后我需要做的操作想出来了 阅读全文
posted @ 2020-03-21 12:42 Faker_fan 阅读(316) 评论(0) 推荐(0) 编辑
摘要: scp -r /Users/mashuo/Downloads/1353/Linux/归档.zip mashuo@131.220.367.742:/home/mashuo/.local/share/Terraria/ModLoader/Mods https://blog.csdn.net/rubula 阅读全文
posted @ 2020-03-15 16:14 Faker_fan 阅读(318) 评论(0) 推荐(0) 编辑
摘要: #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <cstdlib> #include <vector> #include <iostream> #define lson rt<<1 阅读全文
posted @ 2020-03-05 22:32 Faker_fan 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 开个新坑,希望这套题,能在时间无限的情况下题数达到金牌,缓慢更新中。 A:水中之水 #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <cstdlib> #include <vect 阅读全文
posted @ 2020-03-04 17:54 Faker_fan 阅读(146) 评论(0) 推荐(0) 编辑
摘要: DP 首先先回忆一下dp,dp叫做记忆化搜索,是一种可以把暴力搜索中重复的部分重复利用,从而到达减小复杂度的目的。比如最应该熟悉的背包模型,如果你把选择的过程看成一步一步的,那么在这么多的搜索路径中一定有着很多很多的重复部分,dp就是一种把重复的部分加以利用的方法。相信大家都已经在以前的练习中已经明 阅读全文
posted @ 2020-02-29 14:08 Faker_fan 阅读(249) 评论(1) 推荐(0) 编辑
摘要: int c[50005]; //对应原数组和树状数组 int lowbit(int x){ return x&(-x); } void updata(int i,int k){ //在i位置加上k while(i <= n){ c[i] += k; i += lowbit(i); } } int g 阅读全文
posted @ 2020-02-25 00:45 Faker_fan 阅读(138) 评论(0) 推荐(0) 编辑
摘要: void lisan(int *a,int n) { vector<int> t(n); for(int i=0;i<n;i++) t[i]=a[i]; sort(t.begin(), t.end()); int len=unique(t.begin(), t.end())-t.begin(); f 阅读全文
posted @ 2020-02-24 23:48 Faker_fan 阅读(255) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P1903#submit #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include 阅读全文
posted @ 2020-02-24 23:35 Faker_fan 阅读(141) 评论(0) 推荐(0) 编辑
摘要: #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <cstdlib> #include <vector> #include <iostream> #define lson rt<<1 阅读全文
posted @ 2020-02-07 14:22 Faker_fan 阅读(743) 评论(0) 推荐(0) 编辑