noi2017 T1 整数 ——线段树
loj.ac上有 题目传送门 不过我还是把题目搬过来吧 整数（integer）【题目背景】在人类智慧的山巅，有着一台字长为 1048576 位的超级计算机，著名理论计算机科 学家 P 博士正用它进行各种研究。不幸的是，这天台风切断了电力系统，超级计算机 无法工作，而 P 博士明天就要交 ...
原文：【bzoj4942】[Noi2017]整数 压位+线段树
题目描述 P 博士将他的计算任务抽象为对一个整数的操作。 具体来说，有一个整数 x ，一开始为 。 接下来有 n 个操作，每个操作都是以下两种类型中的一种： a b ：将 x 加上整数 a b ，其中 a 为一个整数， b 为一个非负整数 k ：询问 x 在用二进制表示时，位权为 k 的位的值 即这一位上的 代表 k 保证在任何时候， x 。 输入 从标准输入读入数据。 输入的第一行包含四个正整数 ...
2017-12-19 11:01 0 1065 推荐指数：
相关推荐
【BZOJ4946】[NOI2017]蔬菜（贪心）
【BZOJ4946】[NOI2017]蔬菜（贪心） 题面 BZOJ 洛谷 UOJ 题解 忽然发现今年\(NOI\)之前的时候切往年\(NOI\)的题目，就\(2017\)年的根本不知道怎么下手（一定是我太菜了） 这题是一道神仙题（下定义），然而部分分多得不得了，不知道写一个费用流可以得多 ...
【BZOJ4945】[Noi2017]游戏 2-SAT
【BZOJ4945】[Noi2017]游戏 题目描述 题解：2-SAT学艺不精啊！ 这题一打眼看上去是个3-SAT？哎？3-SAT不是NPC吗？哎？这题x怎么只有8个？暴力走起！ 因为x要么不是A要么不是B，所以直接2^8枚举所有x就行了。然后就变成了一个2-SAT问题。假设有两场游戏 ...
NOI2017游记
虽然从某次出来后就没写过游记，博客也接近荒废 但是这最后一次OI活动了，游记一下吧 day-2 提前去绍兴，南方不知道发生了什么，至少我们的车晚点1h，有点气 从车站到宾馆路上听到了很爆炸的消 ...
NOI2017游记
Day -1: THUSC后，下定决心好好学习，不过由于自制力太弱，还是没有忍住浪了几次。 老师把NOI前的天分为了4种：考试日、交流日、讲课日、自习日。 考试日是我被郭神短神妖神任神常神尹神龙神游神柴神聪神和20亿个蒟蒻们虐的日子，成功让我认清自己是个垃圾的事实。 老师选了51nod ...
NOI2017游记
本来不太想写了，不过总要让这个博客有始有终啊。。。 day-1,0 基本全天都在颓颓颓，话说我竟然在noi机试前一天入坑了东方=.=，woc怎么这么好玩。 之前还下了一个《羞辱2》，用游戏本打游戏就是爽。 笔试自然而然的拿了满分。 day1 可能是因为有了一本线考试开始前并不是很紧 ...
NOI2017游记
隔了不知道多久，因为莫名其妙的原因才写了这篇游记。 今年NOI一点都不好玩。 day-1 接受了众多大爷的教育，wxh教育了我一下午。晚上被栋栋和sqc教育。换了个寝室，接受scz众人教育。 晚上随便背了背比赛。 day0 今年NOI一点都不好玩。 连拍照都没有了。 下午笔试好几个 ...
「NOI2017」泳池
DP式子比后面的东西难推多了 LOJ2304 Luogu P3824 UOJ #316 题意 给定一个长度为$ n$高为$ \infty$的矩形 每个点有$ 1-P$的概率不可被选择 ...