09 2017 档案

9.28NOIP模拟题
摘要：9.28NOIP模拟题 题目 哈 哈哈 哈哈哈 英文题目与子目录名 ha haha hahaha 单个测试点时间限制 1秒 1秒 1秒 内存限制 256M 128M 64M 测试点数目 10 10 10 每个测试点分值 10 10 10 比较方式 全文比较（过滤行末空格及文末回车） 题目类型 传统 阅读全文
posted @ 2017-09-28 14:39 安月冷 阅读(220) 评论(0) 推荐(0)
动力
该文被密码保护。
posted @ 2017-09-26 16:12 安月冷 阅读(3) 评论(0) 推荐(0)
P3694 邦邦的大合唱站队／签到题(状压dp)
摘要：P3694 邦邦的大合唱站队／签到题 题目背景 BanG Dream!里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。 题目描述 N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩 阅读全文
posted @ 2017-09-24 17:27 安月冷 阅读(365) 评论(0) 推荐(0)
9.23 NOIP模拟题(数学专练)
摘要：数论基础 专题测试 命题人：清华大学 王赢绪 #include<iostream> #include<cstdio> #include<cstring> #define N 10000001 #define ll long long using namespace std; ll n,t,m,ans 阅读全文
posted @ 2017-09-23 21:54 安月冷 阅读(455) 评论(0) 推荐(0)
自勉
摘要：你学到过凌晨四点吗？ http://www.saruka.studio/2017/01/dawn-in-oriental/ 东方欲晓，莫道君行早。踏遍青山人未老，风景这边独好。” 这是毛主席的诗句。 很久之前，大概是上初二的时候吧，我读过一篇文章，题目就叫《东方欲晓，莫道君行早》。那篇文章现在我已经 阅读全文
posted @ 2017-09-23 08:01 安月冷 阅读(338) 评论(0) 推荐(0)
9.22 NOIP模拟题
摘要：吉林省信息学奥赛 2017 冬令营 day2 嗯 今天题目好水 嗯 今天爆零了好伤心...... 值得纪念。 三道题读错了两道，T3瞎贪心只过了样例。 这就NOIP了，长点心吧。 OIER 密码 【问题描述】吉林省的 OIER 们保密意识很强，总是将信息加密。有一个仅含小写字母的字符串，我们把它按如 阅读全文
posted @ 2017-09-22 20:00 安月冷 阅读(639) 评论(0) 推荐(0)
poj1006生理周期(中国剩余定理)
摘要：生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 139224 Accepted: 44687 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期 阅读全文
posted @ 2017-09-22 10:42 安月冷 阅读(187) 评论(0) 推荐(0)
bzoj4247: 挂饰(背包dp)
摘要：4247: 挂饰 Description JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每 阅读全文
posted @ 2017-09-21 10:23 安月冷 阅读(137) 评论(0) 推荐(0)
备忘录
该文被密码保护。
posted @ 2017-09-20 18:23 安月冷 阅读(28) 评论(0) 推荐(0)
bzoj2431: [HAOI2009]逆序对数列(前缀和优化dp)
摘要：2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果 阅读全文
posted @ 2017-09-20 17:28 安月冷 阅读(228) 评论(0) 推荐(0)
bzoj2298: [HAOI2011]problem a(dp)
摘要：2298: [HAOI2011]problem a Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第 阅读全文
posted @ 2017-09-20 15:44 安月冷 阅读(132) 评论(0) 推荐(0)
bzoj1037: [ZJOI2008]生日聚会Party(dp)
摘要：1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k 阅读全文
posted @ 2017-09-19 17:56 安月冷 阅读(155) 评论(0) 推荐(0)
错排
摘要：问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错 阅读全文
posted @ 2017-09-19 15:03 安月冷 阅读(402) 评论(0) 推荐(0)
bzoj4563: [Haoi2016]放棋子(错排+高精)
摘要：4563: [Haoi2016]放棋子 Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在 这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子 的限制，求有多少种方案。 给 阅读全文
posted @ 2017-09-19 15:01 安月冷 阅读(149) 评论(0) 推荐(0)
bzoj1089 [SCOI2003]严格n元树(dp+高精)
摘要：1089: [SCOI2003]严格n元树 Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d的 阅读全文
posted @ 2017-09-15 20:07 安月冷 阅读(234) 评论(0) 推荐(0)
9.15NOIP模拟题
摘要：GRYZ 模拟考试套题 9.15 gryz信息组专场 题目名称 最初的最初 太 妃 糖 可执行文件名 eat hwc dance sugar 输入文件 eat.in hwc.in dance.in sugar.in 输出文件 eat.out hwc.out dance.out sugra.out 时 阅读全文
posted @ 2017-09-15 15:51 安月冷 阅读(221) 评论(0) 推荐(0)
bzoj1260[CQOI2007]涂色paint(区间dp)
摘要：1260: [CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 阅读全文
posted @ 2017-09-12 20:30 安月冷 阅读(134) 评论(1) 推荐(0)
9.12NOIP模拟题
摘要：NOIP 2017 全假模拟冲刺 hkd 题目名称 Spfa 走楼梯缩小版 滑稽 题目类型 传统 传统 传统 可执行文件名 spfa small huaji 输入文件名 spfa.in small.in huaji.in 输出文件名 spfa.out small.out huaji.out 每个测试 阅读全文
posted @ 2017-09-12 15:20 安月冷 阅读(290) 评论(0) 推荐(0)
2243: [SDOI2011]染色(树链剖分+线段树)
摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 阅读全文
posted @ 2017-09-11 21:22 安月冷 阅读(147) 评论(0) 推荐(0)
树链剖分
摘要：1.NOI2015软件包管理器 每次安装软件，就把根节点到x软件路径上的值全部变为1 同理，每次卸载软件，就把x以及它的子树的值变为0 #include<iostream> #include<cstdio> #include<cstring> #define N 100001 using names 阅读全文
posted @ 2017-09-11 15:43 安月冷 阅读(174) 评论(0) 推荐(0)
NOI2015 软件包管理器(树链剖分+线段树)
摘要：P2146 软件包管理器 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。ebian/Ubuntu 阅读全文
posted @ 2017-09-11 15:41 安月冷 阅读(214) 评论(0) 推荐(0)
9.11NOIP模拟题
摘要：NOIP模拟赛 by thmyl 题目名称 superman market Lemon_Soda 可执行文件名 superman market Lemon_Soda 输入文件 superman.in market.in Lemon_Soda.in 输出文件 superman.out market.o 阅读全文
posted @ 2017-09-11 15:25 安月冷 阅读(237) 评论(0) 推荐(0)
9.10NOIP模拟题
摘要：9.10 NOIP模拟赛 题目名称 区间 种类 风见幽香 题目类型 传统 传统 传统 可执行文件名 section kinds yuuka 输入文件名 section.in kinds.in yuuka.in 输出文件名 section.out kinds.out yuuka.out 每个测试点时限 阅读全文
posted @ 2017-09-10 21:23 安月冷 阅读(192) 评论(0) 推荐(0)
0.0
该文被密码保护。
posted @ 2017-09-10 14:35 安月冷 阅读(10) 评论(0) 推荐(0)
bzoj1121[POI2008]激光发射器SZK(结论)
摘要：1121: [POI2008]激光发射器SZK Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最 阅读全文
posted @ 2017-09-10 09:48 安月冷 阅读(176) 评论(0) 推荐(0)
9.9 NOIP模拟题
摘要：9.9 NOIP模拟题 T1 两个圆的面积求并 T2 约瑟夫问题 T3 给你矩阵的正视图和左视图中每个点的值 让你求俯视图和的范围 阅读全文
posted @ 2017-09-09 14:56 安月冷 阅读(189) 评论(0) 推荐(0)
树形dp
摘要：1.codeforces 816 E. Karen and Supermarket 题意：有n件商品,每件有价格ci,优惠券di,对于i>=2,使用di的条件为:xi的优惠券需要被使用,问初始金钱为b时 最多能买多少件商品? n<=5000,ci,di,b<=1e9 思路: 根据限制连边 转化为背包 阅读全文
posted @ 2017-09-03 17:36 安月冷 阅读(200) 评论(0) 推荐(0)
P1272 重建道路(树形dp)
摘要：P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 阅读全文
posted @ 2017-09-03 17:34 安月冷 阅读(455) 评论(0) 推荐(0)
Codeforces Round #419 (Div. 2)
摘要：Codeforces Round #419 (Div. 2) http://codeforces.com/contest/816/problem/A A. Karen and Morning time limit per test 2 seconds memory limit per test 51 阅读全文
posted @ 2017-09-03 09:50 安月冷 阅读(385) 评论(0) 推荐(0)
9.2NOIP模拟题
摘要：9.2 NOIP模拟 题目名称 “与” 小象涂色 行动！行动！ 输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 128MB 128MB “与” （and.pas/.c/. 阅读全文
posted @ 2017-09-02 15:06 安月冷 阅读(394) 评论(0) 推荐(0)
数论模板
摘要：1.exgcd #define ll long long void exgcd(ll a,ll b) { if(b==0) { x=1,y=0;gcd=a; return; }exgcd(b,a%b); ll tmp=x,x=y,y=tmp-a/b*y; } View Code 2.素数 #defi 阅读全文
posted @ 2017-09-01 16:19 安月冷 阅读(180) 评论(0) 推荐(0)