上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 19 下一页
摘要: 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 const int INF = 0x3f3f3f3f; 5 6 struct node 7 { 8 int v, w, next; 9 }edge[5000005]; 10 int n, to 阅读全文
posted @ 2020-05-08 22:52 Xxiaoyu 阅读(116) 评论(0) 推荐(0) 编辑
摘要: A - Freight Train(二分+思维) https://www.cnblogs.com/0xiaoyu/p/12849760.html G - Physical Music(题意挺绕+简单思维) https://www.cnblogs.com/0xiaoyu/p/12846839.html 阅读全文
posted @ 2020-05-08 20:52 Xxiaoyu 阅读(240) 评论(0) 推荐(0) 编辑
摘要: The chemical company NS (Nasty Substances) has three factories: one in the Netherlands, one in Belgium and one in Luxembourg. Chemicals are moved betw 阅读全文
posted @ 2020-05-08 12:19 Xxiaoyu 阅读(319) 评论(0) 推荐(1) 编辑
摘要: Chess is a game in which two sides control pieces in an attempt to capture each other’s king. The pieces vary in mobility. At the beginning of a game 阅读全文
posted @ 2020-05-08 00:18 Xxiaoyu 阅读(213) 评论(0) 推荐(0) 编辑
摘要: The music business is changing rapidly, and this is reflected by the single charts. Initially, the Dutch Single Top 100 was based purely on sale numbe 阅读全文
posted @ 2020-05-08 00:13 Xxiaoyu 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Consider $n$ segments on a two-dimensional plane, where the endpoints of the $i$-th segment are $(l_i, i)$ and $(r_i, i)$. One can put as many tokens 阅读全文
posted @ 2020-05-07 17:21 Xxiaoyu 阅读(343) 评论(1) 推荐(1) 编辑
摘要: Warshall算法又叫floyd-Warshall算法,思想为i->j&&j->k,那么i->k 图上点的先后,这道题不能用拓扑排序做,但是拓扑排序只能得到一个整体“不错”的序列,并不能说明任意两点的先后。 1 #include <bits/stdc++.h> 2 3 using namespac 阅读全文
posted @ 2020-05-07 02:19 Xxiaoyu 阅读(569) 评论(0) 推荐(0) 编辑
摘要: 二分图最大匹配,匈牙利算法 用dfs找增广路得到最大匹配,即为匈牙利算法 对于每一个左部点L1,如果能够在最大匹配的前提下找到一个右部点R1与之相连, 这个右部点R1必须满足的条件是R1无边,或者当前与R1相连的左部点L2能找到另一个右部点R2和自己相连,让出R1给L1 代码如下: #include 阅读全文
posted @ 2020-04-27 20:43 Xxiaoyu 阅读(111) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-02-04 20:48 Xxiaoyu 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题意: 用一句话表达就是,所有子区间上 不同质因数的 个数 思路: 质因数分解不用说,记下每个质因数的贡献位置(在哪个地方出现的),每次都加上包含这一点的区间减掉和之前最近的同一质因数重合的部分(贡献就是这些)。 代码: 1 #include <bits/stdc++.h> 2 3 using na 阅读全文
posted @ 2020-01-13 21:33 Xxiaoyu 阅读(991) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 19 下一页