随笔分类 - 二分
摘要：前情提要 这个博客好像已经停更两个月了呢。 这段时间就算是摸鱼了吧... 在两周前刚刚比完校赛，我们队终于以rank 8,rank 9,rank 10的成绩获得了暑期集训的资格。 队名也由之前随便起的Avengers,Prevengers改成了Die_Java 队伍的 "wiki" 也搬家搬到了 "
阅读全文
摘要："A. Deadline" 题解 均值，但是我第一发就wa了，也懒得管了，下一题 "B. Yet Another Meme Problem" 题解 设$b$ 的位数位为 $l$ ,那么那个式子就可以写成$ab+a+b=a 10^l+b$，稍微化简一下就很显然了，注意要特判$b$ 全是9的情况 "E.
阅读全文
摘要：目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式：如果一题所在场的 C 没做，则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : |
阅读全文
摘要：题目描述 Description $Bzeroth$ 大陆最终还是覆灭了，所以你需要为地灾军团服务了。 地灾军团军师黑袍不擅长写题面，所以你只需要看简化版的题意即可。 给定 $3$ 个长度均为 $N$ 的正整数序列 $A$ 、$B$ 、$C$ ，要求从三个序列中分别取出 $3$ 个数 $A_i$ 、
阅读全文
摘要：题目描述 Description 很久以前，有一个序列，序列里填了一些非负整数。 $zzq$ 每次可以选择序列的一个前缀，把这个前缀里的数都 1，如果这个前缀 中有 0 操作就无法进行。 $zzq$ 想让序列中最大的数尽量小，请求出这个值。 输入描述 Input Description 第一行一个整
阅读全文
摘要：题目描述 Description 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的
阅读全文
摘要：题目描述 Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$ 条白色边的生成树。 题目保证有解。 输入描述 Input Description 第一行$V$ ,$E$ ,$need$ 分别表示点数，边数和需要的白色边数。 接下来E行,每行$s$
阅读全文
摘要：题目描述 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给$XMYZ$ 信息组每个英雄看。于是$N$ 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为$1、2、……、N$ 。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间$ [L
阅读全文
摘要：题目描述 Description 小 H 是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为 n 的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个 k(L <= k <= R)，并且对于任意的 i(L <= i
阅读全文
摘要：考虑dp(i)表示新上升子序列第i位数值的最小值.由于dp数组是单调的，所以对于每一个数，我们可以二分出它在dp数组中的位置，然后更新就可以了，最终的答案就是dp数组中第一个出现正无穷的位置。 代码非常简单： for(int i=0;i<n;i++)dp[i]=oo; for(int i=0;i<n
阅读全文
摘要：题目描述 Description 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]
阅读全文
摘要：题目描述 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿
阅读全文
浙公网安备 33010602011771号