摘要: Description 随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1 阅读全文
posted @ 2017-10-17 21:18 友人Aqwq 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Description 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 Input 第一行两个数n,m。 第一行两个数n,m。 Output 一个整数表示答案m 阅读全文
posted @ 2017-10-17 20:21 友人Aqwq 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Description 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行s次操作。每次询问独立,即每次询问不会对序列进行修改。 维护一个长度为n的序列,一开始都是0,支持以 阅读全文
posted @ 2017-10-17 18:36 友人Aqwq 阅读(184) 评论(0) 推荐(0) 编辑
摘要: A.直接判断相邻的边是不是最短边 是就来回走 不然就走一条第二的然后再来回走 #include<cstdio> #include<cstring> #include<algorithm> int read(){ int ans=0,f=1,c=getchar(); while(c<'0'||c>'9 阅读全文
posted @ 2017-10-17 16:17 友人Aqwq 阅读(168) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-17 15:31 友人Aqwq 阅读(2) 评论(0) 推荐(0) 编辑