Billchenchina 标签 联系 友链

Billchenchina


个人技术博客

目录

SYZOJ 安装指北

注意 由于目前 SYZOJ2 文档不充分,本文将介绍如何安装 SYZOJ2。 本文写于 2018-5-13,最后更新于 2018-12-09 您阅读本文时 SYZOJ2 安装方式可能已经发生改变,请检查后再阅读本文。 在安装过程中出现问题的时,请加入 LibreOJ 开发群(QQ 群:565280992,Telegram 群:@lojdev) 安装 Node.js SYZOJ2 是...
立即阅读

图论入门

退役了没事做的 billchenchina 突然想写新手教程 hhh 这篇文章主要讲信息学竞赛中图论题目如何输入 信息学竞赛中很多图论的输入文件是这样的 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 (文字来源:Luogu) 这时你会想,怎么输入...
立即阅读

你好,2018

2018 年要到了呢。 退役之后想要写点啥,但是一直没想好写啥。今天写写吧。 嗯今年高二,在 NOIP2017之前一直是个 OIer,NOIP2016在同省高一里考的还行(?)。寒假也没参加什么培训,颓颓颓。四月份参加了个省选,才知道神犇是什么(我连线段树、欧拉函数是啥都不知道怎么可能考的好?而且乱搞姿势也很弱)。七月份之前算法水平一直很弱,暑假参加了jms和ccdsfz培训之后才学了很...
立即阅读

把建立图(其实主要是树)的几种方式说一下吧。。。感觉最近自己有选择恐惧症。 邻接矩阵 远古的存图方式,容易被卡内存 代码实现: vector<vector<int> >mapn(N,vector<int>(N,0)); // 加边 void addEdge(int a,int b,int weight=1) { mapn[a][b]=wei...
立即阅读

省联合模拟1 SSY的形态 HSDFZ4573

Description 给定N个数,第 i 个数的形态描述为一个正整数 Ai,定义形态i 和形态j 的差异为|Ai - Aj|。 SSY在给定一个指令后会发生形态变化,它会从当前形态变化为其他形态中与其差异第 K 小的形态。如果差异第 K小的形态不是唯一的,那么它会变化为 Ai 比较小的那个形态。 SSY 的好奇心驱使,他想知道从每个形态开始接受一个指令后会是什么形态。 Input ...
立即阅读

收入计划(月度开销)

做了一堆题之后回来看看二分。。。诶,自己做过的题怎么不会了。。。 二分还是照常写,就是发现二分的L和R还是要尽量逼到尽可能小的范围。要不然就WA WA WA。。。 直接贴代码? #include <bits/stdc++.h> using namespace std; bool check_(int salary,const vector<int>&...
立即阅读

BZOJ2083 [Poi2010]Intelligence test

HLSSYOJ 101 Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字,得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管,但是他在这个工作上做的并不好,俗话说熟能生巧,他打算做很多练习,所以他希望你写一个程序来快速判断他的答案是否正确。 Input 第一行为一个整数m(1<=m<=1000000)第二行包括m个用空...
立即阅读

HDU 3001 Travelling

题意是给你一个图,每个节点最多走两次,求将图联通的最小路径的总长度值。 传送门 怎么做? 每个节点最多走两次,那么可以化成“三进制”。 “三进制?三进制电脑怎么表示?” 不说话,看代码 // pow3[i] 代表3^i int pow3[11]; // inch3[i][j] 代表数字 i 在三进制表示下的第 j 位是几 int inch3[60000][11]; void ...
立即阅读

POJ2559 Largest Rectangle in a Histogram

这道题好眼熟… igronemyk 大神犇 今年4月份蛤理工“尚学堂杯”的时候就学会了,而我现在才 AC …无限膜拜 传送门们:HRBUST POJ DBSDFZOJ1189 题意 每个木板宽度都为 1,木板按输入时顺序排列,求最大矩形面积。 基础知识 单调栈 顾名思义,单调栈,首先是一个栈,且栈内元素有单调性,单调栈的维护也很简单,只要在加入元素的时候暴...
立即阅读

Luogu1880 合并果子

Luogu1880 合并果子 orz这道题竟然卡了我一整周 在此 %%% igronemyk 和 kgrox 大致题意 圆形操场的四周摆放N堆石子(环形结构),现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 然后求最大最小得分 题解 orz…由于环形结构导致长度最大为 N,把它化成一个长度...
立即阅读

BZOJ1688 Disease Manangement

权限题 Click Me To Submit 大致题意 有N头牛,它们共有D种病,现在从这些牛中选出若干头来,使选出来的牛的集合中不超过K种病。 输入 第1行:3个整数N,D,K 第2..N+1行:每行表示一头奶牛的疾病列表,第1个数d_i(1<= d_i<=D)表示该头牛携带d_i种疾病。 接下来的d-i个数,表示该牛携带的疾病编...
立即阅读

RMQ 问题及解决算法

By Billchenchina The newest version can be found here RMQ 问题 RMQ 问题,即区间最值查询,是在长度为 N 的序列中求出其连续的子序列中最大/最小值的问题。 ST 算法 算法介绍 ST 算法适用于解决 RMQ 问题,是一个较长时间预处理,(时间复杂度为 O(NlogN)),在 O(1) 的时间内回答每个查询的...
立即阅读