----其他数据结构
文章平均质量分 79
扩展的灰
扩展的灰(Extended Ash)
展开
-
Jzoj4838 I like Matrix!
(I DO NOT like matrix!!!) 首先我们可以暴力 O(nmq) 考虑压位(bitset)可以得到60pts 正解:我们发现,这些操作如果用边连接起来会形成一颗树(每个节点必然入度为1) 那我们考虑用离线方法,将所有的操作连接起来,dfs遍历整颗操作树,每个操作都暴力修改&还原 这样最多就是O(nq)的 (然而我并不认为O(nq)能过,因为n) #include原创 2017-10-30 21:46:27 · 364 阅读 · 0 评论 -
Jzoj5454【NOIP2017提高A组冲刺11.5】仔细的检查
nodgd家里种了一棵树,有一天nodgd比较无聊,就把这棵树画在了一张纸上。另一天nodgd更无聊,就又画了一张。 这时nodgd发现,两次画的顺序是不一样的,这就导致了原本的某一个节点u0在第一幅图中编号为u1,在第二副图中编号为u2。 于是,nodgd决定检查一下他画出的两棵树到底是不是一样的。nodgd已经给每棵树的节点都从1到u进行了编号,即每棵树有n个节点。 如果存在一个1到原创 2017-11-06 07:38:26 · 332 阅读 · 0 评论 -
51Nod1592 数列积
题目看这里 无比暴力的大分块,极端不优美 听说很多人用莫队水过去了,我还是被最后一个点卡WAing(本地都过了) 说下解法: 首先,将整个序列分块,分成n−−√n\sqrt{n}块 将区间分成三个部分:前面多出来的+中间若干整块+后面多出来的 价值就可以这样计算:中间若干块+前面部分自身价值+后面部分价值+前面和后面与中间产生的价值+前面和后面产生的价值 分别考虑每一个部分怎么计...原创 2018-08-01 09:04:38 · 204 阅读 · 0 评论