摘要：
DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2A3... 阅读全文
摘要：
Description在生物课中我们学过，碱基组成了DNA（脱氧核糖核酸），他们分别可以用大写字母A,C,T,G表示，其中A总与T配对，C总与G配对。两个碱基序列能相互匹配，当且仅当它们等长，并且任意相同位置的碱基都是能相互配对的。例如ACGTC能且仅能与TGCAG配对。一个相对短的碱基序列能通过往... 阅读全文
摘要：
给出N(N≤1500)个点，求选四个点作为顶点组成矩形的最大面积，保证有解。对每两个点连边，按边长排序，枚举等长且中点相同的边作为对角线组成矩形，计算面积取最大值。时间复杂度O(n2logn)#include#includeint xs[1600],ys[1600];long long ans=0;... 阅读全文
摘要：
Description维护一棵初始有n个节点的有根树(根节点为1)，树上节点编号为1-n，每个点有一个权值wi。 支持以下操作：0 u x 询问以u为根的子树中，严格大于x的值的个数。(u^=lastans,x^=lastans) 1 u x 把u节点的权值改成x。(u^=lastans,x^=la... 阅读全文
摘要：
Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{1... 阅读全文
摘要：
Description给你N个点的无向图 (1 #include#includeint n,m,k,p1,p2,p3;struct edge{ int from,to,w; edge(){} edge(int a,int b,int c){ from=a;to=b;w... 阅读全文
摘要：
Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸... 阅读全文