Never forget why you start

该文被密码保护。
posted @ 2018-01-10 11:06 kakakakakaka 阅读(9) 评论(0) 编辑
该文被密码保护。
posted @ 2018-01-10 10:59 kakakakakaka 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2017-09-25 17:58 kakakakakaka 阅读(11) 评论(0) 编辑
posted @ 2018-11-09 20:47 kakakakakaka 阅读(18) 评论(0) 编辑
摘要: Description Any case of shuffling of n cards can be described with a permutation of 1 to n. Thus there are totally n! cases of shuffling. Now suppose 阅读全文
posted @ 2018-01-24 21:08 kakakakakaka 阅读(60) 评论(0) 编辑
摘要: A permutation of length n is an array containing each integer from 1 to n exactly once. For example, q = [4, 5, 1, 2, 3] is a permutation. For the per阅读全文
posted @ 2018-01-24 20:44 kakakakakaka 阅读(41) 评论(0) 编辑
摘要: Description Farmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each cow has a unique "grumpiness" level in the range 1...阅读全文
posted @ 2018-01-24 20:31 kakakakakaka 阅读(35) 评论(0) 编辑
摘要: Description Alice and Bob have a set of N cards labelled with numbers 1 ... N (so that no two cards have the same label) and a shuffle machine. We ass阅读全文
posted @ 2018-01-24 19:31 kakakakakaka 阅读(24) 评论(0) 编辑
摘要: Description Bob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Cryptosystem, but their encoding and decodin阅读全文
posted @ 2018-01-23 22:00 kakakakakaka 阅读(24) 评论(0) 编辑
摘要: Description We remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a way to reorder e阅读全文
posted @ 2018-01-23 21:52 kakakakakaka 阅读(30) 评论(0) 编辑
摘要: Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出阅读全文
posted @ 2018-01-23 21:46 kakakakakaka 阅读(26) 评论(0) 编辑
摘要: 题解: 个人认为这道题很不友好,因为思路不清晰调了好久。 这道题实际上就是求一棵树的带权重心,很显然一个点越远离带权重心,权值和就会越大。 那么我们先说一下暴力的思路,假设当前点为x,如果存在一个点y,权值和小于x,那么就向y这个方向转移,直到与x相邻的点中没有权值和比x小的,那么此时的x就是答案。阅读全文
posted @ 2018-01-22 09:04 kakakakakaka 阅读(35) 评论(0) 编辑
摘要: 【题目描述】 给定一棵树,要求维护以下操作: 1、M u 将u节点反色 2、Q u 查询u到所有黑色节点距离和 【输入格式】 第一行n,m 表示节点总数和操作次数 之后n-1行,每行u,v表示两个端点,w表示边权 之后m行,操作如题意 n,m<=200000,边权<=1000 一开始所有点均为白色 阅读全文
posted @ 2018-01-22 08:45 kakakakakaka 阅读(23) 评论(0) 编辑
摘要: 【题目描述】 你还梦不梦痛不痛,回忆这么重你怎么背得动 序言 当年的战火硝烟已经渐渐远去,可仇恨却在阿凯蒂王子的心中越来越深 他的叔父三年前谋权篡位,逼宫杀死了他的父王,用铁血手腕平定了国内所有的不满 只有他一个人孤身逃了出来,而现在他组织了一只强大的军队,反攻的号角已经吹响 大战一触即发,作为他的阅读全文
posted @ 2018-01-22 08:40 kakakakakaka 阅读(48) 评论(0) 编辑
摘要: Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的,孩子们负责躲藏,J阅读全文
posted @ 2018-01-18 14:44 kakakakakaka 阅读(14) 评论(0) 编辑
摘要: 题目描述 有一个无向图G,每个点有个权值,每条边有一个颜色。这个无向图满足以下两个条件: 对于任意节点连出去的边中,相同颜色的边不超过两条。 在这个图上,你要支持以下三种操作: 修改一个节点的权值。 修改一条边的颜色。 输入输出格式 输入格式: 输入文件network.in的第一行包含四个正整数N,阅读全文
posted @ 2018-01-17 09:52 kakakakakaka 阅读(24) 评论(0) 编辑
摘要: 题目描述 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图,节点标号为 1,2,3,…,n,边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点,隐士则住在 n 号节点。小 E 需要通过这一片魔法森林,才能够阅读全文
posted @ 2018-01-17 09:37 kakakakakaka 阅读(22) 评论(0) 编辑
摘要: 题目背景 动态树 题目描述 给定N个点以及每个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。 阅读全文
posted @ 2018-01-17 09:09 kakakakakaka 阅读(22) 评论(0) 编辑

不忘初心,方得始终