- 博客(13)
- 资源 (4)
- 收藏
- 关注
原创 【JZOJ5353】村通网
description为了加快社会主义现代化,建设新农村,农夫约(Farmer Jo)决定给农庄里每座建筑都连上互联网,方便未来随时随地网购农药。他的农庄很大,有N 座建筑,但地理位置偏僻,网络信号很差。一座建筑有网,当且仅当满足以下至少一个条件:1、给中国移动交宽带费,直接连网,花费为A。2、向另外一座有网的建筑,安装共享网线,花费为B×两者曼哈顿距离。现在,农夫约已经统计出了所有建...
2018-12-30 17:10:40 260
原创 【luoguP1099】【NOIP2007】树网的核
description 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中V, E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a,b)表示以a,b为端点的路径的长度,它是该路径上各边长度之和。我们称d(a,b)为a,b两...
2018-12-30 16:33:01 142
原创 【JZOJ1181】【luoguP1005】【NOIP2007】矩阵取数游戏
description帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素a[i,j] 均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;每次取走的各个元素只能是该元素所在行的行首或行尾;每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值*2^i,其中i表示第i次取数(从1开始编号);游戏...
2018-12-30 15:42:29 216
原创 c++高精度模板
不爽之前一直都没好好打过高精度的板子于是今天做比赛的时候就吃了大亏于是就有了下面这个高精度structstructstruct板子,有加乘赋值什么的,除法什么的也好写可以像整数一样定义、四则运算和比较大小codestruct BIGNUM{ ll num[MAXLEN],len; BIGNUM() { memset(num,0,sizeof(num)),len=1; }...
2018-12-30 14:58:40 626
原创 【luoguP1098】【NOIP2007】字符串的展开
description在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下: (1)遇到下...
2018-12-30 14:42:03 176
原创 【luoguP1097】【NOIP2007】统计数字
description某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。analysis快排统计code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<...
2018-12-30 14:37:32 291
原创 求逆序对的两种方法
归并排序归排求逆序对用到了二分的思想设当前归并排序讲合并的区间为[l,r][l,r][l,r]由于归排二分,所以[l,mid][l,mid][l,mid]和[mid+1,r][mid+1,r][mid+1,r]两段区间都分别已经排好了序在排序过程中,如果a[i]&amp;amp;gt;a[j]a[i]&amp;amp;gt;a[j]a[i]&amp;gt;a[j],那么a[i+1]a[i+1]a[i+1]到a[m...
2018-12-28 21:02:25 556
原创 【JZOJ2702】探险
descriptionanalysis正解最短路+次短路我们先把从111开始的最短路和次短路用SPFASPFASPFA做出来,用最短更新最短和次短、用次短更新次短即可想一下,如果从111开始的最短路经过了从111出发的某条边两次,我们就取次短路否则的话可以直接走最短路回到111点,容易知道这样弄一定代价最小我们可以在SPFASPFASPFA中途记录当前最短、次短...
2018-12-26 21:32:39 132
原创 【JZOJ2700】数字
descriptionanalysis把D(n)D(n)D(n)打表出来可以发现从111开始111到999循环容易知道D(x)=(x−1)mod9+1D(x)=(x-1)mod9+1D(x)=(x−1)mod9+1其实这里有个tricktricktrick,由于lcm(1...10)=22680lcm(1...10)=22680lcm(1...10)=22680所以如...
2018-12-22 15:32:06 287
原创 【JZOJ100045】好数
description我们定义一个非负整数是“好数”,当且仅当它符合以下条件之一:1.这个数是0或12.所有小于这个数且与它互质的正整数可以排成一个等差数列例如,8就是一个好数,因为1,3,5,7排成了等差数列。给出N个非负整数,然后进行如下三个操作:1.询问区间[L,R]有多少个好数2.将区间[L,R]内所有数对S取余(S≤1000000)3.将第C个数更改为Xanalysis...
2018-12-15 15:33:06 409
原创 【JZOJ5228】【BZOJ4547】小奇的集合
description有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大值。(数据保证这个值为非负数)analysis正解矩乘考虑aaa为最大值、bbb为次大值,那么每次加入的数分别为a+b,2a+b,3a+2b,5a+3b...a+b,2a+b,3a+2b,5a+3b...a+b,2a+b,3a+2b,5a+3b.....
2018-12-08 15:41:10 223
原创 【JZOJ100031】 外星密码
descriptionanalysis可以知道最后一列也是原序列的一种排列把最后一列升序排序,得到前半段全000和后半段全111的序列看做第一列有一个容易知道的东西,就是最前面的000也一定对应第一列最前面的000排序的时候记录第几位,然后就可以从最右列的000开始跳就好了如果两列的第一个都是000就是无解,但数据保证有解,所以不考虑code#prag...
2018-12-01 17:10:37 416
原创 【JZOJ5221】A
descriptionanalysis想象一下,如果一棵子树内权值的最大值减最小值加一等于子树大小,那么权值就是连续的没了code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include&lt;stdio.h&gt;#include&lt;string.h&a
2018-12-01 12:08:27 180
subline-text-3插件MinGW.zip
2018-01-24
Sublime Text Build 3126.zip
2018-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人