摘要：
链接：https://codeforces.com/problemset/problem/1244/C 题意：n场比赛，赢一场加w分，平局加d分，输加0分，总分p分，问赢，平，输的局数, 无解-1。 n<1e12, d<w<1e5, p<1e17 题解：x，y，z肯定不为负数，直接套exgcd的板子 阅读全文
摘要：
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多 阅读全文
摘要：
有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。 整个家族 阅读全文
摘要：
链接：http://codeforces.com/problemset/problem/1076/E 题意：给你一颗以1为根节点的树，初始所有节点的权值为0，然后有m个操作，每个操作将点v的儿子节点中和本身的所有距离不超过d的节点权值加x，问经过m次操作后，输出每个节点的权值。 题解：如果是一个序列 阅读全文
摘要：
链接：https://codeforces.com/problemset/problem/1076/D 题意：给你一个有n个顶点、m条边的无向带权图。需要删除一些边使得剩余的边数不超过k，如果一个点在原始图到顶点1的最短距离为d，在删边后的图中到顶点的最短距离仍是d,则称这种点是 good。问如何删 阅读全文
摘要：
链接：https://codeforces.com/gym/102059/problem/I 题意：给定N个点，围成一个圈，每次玩家选择两个点连线，不得与之前连的线相交。 如果玩家连线形成了一个多边形或者没有选的点，输。 题解：连一条边会划分成两个圈（子问题），跑sg函数 #include <bit 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-2311 题意：给出一个N*M的纸片，每一次可以把一部分剪成两部分，谁剪出1*1的就赢了。 题解：二维sg函数，每一个变量可以随便转但是都不会先剪出1*n或者n*1，这样就必败了，直接让状态的后继中最小的边是2即可 dfs求sg # 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-2960 题意：每行输入首先给出一个数k，代表集合S的大小，接下来紧跟着k个数，表示集合S里的数。接下来一行数为m代表有m个游戏，后面m行每行第一个数字为n代表有n堆石子，后面紧跟着n个数代表每堆石子的个数。多组数据，做到0结束 对 阅读全文
摘要：
链接：https://codeforces.com/gym/102059/problem/F 题意：构造一棵有n（n<1e18）个叶子节点的二叉树，左子树的大小等于右子树或者比右子树大一，构造的树可以多次使用。 输出树的个数（最多125棵树），后面每行输出树的左子树的编号，和右子树的编号，最后输出根 阅读全文
摘要：
链接：https://codeforces.com/gym/102059/problem/H 题意：求多少对(x，y)，满足A<=x<=B ; C<=y<=D，而且（x+y）/gcd(x,y)<1000 题解：我们枚举化简后的x'=x/gcd; y'=y/gcd；然后看有多少gcd可以满足给定区间的 阅读全文