lz

摘要： 题目描述 Alice and Bob are playing a simple game. They line up a row of n identical coins, all with the heads facing down onto the table and the tails upw 阅读全文

摘要： V-E+F=2 在平面中：V为顶点个数，E为边数，F为区域数 在简单几何体中：V为顶点个数，E为边数，F为面数 阅读全文

摘要： Description N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length an 阅读全文

摘要： Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其 阅读全文

摘要： Problem Description 度度熊很喜欢数组！！我们称一个整数数组为稳定的，若且唯若其同时符合以下两个条件：1. 数组里面的元素都是非负整数。2. 数组里面最大的元素跟最小的元素的差值不超过 1 。举例而言，[1,2,1,2] 是稳定的，而 [−1,0,−1] 跟 [1,2,3] 都不是 阅读全文

摘要： LCA算法： 1.Tarjan 2.doubly 3.LCA转RMQ 教程：https://blog.csdn.net/JarjingX/article/details/8183240#commentBox 阅读全文

摘要： 题目描述 master对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil并不会这么复杂的操作，你能帮他解决吗？ 输入 第一行包含一个 阅读全文

摘要： 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 输入 第一行一个正整数N； 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 输出 仅一行，包含N个整数，从小 阅读全文

摘要： 题目描述 已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y(l≤x≤y≤r)，满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。 输入 输入第一行为3个整数n,m,k。第二行为空格分开的n 阅读全文

摘要： 题目描述 We have a deck consisting of N cards. Each card has an integer written on it. The integer on the i-th card from the top is ai.Two people X and Y 阅读全文