线段树

线段树的构成线段树中每一个节点都是其父节点的左一半或右一半,如果是奇数除不尽的话,中间的那个数归于左一半。并且其中父节点的子子节点编号永远都是父节点的编...     阅读全文
nodeee
nodeee 7月20日
0 评论

telephone lines

telephone lines题目描述多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分...     阅读全文
nodeee
nodeee 7月13日
0 评论

ABC 133 D Rain Flows Into Dams

Problem StatementThere are N mountains in a circle, called Mountain 1, Mounta...     阅读全文
nodeee
nodeee 7月7日
0 评论

此内容被密码保护

请输入密码访问     阅读全文
nodeee
nodeee 6月8日
0 评论

【纪念】我的第一场比赛——金马五校赛

这场比赛在东华大学举办,基于我上次普及组初赛没有过(本人过于蒟蒻),这算是我的第一场正式线下比赛。我们学校信息组总共有九个人报名参加,我是其中第八名,但是...     阅读全文
nodeee
nodeee 6月1日
0 评论

数的划分

数的划分解题思路这道题可以用dp也可以用dfs做,因为这道题目的数据范围很小。我们用$ dp[i][j] $表示将i划分成j份的可能数我们将状态转移方程列...     阅读全文
nodeee
nodeee 5月31日
0 评论

二分思想

介绍“二分思想”顾名思义就是将一个数组(或数字)平均分成两份。有的时候不能完美地分为两份,那么只需要用 $mid=(l+r)/2$ 即可。二分查找题目类型...     阅读全文
nodeee
nodeee 5月26日
0 评论

最短路径算法

最短路径最短路径是图论中带权图求两点之间最短路线的长度的问题。现在有三种主要的解题算法。floyd算法介绍&适用范围floyd算法是多源最短路,即只能求出...     阅读全文
nodeee
nodeee 5月8日
0 评论

ABC 125 C

题目描述(自己粗略描述一下)现在有一堆数字,你可以再其中删掉一个,然后剩下的做GCD。数据范围$ 2≤数字数量≤10^5 $解题思路看到数量就知道暴力过不...     阅读全文
nodeee
nodeee 4月28日
0 评论

【纪念】第一次AtCoder棕名

【纪念】第一次AtCoder棕名     阅读全文
nodeee
nodeee 4月27日
0 评论

最长公共上升子序列的DP解法及其优化

定义状态Fi表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。状态转移方程:①Fi = Fi-1 (a[i] != b[j]...     阅读全文
nodeee
nodeee 4月25日
0 评论

AtCoder Tenka1 Task D: Three Colors

英文题面Problem StatementYou are given N integers. The i-th integer is ai. Find t...     阅读全文
nodeee
nodeee 4月21日
1 评论