Processing math: 100%

10 2018 档案

摘要:[TOC] APIO2017 商旅 [题目传送门][1] 题意 给出一个N个点M条边的有向图,你可以在每个点对于一些特定的商品进行买卖。一共有K种商品,在每一个点,每一种商品都有一个买入值Bi和一个卖出值Si。每一条边有一个边权Ti,表示经过这条边的时间。定义一条环路的 阅读全文
posted @ 2018-10-31 18:34 Apocrypha 阅读(169) 评论(0) 推荐(1)
摘要:luogu3978:[题目传送门][1] Complete! luogu3822:[题目传送门][2] luogu4338:[题目传送门][3] luogu4221:[题目传送门][4] luogu1912:[题目传送门][5] luogu4339:[题目传送门][6] 阅读全文
posted @ 2018-10-31 15:45 Apocrypha 阅读(88) 评论(0) 推荐(0)
摘要:[TOC] codeforces 260D Serega and Fun [题目传送们][1] 题意: 给出长度为n的序列,要求支持两种操作: 1.将[l,r]区间的数循环右移一位。 2.询问[l,r]区间的数中等于k的个数。 一共q次操作,要求对于每一个询问进行回答,并且强制在 阅读全文
posted @ 2018-10-24 18:48 Apocrypha 阅读(346) 评论(0) 推荐(0)
摘要:[TOC] codeforces 407C Curious Array [题目传送们][1] 题意: 给出一个长度为n序列,每次给出三个值lrk,表示给区间[l,r]中的每一个数aj(ljr)加上(jl+kk),求m阅读全文
posted @ 2018-10-24 17:45 Apocrypha 阅读(235) 评论(0) 推荐(0)
摘要:[TOC] codeforces1064E Dwarves, Hats and Extrasensory Abilities [题目传送们][1] 题意: 一道交互题,在一个[0,1e9][0,1e9]的二维空间中,你总共需要选出N个点,每次向交互库询问一个点(x,y),然后交互库返回这个点 阅读全文
posted @ 2018-10-15 20:47 Apocrypha 阅读(252) 评论(0) 推荐(0)
摘要:[TOC] BZOJ3337 ORZJRY I [题目传送门][1] 题意 emm...大致就是那样了吧,似乎就是一个毒瘤的数据结构来维护这么多种操作吧.. 题解 观察一下这些操作,发现大部分的操作都可以通过分块的方法弄过去,但是由于有插入操作,会使得这个操作的复杂度达到O(n)的级别,所以我们 阅读全文
posted @ 2018-10-15 20:29 Apocrypha 阅读(305) 评论(0) 推荐(0)
摘要:[TOC] codeforces 877F Ann and Books [题目传送门][1] 题意: 总共有n本书,每本书是数学的或者经济的。每本书中都有ai个问题,给出q个询问,每次询问一个区间[l,r]内,满足数学书的总问题比经济书的总问题多k个的子区间有多少个。 $(1 阅读全文
posted @ 2018-10-05 18:16 Apocrypha 阅读(223) 评论(0) 推荐(0)
摘要:[TOC] codeforces 877E Danil and a Part time Job [题目传送门][1] 题意: 给出一个树,每一个点都有权值,权值为0或1,要求支持两个操作:子树权值翻转,子树权值和。 题解: 比较水的一道E题吧,反正就是用线段树维护Dfn序就行了,差不多树剖那个套 阅读全文
posted @ 2018-10-04 17:31 Apocrypha 阅读(246) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示