自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

路人黑的纸巾

而非死亡,才是没有止境的

  • 博客(13)
  • 资源 (4)
  • 论坛 (1)
  • 收藏
  • 关注

原创 【JZOJ5353】村通网

description为了加快社会主义现代化,建设新农村,农夫约(Farmer Jo)决定给农庄里每座建筑都连上互联网,方便未来随时随地网购农药。他的农庄很大,有N 座建筑,但地理位置偏僻,网络信号很差。一座建筑有网,当且仅当满足以下至少一个条件:1、给中国移动交宽带费,直接连网,花费为A。2、向另外一座有网的建筑,安装共享网线,花费为B×两者曼哈顿距离。现在,农夫约已经统计出了所有建...

2018-12-30 17:10:40 114

原创 【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 76

原创 【JZOJ1181】【luoguP1005】【NOIP2007】矩阵取数游戏

description帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素a[i,j] 均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;每次取走的各个元素只能是该元素所在行的行首或行尾;每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值*2^i,其中i表示第i次取数(从1开始编号);游戏...

2018-12-30 15:42:29 102

原创 c++高精度模板

不爽之前一直都没好好打过高精度的板子于是今天做比赛的时候就吃了大亏于是就有了下面这个高精度structstructstruct板子,有加乘赋值什么的,除法什么的也好写可以像整数一样定义、四则运算和比较大小codestruct BIGNUM{ ll num[MAXLEN],len; BIGNUM() { memset(num,0,sizeof(num)),len=1; }...

2018-12-30 14:58:40 390

原创 【luoguP1098】【NOIP2007】字符串的展开

description在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:​ (1)遇到下...

2018-12-30 14:42:03 82

原创 【luoguP1097】【NOIP2007】统计数字

description某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。analysis快排统计code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include&lt...

2018-12-30 14:37:32 139

原创 求逆序对的两种方法

归并排序归排求逆序对用到了二分的思想设当前归并排序讲合并的区间为[l,r][l,r][l,r]由于归排二分,所以[l,mid][l,mid][l,mid]和[mid+1,r][mid+1,r][mid+1,r]两段区间都分别已经排好了序在排序过程中,如果a[i]>a[j]a[i]>a[j]a[i]>a[j],那么a[i+1]a[i+1]a[i+1]到a[m...

2018-12-28 21:02:25 176

原创 【JZOJ2702】探险

descriptionanalysis正解最短路+次短路我们先把从111开始的最短路和次短路用SPFASPFASPFA做出来,用最短更新最短和次短、用次短更新次短即可想一下,如果从111开始的最短路经过了从111出发的某条边两次,我们就取次短路否则的话可以直接走最短路回到111点,容易知道这样弄一定代价最小我们可以在SPFASPFASPFA中途记录当前最短、次短...

2018-12-26 21:32:39 69

原创 【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 144

原创 【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 191

原创 【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 135

原创 【JZOJ100031】 外星密码

descriptionanalysis可以知道最后一列也是原序列的一种排列把最后一列升序排序,得到前半段全000和后半段全111的序列看做第一列有一个容易知道的东西,就是最前面的000也一定对应第一列最前面的000排序的时候记录第几位,然后就可以从最右列的000开始跳就好了如果两列的第一个都是000就是无解,但数据保证有解,所以不考虑code#prag...

2018-12-01 17:10:37 259

原创 【JZOJ5221】A

descriptionanalysis想象一下,如果一棵子树内权值的最大值减最小值加一等于子树大小,那么权值就是连续的没了code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<stdio.h>#include<string.h&a

2018-12-01 12:08:27 107

subline-text-3插件MinGW.zip

MinGW,是Minimalist GNUfor Windows的缩写。它是一个可自由使用和自由发布的Windows特定头文件和使用GNU工具集导入库的集合,允许你在GNU/Linux和Windows平台生成本地的Windows程序而不需要第三方C运行时(C Runtime)库。MinGW 是一组包含文件和端口库,其功能是允许控制台模式的程序使用微软的标准C运行时(C Runtime)库(MSVCRT.DLL),该库在所有的 NT OS 上有效,在所有的 Windows 95发行版以上的 Windows OS 有效,使用基本运行时,你可以使用 GCC 写控制台模式的符合美国标准化组织(ANSI)程序,可以使用微软提供的 C 运行时(C Runtime)扩展,与基本运行时相结合,就可以有充分的权利既使用 CRT(C Runtime)又使用 WindowsAPI功能。

2018-01-24

漫画傅里叶解析.[日]涉谷道雄

发的撒发生的服务的啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

2017-10-07

Dev-C++ 5.8.3

Dev-C++是一个Windows环境下的一个适合于初学者使用的轻量级 C/C++ 集成开发环境(IDE)。

2017-09-29

Sublime Text Build 3126.zip

Sublime Text 是一个代码编辑器(Sublime Text 2是收费软件,但可以无限期试用),也是HTML和散文先进的文本编辑器。Sublime Text是由程序员Jon Skinner于2008年1月份所开发出来,它最初被设计为一个具有丰富扩展功能的Vim。 Sublime Text具有漂亮的用户界面和强大的功能,例如代码缩略图,Python的插件,代码段等。还可自定义键绑定,菜单和工具栏。Sublime Text 的主要功能包括:拼写检查,书签,完整的 Python API , Goto 功能,即时项目切换,多选择,多窗口等等。Sublime Text 是一个跨平台的编辑器,同时支持Windows、Linux、Mac OS X等操作系统。

2018-01-22

路人黑的纸巾的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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