思维
yashem66
长期提供绕地人造卫星清洗除尘服务。
展开
-
【HDU 6370】暑期多校day6 Werewolf (推理 基环树)
题目大意有 n 个人在玩只有狼人和村民两种身份的狼人杀,他们在互相指认,形式为“ x 是狼人/村民”。限制:1)每个人都不能指认自己,2)村民必须说真话,3)狼人可能说谎。对于每组测试数据,要求输出一定为村民的玩家数目,一定为狼人的玩家数目。 http://acm.hdu.edu.cn/showproblem.php?pid=6370解题思路根据题意可知,村民只能说实话,而狼人既...原创 2018-08-09 09:22:42 · 373 阅读 · 0 评论 -
【Nowcoder】2018 ACM-ICPC 上海大都会赛 A Simple Problem with Integers (线段树 思维)
题目大意对于一个序列,进行以下两种操作:1)将区间 [li,ri] 内的数字平方后 mod 2018,2)求不取模的平方和。解题思路由于模数很小,所以可以从这里下手。打一个表之后可以发现,每个数都将在进行几次 mod 2018 意义下的平方运算之后进入一个长度很小的循环节,且所有循环节长度的 lcm 为 6。而且可以发现,每个数字经过不超过 5 次运算都可以进入循环节,所以在某个数...原创 2018-08-06 09:41:41 · 268 阅读 · 0 评论 -
【Nowcoder】暑期多校day5 VCD (思维 树状数组)
题目大意Kanade has an infinity set H:{{(a,b) | a≥x,b∈[y1,y2]}  |  y1∈R,y2∈R,x∈R,y1≤y2}H:{{(a,b) | a≥x,b∈[y1,y2]}&原创 2018-08-03 10:40:25 · 219 阅读 · 0 评论 -
【Nowcoder】暑期多校day6 Team Rocket (线段树 细节)
题目大意有 n 条线段,分别对 m 个点进行操作,每次操作时删除包括这个点的所有线段,每个线段至多被删除一次。问每个操作删除的线段数,以及每个线段被消灭的最早一次操作。解题思路考虑把每个区间当做平⾯上的⼀个点 (l, r),每次操作相当于是删去所有的满⾜ (l <= x <= r) 的点,相当于是把横坐标 <= x 的所有纵坐标 >= x 的点删去。离散...原创 2018-08-08 10:18:06 · 185 阅读 · 0 评论