morestep的专栏

——One day,you can see all the way

排序:
默认
按更新时间
按访问量

bzoj3956 Count 解题报告

题目大意: 给出nn个数,定义一种好点对(i,j)((i,j) (令i<j)i<j)需要满足如下两个条件之一: 1.i=j−1i=j-1 2.对于∨k∈(i,j)∨k∈(i,j),均有a[k]<min(a[i],a[j])a[k]<min(a[i],a[j]) 询问...

2016-04-19 15:49:41

阅读数:752

评论数:0

SDOI2016 Round 1解题报告

Day1Day 1 T1T1 题目大意: 已知n,m,kn,m,k,求∑n−1i=0∑m−1j=0max((i xor j)−k,0)\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i\ xor\ j)-k,0)题解: 可以按照数位dp的思想来做,每次考虑在当前这...

2016-04-12 20:52:00

阅读数:4187

评论数:0

SDOI2016 Round 1游记

Day 0 早上6点多就起了,吃完早饭后一直想睡觉,一直没睡着。。稀里糊涂的熬到8点多,开始看板子,做了几道以前做过的题,然后重新码了一份自己搞出来的SA,感觉好理解多了。。。 然后就吃了一下午饭,去机房。。 到学校后陪TA回宿舍结果中途碰上了同学,交谈了一些奇怪的东西。。。 12点多坐车...

2016-04-10 20:56:47

阅读数:1380

评论数:5

Something Interesting

求n!n!: 结论:n!=e∑ni=1ln(i)n!=e^{\sum_{i=1}^{n}ln(i)} 证明:对上面的式子两边同取lnln: ln(n!)=∑ni=1ln(i)ln(n!)=\sum_{i=1}^{n}ln(i) 左边=ln(n!)=ln(n!)      =ln(1∗2∗...

2016-04-06 08:41:34

阅读数:404

评论数:0

本周刷水【2015.11.30~2015.12.6】

bzoj3489【可持久化线段树】 题目大意: 多组询问,每次查询一个区间中的只出现一次的数中的最大值,强制在线。 题解: 如果我们开一个last[i]表示a[i]上一次出现的位置,next[i]表示a[i]下一次出现的位置。那么对于区间[l,r]来说只有当一个数的last小于l 且 ne...

2015-12-06 20:45:14

阅读数:613

评论数:0

NOIP2010解题报告

题目链接:T1 机器翻译 T2 乌龟棋 T3 关押罪犯 T4 引水入城题解:一套不算太难的NOIP题目。 第一题直接暴力模拟队列的工作即可。#include<iostream> #include<cstdio> #include<cstdlib> #in...

2015-09-07 21:08:06

阅读数:1675

评论数:0

【树形背包】【JSOI 2008】【bzoj 1017】魔兽地图DotR

1017: [JSOI2008]魔兽地图DotRTime Limit: 30 Sec Memory Limit: 162 MB Submit: 1297 Solved: 553 DescriptionDotR (Defense of the Robots) Allstars是一个风靡全球的魔兽...

2015-09-06 15:59:07

阅读数:543

评论数:0

【kruskal】【dfs】【JSOI 2008】【bzoj 1016】最小生成树计数

1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3620 Solved: 1443 Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的...

2015-09-01 21:02:38

阅读数:464

评论数:0

【并查集】【生成树】【APIO 2008】【bzoj 3624】免费道路

3624: [Apio2008]免费道路Time Limit: 2 Sec Memory Limit: 128 MBSec Special Judge Submit: 354 Solved: 159 Description Input Output Sample Input5 7 2 ...

2015-08-31 21:44:20

阅读数:915

评论数:0

【二分+hash】【字符串】【平衡树】【JSOI 2008】火星人prefix

1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MB Submit: 4264 Solved: 1306 Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:mada...

2015-08-31 07:52:15

阅读数:836

评论数:1

【高斯消元】【JSOI 2008】【bzoj 1013】球形空间产生器sphere

1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MB Submit: 3211 Solved: 1685 Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体...

2015-08-30 15:28:48

阅读数:817

评论数:0

【线段树】【JSOI 2008】【bzoj 1012】最大数maxnumber

1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 5996 Solved: 2589 Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查...

2015-08-29 17:21:21

阅读数:474

评论数:0

【最小染色】【HNOI 2008】【bzoj 1006】神奇的国度

1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2446 Solved: 1101 DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互...

2015-08-29 15:53:15

阅读数:880

评论数:0

【乱搞】【HNOI 2008】【bzoj 1011】遥远的行星

1011: [HNOI2008]遥远的行星Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 2640 Solved: 954 Description直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且...

2015-08-29 09:22:50

阅读数:988

评论数:0

【斜率优化】【HNOI 2008】【bzoj 1010】玩具装箱toy

1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MB Submit: 7449 Solved: 2854 DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压...

2015-08-28 17:49:48

阅读数:845

评论数:0

【矩阵乘】【KMP】【HNOI 2008】【bzoj 1009】GT考试

1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2230 Solved: 1364 Description阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准...

2015-08-28 15:11:20

阅读数:692

评论数:0

【水】【卡内存】【bzoj 2456】mode

2456: modeTime Limit: 1 Sec Memory Limit: 1 MB Submit: 2157 Solved: 910 Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。 第2行n个正...

2015-08-28 09:28:40

阅读数:532

评论数:0

【乘法原理】【HNOI 2008】【bzoj 1008】越狱

1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5543 Solved: 2373 Description监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间...

2015-08-28 09:23:23

阅读数:683

评论数:0

【凸壳】【HNOI 2008】【bzoj 1007】水平可见直线

1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4567 Solved: 1686 Description在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子...

2015-08-27 20:11:58

阅读数:631

评论数:0

【LCT】【SDOI 2008】【bzoj 2049】Cave 洞穴勘测

2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MB Submit: 4805 Solved: 2139 Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,...

2015-08-27 15:35:43

阅读数:612

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭