摘要:
搞笑的代码 ( funny ) 在OI界存在着一位传奇选手——QQ,他总是以风格迥异的搞笑代码受世人围观 某次某道题目的输入是一个排列,他使用了以下伪代码来生成数据 while 序列长度<n do { 随机生成一个整数属于[1,n] 如果这个数没有出现过则加入序列尾 } 聪明的同学一定发现了,这样生 阅读全文
摘要:
越野赛车问题 小 $H$ 是一位优秀的越野赛车女选手。现在她准备在 $A$ 山上进行赛车训练。 $A$ 山上一共有 $n$ 个广场,编号依次为 $1$ 到 $n$ ,这些广场之间通过 $n-1$ 条双向车道直接或间接地连接在一起。对于每条车道 $i$ ,可以用四个正整数 $u_i,v_i,l_i,r 阅读全文
摘要:
删边(cip) 给出一个没有重边和自环的无向图,现在要求删除其中两条边,使得图仍然保持连通。 你的任务是计算有多少组不合法的选边方案。注意方案是无序二元组。 Sol 神题,无从下手啊。 考虑点dfs建出dfs树,边分为两种--树边,非树边。 那么割断两条非树边显然不行。 考虑割一条树边a和一条非树边 阅读全文