02 2018 档案

背景测试
摘要： 阅读全文
posted @ 2018-02-27 20:13 PnCbf
[STG] 東方妖々夢 EX 咲A NMNBNC
摘要：突然想到貌似也能把東方搬进博客里...大坑...应该可以作为参考？（多图！） 这是唯一一个exnnn 达成时间 2017.10.23 感觉挺有纪念意义的，最先发到博客里吧... 使用机体：咲A 当时一点也不会用其他机体，不过咲A混关的话，在低难度和ex下表现还是挺不错的，不过好像打NNN个人感觉用魔 阅读全文
posted @ 2018-02-26 21:26 PnCbf 阅读(224) 评论(0) 推荐(0)
Bzoj 3772: 精神污染
摘要：Description 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的贸易良港神户港所在的神 阅读全文
posted @ 2018-02-25 21:29 PnCbf 阅读(190) 评论(0) 推荐(0)
Bzoj 2653: middle
摘要：Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d。位置也从0开始标号。我会使 阅读全文
posted @ 2018-02-24 22:55 PnCbf 阅读(61) 评论(0) 推荐(0)
Bzoj 3165: [Heoi2013]Segment
摘要：Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。若该数为 0， 阅读全文
posted @ 2018-02-24 21:57 PnCbf 阅读(86) 评论(0) 推荐(0)
Bzoj 4184: shallot
摘要：Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。这种小问题对于小葱来说当然不在话 阅读全文
posted @ 2018-02-23 20:23 PnCbf 阅读(84) 评论(0) 推荐(0)
Bzoj 2115: [Wc2011] Xor
摘要：Description 考虑一个边权为非负整数的无向连通图，节点编号为1到N，试求出一条从1号节点到N号节点的路径，使得路径上经过的边的权值的XOR和最大。 路径可以重复经过某些点或边，当一条边在路径上出现了多次时，其权值在计算XOR和时也要被计算相应多的次数，具体见样例。 Input 第一行包含两 阅读全文
posted @ 2018-02-23 20:19 PnCbf 阅读(99) 评论(0) 推荐(0)
Bzoj 2460: [BeiJing2011]元素
摘要：Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从 阅读全文
posted @ 2018-02-23 20:16 PnCbf 阅读(88) 评论(0) 推荐(0)
线性基学习记录
摘要：我对线性基的理解并不是很深...（其实是不怎么会）...学习的时候参照了ljh2000的博客。下面会提到线性基解决的问题，如何构造和合并，最基本的查询。 线性基可以解决的问题：求一些数的异或和最大，支持加入元素，插入一个数x的复杂度是logx，查询一次的复杂度也是log（查询指查询xor最大值或是一 阅读全文
posted @ 2018-02-23 20:11 PnCbf 阅读(99) 评论(0) 推荐(0)
BZOJ 3533 [Sdoi2014]向量集
摘要：题外话：终于不再拖了啊...今天竟然有了友链...于是心情好就补了一篇...@_@ Description 维护一个向量集合，在线支持以下操作： "A x y"：加入向量(x，y)； "Q x y l r"：询问第L个到第R个加入的向量与向量(x，y)的点积的最大值。集合初始时为空。(|x|，|y| 阅读全文
posted @ 2018-02-14 01:03 PnCbf 阅读(95) 评论(0) 推荐(0)