11 2017 档案

【BZOJ4003】【JLOI2015】城池攻占
摘要：Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi 每个城池有一个防御值 hi，如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占领这 阅读全文
posted @ 2017-11-19 10:57 Melacau 阅读(291) 评论(0) 推荐(0)
【BZOJ2809】【APIO2012】派遣
摘要：Background 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 Description 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接 阅读全文
posted @ 2017-11-17 21:37 Melacau 阅读(245) 评论(0) 推荐(0)
【可并堆】【数据结构】左偏树简介
摘要：左偏树 Noip大概率翻皮水了,然后先继续xjb学习吧,顺便文化课也是翻皮水大队的:( 今天介绍一种特殊的数据结构:可并堆中的一种 左偏树(好吧其实是因为这种简单易懂代码复杂度较低). 基本介绍 左偏树,故名思义,它是颗向左倾斜的树,其实,它还是棵二叉树,再者,它还具有堆的性质,but,它不是堆. 阅读全文
posted @ 2017-11-17 21:29 Melacau 阅读(2392) 评论(3) 推荐(1)
【Noip2017游记】
摘要：好像是考Noip的第5个年头了。。。高中的第一次Noip。。。 考了三年PJ，今年是第二次TG，希望不要像去年那么萎(gou) Day 1 考前停课了挺久的来着的，学长出了N套题来模拟，自己练了DP，补了补数论啥的，回顾了一下数据结构。。毕竟在自家学校考试，就至少没啥旅途劳顿。 Day 0 考前一晚 阅读全文
posted @ 2017-11-12 13:49 Melacau 阅读(346) 评论(0) 推荐(0)
【BZOJ1059】【ZJOI2007】矩阵游戏
摘要：Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的 阅读全文
posted @ 2017-11-03 12:35 Melacau 阅读(225) 评论(0) 推荐(0)
【BZOJ2190】【Sdoi2008】仪仗队
摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐。现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N Output 共一个 阅读全文
posted @ 2017-11-02 15:28 Melacau 阅读(165) 评论(0) 推荐(0)
【数论】数论杂谈
摘要：好像有一段时间没有写算法blog了。。 正好最近停课备战Noip，最近主要复习数论，那么就借此机会瞎扯一些简单的数论吧。。。原谅本人 数学渣 。 Part 1 欧拉函数、筛法 众所周知，筛法主流形态为2种，1种是质数筛，比较简单就不介绍了，另外一种是线性的欧拉筛，这里就和欧拉函数一起讲一下吧。。 欧 阅读全文
posted @ 2017-11-02 11:25 Melacau 阅读(330) 评论(0) 推荐(0)
【BZOJ2705】【Sdoi2012】Longge的问题
摘要：Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出$\Sigma gcd(i, N) (1 \leq i \leq N)$。 Input 一个整数，为N。 Output 一个整数，为所求的答案。 Sample Input 阅读全文
posted @ 2017-11-02 10:17 Melacau 阅读(190) 评论(0) 推荐(0)