A1339. JZPLCM(顾昱洲) 时间限制:3.0s   内存限制:256.0MB   试题来源 2012中国国家集训队命题答辩 问题描述 给定一长度为n的正整数序列a,有q次询问,每次询问一段区间内所有数的lcm(即最小公倍数).由于答案可能很大,输出答案模1000000007. 输入格式 第一行,两个整数,n, q,分别表示数列长度和询问个数. 下面n行,每行一个整数,第i行的整数为ai. 下面q行,每行两个整数l, r,表示询问下标i在[l, r]范围内的ai的lcm. 输出格式 q行…

Day0 5.5 花了一上午的时间把codechef div2的前四题切了,又在zbq老司机的指导下把第五题切了 中午12:00 gryz电竞组从机房出发,临走的时候看到很多学长挺恋恋不舍的,毕竟可能是最后一次颓废了 先做ldh的车到青州,再从青州做动车去北京.动车很兹瓷啊,感觉像是地上的飞机233 路上跟着zbq看完了bilibili 2017的年度翻唱合集,感觉很不错 到了北京,找了个车站附近的宾馆住下了.北京不愧是北京啊,人是真多!宾馆房间是真小!(而且还很贵) zxl让我们自己解决晚饭的…

Day-1 布吉岛干什么,好像只看了Splay Day0 再次布吉岛干什么,好像也只看了Splay 然后上了火车 wc没买方便面,只能吃40元的盒饭 半夜睡不着,那应该是我太菜了 Day1 九点下火车,十一点到宾馆 这一路上感觉北京不堵啊,,, 在宾馆放完东西后去北京第八十中学吃饭 下午试(G)机(T) 打一下splay板子不会 晚饭后溜回宾馆那啥 明天一试rp++ Day2 一大早起来就溜去八十中了 早饭,,,没粉面差评(所以中餐的粉面是smg) 然后去考场 到了8:30,结果没一点事情 然后…

day1: 8:20分还不知道考场在哪给ccf差评 8:30开始看题 第一题感觉是个模拟啊 很烦 瞄了一眼第二题第三题题意挺简单的啊感觉还不错 然后开始仔细看t1 然后我发现好像可以退狮子 应该是个数学题 推了半个小时的式子 我发现这个就是(a1+a2...+an)/1+(循环和x1x2)/2+... 然后以为自己很机智的开始dp了 发现是个背包 可以cdq分治一下 就是n^2logn 然后花了2:30 搞完了t1 出考场后立马觉得我是个傻逼 出成绩后就觉得更加傻逼了 然后看t3 前10分暴力d…

恩..又是一篇酱油记.. 自从SHTSC完之后都在复习地理高考..根本没有刷题.. 于是就来CTSC了..因为奇怪的实验考..APIO又不能参加..只能拿一块Fe了.. DAY0 恩..不存在DAY0..DAY0还在上海参加地理高考.. 下午5h高铁坐到北京.. 到了宾馆已经12点了.. DAY1 12点过了算DAY1了..lsq和zwh两个大佬在房间里讨论题目..听的我一脸懵逼.. 1点多准备睡觉..好像因为纬度地带性有点水土不服..连着DAY0已经两天没睡好了.. 第二天到考场有点迷糊..…

Day 0 报道日 晚上的时候我们的教练给我们做考前动员.给我们讲:NOI的五个小时需要认真的规划,不能被T1打乱节奏.他让我们思考明天的策略,把可能出问题的地方都想清楚. 结果后来,宿管给我测体温,结果莫名测出来37.8度.我被叫到宿舍外面去接受观察,不停地接受测试.还好最后我的温度降到了37.2,不然我就要被送到隔离室了.哎,本来想要9:30就睡了,结果又折腾到了10:30之后才睡着. Day 1 考试日 考试前我先花了半个小时看了题目,一看T1的题面,发现\(w_i = 1\)我会做,\(…

BZOJ_2622_[2012国家集训队测试]深入虎穴_最短路 Description 虎是中国传统文化中一个独特的意象.我们既会把老虎的形象用到喜庆的节日装饰画上,也可能把它视作一种邪恶的可怕的动物,例如“武松打虎”或者“三人成虎”.“不入虎穴焉得虎子”是一个对虎的威猛的形象的极好体现,而小强确偏偏进入了虎穴,但问题是怎么出来. 有一个复杂的虎穴包括了N个节点(编号为0至N-1)和M条无向的通道,其中通道i(0<=i<M)连接两个节点R[i][0]和R[i][1],长为L[i].有K个出口节…

http://cogs.pro:8080/cogs/problem/problem.php?pid=1763 二分答案x 把区间内>=x的数设为1,<x的数设为-1 左端点在[a,b]之间,右端点在[c,d]之间的子序列中,若中位数>=x, 那么 [b+1,c-1]的区间和+[a,b]的最大右子段和+[c,d]的最大左子段和>=0 查询可以用线段树 多组询问,不能每一次二分都重设1和-1 所以用主席树 其中第i棵线段树表示<=i的都被设成了-1 因为主席树是线段树的前缀和,所…

[BZOJ2622][2012国家集训队测试]深入虎穴 Description 虎是中国传统文化中一个独特的意象.我们既会把老虎的形象用到喜庆的节日装饰画上,也可能把它视作一种邪恶的可怕的动物,例如“武松打虎”或者“三人成虎”.“不入虎穴焉得虎子”是一个对虎的威猛的形象的极好体现,而小强确偏偏进入了虎穴,但问题是怎么出来. 有一个复杂的虎穴包括了N个节点(编号为0至N-1)和M条无向的通道,其中通道i(0<=i<M)连接两个节点R[i][0]和R[i][1],长为L[i].有K个出口节点,分别…

[国家集训队2012]JZPFAR 题目 平面上有n个点.现在有m次询问,每次给定一个点(px, py)和一个整数k,输出n个点中离(px, py)的距离第k大的点的标号.如果有两个(或多个)点距离(px, py)相同,那么认为标号较小的点距离较大. INPUT 第一行,一个整数n,表示点的个数.下面n行,每行两个整数x_i, y_i,表示n个点的坐标.点的标号按照输入顺序,分别为1..n.下面一行,一个整数m,表示询问个数.下面m行,每行三个整数px_i, py_i, k_i,表示一个询问.…