• avatar 失散 2017-04-13 21:19:47

    活动选择

    活动选择 Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用

    来自 失散
    00
  • avatar 失散 2017-04-13 20:46:49

    删数问题

    删数问题 Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic Problem Description  键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的

    来自 失散
    00
  • avatar 失散 2017-03-18 20:28:05

    Public Sale

    Public Sale Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7647    Accepted Submission(s):

    来自 失散
    00
  • avatar 失散 2017-03-18 15:55:41

    三国佚事——巴蜀之危

                                                                                 三国佚事——巴蜀之危 Time Limit: 1000MS Memory Limit: 65536KB Submit  Stati

    来自 失散
    00
  • avatar 失散 2017-03-18 15:37:45

    骨牌铺方格

    骨牌铺方格 Time Limit: 1000MS  Memory Limit: 32768KB Submit  Statistic Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例

    来自 失散
    00
  • avatar 失散 2017-03-11 20:06:19

    来淄博旅游

    来淄博旅游 Time Limit: 1000MS Memory Limit: 65536KB Submit  Statistic Problem Description 淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从

    来自 失散
    00
  • avatar 失散 2019-09-06 00:18:57

    centos7-minimal yum安装jdk1.8

    直接执行这条命令,分界线后面的可以不看 yum -y install java-1.8.0-openjdk* 如果出现错误,往下看 =================================================== 1.检查 先检查一下是否安装了jdk [root@

    来自 失散
    00
  • avatar 失散 2019-09-05 21:48:00

    在CentOS7.4中安装jdk的几种方法及配置环境变量

    版权声明:转载 原文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 原文链接: https://blog.csdn.net/qq_32786873/article/details/78749384 一、下

    来自 失散
    00
  • avatar 失散 2017-03-11 20:03:20

    数据结构实验之链表七:单链表中重复元素的删除

    数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic Problem Description 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表

    来自 失散
    00
  • avatar 失散 2017-03-10 21:16:58

    数据结构实验之栈二:一般算术表达式转换成后缀式

    数据结构实验之栈二:一般算术表达式转换成后缀式 Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic  Discuss Problem Description 对于一个基于二元运算符的算术表达式,

    来自 失散
    00
  • avatar 失散 2017-03-07 20:48:46

    师--链表的结点插入

    师--链表的结点插入 Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic Problem Description 给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一

    来自 失散
    00
  • avatar 失散 2017-03-07 20:46:24

    选票统计

    选票统计 Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic Problem Description 某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000)

    来自 失散
    00
  • avatar 失散 2017-03-07 20:44:37

    名单真相

    名单真相 Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic Problem Description 马上就要考

    来自 失散
    00
  • avatar 失散 2017-03-07 20:42:27

    英文金曲大赛

    英文金曲大赛 Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic Problem Description 我们在“渊子数”的题目中已经了解了渊子是个什么样的人了,他在大一的时候参加过工商学院的“英

    来自 失散
    00
  • avatar 失散 2017-02-10 17:29:38

    数据结构实验之二叉树二:遍历二叉树

    Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。 Outpu

    来自 失散
    00
  • avatar 失散 2017-02-08 09:34:55

    懒虫小鑫(g++)

    小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖,所以他决定每

    来自 失散
    00
  • avatar 失散 2017-02-08 09:31:36

    数学黑洞

    任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差是还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,最大数和最小数相减,其差还是自然数。反复进

    来自 失散
    00
  • avatar 失散 2017-01-16 16:23:52

    数据结构实验之栈四:括号匹配

    给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input  输入数据有多组,处理到文件结束。 Output  如果匹配就输出“yes”,不匹配输出“no” Examp

    来自 失散
    00
  • avatar 失散 2017-01-16 09:59:45

    解密回文 -- 栈 《啊哈算法》

    //解密回文--栈 #include <stdio.h> #include <stdlib.h> #include <string.h> #define N 55 int main() {     char a[N], s[N];     int

    来自 失散
    00
  • avatar 失散 2017-01-14 21:33:15

    c++相关书籍阅读清单

    从网上找到了一个看起来比较好的阅读清单,相接触一些c++的内容,书我还都没读过。。。。。 作者:嘉炜 链接:https://www.zhihu.com/question/20410487/answer/15055637 来源:知乎 著作权归作者所有,转载请联系作者获得授权。

    来自 失散
    00
  • avatar 失散 2017-01-14 21:03:52

    M--二分查找

    M--二分查找 Time Limit: 600MS Memory Limit: 65536KB Problem Description 给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。 然后给出q次询问,每次询问给出

    来自 失散
    00
  • avatar 失散 2017-01-14 19:43:26

    快速排序函数模块

    int a[101], n; void quicksort(int left, int right) { int i, j, t, temp; if(left > right) return; temp = a[left];//temp中存的就是基准数; i = left; j

    来自 失散
    00
  • avatar 失散 2016-12-09 22:13:07

    Fighting_小银考呀考不过四级

    Fighting_小银考呀考不过四级 Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic Problem Description 四级考试已经过去好几个星期

    来自 失散
    00
  • avatar 失散 2016-12-03 23:47:00

    B. Canvas Frames

    Nicholas, a painter is going to paint several new canvases. Nicholas is sure that the canvases will turn out so great that each one will need framing

    来自 失散
    00
  • avatar 失散 2016-12-03 23:40:31

    A. Wasted Time

    Mr. Scrooge, a very busy man, decided to count the time he wastes on all sorts of useless stuff to evaluate the lost profit. He has already counted th

    来自 失散
    00
  • avatar 失散 2016-12-03 23:35:41

    B. Code Parsing

    Little Vitaly loves different algorithms. Today he has invented a new algorithm just for you. Vitaly's algorithm works with string s, consisting of ch

    来自 失散
    00
  • avatar 失散 2016-12-03 23:29:16

    A. Greg's Workout

    Greg is a beginner bodybuilder. Today the gym coach gave him the training plan. All it had was n integers a1, a2, ..., an. These numbers mean that Gre

    来自 失散
    00
  • avatar adoptions 2019-09-21 17:46:47

    长整数加减法运算(链表版)

       大整数,超过c++ longlong范围的一些数字,可以使用Java自带的大数类进行运算,或者使用字符串进行模拟加减法,这里说一下使用c++字符串进行模拟加减法。  加法    对于加法,首先使用字符串将两个大数读进来,这里注意一下,由于最高位是第一个读进来的数字,所以最高位是首位。如果使用

    来自 adoptions
    00
  • avatar 失散 2017-01-16 20:50:48

    迷瘴

    Problem Description  通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备

    来自 失散
    00
  • avatar 失散 2016-12-02 22:06:05

    商人的诀窍

    Problem Description E_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓库里的苹果的价钱不同。如果E_star

    来自 失散
    00
  • avatar 我的电脑201908152059436 2019-09-21 18:02:55

    协程

    基本概念 协程(Coroutine),又称微线程。 子程序,或者称为函数,在所有语言中都是层级调用,比如A调用B,B在执行过程中又调用了C,C执行完毕返回,B执行完毕返回,最后是A执行完毕。 所以子程序调用是通过栈实现的,一个线程就是执行一个子程序。 子程序调用总是一个入口,一次返回,调用顺序是明确

  • avatar 子谦。 2019-04-09 07:15:00

    AFO?

    \(update:2019-8-16\) AFO的我又回来了, \(NOIP2019\) 冲鸭!!!

    来自 子谦。
    00
  • avatar 子谦。 2019-03-01 20:55:00

    游记集合

    2018年 11 月 9 日至11日 NOIP2018游记 2019年 4 月 5 日至7日 SDOI2019退役记

    来自 子谦。
    00
  • avatar 子谦。 2018-10-14 09:38:00

    杂记

    \(To~be~continued\) 2019年8月15日 回来学文化课已经四个多月了,这四个月我几乎没有再碰过曾经令我留下无数遗憾的OI。当然,生计所迫嘛,菜鸡的我还要回来拿个省一才能维持未来的生活。经过四个月的沉淀,我变得稳重了许多,这次一定不会留下遗憾!希望在接下来的NOIP2019里,

    来自 子谦。
    00
  • avatar 子谦。 2018-03-25 09:09:00

    NOI&&NOIP知识点集萃

    更新日志 更新了一篇的线段树的讲解,最近还是写不了什么高级算法,只能先从基础的做起,见谅 更新了一篇树状数组的讲解,没学过的快去看看吧 更新了一篇数位DP的讲解,还请大家多多支持 刚刚重返OI,难度较高的东西近期不太敢写,担心误人子弟,就更新了一篇负环和最小生成树的博客,希望对大家有帮助

    来自 子谦。
    00
  • avatar 子谦。 2019-09-03 17:54:00

    数位DP入门详解+题目推荐

    \(update:2019-9-6\) 博客里某些东西没有解释清楚,完善了对应的解释 在开始之前,我们先来看一道题——题目链接 题目要求,相邻两位的差大于等于2,那么我们先来构造一个试一试。 比如说\(15246\)这个数,我们先取第一位为\(1\),然后第二位是\(5

    来自 子谦。
    00
  • avatar 子谦。 2019-08-28 11:25:00

    P3525 INS-Inspection

    这道题的题面有点问题,如果按照题面做,应该是A不了的,下面引用一下评论里@REM_001的翻译 一棵n个节点的树,行动中心S从1->N。从S出发前往任意一个未标记到的点(沿树上两点的唯一路径走),标记该节点,然后返回S。相邻两次行动所经过的道路不允许有重复,最后一次标记后不需要返回,求

    来自 子谦。
    00
  • avatar 子谦。 2019-08-16 10:10:00

    最小生成树

    何为最小生成树? 最小生成树就是对于一个连通图,保留若干条边,使图依然联通,且边权和最小。 因为\(n\)个点的连通图(以下自动默认为连通图,),最少要有\(n-1\)条边。所以对于一个图的最小生成树,也一定只有\(n-1\)条边。反证一下(此证明仅限于非负边权):如果这个图的最小生成树

    来自 子谦。
    00
  • avatar 子谦。 2019-08-16 08:25:00

    负环详解

    什么是负环? 顾名思义,就是一个所有边的边权和为负数的环 出现负环会怎么样? 我们知道,一般情况下,图上的最短路都是确定的。但是一旦图上有一个负环,\(s\)到\(t\)的最短路就会不远千里的去覆盖上这个环(只要能够到达),并且不厌其烦的走上一遍又一遍。由于负环的边权和是负的,并且

    来自 子谦。
    00
  • avatar 子谦。 2019-03-31 11:24:00

    P2053 [SCOI2007]修车

    题目链接 这是一道很不错的费用流好题,建图的思想很是巧妙 我们把每个工人拆成\(n\)个点,表示当前工人在\(n\)个不同的时间段,那么\(m\)个工人就是\(n*m\)个点,然后把这些点向汇点连一条费用为0边权为1的边,也就是同一时段一个工人只能维修一辆车。对于每辆车,我们先从汇点连出一条费用

    来自 子谦。
    00
  • avatar 子谦。 2019-03-31 08:51:00

    P3254 圆桌问题

    题目链接 非常简单的一道网络流题 我们发现每个单位的人要坐到不同餐桌上,那也就是说每张餐桌上不能有同一单位的人。这样的话,我们对于每个单位向每张餐桌连一条边权为1的边,表示同一餐桌不得有相同单位的人。从源点向每个单位连一条边权为人数的边,从餐桌向汇点连一条边权为餐桌容量的边,这样的话跑最大流,跑

    来自 子谦。
    00
  • avatar 子谦。 2019-03-12 10:50:00

    P3114 [USACO15JAN]踩踏Stampede

    题目链接 我一开始看错题了,看成每秒走\(c_i\)个单位了,于是样例答案就变成了3。。害我调好久,还以为样例错了 对于每头奶牛,我们求出它经过\(y\)轴的时间段,然后离散化一下,将奶牛按照从低到高的顺序排序,区间上记录最新经过的奶牛,如果当前奶牛的区间都已经被覆盖过了,那么说明完全被遮挡

    来自 子谦。
    00
  • avatar 子谦。 2019-03-06 15:00:00

    SP2713 GSS4

    题目链接 这是一道假题,表面上看起来,好像使用了什么奇妙的操作,其实就是一个无脑暴力 我们会发现,即使是\(1e18\),在开方\(6\)次之后也已经变成了\(1\),而\(1\)再怎么开方还是\(1\),也就是说,每个数最多被修改\(6\)次,那么我们记录区间内是否都是\(1\),如果都是\(

    来自 子谦。
    00
  • avatar 子谦。 2019-02-25 15:54:00

    P2824 [HEOI2016/TJOI2016]排序

    题面 这是一道非常巧妙的线段树的题 我们会发现维护\(1 \sim n\)的序列非常困难,但如果我们维护\(01\)序列的的顺序,就非常容易了 但是我们怎么能把这道题变成维护\(01\)序列的顺序呢? 这道题只会对一个位置的数进行询问 那么我们是不是可以二分枚举这个数是几?这样的话,大于等

    来自 子谦。
    00
  • avatar 子谦。 2019-02-25 10:46:00

    P3224 [HNOI2012]永无乡

    题面 一开始,每个集合只有一个岛,对于一个集合,我们建一棵线段树,当连边的时候,我们先判断一下是不是已经在一个集合,然后合并线段树,查询的时候查询所在集合的线段树即可,若\(k\)大于集合元素数,输出\(-1\) 那么怎么维护集合呢?并查集啊 做完了 下面是代码 #include<a

    来自 子谦。
    00
  • avatar 子谦。 2019-02-25 09:30:00

    P3605 [USACO17JAN]Promotion Counting晋升者计数

    题面 一道线段树合并的入门题 直接建一堆权值线段树然后合并就可以了 下面是代码 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include

    来自 子谦。
    00
  • avatar 子谦。 2019-02-24 07:47:00

    P4314 CPU监控

    题面 这是一道堪称“线段树3”的线段树好题,对于\(lazy\)标记的操作可以说是非常巧妙 我们用结构体来记录\(lazy\)标记,结构体中定义\(a,b\)两个元素,\(a\)表示加上\(a\),\(b\)表示赋值为\(b\) 那么对于\(\{a_1,b_1\},\{a_2,b_2\}\)两

    来自 子谦。
    00
  • avatar 子谦。 2019-02-21 15:50:00

    P2939 [USACO09FEB]改造路Revamping Trails

    题面 这是一道分层图的模板题(大家都这么说),这使得我这个从来没有学过分层图的蒟蒻不知如何是好 网上的讲解我也都看不懂,或者说好像没找到讲解。。 在跟DDOSvoid大佬进行一番不知所云的交流过后,我忽然明白了这个东西 所谓分层图,就像它的名字一样,把图分成一层一层的,上一层可以到达下一

    来自 子谦。
    00
  • avatar 子谦。 2019-02-21 11:02:00

    P4254 [JSOI2008]Blue Mary开公司

    题面 这道题的意思就是给出若干个一次函数,当\(x=x_0\)时,最大的\(y\)为多少 这种题可以用李超线段树来处理 什么是李超线段树呢? 李超线段树存储的是在区间上方暴露最多的直线标号,为了便于描述,我们称它为优势直线 例如下图 在区间[0,5],AB就是暴露最多的线段 可以证

    来自 子谦。
    00
  • avatar 子谦。 2019-02-20 14:10:00

    P1772 [ZJOI2006]物流运输

    题面 很明显,这道题要求最短路,如果换路线不要钱的话,我们直接对于每天分别求最短路即可,但可惜的是要钱,那就dp啊 设\(f[i]\)为第一天到第\(i\)天最小费用,那么\(f[i]=min(f[j-1]+(i-j+1)*l+K)(1<=j<=i)\),\(l\)表示第\(i\)天

    来自 子谦。
    00
  • avatar 子谦。 2019-01-20 21:29:00

    P2261 [CQOI2007]余数求和

    我是题面 题意还是很清晰,很容易理解 1e9范围明显不能暴力,除非你能把常数优化到\(\frac1 {10}\),但我实在想象不到用了这么多取模怎么把常数优化下去 我们可以把\(k\%i\)变成\(k-k/i*i\)(整除) 那么总的和也就从\(\sum_{i=1}^{n}k\%i\)变成了

    来自 子谦。
    00
  • avatar 子谦。 2019-01-20 18:50:00

    CF992C Nastya and a Wardrobe

    我是题面 题意很清晰,这种题,我们当然还是有两种方法来做啦 方法一:找规律 读完题我们来看样例,通过样例一已我们大概可以看出,答案或许是\(n*2^{k+1}\) 肯定不能这么简单对吧,那就来看样例二,难道答案是\(n*2^{k+1}-k\)或者是\(n*2^{k+1}-2^{k-1}\)也

    来自 子谦。
    00
  • avatar 子谦。 2019-03-06 15:24:00

    SP1043 GSS1

    题目链接 简单说就是带修的查询区间最大子段和,用线段树维护即可 对于每个区间,我们肯定要记录它的最大子段和\(v\),但是怎么维护呢? 我们可以记录下从区间左端点开始的最大子段和\(v1\),从右端点开始的最大子段和\(v2\)以及区间和\(sum\) 那么\(t[p].sum=t[lc].

    来自 子谦。
    00
  • avatar 子谦。 2019-01-17 15:50:00

    P2219 [HAOI2007]修筑绿化带

    我是题面 这道题跟理想的正方形很像,不大明白蛤OI是怎么想的,一年出两道这么相近的题 这道题有两个矩形,所以就有了两种做法(说是两种做法,其实只是维护的矩形不同) 一种是维护大矩形,一种是维护小矩形,我这里采取了维护小矩形的方法 先求出以\((i,j)\)为左上角的大矩形和小矩形的权值和为多

    来自 子谦。
    00
  • avatar 子谦。 2019-01-17 15:43:00

    P2216 [HAOI2007]理想的正方形

    我是题面 题意挺清晰的,做法也挺简单的 用单调队列维护以\((i,j)\)为左上角的正方形里最大最小分别是多少,存到数组里,然后遍历找答案,就这样 下面放代码 #include<algorithm> #include<iostream> #include<cst

    来自 子谦。
    00
  • avatar 子谦。 2019-01-17 15:33:00

    P1486 [NOI2004]郁闷的出纳员

    我是题面 题意应该比较清晰,很明显,平衡树轻松应对,我用的是Splay 对于新建操作,我们可以记录之前对工资的调整\(sum\),在平衡树中插入\(k-sum\)即可,别忘了判断\(k\)是否大于等于\(min\) 对于增加操作,我们给\(sum\)加上\(k\)即可 对于减小操作,我们给\

    来自 子谦。
    00
  • avatar 子谦。 2019-01-15 09:19:00

    P2331 [SCOI2005]最大子矩阵

    我是题面 题面这么简洁,清晰,易懂,真是不可多得的良心题面(比我上一篇博客那道题良心多了) 我们会发现m只有2 如果m是一个较大的数的话可能会麻烦一点,只有2的话就很好做了 我们先来考虑m为1的情况,很简单,\(f[i][j][0/1]\)表示是否选第i个,已经选了j个连续矩形,最大为多少,

    来自 子谦。
    00
  • avatar 子谦。 2019-01-10 16:01:00

    P3709 大爷的字符串题

    我是题面 神奇的阅读题,没有良好的语文功底可能就真的要拿10分了 很明显这道题的意思是求区间众数出现的次数的相反数 怎么维护呢?又没有强制在线,上莫队啊 \(cnt[i]\)记录\(i\)出现的次数,\(sum[i]\)记录出现i次的数有几个,\(maxa\)记录答案 好了,这道题我们做完

    来自 子谦。
    00
  • avatar 子谦。 2019-01-10 11:49:00

    UVA10859 Placing Lampposts

    我是题面 这道题使我知道了一种很神奇的方法,一定要认真看哦 如果没有被两盏灯同时照亮的边数应尽量大这个限制的话,这就是一道很经典的树形DP题——没有上司的舞会 很可惜,这个限制就在那里,它使得我辛苦写出来的贪心是错的,我只能做到尽量小 /托腮 由于总的边数是确定的,我们可以通过维护被一盏灯照

    来自 子谦。
    00
  • avatar 子谦。 2019-01-10 11:27:00

    P2286 [HNOI2004]宠物收养场

    我是题面 题意简单明了,两种数,如果加入一个数的时候有另一种数还存在,那就取出另一种数中与这个数差值的绝对值最小的将其删除(多个则取较小),并对答案产生它们差值的绝对值的贡献,如果没有另一种数存在,那就先将这个数存下 平衡树裸题,直接两个平衡树维护就ok了,一个也能维护,稍麻烦一点 线段树好像

    来自 子谦。
    00
  • avatar 子谦。 2019-01-09 10:42:00

    P1484 种树

    我是题面 会T+M的方法一: 读完题很容易想到直接DP \(f[i][j][k]\)表示到第\(i\)棵树为止共种了\(j\)棵树(\(k\)为1表示包括第\(i\)棵树,否则不包括)最大权值和为多少 显然,先不说会T,我们甚至开不下这么大的数组 优化掉一维,\(f[i][j]\)表示选\

    来自 子谦。
    00
  • avatar 子谦。 2019-01-08 16:19:00

    CF530D sum in the tree

    我是题面、原题地址 很简单的一道贪心题 首先,先想想怎么判断是否合法 题目中说,a是自然数,那么子节点的s明显是不能比父节点大的,如果比父节点大,不合法! 所有深度为偶数的点的s被删除了,也只有深度为偶数的点被删除了,所以如果深度为奇数的点被删除了,或者有深度为偶数的点没有被删除,不合法!

    来自 子谦。
    00
  • avatar 子谦。 2018-12-14 18:25:00

    洛谷 P5078 Tweetuzki 爱军训

    题目连接 很明显,1e6的范围,要么nlgn要么O(n) nlgn的话可能会想到借助一些数据结构,我并没有想到这种做法 对于这种题,O(n)的做法要么是线性递推,要么就应该是贪心了 考虑这道题我们怎么贪心 如果可以走无数个来回的话,那很明显我们可以从小到大依次取出,一定是最大的 可惜只能

    来自 子谦。
    00
  • avatar 子谦。 2018-11-07 19:49:00

    洛谷 P1560 蜗牛的旅行

    明显这是一道搜索题,其他题解写的有点复杂,我有更简便的写法 既然题目说走到不能再走,那我们就干脆一点,一条路走到黑,不到南墙不回头,一下把要走的路都走完,不但效率高,也好写,关键是大大节省了系统栈 一口气走很多点的关键在于如何记录一个点是否遍历过呢?退出后又如何删除标记呢? 或许正是这两个问题

    来自 子谦。
    00
  • avatar 子谦。 2018-11-06 16:53:00

    主席树入门详解+题目推荐

    主席树学名可持久化线段树,就是这个可持久化,衍生了多少数据结构 为什么会有主席树这个数据结构呢?它被发明是用来解决什么问题的呢? 给定n个数,m个操作,操作类型有在某个历史版本下单点修改,输出某个历史版本下某个位置的值的值,n和m小于等于1e6 乍一看是不是一点头绪也没有

    来自 子谦。
    00
  • avatar 子谦。 2018-10-30 09:37:00

    洛谷 [USACO09OPEN]工作调度

    题面 读完题,我们会发现有一个很重要的信息,每件物品代价相同,但价值不同。那么我们很容易想到,在满足限制的情况下,我们肯定会选择价值尽可能大的物品。 我们可否用背包来实现呢,答案是否定的,或者说我不会QwQ 那么,我们来看看贪心 由于物品的代价相同,那么当物品之间冲突时,我们留下价值大者,必

    来自 子谦。
    00
  • avatar 子谦。 2018-10-17 21:20:00

    状压DP入门详解+题目推荐

    在动态规划的题型中,一般叫什么DP就是怎么DP,状压DP也不例外 所谓状态压缩,一般是通过用01串表示状态,充分利用二进制数的特性,简化计算难度。举个例子,在棋盘上摆放棋子的题目中,我们可以用1表示当前位置摆放棋子,用0表示当前位置不摆放棋子。 这样的话,就能够直接运用许多二进制运算的特

    来自 子谦。
    00
  • avatar 子谦。 2018-10-15 19:16:00

    洛谷 P3177 树上染色

    题面 题目要求将k个点染成黑色,求黑点两两距离及白点两两距离,使他们之和最大。 我们可以将距离转化为路径,然后再将路径路径拆分成边,就可以记录每条边被经过的次数,直接计算即可。 很简单对吧?那么问题来了,距离转化为路径好理解,路径拆为边也好说,可是每条边被经过的次数怎么计算呢? 我们可以这样

    来自 子谦。
    00
  • avatar 子谦。 2018-10-15 10:25:00

    树形DP入门详解+题目推荐

    树形DP。这是个什么东西?为什么叫这个名字?跟其他DP有什么区别? 相信很多初学者在刚刚接触一种新思想的时候都会有这种问题。 没错,树形DP准确的说是一种DP的思想,将DP建立在树状结构的基础上。 既然说了这是一种思想,那么单讲的话,也讲不出什么东西来。所以我们结合具体题目进行讲解

    来自 子谦。
    00
  • avatar 子谦。 2018-09-09 16:44:00

    单调队列/单调栈入门详解+题目推荐

    以前一直以为这两个是很高级的东西,这段时间用到了才开始学,发现实际上非常简单 下面我们以单调队列为例进行讲解,单调栈自行类比 顾名思义 单调队列这个名字就指明了它的性质——单调性 我们来看一道例题——滑动窗口 题面在此不再赘述,大意就是有一个长度为\(n\)的数列,一

    来自 子谦。
    00
  • avatar 子谦。 2018-09-03 11:16:00

    树链剖分入门详解+入门题推荐

    以前没有接触过树链剖分的同学们看到这个东西是不是觉得很高大上呢,下面我将带你们进入树的世界(讲得不好别打我) 首先我们来看一道题 软件包管理器 这道题的大意是,每个软件有一个父软件(除根节点外)。要安装一个软件必须先安装它的父软件,要卸载一个软件必须先卸载它的所有子软件,模拟对软

    来自 子谦。
    00
  • avatar 子谦。 2018-09-02 10:18:00

    P1314 聪明的质监员

    我是题面 读完题后,我们会发现这道题的题意非常简单,大意就是有n件物品,m个区间,求每个区间检验值之和,通过改变参数使标准值与检验值的差的绝对值最小 很明显,检验值的变动只与参数有关,我们可以二分参数来搜索答案 由题意可知,参数至小为0,至大为所有物品中最大的重量,再大则与至大值意义相同 那么每

    来自 子谦。
    00
  • avatar 子谦。 2018-07-26 18:55:00

    洛谷 P4116 Qtree3

    Qtree系列第三题 我是题面 读完题大概不难判断是一道树剖的题 这道题的关键是记录两种状态,以及黑点的序号(不是编号) 线段树啊当然 定义两个变量v,f,v表示距离根节点最近的黑点,默认-1,f则表示区间内是否含有黑点,有为1,无为0 那么,怎么才能取当前路径距离根节点最近的黑点的呢?

    来自 子谦。
    00
  • avatar 子谦。 2018-07-26 17:16:00

    洛谷 P4114 Qtree1

    Qtree系列都跟树有着莫大的联系,这道题当然也不例外 我是题面 读完题,我们大概就知道了,这道题非常简单,可以说是模板题。树剖+线段树轻松解决 直接看代码吧 #include<algorithm> #include<iostream> #include<cst

    来自 子谦。
    00
  • avatar 子谦。 2018-07-09 21:48:00

    洛谷 P2647 最大收益

    我是题面 恩,贪心,鉴定完毕。 一个物品是否放进来,取决于它是否能对答案做出贡献。 那物品i的贡献就是\(w[i]-r[i]\) 可是收益的减少是会叠加的 那就是\(w[i]-j*r[i]\),j表示选择物品i后又选择的物品数量 可是我怎么知道选择i后又会选择几件物品啊 那么我们引入一

    来自 子谦。
    00
  • avatar 子谦。 2018-07-09 21:23:00

    洛谷 P1972 [SDOI2009]HH的项链

    不是裸题,鉴定完毕。 我是题面 对于这道题,我是离线做的。。。 树状数组吧,好些点 我们可以很轻易地得到一个很显然的结论,就是关于同一个数,我们只需要记录它不超过当前区间的最后一次出现的位置即可。举例,假设一个区间为[l,5],数字分别为1,2,3,1,4,那么无论l取几,只要包含了第4个数

    来自 子谦。
    00
  • avatar 子谦。 2018-07-09 21:05:00

    洛谷 P3258 [JLOI2014]松鼠的新家

    树剖,裸题,鉴定完毕。 我是题面 读完题,恩,树剖,裸题,没劲。 处理很简单,既然每到一个房间吃一块糖,那么就在每条路径上的每个房间放一颗糖,但是每条路径的终点也就是下一条路径的起点,在这里只能加一次,所以别忘记处理完再-1,又因为最后一个点不需要糖,所以直接每条路径的终点的糖-1即可 上代

    来自 子谦。
    00
  • avatar 子谦。 2018-07-07 21:39:00

    洛谷 P1064 金明的预算方案

    好久没做背包的题了,有点生,回去刷几道水题找找感觉,又遇到了这道金明的预算方案 还是原来的配方还是原来的味道。本来以为附件数目不限,结果发现至多两个,索性不改了,接着写下去。 老规矩,先放题面 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。

    来自 子谦。
    00
  • avatar 子谦。 2018-06-05 10:36:00

    洛谷 P2015 二叉苹果树

    老规矩,先放题面 题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ /

    来自 子谦。
    00
  • avatar 子谦。 2018-06-04 21:52:00

    洛谷 P1198 [JSOI2008]最大数

    又一道非常简单的线段树入门题 先看题 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制: LL 不超过当前数列的长度。 (L \ge 0)(L≥0) 2、 插入操作。 语法:A

    来自 子谦。
    00
  • avatar 子谦。 2018-06-04 19:59:00

    洛谷 P1352 没有上司的舞会

    树形动规入门题 先放题面 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如

    来自 子谦。
    00
  • avatar 子谦。 2018-07-09 20:54:00

    洛谷 P2146 [NOI2015]软件包管理器

    真没有想到,这竟然会是一道NOI的原题,听RQY说,这套题是北大出的,北大脑抽认为树剖很难。。。 只恨没有早学几年OI,只A这一道题也可以出去吹自己一A了NOI原题啊 好了,梦该醒了,我们来看题 以后放链接不放题面了,洛谷题面直接拷出来总是很迷 我是题面 读完题,我们会发现,这道题,好像是

    来自 子谦。
    00
  • avatar 子谦。 2018-06-05 08:05:00

    洛谷 P1471 方差

    还是***惯,先放题面 题目背景 滚粗了的HansBug在收拾旧数学书,然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分

    来自 子谦。
    00
  • avatar 子谦。 2018-05-30 20:45:00

    洛谷 P2574 XOR的艺术

    刚刚学了,线段树,一道线段树入门题试试水 下面是题面 题目描述 AKN觉得第一题太水了,不屑于写第一题,所以他又玩起了新的游戏。在游戏中,他发现,这个游戏的伤害计算有一个规律,规律如下 1、 拥有一个伤害串为长度为n的01串。 2、 给定一个范围[l,r],伤害为伤害串的这个范围内中1的

    来自 子谦。
    00
  • avatar 子谦。 2018-05-24 21:10:00

    洛谷 P1495 曹冲养猪

    这是一道标准的孙子定理的题,题意浅显,思路明确 然后我就交了整整16遍啊,欺负人啊,题解暴力就能过,我就TLE 。。悲惨的提交记录 下面是题面 题目描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹

    来自 子谦。
    00
  • avatar 子谦。 2018-03-16 20:45:00

    洛谷 P2401 不等数列

    其实有两种方法来解这道题 第一种:找规律(非正经) 一看,这玩意像是个杨辉三角,还左右对称呢 因为新插入一个数\(n\),有\(n+1\)个位置可以选,所以总数就乘\(n+1\),对应的\(f[n+1][i]\)也就等于\(f[n][i]\)了大概。可是一看,不大对,好像不是这样。那么就像,

    来自 子谦。
    00
  • avatar 子谦。 2018-03-09 21:41:00

    洛谷 P1564 膜拜

    题目出处 s[i]表示前i个人对神牛的膜拜情况,如果膜拜神牛甲则s[i]=s[i-1]+1否则s[i]=s[i-1]-1。那么如果|s[i]-s[j]|<=m或者=i-j+1(也就是人数差不超过m或者全部崇拜某一个神牛),f[i]=min(f[i],f[i-j]+1) 下放代码

    来自 子谦。
    00
  • avatar 子谦。 2018-03-09 21:00:00

    洛谷 P2904 [USACO08MAR]跨河River Crossing

    题目 动规方程 f[i]=min(f[i],f[i−j]+sum) 我们默认为新加一头牛,自占一条船。想象一下,它不断招呼前面的牛,邀请它们坐自己这条船,当且仅当所需总时间更短时,前一头奶牛会接受邀请,最多邀请前面的所有奶牛一起坐这条船。 1 #include<iostream&

    来自 子谦。
    00
  • avatar 子谦。 2018-03-09 20:42:00

    洛谷 P1146 【硬币翻转】题解

    很久很久之前做过的一道题 翻n-1枚硬币,就是有一枚不翻,也可以理解为翻一枚 直接上程序,看程序说话 1 #include<iostream> 2 using namespace std; 3 const int maxn=101; 4 bool a[maxn];//

    来自 子谦。
    00
  • avatar 子谦。 2017-03-22 11:30:00

    洛谷 P1025 数的划分

    题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入输出格式 输入格式:   n,k (6<n<=200,2<=k&

    来自 子谦。
    00
  • avatar 子谦。 2017-03-22 11:28:00

    洛谷 P1017 进制转换

    推荐洛谷 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字

    来自 子谦。
    00
  • avatar 子谦。 2017-03-22 11:25:00

    堆栈练习3—行编辑程序

    输入文件 LineEditor.in 输出文件 LineEditor.out 【题目描述】行编辑程序(LineEditor.c/cpp/pas) 为了保证用户的正确输入,上古文明遗迹入口提供了一个简单的行编辑程序,它的功能是:接收用户从终端

    来自 子谦。
    00
  • avatar 三木成森 2019-09-21 19:34:10

    斐波那契自卷积

    牛客挑战赛32 C 不会推导,贴一个oeis链接https://oeis.org/A001629通过链接我们知道: 这样我们就可以通过矩阵快速幂求解 代码 #include <bits/stdc++.h> using namespace std; typedef long long l

    来自 三木成森
    00
  • avatar 空罐少女 2019-09-21 20:46:24

    利用队列巧妙实现操作

    Java ---小白成长记 【思路】: 通过上面的具体例子分析,可以找到规律:每一次打印一个节点的时候,如果该节点有子节点,则把该节点的子节点放到一个队列的尾部。接下来到对队列的头部取出最早进入队列的节点放到ArrayList 中,重复前面的操作,直至队列中所有的节点都存到ArrayList中。 i

    来自 空罐少女
    251
  • avatar 一线绝缘体 2019-09-21 21:13:09

    十七道海量数据处理面试题与Bit-map详解

    前言 本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了重复了之前的10道面试题之后,重新多整理了7道。仅作各位参考,不作它用。 同时,程序员编程艺术系列将重新开始创作,第十一章以后的部分题目来源将取自下文中的17道海量数据处理的面试题。因为,

    来自 一线绝缘体
    02
  • avatar 靖201804182202687 2019-09-21 21:20:12

    常见加密算法(第一卷)

    概述 常见的加密算法分为三类 对称加密 加密和解密使用相同密钥的加密算法。 优点 加/解密的高速度和使用长密钥时的难破解性。 缺点 若企业内有n个用户,则整个企业共需要nx(n-1)个密钥。 常见的对称加密算法 DES,3DES,DESX,Blowfish,IDEA,RC4,RC5,RC6和AES

  • avatar 无聊之刃 2019-09-21 22:17:18

    [HNOI2011]数学作业题解

    (日常聊天)表示蒟蒻的我,并不太记得住矩阵是怎样乘的,但我记住了代码,所以有没有哪位大佬教一下我矩阵乘法,万分感谢。 明天又可以来机房啦,好开心,最近在学数位DP,有没有大佬教下我,谢谢!!! 首先,看题,我们会发现他有一个神奇的数据范围,然后我们往一个神奇的方向想,忽然,想到了(点开标签)矩阵乘

    来自 无聊之刃
    00
  • avatar Les1ie 2019-09-21 22:20:00

    美团:2019秋招 后台开发 现场面试

    具体问题 使用栈实现一个队列(手写代码),考虑线程安全的实现思路:使用2个栈,一个用于存放数据,另外一个用于辅助在取数据或者删除时临时存放。线程安全通过加锁来实现。代码: import java.util.Stack; import java.util.concurrent.locks.Reent

    来自 Les1ie
    02