bzoj
关注
分享
扫一扫
YIF丶
这个作者很懒，什么都没留下…
展开
-
bzoj1002 轮状病毒 递推 高精度
Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示 现给定n(NIn原创 2017-04-17 18:44:40 · 552 阅读 · 2 评论 -
bzoj2463【博弈】
Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？Input 输入文件有多组数据。 输入第一行包含一个整数原创 2017-04-04 18:44:00 · 433 阅读 · 1 评论 -
bzoj1088 枚举ss
1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3637 Solved: 2132[Submit][Status][Discuss]Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一原创 2017-04-24 20:29:01 · 387 阅读 · 1 评论 -
双lazytag线段树板子
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.将某区间每一个数乘上x3.求出某区间每一个数的和输入输出格式输入格式：第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个原创 2017-10-27 20:55:14 · 288 阅读 · 0 评论 -
bzoj1878 莫队
DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。Input原创 2017-10-24 21:20:57 · 250 阅读 · 0 评论