2017年11月_HOWARLI

原创【JZOJ 4051】【SDOI2015第1轮第1试】序列统计

Description小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个。小C认为，两个数列{Ai}和{Bi}不同，当且仅当至少存在一个整数i，

2017-11-30 17:29:20 474

原创【总结】NOIP2017 提高组

高中的第一场正式赛，第一次停课准备的比赛，有点小激动，DAY0为什么这么晚才出发啊（懵），酒店是去比赛住的最好的了，超赞！听说晚上有消防演习？吓得赶紧出去浪，特意带上了学校的枕头，冲完凉就睡了，晚上睡得超舒服~好久没有这么舒服了，DAY1酒店的早餐有COFFEE，喝了一杯氪氪金，居然看到了左老师，他不是退休了吗喵喵喵？？？为什么今年进考场以后不能试机？诡异，今年题目的画风和去年的一点

2017-11-12 22:23:25 595 1

原创 NOIP2017 检查清单

请配合以下博文食用：一大堆常犯的错误、提醒和公式睡觉前检查单手机充电充电宝充电设定闹铃请勿进行以下活动： 1. NO McDonalds 2. NO KFC 3. 禁止饮用大量液体 4. 禁止食用大量固体离开酒店检查单CoffeeWC入考场检查单身份证；笔；纸巾；多要几瓶水；想题检查单从头到尾读3遍题，注意数据范围特点细节；转化

2017-11-09 21:26:46 426

原创【51NOD 1585】买邮票送邮票

Description商店里面有n张邮票，现在去买一张，然后老板会送若干张（至少一张）邮票。如果老板送的邮票的面值的最大公约数不是1，并且老板送的邮票和我们购买的邮票的面值最大公约数是1，那么就是一组好的邮票组合。问有多少种好的邮票组合。样例解释： · 买第1张，送第2张； · 买第3张，送第2张； · 买第2张，送第1张； · 买

2017-11-07 21:45:06 365

原创【JZOJ 5446】【NOIP2017提高A组冲刺11.3】高考是不可能高考的

DescriptionSnuke 喜欢旗子. Snuke 正在将N 个旗子摆在一条线上. 第i 个旗子可以被放在位置xi 或yi 上. Snuke 认为两个旗子间的最小距离越大越好. 请你求出最大值.Solution很明显的2-SAT，二分答案+判断，用线段树优化连边即可Code#include <cstdio>#include <algorithm>#include <cstring

2017-11-05 22:36:48 387

原创【ZJOJ 5454】【NOIP2017提高A组冲刺11.5】仔细的检查

Descriptionnodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。于是，nodgd决定检查一下他画出的两棵树到底是不是一样的。nodgd已经给每棵树的节点都从1到n进行了编号，即每棵树有n个节点。

2017-11-05 21:55:04 664

原创【JZOJ 5452】【NOIP2017提高A组冲刺11.5】轰炸

Description战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。小奇有n 座城市，城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在两个不同的城市i，j，它们在同一轮被轰炸，并且可以

2017-11-05 21:50:47 731

原创【JZOJ 5449】【NOIP2017提高A组冲刺11.4】Pacifist

Descriptionpapyrus 喜欢谜题… 来解一道如何？在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组 papyrus 给你出的谜题就是还原出原等差序列保证数据有解，而且因为papyrus 喜欢质数，所以他给你出的谜题中的m 一定是质数Solution显然，对于等差系列的话，对于其中的一个数x，一般都会有x−

2017-11-05 21:45:36 515

原创【JZOJ 5451】【NOIP2017提高A组冲刺11.4】Genocide

DescriptionSolution显然的斜率优化，如果只有一个询问的话直接做即可，多个询问的话，考虑预处理3个数组：fi,gi,hif_i,g_i,h_i分别表示：从前向后做到i，最大的答案；从后向前做到i，最大的答案；i一定选的最大答案。 f,g好做，主要是h，这个用分治来做， hx=max{fi−1+gj+1−sumj+sumi−1+(j−i+1)(j−i+2)/2}(i≤x≤j

2017-11-04 22:50:22 367

原创【JZOJ 5445】【NOIP2017提高A组冲刺11.2】失格

Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。 ——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y mod p_x)的喜悦值。日日重复同样的事，遵循着与昨日相同的惯例，若能避开猛烈的狂喜，自然也不会有悲

2017-11-02 15:34:27 385

原创【51NOD 1551】集合交易

Description市场中有n个集合在卖。我们想买到满足以下要求的一些集合，所买到集合的个数要等于所有买到的集合合并后的元素的个数。每个集合有相应的价格，要使买到的集合花费最小。这里我们的集合有一个特点：对于任意整数k(k>0)，k个集合的并集中，元素的个数不会小于k个。现在让你去市场里买一些满足以上条件集合，可以一个都不买。Solution题目奇怪的条件就是保证了，对于每个集合，有一

2017-11-01 22:18:23 454

原创【JZOJ 5441】【NOIP2017提高A组冲刺11.1】序列

Description给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。Solution看完这题，第一反应是双向广搜，第二反应是迭代深搜，并不喜欢O(跑得过)的题目这题正解是迭代深搜，估价函数为：序列里相邻两个数的差不为1是个数，因为你每次翻转一次，最多就是减少一个嘛，Code#include <cstdio>#include <

2017-11-01 21:19:23 582

原创【JZOJ 5442】【NOIP2017提高A组冲刺11.1】荒诞

Description我的灵魂与我之间的距离如此遥远，而我的存在却如此真实。 ——加缪《局外人》我醒来的时候，发现满天星斗照在我的脸上。田野上的声音一直传到我的耳畔。夜的气味，土地的气味，海盐的气味，使我的两鬓感到清凉。这沉睡的夏夜的奇妙安静，像潮水一般浸透我的全身。这时，长夜将尽，汽笛叫了起来。它宣告有些人踏上旅途，要去一个从此和我无关痛痒的世界。这时我在想一个问题：我有一个n个点，m条

2017-11-01 21:10:59 495