2018年3月11日
P3178 [HAOI2015]树上操作
摘要： 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式： 第一行包 阅读全文
posted @ 2018-03-11 16:26 whymhe 阅读(110) 评论(0) 推荐(0) 编辑
P3979 遥远的国度
摘要： 题目描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有n个城市，这些城市之间由一些路连接且这 阅读全文
posted @ 2018-03-11 16:25 whymhe 阅读(145) 评论(0) 推荐(0) 编辑
P4092 [HEOI2016/TJOI2016]树
摘要： 题目描述 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作： 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 你能帮帮他吗? 输入输出格式 输入格式： 输入第一行两个正整 阅读全文
posted @ 2018-03-11 16:24 whymhe 阅读(137) 评论(0) 推荐(0) 编辑
2018年3月3日
Splay
摘要： 并没有我写的东西。 指针：https://www.cnblogs.com/yousiki/p/6147455.html 阅读全文
posted @ 2018-03-03 21:42 whymhe 阅读(106) 评论(0) 推荐(0) 编辑
Splay P3369 【模板】普通平衡树（Treap/SBT）
摘要： 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输 阅读全文
posted @ 2018-03-03 21:40 whymhe 阅读(173) 评论(0) 推荐(0) 编辑
2018年2月28日
P1899 魔法物品
摘要： 题目描述 //又是一个好(nan)题好(nan)题 //首先，普通物品一开始就卖掉就可以，因为它不会增值 //至于魔法物品 //如果一个魔法物品使用了卷轴后的价值减去买卷轴的钱还不如鉴定前的价值高，那么我们鉴定这个魔法物品是要亏本的 //这样的魔法物品我们把它称为假的魔法物品，当成普通物品处理就好 阅读全文
posted @ 2018-02-28 11:48 whymhe 阅读(168) 评论(0) 推荐(0) 编辑
2018年2月27日
P2734 游戏 A Game
摘要： 题目背景 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 题目描述 编一个执行最优策略的程序，最优策略就是使玩家在与最好的对 阅读全文
posted @ 2018-02-27 15:48 whymhe 阅读(138) 评论(0) 推荐(0) 编辑
P2401 不等数列
摘要： 题目描述 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2015取模。 注：1~n的排列指的是1~n这n个数各出现且仅出现一次的数列。 输入输出格式 输入格式： 第一行2个整数n,k。 输出格式： 一个整数表示答案 阅读全文
posted @ 2018-02-27 10:49 whymhe 阅读(179) 评论(0) 推荐(0) 编辑
P1576 最小花费
摘要： 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。 以下m行每 阅读全文
posted @ 2018-02-27 09:04 whymhe 阅读(143) 评论(0) 推荐(0) 编辑
P1262 间谍网络
摘要： 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍， 阅读全文
posted @ 2018-02-27 09:02 whymhe 阅读(129) 评论(0) 推荐(0) 编辑