脂环 - 博客园

2020年4月1日

Codeforces Round #629 (Div. 3)/1328 E.Tree Queries（LCA）

摘要： You are given a rooted tree consisting of nn vertices numbered from 11 to nn . The root of the tree is a vertex number 11 . A tree is a connected undi 阅读全文

posted @ 2020-04-01 10:29 脂环阅读(217) 评论(0) 推荐(0) 编辑

洛谷P5836 [USACO19DEC]Milk Visits S（LCA/并查集）

摘要：题目描述 Farmer John 计划建造 NNN 个农场，用 N−1N-1N−1 条道路连接，构成一棵树（也就是说，所有农场之间都互相可以到达，并且没有环）。每个农场有一头奶牛，品种为更赛牛或荷斯坦牛之一。 Farmer John 的 MMM 个朋友经常前来拜访他。在朋友 iii 拜访之时，Far 阅读全文

posted @ 2020-04-01 01:17 脂环阅读(528) 评论(0) 推荐(1) 编辑

HDU2586 How far away ？（LCA板子题）

摘要： There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want 阅读全文

posted @ 2020-04-01 00:09 脂环阅读(150) 评论(0) 推荐(0) 编辑

2020年3月31日

CSP 201909-5 城市规划（树形DP）

摘要：卡了巨长时间，照着别人的博客总算一点一点改对了TAT，对树形分组背包模板改写一下，有时间的话再补细节。参考博客：https://blog.csdn.net/qq_40531479/article/details/103211677?depth_1-utm_source=distribute.pc_ 阅读全文

posted @ 2020-03-31 20:41 脂环阅读(960) 评论(0) 推荐(0) 编辑

2020年3月30日

洛谷P1613 跑路（倍增+最短路）

摘要：题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma 阅读全文

posted @ 2020-03-30 22:46 脂环阅读(191) 评论(0) 推荐(0) 编辑

洛谷P2880 [USACO07JAN]Balanced Lineup G（ST表）

摘要：题目背景题目描述：每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 1 阅读全文

posted @ 2020-03-30 21:12 脂环阅读(198) 评论(0) 推荐(0) 编辑

HihoCoder - 1384 Genius ACM（倍增）

摘要： Advanced CPU Manufacturer (ACM) is one of the best CPU manufacturer in the world. Every day, they manufacture n CPU chips and sell them all over the w 阅读全文

posted @ 2020-03-30 20:11 脂环阅读(153) 评论(0) 推荐(0) 编辑

2020年3月29日

归并排序模板

摘要：有时候快排/归并之类并不简简单单只是排序，比如快排可以求第k大，归并在部分已排序的情况下效率较高不容易被卡~ #include <bits/stdc++.h> using namespace std; void merge(int a[], int l, int r, int mid) { int 阅读全文

posted @ 2020-03-29 20:06 脂环阅读(131) 评论(0) 推荐(0) 编辑

Codeforces 627 E. Sleeping Schedule（线性DP）

摘要： Vova had a pretty weird sleeping schedule. There are hh hours in a day. Vova will sleep exactly nn times. The ii -th time he will sleep exactly after 阅读全文

posted @ 2020-03-29 00:54 脂环阅读(198) 评论(0) 推荐(0) 编辑

Codeforces Round #627 (Div. 3) D. Pair of Topics（二分/直接遍历）

摘要： The next lecture in a high school requires two topics to be discussed. The ii -th topic is interesting by aiai units for the teacher and by bibi units 阅读全文

posted @ 2020-03-29 00:42 脂环阅读(251) 评论(0) 推荐(0) 编辑

Loading

脂环

公告