ExiledPoet

摘要： 【题解】 显然的这是一道树形DP的题目 这里令f[i][0]为从i出发向以它为根的子树里走直到不能走的最大、最小价值 （不能走是什么自己阅读题目） 令s为x的儿子，w[i][j]为i和j之间的边的长度，则 f[x][0]=max(f[s][1]+w[s][i]) f[x][1]=min(f[s][0 阅读全文

摘要： 题解:SPFA裸题，首先计算出最短距离然后乱搞即可 【我保证以后不恶意压行了！】 阅读全文

摘要： Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo 阅读全文

摘要： A ZS the Coder and Chris the Baboon are travelling to Udayland! To get there, they have to get on the special IOI bus. The IOI bus has nrows of seats. 阅读全文

摘要： A Kolya is going to make fresh orange juice. He has n oranges of sizes a1, a2, ..., an. Kolya will put them in the juicer in the fixed order, starting 阅读全文

摘要： 【未完待续】 A The only king stands on the standard chess board. You are given his position in format "cd", where c is the column from 'a' to 'h' and dis th 阅读全文

摘要： Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的 阅读全文

摘要： Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ Input 第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（ 阅读全文

摘要： A Small, but very brave, mouse Brain was not accepted to summer school of young villains. He was upset and decided to postpone his plans of taking ove 阅读全文

摘要： Task1 蛤布斯有一个序列，初始为空。它依次将 1-n 插入序列，其中 i 插到当前第 ai 个数的右边 (ai=0 表示插到序列最左边)。它希望你帮 它求出最终序列。 对于 100%的数据，n<=1000000，0<=ai<i。 倒着做，寻找第ai+1个空位插入即可，用线段树维护，注意卡常 O( 阅读全文

摘要： Task 1 小 W 和小 M 一起玩拼图游戏啦~ 小 M 给小 M 一张 N 个点的图，有 M 条可选无向边，每条边有一个甜蜜值，小 W 要选 K条边，使得任意两点间最多有一条路径，并且选择的 K条边甜蜜值之和最大。 对于 100%的数据：N,M<=100000 最小生成树裸题 时间复杂度 O(n 阅读全文

摘要： Task1 为了测试小 W 的数学水平，果果给了小 W N 个点，问他这 N 个点能构成的三角形个数。 对于 100%的数据：N<=100，保证任意两点不重合，坐标<=10000 恶心题（卡精度） Task2 为了测试小 M 的英语水平，Mr.R 让小 M 写英语作文，小 M 则把作文交给了小 W 阅读全文

摘要： Task1 小 W 得到了一堆石子，要放在 N 条水平线与 M 条竖直线构成的网格的交点上。因为小 M 最喜欢矩形了， 小 W 希望知道用 K 个石子最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。 对于 100%的数据：N<=30000，保证任意两点不重合，K<=N*M 简 阅读全文

摘要： 给定一个 n 行 m 列的方格，每个格子里有一个正整数 a，1 ≤ a ≤ k,k ≤ n∗m 假设你当前时刻站在 (i,j) 这个格子里，你想要移动到 (x,y)，那必须满足以下三个条件 1：i < x 2：j < y 3：第 i 行第 j 列格子里的数不等于第 x 行第 y 列格子里的数 求从 阅读全文

摘要： 给一个 n∗m 的矩阵，矩阵的每个格子上有一个不超过 30 的非负整数。 我们定义一条合法的路线是从（1，1）开始只能向右和向下移动到达（n，m）的路线。 定义数列 A1,A2,A3,..,An+m−1 为一条合法路线上的序列，且 Aavg 为该数列的平均值。该路线的 价值为 (n + m−1) 乘 阅读全文