DreamingBligo_Tido

2019年8月13日

摘要： 1829. [Tyvj 1728]普通平衡树 ★★★ 输入文件：phs.in 输出文件：phs.out 简单对比时间限制：1 s 内存限制：1000 MB 【题目描述】您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删阅读全文

posted @ 2019-08-13 11:00 DreamingBligo_Tido 阅读(196) 评论(0) 推荐(0) 编辑

cogs 3008. 朋友圈

摘要： 3008. 朋友圈 ★★ 输入文件：friendscircle.in 输出文件：friendscircle.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 NOI班有n位学员，因为相处时间有限，有的学员之间加了微信，有的学员之间没有。假设加微信的关系是相互的，即如果a加了b的阅读全文

posted @ 2019-08-13 10:05 DreamingBligo_Tido 阅读(129) 评论(0) 推荐(0) 编辑

cogs 2633. [HZOI 2016] 数列操作e

摘要： 2633. [HZOI 2016] 数列操作e ★★★☆ 输入文件：rneaty.in 输出文件：rneaty.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】一个长度为n的序列，一开始序列数的权值都是0,有m次操作支持两种操作， 1 L R x，给区间[L,R]内,第一个阅读全文

posted @ 2019-08-13 10:03 DreamingBligo_Tido 阅读(85) 评论(0) 推荐(0) 编辑

2019年8月12日

解决编程与文化课学习冲突论

该文被密码保护。阅读全文

posted @ 2019-08-12 23:21 DreamingBligo_Tido 阅读(3) 评论(0) 推荐(0) 编辑

cogs 1361. 树线段树

摘要： 1361. 树 ★ 输入文件：treed.in 输出文件：treed.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】在一个凉爽的夏夜，xth和rabbit来到花园里砍树。为啥米要砍树呢？是这样滴，小菜儿的儿子窄森要出生了。Xth这个做伯伯的自然要做点什么。于是他决定带着ra 阅读全文

posted @ 2019-08-12 22:28 DreamingBligo_Tido 阅读(84) 评论(0) 推荐(0) 编辑

cogs 247. 售票系统线段树

摘要： 247. 售票系统 ★★☆ 输入文件：railway.in 输出文件：railway.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票，即车上所有的旅客都有座。售票系统是由计算机执阅读全文

posted @ 2019-08-12 22:03 DreamingBligo_Tido 阅读(146) 评论(0) 推荐(0) 编辑

2019年8月11日

cogs 176. [USACO Feb07] 奶牛聚会 dijkstra

摘要： 176. [USACO Feb07] 奶牛聚会 ★☆ 输入文件：sparty.in 输出文件：sparty.out 简单对比时间限制：3 s 内存限制：16 MB 译: zqzas N(1 ≤ N ≤ 1000)个农场中的每个农场都有一只奶牛去参加位于第X个农场的聚会.共有M (1 ≤ M ≤ 10 阅读全文

posted @ 2019-08-11 21:40 DreamingBligo_Tido 阅读(183) 评论(0) 推荐(0) 编辑

cogs 1672. [SPOJ 375] 难存的情缘树链剖分套线段树易错！全博客园最长最详细的题解

摘要： 1672. [SPOJ 375] 难存的情缘 ★★★ 输入文件：qtree.in 输出文件：qtree.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】一天机房的夜晚，无数人在MC里奋斗着。。。大家都知道矿产对于MC来说是多么的重要，但由于矿越挖越少，勇士们不得不跑到更远的阅读全文

posted @ 2019-08-11 10:40 DreamingBligo_Tido 阅读(376) 评论(1) 推荐(6) 编辑

2019年8月10日

cogs 886. [USACO 4.2] 完美的牛栏二分图匈牙利算法

摘要： 886. [USACO 4.2] 完美的牛栏 ★★☆ 输入文件：stall4.in 输出文件：stall4.out 简单对比时间限制：1 s 内存限制：128 MB 描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便阅读全文

posted @ 2019-08-10 22:33 DreamingBligo_Tido 阅读(166) 评论(0) 推荐(0) 编辑

cogs 1254. 最难的任务 Dijkstra + 重边处理

摘要： 1254. 最难的任务 ★ 输入文件：hardest.in 输出文件：hardest.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】这个真的很难。算出 12345678987654321！，这个“！”是阶乘的意思。呵，我在开玩笑。没有人成功的解决。事实上，你是一个间谍。阅读全文

posted @ 2019-08-10 13:04 DreamingBligo_Tido 阅读(455) 评论(1) 推荐(0) 编辑

cogs 364. [HDU 1548] 奇怪的电梯 Dijkstra

摘要： 364. [HDU 1548] 奇怪的电梯 ★ 输入文件：lift.in 输出文件：lift.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼 (1<=i<=N) 上有一个数字 Ki 阅读全文

posted @ 2019-08-10 12:00 DreamingBligo_Tido 阅读(177) 评论(0) 推荐(0) 编辑

cogs 397. [USACO Oct09] 热浪 Dijkstra

摘要： 397. [USACO Oct09] 热浪 ★☆ 输入文件：heatwvx.in 输出文件：heatwvx.out 简单对比时间限制：1 s 内存限制：128 MB 德克薩斯純樸的民眾們這個夏天正在遭受巨大的熱浪！！！他們的德克薩斯長角牛吃起來不錯，可是他們並不是很擅長生產富含奶油的乳製品。Farm 阅读全文

posted @ 2019-08-10 00:00 DreamingBligo_Tido 阅读(133) 评论(0) 推荐(0) 编辑

2019年8月9日

cogs 3. 服务点设置 dijkstra

摘要： 3. 服务点设置 ★ 输入文件：djsa.in 输出文件：djsa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】为了进一步普及九年义务教育，政府要在某乡镇建立一所希望小学，该乡镇共有n个村庄，村庄间的距离已知，请问学校建在哪个村庄最好？（好坏的标准是学生就近入学，即在来上阅读全文

posted @ 2019-08-09 23:40 DreamingBligo_Tido 阅读(222) 评论(0) 推荐(0) 编辑

cogs 182. [USACO Jan07] 均衡队形线段树

摘要： 182. [USACO Jan07] 均衡队形 ★★☆ 输入文件：lineup.in 输出文件：lineup.out 简单对比时间限制：4 s 内存限制：128 MB 题目描述农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛，每天挤奶时总会按同样的顺序站好。一日，农夫约翰决定为奶牛们举行一阅读全文

posted @ 2019-08-09 22:21 DreamingBligo_Tido 阅读(184) 评论(0) 推荐(0) 编辑

cogs 1298. 通讯问题 Tarjan

摘要： 1298. 通讯问题 ★★ 输入文件：jdltt.in 输出文件：jdltt.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】一个篮球队有n个篮球队员，每个队员都有联系方式（如电话、电子邮件等）。但并不是每个队员的联系方式都公开，每个队员的联系方式只有一部分队员知道。问队员可阅读全文

posted @ 2019-08-09 21:33 DreamingBligo_Tido 阅读(129) 评论(0) 推荐(0) 编辑

cogs 1001. [WZOI2011 S3] 消息传递 Tarjan

摘要： 1001. [WZOI2011 S3] 消息传递 ★★ 输入文件：messagew.in 输出文件：messagew.out 简单对比时间限制：1 s 内存限制：128 MB 这一道题其实还是比较简单的就是一个Tarjan而已那么应该怎么进行处理呢？？只要当前点所在的强连通分量的大小>1 就相当阅读全文

posted @ 2019-08-09 21:03 DreamingBligo_Tido 阅读(113) 评论(0) 推荐(0) 编辑

##留言板

摘要：欢迎各路大神在此留言！ # 本人介绍： ljh # 昵称：DreamingBlingo_Tido（这名字看起来是不是有一点玄学）学校：青岛某实验中学（是初中偶） # 最佳名次：青岛初中组第4 QAQ （本级第一） <<是不是太烂了 # 洛谷：https://www.luogu.org/space 阅读全文

posted @ 2019-08-09 20:06 DreamingBligo_Tido 阅读(228) 评论(6) 推荐(1) 编辑

P1828 香甜的黄油 Sweet Butter 最短路寻找一个点使得所有点到它的距离之和最小

摘要： P1828 香甜的黄油 Sweet Butter 闲来无事写了三种最短路（那个Floyed是不过的）题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛阅读全文

posted @ 2019-08-09 16:36 DreamingBligo_Tido 阅读(146) 评论(0) 推荐(0) 编辑

P1852 [国家集训队]跳跳棋

摘要： P1852 [国家集训队]跳跳棋题目背景原《奇怪的字符串》请前往 P2543 原《奇怪的字符串》请前往 P2543 题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的阅读全文

posted @ 2019-08-09 15:06 DreamingBligo_Tido 阅读(164) 评论(0) 推荐(0) 编辑

归并排序模板！极简版

摘要： void Sort(int l,int r){ if(l==r)return; int mid=(l+r)>>1; Sort(l,mid),Sort(mid+1,r); int i=l,j=mid+1,k=l; while(i<=mid&&j<=r){ if(a[i]<=a[j])tmp[k++]=a[i++]; else tmp[k++]=a[j++],ans+=mid-i+1; } while 阅读全文

posted @ 2019-08-09 13:38 DreamingBligo_Tido 阅读(143) 评论(0) 推荐(0) 编辑

P2365 任务安排 batch 动态规划

摘要： batch ★☆ 输入文件：batch.in 输出文件：batch.out 简单对比时间限制：1 s 内存限制：128 MB 题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的阅读全文

posted @ 2019-08-09 10:59 DreamingBligo_Tido 阅读(225) 评论(0) 推荐(0) 编辑

bzoj_1036 树链剖分套线段树

摘要： bzoj_1036 ★★★★ 输入文件：bzoj_1036.in 输出文件：bzoj_1036.out 简单对比时间限制：1 s 内存限制：162 MB 【题目描述】一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE 阅读全文

posted @ 2019-08-09 10:10 DreamingBligo_Tido 阅读(193) 评论(0) 推荐(0) 编辑

洛谷 P2746 [USACO5.3]校园网Network of Schools schlnet Tarjan强连通分量

摘要： schlnet ★★★ 输入文件：schlnet.in 输出文件：schlnet.out 简单对比时间限制：1 s 内存限制：128 MB 描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意如果 B 在 A 学校的分发列表中，那么 A 阅读全文

posted @ 2019-08-09 08:42 DreamingBligo_Tido 阅读(138) 评论(0) 推荐(0) 编辑

2019年8月7日

cogs 1583. [POJ 3237] 树的维护树链剖分套线段树

摘要： 1583. [POJ 3237] 树的维护 ★★★★ 输入文件：maintaintree.in 输出文件：maintaintree.out 简单对比时间限制：5 s 内存限制：128 MB 【题目描述】给你由N个结点组成的树。树的节点被编号为1到N，边被编号为1到N-1。每一条边有一个权值。然后你阅读全文

posted @ 2019-08-07 22:02 DreamingBligo_Tido 阅读(106) 评论(0) 推荐(0) 编辑

cogs 1963. [HAOI 2015] 树上操作树链剖分+线段树

摘要： 1963. [HAOI 2015] 树上操作 ★★★☆ 输入文件：haoi2015_t2.in 输出文件：haoi2015_t2.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】有一棵点数为N的树，以点1为根，且树点有权值。然后有M个操作，分为三种：操作1：把某个节点x的点阅读全文

posted @ 2019-08-07 21:21 DreamingBligo_Tido 阅读(135) 评论(0) 推荐(0) 编辑

Tido

永远追求卓越，一生报效祖国

公告