AcmLzq的博客

题意：最多给10W数据，然后最多有10W次询问，每次提问一个区间，问此区间的最大公约数是多少，同时和此区间的最大公约数相同的区间还有多少个？ 10W次询问区间的gcd，并同时询问和这个gcd相等的区间还有多少个，第一问很容易解决，用rmq||线段树，第二问想了好久也没想出来不TLE的办法。后来问了学长，才知道应该用二分来解决。 对于多次询问，肯定要做预处理，尽量做到询问时O（1）的复杂度，rmq

1W个点，5W条遍，邻接表+Bellman-Ford的队列优化。仿效啊哈算法P174,175，Bellman-Ford的队列优化. 信道安全 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可

每年河南省省赛基本上都有表达式求值这类题，对于还没开数据结构这门课的偶来说简单一点的还好，复杂点的就跪了，-_-||| 之前写过计算器，省赛的时候还带了计算器的模板，结果本来想到最后来写，结果最后没时间了。 和计算器类似，不过是多了一个Smax，我的想法是可以将Smax的小括号改成中括号，同时符号里面增加一个’,’，这样区分开来，同样是计算器的写法，中括号的优先级和小括号的优先级一样，逗号的优先

这道题我的做法和nyoj的20题吝啬的国度有点类似，深搜从(0,0)开始搜直到搜到指定的齿轮位置结束，怎么搜呢？开一个二维vector，首先把所有的齿轮的遍历一遍，搜他们周围和他相切的齿轮，并用vector存起来，这样已知一个齿轮，便可以知道他周围和他相切的所有齿轮，接下来就是从起点(0,0)开始深搜，直到搜到末位置的那个齿轮。 至于轮速，题中给的公式不靠谱，轮速应该是=(0,0)处齿轮的半径*1