摘要：
题目大意 给定一个n个顶点的有向图，每个顶点有且仅有一条出边。 对于顶点i，记它的出边为(i, a[i])。 再给出q组询问，每组询问由两个顶点a、b组成，要求输出满足下面条件的x、y： 1. 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。 2. 在满足条件1的情况下max(x,y 阅读全文
摘要：
题目大意 A和B两个人在玩一个游戏，这个游戏是他们轮流操作一对整数(x,y)。 初始时(x,y)=(1,0)，可以进行三种操作： 1. 将(x,y)变成(1,x+y)。 2. 将(x,y)变成(2x,y)。 3. 将(x,y)变成(3x,y)。 给定正整数n (n=n时就不能进行后两种操作。 如果某 阅读全文
摘要：
题目大意 给出一个N个顶点、M条边的无向图，边(u,v)有权值w(u,v)，顶点i也有权值p(i)， 并且对于每条边(u,v)都满足p(u)+p(v) =w(u,v)。 现在要将顶点i的权值减去z(i)，其中0 include include include include include usin 阅读全文
摘要：
题目大意 给出一棵n个结点的有根树，结点用正整数1~n编号。 每个结点有一个1~n的正整数权值，不同结点的权值不相同， 并且一个结点的权值一定比它父结点的权值小（根结点的权值最大，一定是n）。 现在有些结点的权值是已知的，并且如果一个结点的权值已知，它父结点的权值也一定已知。 问还有哪些结点的权值能 阅读全文
摘要：
题目大意 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]m+s。 2. 所有选出物品的c[i]的和正好是k。 第一行一个正整数$n (n\le 1,000$)，接下来n行每行三个正整数，分别表示c[i], a[i], b[i] ($c[i]\le 1,000, 1\le 阅读全文
摘要：
Description 给定一个n个点m条边的无向图，问最少删掉多少条边能使得编号小于等于k的点都不在环上。 Analysis 包含关键点的环中 包含从关键点连出的两条边 考虑我们删边删哪些边更优 根据贪心 我们会删与关键点相连的边 一直删我们发现不会删掉不与关键点相连的边 Solution 于是我 阅读全文
摘要：
题目大意 设有n个互不相同的正整数{X1,X2,...Xn}，任取两个Xi,Xj(i≠j)，能算出Xi+Xj。 现在所有取法共n (n 1)/2个和，要你求出X1,X2,...Xn。 输出所有满足条件的方案 3 include include include include include incl 阅读全文
摘要：
FWT学习笔记 好久以前写的，先粘上来 定义数组 $n=2^k$ $A=[a_0,a_1,a_2,a_3,...,a_{n 1}]$ 令$A_0=[a_0,a_1,a_2,...,a_{\frac n 2 1}]$ 且$A_1=[a_{\frac n 2},a_{\frac n 2+1},..,a_ 阅读全文
该文被密码保护。 阅读全文