10 2018 档案

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