摘要：
读入两个整数（有可能为负）（1e71e71e7位）求和我觉得我写的算是比较清真的了吧#includeusing namespace std;char f[10000005],k[10000005];short c[10000007],a[10000007],... 阅读全文
摘要：
其实也没什么好说的反正两种判断方式要么路径长超过n，要么一个点入队次数大于n#includeusing namespace std;int n,m,cnt,adj[1005],nxt[100005],fuc[1005][1005],to[100005],st... 阅读全文
摘要：
描述贝西所在的牧场一共有 N 个地点。 M 条双向通行的道路连接这些地点，其中第 i 条道路连接 Ai 和 Bi，长度为 Li。贝西想从第一个地点走到第 N 个地点，由于路上风景不错，她决定不走最短 路径，而选择次短路径。次短路径的长度严格大于最短路径。如果... 阅读全文
摘要：
描述农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，... 阅读全文
摘要：
描述由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N(13；3->2；2->5，这3对电话线杆间需要的电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，于是，他所需要购买的电话线的... 阅读全文
摘要：
传送门一道很好的题做完后欸我怎么排名那么高卡卡后嗯哼真是令人开心先把每一个点看做一个联通块对于每个联通块来说其内部的花费为（max(maxai,maxci)∗minbi）（max(maxa_i,maxc_i)*minb_i）（max(maxai,maxci... 阅读全文
摘要：
组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式：其中n! = 1 × 2 × · · · × n小... 阅读全文
摘要：
某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，... 阅读全文
摘要：
传送门不用说了吧dp[i]dp[i]dp[i]表示从iii走到nnn的期望步数那么显然dp[n]=0dp[n]=0dp[n]=0那么直接深搜，然后除以一个出度就可以了#includeusing namespace std;int adj[100005],nx... 阅读全文
摘要：
传送门次小生成树什么的就不想讲了这儿有个神仙的讲解我只需要贴代码就是了#includeusing namespace std;#define ll long longinline int read(){ char ch=getchar(); in... 阅读全文