摘要:
线段树1( "真题" ) 矩阵快速幂( "真题" ) 快速幂||取余运算( "真题" ) EXGCD 行来春色三分雨,睡去巫山一片云 阅读全文
摘要:
我来总结一下最常用的两种办法 1.贪心 2.差分约束 那么我们先来讲,贪心版《种树》 大家可能知道有一个题和这个类似,那个是钉钉子而这个是种树 我们可以借用钉钉子的思路来想,首先这个是让你求最小值,而且每个人都有自己划定的区间,并且他们还要求在这段区间内最少种T棵树。 那么我们既要满足最少种树数,而 阅读全文
摘要:
实话说我本来想找SPFA的题,结果我硬生生的把这道题做成了Floyd 先来看题,我们会发现如果把他所给的变量都输入,那么会发现用Floyd的解法,输入占了main函数的一半长度。。。 题目分为两步走: 1.根据题意,我们可知是让我们算两点间直线距离,那我们就可以顺理成章的去用我们学过的——两点间距离 阅读全文
摘要:
2018.12.16 少女情怀,落魄终身。 古佛青灯,油枯火暗,为谁而长明? 芳心一点,足堪破世间万般欢娱。 2018.12.17 寻不到花的折翼枯叶蝶 永远也看不见凋谢 江南夜色下的小桥屋檐 读不懂塞北的荒野 2018.12.19 不乱于心,不困于情 不畏将来,不念过往 如此,安好 2018.12 阅读全文
摘要:
题目背景 1.wqs爱好模拟飞行。 2.clj开了一家神犇航空,由于clj还要玩游戏,所以公司的事务由你来打理。 注意:题目中只是用了这样一个背景,并不与真实/模拟飞行相符 题目描述 神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间,每个单位时间可以进行一项特技动作,可选的动作有K种,每种 阅读全文
摘要:
#include #include #include #include #include #include using namespace std; typedef long long u64; const int maxn = 2000 + 10; char ques[maxn]; int n, atk[maxn], def[maxn], flag; u64 a[... 阅读全文
摘要:
/*拓扑排序去寻找点的拓扑序 便于DP,那么怎么去找 首先邻接表存边,然后dfs搜寻每一个点 最后进行拓扑排序,找到拓扑序*/ #include const int maxn = 100005; const int maxm = 200005; using namespace std; int n,m,p=1; int a,b; int dp[maxn]; int h[maxn],v[m... 阅读全文
摘要:
2019.3.3 明天要演讲了,在这里为自己打一下气! 加油! 2019.3.31 停课三周的第一次写日志 怎么说这三周结交了很多八班的朋友 在竞赛上一直在学数论快学吐了,但没办法呀还是要为出去学习做好基础啊 每节课间打球成为了我们信竞生最享受的过程了 还有一个小时我们就要上活动课了!开心! 201 阅读全文
摘要:
P1578 奶牛浴场 P1578 奶牛浴场 P1578 奶牛浴场 题目描述 由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产 阅读全文
摘要:
//f[i][j]就是第is时wpgwhpg的疲劳度是j,那么我们就可以就ta这1s是否休息进行讨论 #include using namespace std; const int M = 11000; int n,m; int a[M],f[M][510]; int main() { cin>>n>>m; for(int i=1;i>a[i]; for(int... 阅读全文