摘要: 【题目描述】 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这M条边进 阅读全文
posted @ 2016-09-30 10:25 TenderRun 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定一个序列,下标从0开始,分别为a0,a1,a2...an−1,有m个询问,每次给出l和r,求满足ai=aj且l<=i<=j<=r时j−i的最大值 本题强制在线,l和r均进行了加密,解密过程为 l′=min((l+ans)modn,(r+ans)modn) r′=max((l+ans 阅读全文
posted @ 2016-09-30 10:13 TenderRun 阅读(481) 评论(0) 推荐(0) 编辑