题目描述: 有一张的地图,其中的地方是墙,的地方是路.有两种操作: 给出个地点,询问这个地点中活动空间最大的编号.若询问的位置是墙,则活动空间为:否则活动空间为询问地点通过四联通能到达的点的个数.如果有多个位置均为最大,输出给出顺序较前的那个.编号为 给出个地点,按照读入的顺序翻转这个地点的地形.即若原位置是墙,则该位置变为路:若原位置是路,则该位置变为墙.保证在将路变为墙时不会将一个区域分割,也不会将一个只有一格的区域填满. 保证每次操作只会询问或修改同一个位置至多一次. ——————————…

题目描述: 小Z有一个长度为的数列.他有次令人窒息的操作,每次操作可以使某个数字或.他当然是希望这些数字的乘积尽量小了.为了简化题目,你只需输出操作完成后的数列即可. ————————————————我是分割线———————————————— 这道题目,我们可以先自己手动模拟一遍,就能发现,首先我们需要尽量让乘积最小,那么首先我们希望乘积为负数, 所以假设一开始的时候乘积为整数,我们先拿出绝对值最小的那个数,如果是正数就-x,如果是负数就+x直到乘积变为负数. 在乘积变为负数之后,我们来看一个问…

题目描述: 小Z有个n个点的高清大图,每个点有且只有一条单向边的出边.现在你可以翻转其中的一些边,使他从任何一个点都不能通过一些道路走回这个点.为了方便,你只需输出方案数对取模即可.当在两个方案中有任意同一条边的方向不同,这两个方案视为不同. ————————————————我是分割线———————————————— 这道题目显然是结论题 我们知道这道题只要把每一个环破坏掉就行了,然后我们考虑破坏一个环的方案数,假设一个环有n条边,那么方案数为: C(1,n)+C(2,n)+...+C(n-1,…

模拟赛 今天第一节课是历史,当然是不可能上的,一来到机房发现今天高二考试... 老师说以后可能还要给高一考...那还不如现在跟着做好了,毕竟在学长学姐中垫底显得没那么丢人 这套题风格挺奇怪的...为什么前面还是神牛后面直接成牛了... T1:http://hzwer.com/5053.html 题意概述:给出一个长度为$n$的数列,从某个地方把它分成两部分(均不为空),从前半部分选出一些数,后半部分选出一些数,使得前面这些数的$xor$和等于后面的$and$和,求方案数. $n<=10^3,0<…

初次见面(firstmeet)[题目背景]雾之湖边,静得可怕.露米娅出神凝望.黑白连衣裙,像极了绽放的墨黑和洁白的莲.身边的雾之湖,倒映着血色天空.酒红的双眸,映照一切.低声浅笑,双臂伸直,她悄无声息地没入一抹黑暗中,纵身一跃,便穿梭在无尽的苍穹之下.漆黑,在她的身影上缠绕,蔓延......空中,红白的巫女灵梦正在低低的飞着,享受着清爽的微风.突然,灵梦的速度放缓,笑意渐渐凝固——灵梦与露米娅就此见面.灵梦瞳孔骤缩,那嗜血的笑容,无力的啜泣,血红染满的双手,欣慰却又毫无生机的微笑......一系…

题目描述 香蕉川由座香蕉山组成,第i座山有它的高度.小Z准备从左到右爬这里的恰好座香蕉山,但他不希望山的高度起伏太大,太过颠簸,会让本就体育不好的他过于劳累.所以他定义了爬山的劳累度是所有爬的相邻的两座山的高度差的绝对值之和.小Z希望他劳累值最小,所以他想问这个劳累值最小能是多少? 输入输出格式 输入格式: 第一行两个整数,表示有座山且他准备爬其中恰好座山. 第二行个数,分别给出每座山的高度. 输出格式: 输出一个整数,表示最小的劳累值. 说明 样例中,小Z可以选择爬1.2.3三座山或者2.3.…

[问题描述] 炎炎夏日,如果没有一场大雨怎么才能尽兴?秋之国的人民准备了一场祈雨仪式.战斗机由于拥有操纵雷电的能力,所以也加入了其中,为此,她进行了一番准备. 战斗机需要给自己的Spear of Longinus灌注法力.Longinus的长度为n,战斗机为它制作了一个长度相等的灌注槽,因此这个灌注槽就被等分为了n段,每一段有两个增益值ai.bi.战斗机可以对每一段指定一个灌注的法力类型,每一段都有两种类型(A.B)可选,战斗机需要在灌注法力前确定好这n段所灌注的法力类型.由于仪式的需要,其中有…

又到了神奇的模拟赛时间~ 真是丧~ 好吧我们来看看题目 小红帽是Pop star上最著名的人类画家,她可以将任何画出的东西变成真实的物品.赋予她这样神奇能力的正是她手上的画笔. 小红帽每次作画时,都需要用到她的调色盘,我们把每个自然数都对应一种颜色,那么小红帽的调色盘就可以看成是一个斐波那契数列(数列第1.2项都为1),小红帽每次需要一种颜色时,她都会用画笔蘸取一段区间,得到的颜色就是区间里所有的数之和. 受到秋之国人民的邀请,小红帽要为他们画一个夏天.小红帽要进行n次取色,给出每次蘸取的区间[…

原题: D e s c r i p t i o n 给三个正整数n,m和p,求(n^1+...n^m) mod p. Input 一行,三个整数n,m和p. Output 输出答案. S a m p l e  I n p u t 2 2 5 S a m p l e  O u t p u t 1 数 据 范 围 n,p<=10^8    m<=10^17 时 限 1s 首先看到m范围就知道是快速幂了对吧. 然后我们想想看.假如是平常的快速幂的话时间复杂度为O(M) TLE了对吧,然后我们想想有没…

序列(sequence) [题目描述] 给定一个1~n的排列x,每次你可以将x1~xi翻转.你需要求出将序列变为升序的最小操作次数.有多组数据. [输入数据] 第一行一个整数t表示数据组数. 每组数据第一行一个整数n,第二行n个整数x1~xn. [输出数据] 每组数据输出一行一个整数表示答案. [样例输入] 1 8 8 6 1 3 2 4 5 7 [样例输出] 7 [数据范围] 对于100%的测试数据,t=5,n<=25. 对于测试点1,2,n=5. 对于测试点3,4,n=6. 对于测试点5,6…