摘要： 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某 阅读全文

摘要： 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 阅读全文

摘要： 2017年8月9日 计算几何 知识点 张炳琪 一．知识点相关 几道有关几何的题目，杂题 二．今天完成8道题目 1.洛谷P2181 对角线 入门难度 几何推论 2.洛谷P1355 神秘大三角 普及/提高- 几何推论 3.洛谷P1429 平面最近点对（加强版） 提高+省选- 几何分治 4.洛谷P2735 阅读全文

摘要： 作为一个oier，适当的整理是有必要的。蒟蒻根据自己的理解，筛选出考noip应当掌握的知识点。可能后期还有解题思路和模板，先挖个坑慢慢补呗。 60级张炳琪Noip知识点总结 可能是本人比较弱，写的内容比较简单，主要是应对noip知识点的覆盖。其实感觉noip大多还是考思维（可能大佬们认为不需要思考。 阅读全文

摘要： 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个 阅读全文

摘要： 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答… 阅读全文

摘要： 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始 阅读全文

摘要： 题目描述 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有 阅读全文

摘要： 至于为啥把这三个题放到一起，大概是因为洛谷的试炼场吧，三道树的水题，首先要理解 先序中序后序遍历方法。 fbi树由于数量小，在递归每个区间时，暴力跑一遍区间里的数，看看是否有0和1。至于递归的方法，二分递归就行。 新二叉树就是现根据题意建树，然后求先序遍历时看一下子节点不是‘*’不是才继续向下走 求 阅读全文

摘要： 混合背包的模板题，数量级较大应当进行优化，比如说读入优化啊，二进制优化啊。 这里说一下二进制优化，假如我们有17件物品，我们可以将其分成1,2,4,8（二的幂次方）+2（剩下的）件 这样实际上只有五件物品我们就可以拼凑出装这些物品的所有状态，然后进行标准的01背包就行了，对于无限多的， 我们可以正序 阅读全文