Z-Y-Y-S

2018年1月29日

[HZOI 2015]疯狂的机器人

摘要：【题目描述】现在在二维平面内原点上有一只机器人他每次操作可以选择向右走，向左走，向下走，向上走和不走(每次如果走只能走一格）但是由于本蒟蒻施展的大魔法，机器人不能走到横坐标是负数或者纵坐标是负数的点上否则他就会big bang 给定操作次数n，求有多少种不同的操作序列使得机器人在操作后会回到阅读全文

posted @ 2018-01-29 15:48 Z-Y-Y-S 阅读(280) 评论(0) 推荐(0) 编辑

[BZOJ3456]城市规划

摘要：【题目大意】求含有n个点有标号的无向联通图的个数（没有重边），n<=130000 方案数对1004535809(479*2^21+1)取模样例输入 3 样例输出 4 我们考虑递推，$f[i]$表示$i$个点的联通图个数，那么用总数减去不合法的数量。考虑枚举$1$号点所在的联通块的点数，那么我们阅读全文

posted @ 2018-01-29 11:46 Z-Y-Y-S 阅读(479) 评论(6) 推荐(0) 编辑

2018年1月27日

BZOJ 4372 烁烁的游戏

摘要： Description 背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。题意：给定一颗n个节点的树，边权均为1，初始树上没有皮皮鼠。烁烁他每次会跳到一个节点u，把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引，所以会一直待在节点上不动。烁烁很好奇，在当前时刻，节点u有多少个他的好朋友阅读全文

posted @ 2018-01-27 16:16 Z-Y-Y-S 阅读(365) 评论(0) 推荐(1) 编辑

2018年1月26日

洛谷3794 签到题IV

摘要：题目描述给定一个长度为n的序列$a_1,a_2...a_n$，其中每个数都是正整数。你需要找出有多少对(i,j)，$1 \leq i \leq j \leq n$且$gcd(a_i,a_{i+1}...a_j)~xor~(a_i~or~a_{i+1}~or~...~or~a_j)=k$，其中xor表阅读全文

posted @ 2018-01-26 15:23 Z-Y-Y-S 阅读(261) 评论(1) 推荐(0) 编辑

BZOJ 3730 震波

摘要： Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。接下来你需要在线处理M次操作： 0 x k 表示发生了一次阅读全文

posted @ 2018-01-26 09:44 Z-Y-Y-S 阅读(348) 评论(5) 推荐(0) 编辑

2018年1月25日

BZOJ 4916 神犇和蒟蒻

摘要： Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7 阅读全文

posted @ 2018-01-25 15:51 Z-Y-Y-S 阅读(310) 评论(7) 推荐(0) 编辑

[NOI2010]能量采集

摘要：题目描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，阅读全文

posted @ 2018-01-25 14:59 Z-Y-Y-S 阅读(249) 评论(0) 推荐(0) 编辑

bzoj 4407 于神之怒加强版

摘要： Description 给下N,M,K.求给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意阅读全文

posted @ 2018-01-25 11:21 Z-Y-Y-S 阅读(301) 评论(0) 推荐(0) 编辑

[NOI2016]循环之美

摘要： Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 k 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 n 和 m，在 kk 进制下，有多少个数值上互不相等的纯循环小数，可以用分数 xy 阅读全文

posted @ 2018-01-25 09:33 Z-Y-Y-S 阅读(263) 评论(2) 推荐(0) 编辑

2018年1月24日

bzoj 3944 Sum

摘要： Description Input 一共T+1行第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问一共T+1行第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans1,ans2 一共T 阅读全文

posted @ 2018-01-24 16:05 Z-Y-Y-S 阅读(237) 评论(0) 推荐(0) 编辑

一个已经不配搞算法了的废物

公告