stl
1035719430
浙江弱校弱选手
展开
-
2018.8.8T1(线段树、stl)
描述 作为一场快乐的模拟赛,需要一道歌颂友谊的题目。你从来不知道,友谊的巨轮是单向的,直到有一天他和她在了一起。这个地球上一共有n个人,他们之间会互相发消息。在每个时刻,a与b之间互相发了c条消息。对于每个人,他友谊的巨轮为最近m个时刻里与他发消息最多的人,如果有多个发消息最多的人,那么巨轮为这里面最近发的人。如果这个人在最近mm个时刻里面没有与任何人发过消息,那么它没有友谊的巨轮。...原创 2018-08-08 19:36:00 · 641 阅读 · 0 评论 -
bzoj3166(可持久化字典树,stl,贪心)
Description Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG , 如名字所见,到处充满了数学的谜题。 现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设为 ai, ai+1, …, a j,则融合而成的宝石的能量...原创 2018-08-22 16:18:57 · 193 阅读 · 0 评论 -
AIM Tech Round 5 (rated, Div. 1 + Div. 2) D(stl,贪心,dp)
题目连接:http://codeforces.com/contest/1028/problem/D由题意可知,buybuybuy的最大值小于sellsellsell的最小值,每次ACCEPTACCEPTACCEPT的值xxx一定满足在最小值和最大值之间 一个ACCEPTACCEPTACCEPT可以把之前一段ADDADDADD给划分成两部分 我们用大根堆维护buybuybuy,小根堆维护...原创 2018-08-31 06:59:34 · 182 阅读 · 0 评论 -
bzoj3832[Poi2014]Rally(set,bitset,位运算,拓扑排序,堆,线段树)
传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3832Description给定一个N个点M条边的有向无环图,每条边长度都是1。请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。Input第一行包含两个正整数N,M(2<=N<=500 000,1<=M<=1 000 000),表示点数、边数。接...原创 2018-12-19 11:26:48 · 180 阅读 · 0 评论 -
JZOJ6001【THUWC2019模拟2019.1.16】Mines(强连通分量缩点,人工栈,线段树优化建图)
传送门:https://jzoj.net/senior/#main/show/6001比较简单的一道题比较明显的思路是,如果aaa地雷能引爆bbb地雷,就连一条a→ba\rightarrow ba→b的有向边,这样的话一个强连通分量中肯定选最小的缩点后一个联通块肯定是选入度为0的点再用setsetset维护修改用线段树优化建图(这题会爆栈,最好写个人工栈#include<bi...原创 2019-01-16 20:06:34 · 239 阅读 · 0 评论