lxykk

摘要： 题目背景 影魔，奈文摩尔，据说有着一个诗人的灵魂。 事实上，他吞噬的诗人灵魂早已成千上万。 千百年来，他收集了各式各样的灵魂，包括诗人、 牧师、 帝王、 乞丐、 奴隶、 罪人，当然，还有英雄。 题目描述 每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。 奈文摩尔有 n 个灵魂，他 阅读全文

摘要： 题目描述 H国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了H国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭H国。“卡”给H国的人洗脑说，splay如果写成单旋的，将会 阅读全文

摘要： 题目描述 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。 由于这条路径是唯一的，当路径上的某个服务器出现故障，无法正常运行时，数据便无法交互 阅读全文

摘要： [SDOI2011]计算器 题目描述 你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。 为了拿到奖品，全力以赴 阅读全文

摘要： 中国剩余定理说明：假设整数m1,m2, ... ,mn两两互质，则对任意的整数：a1,a2, ... ,an，方程组 有解，并且通解可以用如下方式构造得到： 设 是整数m1,m2, ... ,mn的乘积，并设 是除了mi以外的n- 1个整数的乘积。 设 为 模 的数论倒数( 为 模 意义下的逆元) 阅读全文

摘要： 洛谷P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道 阅读全文

摘要： 分组背包是说有n组物品 每个组别只能选一个 体积限制V 的最大价值w 二维： 一维： 树形： 一道树上分组背包 就是把每棵子树看成一个分组 每棵子树选取不同个数(or?)个节点看成每个背包中不同的物品(每个分组中只能选一个物品) 体积限制V相当于总结点数限制 这样每个节点做一次分组背包 所有节点加在 阅读全文

摘要： Gremlins最近在农场上泛滥,它们经常会阻止牛们从农庄(牛棚_1)走到别的牛棚(牛_i的目的 地是牛棚_i).每一个gremlin只认识牛_i并且知道牛_i一般走到牛棚_i的最短路经.所以它 们在牛_i到牛棚_i之前的最后一条牛路上等牛_i. 当然,牛不愿意遇到Gremlins,所以准备找 一条 阅读全文

摘要： 2、世界人民大团结greatunion.cpp/in/out1s / 256M【题目描述】现在,世界的主题是和平与发展。社会学博士老 Z 认为,要实现和平发展,首先要实现世界人民大团结。世界上有 n 个人。他们胸前和背后各有一个自然数,大于或等于 0 且小于或等于 6。两个身上带有某个相同数字的人把 阅读全文

摘要： 今天菜狗我也学习了一波点分治。 下面是个板子 阅读全文