随笔分类 -  noi

摘要：题意 有三类动物A,B,C，题中给出两种关系： 1 x y :x y 同类 2 x y :x吃y 对于假话的定义： 1.当前的话与前面的某些真的话冲突，就是假话； 2.当前的话中X或Y比N大，就是假话； 3.当前的话表示X吃X，就是假话。 现在给出n句这样的关系，求假话个数。分析 这是第二次写这道题了，第一次是去年刚学并查集的时候。当初囫囵吞枣A了，现在拿出来发现自己根本就没明白。 感觉，经典的题还是要时常拿出来做一做。 刚才某人吐槽：这题比就我小4岁。呵呵.... 废话少说，说正题。 看题解写的，这个人的分析很详细哦~！膜拜！http://blo... 阅读全文

摘要：题目： 岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。奇怪的是，虽然野人有很多，但没有任何两个野人在有生之年处在同一个山洞中，使得小岛一直保持和平与宁静，这让科学家们很是惊奇。他们想知道，至少有多少个山洞，才能维持岛上的和平。分析： 首先分析两个野人i,j的情况。如果i,j在x年相遇并且在第x年时俩人都活着，则可以得到一个同余方程：ci+x*pi≡cj+x*pj (mod M).现在我们要求不能使野人们相遇，则需要让这个.. 阅读全文