2018年8月7日
bzoj 2038 小Z的袜子
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2038 这算的上是不带修改的莫队里边比较经典，也比较难的一道题了。 L=R的情况就不过多考虑了。 首先明确概率的计算方式，设总数为sum，其中数字a有C[a]种，那么a的几率就为C[a]/sum*(C 阅读全文
posted @ 2018-08-07 22:14 Manjusaka丶梦寒 阅读(362) 评论(0) 推荐(1) 编辑
luogu 2709小b的询问--莫队
摘要： https://www.luogu.org/problemnew/show/P2709 无修改的莫队几乎没有什么太高深的套路，比较模板吧，大多都是在那两个函数上动手脚。 这题询问每一种数字数量的平方和，那么我们在左移或右移的时候记录一下就好了，当每一种数字的种类数加1或减1的时候，我们需要减去以前这 阅读全文
posted @ 2018-08-07 21:54 Manjusaka丶梦寒 阅读(431) 评论(0) 推荐(0) 编辑
luogu 数列找不同-莫队
摘要： https://www.luogu.org/problemnew/show/P3901 了解过莫队的人应该都清楚，莫队是一个优化的暴力，可以在相对暴力比较优的时间中，求出一段序列内的某些性质(例:数字的种类) 那么这道题就明显是一道模板题了，在l,r(左右段点)移动的过程中，记录数字的种类，若种类数 阅读全文
posted @ 2018-08-07 21:41 Manjusaka丶梦寒 阅读(221) 评论(0) 推荐(0) 编辑
2018年8月3日
模板大全(仅限个人能力)
摘要： 模板大全 一·算法部分 (一)排序部分 1.冒泡排序 #include<iostream> #include<cstdio> using namespace std; int n; int a[3000]; int main() { scanf("%d",&n); for(int i=1;i<=n; 阅读全文
posted @ 2018-08-03 22:04 Manjusaka丶梦寒 阅读(721) 评论(3) 推荐(4) 编辑
NOI 2011 道路修建
摘要： NOI 2011 道路修建 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数 阅读全文
posted @ 2018-08-03 20:40 Manjusaka丶梦寒 阅读(406) 评论(0) 推荐(1) 编辑
2018年7月17日
2015 提高组 跳石头--二分答案
摘要： 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提 阅读全文
posted @ 2018-07-17 11:27 Manjusaka丶梦寒 阅读(147) 评论(0) 推荐(0) 编辑
2015 提高组 信息传递--tarjan找最小环
摘要： P2661 信息传递 题目描述 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti​ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信 阅读全文
posted @ 2018-07-17 11:11 Manjusaka丶梦寒 阅读(328) 评论(0) 推荐(0) 编辑
2018年7月16日
2011 luogu P1311 选择客栈
摘要： 题目描述 丽江河边有 nn 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决 阅读全文
posted @ 2018-07-16 11:05 Manjusaka丶梦寒 阅读(618) 评论(0) 推荐(0) 编辑
2018年7月15日
2012 noip提高 Vigenère 密码
摘要： P1079 Vigenère 密码 题目描述 16 世纪法国外交家 Blaise de VigenèreBlaisedeVigene`re 设计了一种多表密码加密算法―― VigenèreVigene`re 密码。 VigenèreVigene`re 密码的加密解密算法简单易用，且破译难度比较高，曾 阅读全文
posted @ 2018-07-15 10:13 Manjusaka丶梦寒 阅读(368) 评论(0) 推荐(0) 编辑
luogu P4752
摘要： 给定一个数字 A ，这个 A 由 a1,a2,...,aN 相乘得到。 给定一个数字 B ，这个 B 由 b1,b2,⋯,bM 相乘得到。 如果 A/B​ 是一个质数，请输出YES，否则输出NO。 输入输出格式 输入格式： 每个测试点包含多组数据，第一行读入一个整数 TT 表示数据组数，对于每组数据 阅读全文
posted @ 2018-07-15 08:06 Manjusaka丶梦寒 阅读(275) 评论(0) 推荐(1) 编辑
2018年7月14日
luogu P1821 Silver Cow Party
摘要： 题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A 阅读全文
posted @ 2018-07-14 14:26 Manjusaka丶梦寒 阅读(151) 评论(0) 推荐(0) 编辑
2018年7月12日
About me
摘要： 一.产品 名称：RMY 性别：N 爱好：N 生辰八字：与你不符。 产地：产于山东省东营市广饶县 生产日期：两千年以后。 成份:58%的英俊、40%的潇洒、2%微量的羞涩。 加工场地：广饶县第一中学。 适用:18-22岁的纯情少女 主治:心情不爽、缺少朋友、生活无聊、极度空虚 用法:聊天,一日三聊,一 阅读全文
posted @ 2018-07-12 16:19 Manjusaka丶梦寒 阅读(549) 评论(10) 推荐(7) 编辑
2018年7月11日
luogu P1519 穿越栅栏 Overfencing
摘要： 题目描述 描述 农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，他所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽度W(1<=W<=38)及高度H(1<=H<=100)。 2* 阅读全文
posted @ 2018-07-11 22:24 Manjusaka丶梦寒 阅读(597) 评论(0) 推荐(1) 编辑
2018年7月10日
luogu P1407 稳定婚姻-tarjan
摘要： 题目背景 原《工资》重题请做2397 题目描述 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人 阅读全文
posted @ 2018-07-10 22:30 Manjusaka丶梦寒 阅读(537) 评论(0) 推荐(2) 编辑
一套出完被喷爆的noip提高组+的题目
摘要： 这是一个悲伤的故事。 校内胡测嘛，这当然的重视啦，好好地出完题，看题面不是很难哦，那就用它吧。 结果今天老师考试就用上了(情况不妙) 果然考试过程中就有打喷嚏的冲动。 一道暴力，一道概率DP，一道主席树(貌似我不会诶)。 没关系，还好我没考。 下载题目：戳这里 我就先离开这个是非之地了，记住别乱搞( 阅读全文
posted @ 2018-07-10 21:43 Manjusaka丶梦寒 阅读(164) 评论(0) 推荐(0) 编辑