随笔分类 -  考试

上一页 1 2 3 4 5
NOIP 模拟测试（旋转子段--维护下标 走格子--花样建图 柱状图--三分单峰）
该文被密码保护。
posted @ 2019-08-08 18:06 OI_zzyy 阅读(8) 评论(0) 推荐(1)
NOIP 模拟测试（矩阵游戏--数学 跳房子--模拟 优美序列--线段树/ST表）
该文被密码保护。
posted @ 2019-08-05 19:56 OI_zzyy 阅读(10) 评论(0) 推荐(0)
NOIP 模拟测试（斐波那契--数学规律 数颜色--数据结构优化 分组--二分图）
该文被密码保护。
posted @ 2019-08-03 18:44 OI_zzyy 阅读(17) 评论(0) 推荐(0)
NOIP 模拟测试（string--线段树优化 matrix--神dp big--字典树）
该文被密码保护。
posted @ 2019-08-02 10:03 OI_zzyy 阅读(33) 评论(0) 推荐(0)
NOIP 模拟测试（辣鸡--暴力 模板--树套树 大佬--概率期望）
该文被密码保护。
posted @ 2019-07-29 21:31 OI_zzyy 阅读(34) 评论(0) 推荐(1)
NOIP模拟测试 （随--数论+概率期望 单--树上dp+数论 题--数论）
该文被密码保护。
posted @ 2019-07-27 12:16 OI_zzyy 阅读(28) 评论(0) 推荐(0)
NOIP 模拟测试（匹配--KMP/Hash 回家--tarjan 寿司--贪心）
该文被密码保护。
posted @ 2019-07-25 11:27 OI_zzyy 阅读(18) 评论(0) 推荐(0)
NOIP 模拟测试（方程的解--数论 visit--数论 光--模拟）
该文被密码保护。
posted @ 2019-07-23 21:14 OI_zzyy 阅读(17) 评论(0) 推荐(0)
NOIP模拟（许下约定--dp+数论 离我而去--图论二进制 重回身边--基环树）
该文被密码保护。
posted @ 2019-07-20 16:40 OI_zzyy 阅读(17) 评论(0) 推荐(0)
NOIP模拟（星际旅行--欧拉图 + 砍树--数论 + 超级树--神dp）
该文被密码保护。
posted @ 2019-07-18 18:44 OI_zzyy 阅读(8) 评论(0) 推荐(0)
奇袭（分治）（考试’）
该文被密码保护。
posted @ 2019-07-17 11:03 OI_zzyy 阅读(4) 评论(0) 推荐(0)
通讯（tarjan缩点）（考试’）
该文被密码保护。
posted @ 2019-07-17 09:16 OI_zzyy 阅读(1) 评论(0) 推荐(0)
礼物（概率与期望）（考试‘）
该文被密码保护。
posted @ 2019-07-17 09:03 OI_zzyy 阅读(7) 评论(0) 推荐(0)
熟练剖分(tree)（树形DP + 概率期望）
该文被密码保护。
posted @ 2019-07-17 07:29 OI_zzyy 阅读(10) 评论(0) 推荐(0)
建造游乐园(play)（有标号的欧拉图）
该文被密码保护。
posted @ 2019-07-16 18:26 OI_zzyy 阅读(2) 评论(0) 推荐(0)
序列（二分答案+set // map）（考试"）
该文被密码保护。
posted @ 2019-07-15 20:27 OI_zzyy 阅读(6) 评论(0) 推荐(0)
[HNOI2015]菜肴制作（toposort + 单队）
摘要：题干： 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1 到 N 的顺序编号，预估质量最高的菜肴编号为 1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如「i 号菜肴 阅读全文
posted @ 2019-07-11 19:21 OI_zzyy 阅读(233) 评论(0) 推荐(0)
「APIO2016」划艇 （dp+组合数+区间离散化）（考试）
摘要：题干： 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 N 个划艇学校，编号依次为 1 到 N。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典，也可以选择不派出任何划艇参 阅读全文
posted @ 2019-07-10 16:31 OI_zzyy 阅读(255) 评论(1) 推荐(1)
[CQOI2011]放棋子（组合数+dp）（考试）
摘要：题干： 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。N,M<=30 C<=10 总棋子数有大于250的情况。输出仅一行，即方案总数除以 1000000009的余数。 题解： 20%暴搜 考试时还被认真看着 阅读全文
posted @ 2019-07-10 15:10 OI_zzyy 阅读(218) 评论(0) 推荐(0)
[SDOI 2015] 排序（深搜+阶乘）（考试）
摘要：题干： 小A有一个1~2N的排列A[1..2N]，他希望将数组A从小到大排序。小A可以执行的操作有N种，每种操作最多可以执行一次。对于所有的i(1<=i<=N)，第i种操作为：将序列从左到右划分成2N-i+1段，每段恰好包含2i-1个数，然后整体交换其中的两段。小A想知道可以将数组A从小到大排序的不 阅读全文
posted @ 2019-07-10 15:05 OI_zzyy 阅读(263) 评论(0) 推荐(0)

上一页 1 2 3 4 5