- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Global Round 4(ABCDE)
Prime Minister CodeForces - 1178AAlice is the leader of the State Refactoring Party, and she is about to become the prime minister.The elections have just taken place. There are n parties, numbered ...
2019-07-30 19:59:29
527
原创 Basketball Exercise CodeForces - 1195C（动态规划dp）
Finally, a basketball court has been opened in SIS, so Demid has decided to hold a basketball exercise session. 2⋅n students have come to Demid’s exercise session, and he lined up them into two rows o...
2019-07-30 14:47:48
325
原创 权值线段树小结（hdu多校，普通平衡树，郁闷的出纳员）
之前刷了一点主席树的题目，但是没有系统的做过权值线段树的题目。主席树是多根权值线段树的综合。权值线段树可以解决在总区间里求第k大的问题。在普通的线段树里，我们每一个节点维护的是权值大小。但是在权值线段树里维护的是数字在数组中的相对的位置。所以权值线段树经常需要和离散化结合在一起。昨天hdu多校一个权值线段树的题目。Find the answerTime Limit: 4000/4000 MS...
2019-07-30 12:16:15
239
原创 Codeforces Round #535 (Div. 3)（ABCDE1E2）
Two distinct points CodeForces - 1108AYou are given two segments [l1;r1] and [l2;r2] on the x-axis. It is guaranteed that l1<r1 and l2<r2. Segments may intersect, overlap or even coincide with ...
2019-07-26 10:58:02
252
原创 Educational Codeforces Round 68 (Rated for Div. 2)（ABCD）
Remove a Progression CodeForces - 1194AYou have a list of numbers from 1 to n written from left to right on the blackboard.You perform an algorithm consisting of several steps (steps are 1-indexed)....
2019-07-25 19:27:45
183
原创 Doom HDU - 5239（线段树+思维）
THE END IS COMINGGGGGG!Mike has got stuck on a mystery machine. If he cannot solve this problem, he will go to his doom.This machine is consist of n cells, and a screen. The i-th cell contains a num...
2019-07-24 22:33:02
169
原创 Query on a tree HDU - 3804(线段树求区间最大+树链剖分)
There are some queries on a tree which has n nodes. Every query is described as two integers (X, Y).For each query, you should find the maximum weight of the edges in set E, which satisfies the follow...
2019-07-24 10:48:06
262
原创 New Year Tree CodeForces - 620E（线段树+dfs序）
The New Year holidays are over, but Resha doesn’t want to throw away the New Year tree. He invited his best friends Kerim and Gural to help him to redecorate the New Year tree.The New Year tree is an...
2019-07-23 20:06:10
185
原创 Codeforces Round #573 (Div. 2)（ABCD）
Tokitsukaze and Enhancement CodeForces - 1191ATokitsukaze is one of the characters in the game “Kantai Collection”. In this game, every character has a common attribute — health points, shortened to ...
2019-07-23 16:47:11
257
原创 DZY Loves Colors CodeForces - 445E（线段树）
DZY loves colors, and he enjoys painting.On a colorful day, DZY gets a colorful ribbon, which consists of n units (they are numbered from 1 to n from left to right). The color of the i-th unit of the...
2019-07-23 12:25:38
196
原创 Codeforces Round #572 (Div. 2)（ABCD1D2E）
Keanu Reeves CodeForces - 1189AAfter playing Neo in the legendary “Matrix” trilogy, Keanu Reeves started doubting himself: maybe we really live in virtual reality? To find if this is true, he needs t...
2019-07-22 20:43:35
374
原创 Water Tree CodeForces - 343D（树链剖分+线段树）
Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or filled with water.The vertices of the tree are numbered from 1 ...
2019-07-22 20:15:09
204
原创 2019CCPC-江西省赛（重现赛）- 感谢南昌大学
趁着多校之际打了一下这个比赛，low的一批。做了七个题，被虐的不轻Wave HDU - 6570Avin is studying series. A series is called “wave” if the following conditions are satisfied:It contains at least two elements;All elements at odd ...
2019-07-21 21:03:12
1017
原创 Educational Codeforces Round 67 (Rated for Div. 2)（ABCDE）
Stickers and Toys CodeForces - 1187AYour favorite shop sells n Kinder Surprise chocolate eggs. You know that exactly s stickers and exactly t toys are placed in n eggs in total.Each Kinder Surprise ...
2019-07-20 22:51:46
265
原创 Weak Pair HDU - 5877（dfs+树状数组+离散化+二分）
You are given a rooted tree of N nodes, labeled from 1 to N. To the ith node a non-negative value ai is assigned.An ordered pair of nodes (u,v) is said to be weak if(1) u is an ancestor of v (Note: I...
2019-07-19 14:42:57
148
原创 Counting Offspring（hdu 3887dfs+树状数组）
You are given a tree, it’s root is p, and the node is numbered from 1 to n. Now define f(i) as the number of nodes whose number is less than i in all the succeeding nodes of node i. Now we need to cal...
2019-07-19 10:42:48
149
原创 1103: [POI2007]大都市meg（dfs序+线段树||树状数组）
Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1…n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，对于每个村庄，它到比特堡的路径恰好只经过编号比它的编号小的村庄。另外，对于所有道路而言，它们...
2019-07-16 18:13:46
275
原创 bzoj3252攻略（线段树+dfs序）或者（树链剖分+dfs）
3252: 攻略Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1341 Solved: 642[Submit][Status][Discuss]Description题目简述：树版[k取方格数]众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene...
2019-07-15 22:35:25
225
原创 软件包管理器（树链剖分）
Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包管理器。你决定设计...
2019-07-10 16:02:41
190
原创 洛谷3384（树链剖分模板题）
题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树内所有节点...
2019-07-09 21:55:41
286
Chinese_Mnist数据集
2021-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人