2019年2月20日

BZOJ2908 又是nand

摘要: 题意 首先知道A nand B=not(A and B) (运算操作限制了数位位数为K)比如2 nand 3,K=3,则2 nand 3=not (2 and 3)=not 2=5。 给出一棵树,树上每个点都有点权,定义树上从a到b的费用为0与路径上的点的权值顺次nand的结果,例如:从2号点到5号 阅读全文

posted @ 2019-02-20 19:04 autoint 阅读(172) 评论(0) 推荐(0) 编辑

[Ynoi2017]由乃的OJ

摘要: 题意 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户,编号为1~",一开始他们按照编号 排名。由乃会按照心情对这些用户做以下四种操作,修改用户的排名和编号:然而由乃心情非常不好,因为Deus天 天问她题。。。因为Deus天天问由乃OI题,所以由乃去学习了一下OI,由于由乃 阅读全文

posted @ 2019-02-20 17:53 autoint 阅读(354) 评论(0) 推荐(0) 编辑

LG4475 巧克力王国

摘要: kd树乱搞题 阅读全文

posted @ 2019-02-20 15:43 autoint 阅读(264) 评论(0) 推荐(0) 编辑

LG4848 崂山白花蛇草水

摘要: 毒瘤数据结构题。 阅读全文

posted @ 2019-02-20 15:13 autoint 阅读(250) 评论(0) 推荐(0) 编辑

LG4169 [Violet]天使玩偶/SJY摆棋子 和 BZOJ3053 The Closest M Points

摘要: kd-tree模板题,在线询问最近点对相关。 阅读全文

posted @ 2019-02-20 12:37 autoint 阅读(190) 评论(0) 推荐(0) 编辑

LG1155 双栈排序

摘要: 题意 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈$S_1$和$S_2$,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈$S_1$ 操作b 如果栈$S_1$不为空,将$S_1$栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个 阅读全文

posted @ 2019-02-20 08:52 autoint 阅读(227) 评论(0) 推荐(0) 编辑

CH1803 City Game

摘要: 题意 这片土地被分成N M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着'F'并且面积最大。 但是rainbow和freda的OI水平都弱爆了,找不出这块土地,而 阅读全文

posted @ 2019-02-20 07:48 autoint 阅读(237) 评论(0) 推荐(1) 编辑

CH1802 表达式计算4

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2019-02-20 07:26 autoint 阅读(42) 评论(0) 推荐(0) 编辑

导航