随笔分类 -  思想--奇淫巧技

摘要:http://codeforces.com/problemset/problem/98/E (题目链接) 题意 A君有n张牌,B君有m张牌,桌上还有一张反扣着的牌,每张牌都不一样。 每个回合可以做两件事中的一件 猜测桌上的牌是什么,猜对则胜,猜败则输。 询问对方是否有某张牌,若有则需要将其示出,否则 阅读全文
posted @ 2017-03-18 22:11 MashiroSky 阅读(921) 评论(1) 推荐(0)
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3569 (题目链接) 题意 给出一个无向图,$Q$组询问,每次询问将原图断掉$C$条边后是否还连通。在线版。 Solution 神思路。 我们找到这个图的任意一棵生成树,然后对于每条非树边将其的权值赋为 阅读全文
posted @ 2017-03-13 22:55 MashiroSky 阅读(448) 评论(0) 推荐(0)