xmex

摘要： 线段树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... 阅读全文