亘古梦入心

摘要： 其实莫队算法就是由暴力+分块+离线组合而成的 对于普通的暴力法来说，当其需要查找一个区间的时候，它会直接从当前区间一个个的挪动左右节点至目标区间 毫无疑问的是，这会非常的耗时间，试想一下，若一个数据先是给你（1,1）再给你（n，n）然后又给你一个（1,2）…… 若是直接暴力，那么你将在前三次就要挪动 阅读全文

摘要： slojP2577. 食物链 题目大意 说实话，我做对了之后都还是有点懵 语文不好都这么招歧视了吗，我太难了 三类动物 A,B,C，A 吃 B，B 吃 C，C 吃 A。给出若干关系，判断第几个关系是错误的。（貌似不太准确） 很显然, 对假话条件 2、3 自己去原题目中看的处理十分简单，只要在读入数据 阅读全文

摘要： 题目大意 一个序列初始编号为 1,2,3，，，30000 有 2 个操作： m i j 合并第 i 列和第 j 列，将第 i 列头部接到第 j 列尾部 c I j 询问 i 号和 j 号之间的数量，若不在同一列则输出-1 第一行有一个整数T（1≤T≤5×105），表示总共有T条指令。 先分析一波 这 阅读全文

摘要： sloj bzoj1455. 罗马游戏 题目描述 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个士兵，每个士兵都是一个独立的团。最近举行了一次平面几何测试，每个士兵都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的士兵嗤之以鼻。 他决定玩这样一个游戏。 它可以发两种命令： M i j 把i所 阅读全文

摘要： 题目描述 Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕，他发现有两种蛋糕可以吃，一 种体积为 a，一种体积为 b，但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法， 使得他恰好可以填饱肚子。 输入格式 第一行一个 t 接下来 t 行，每行三个正整数 a,b,c 输出格 阅读全文

摘要： sloj P10209. 「一本通 6.4 例 1」青蛙的约会 题目描述 原题来自：POJ 1061 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的 阅读全文

摘要： sloj P4006. 素数统计 题目描述 统计区间[a,b]范围内素数的数量。 输入格式 输入一行两个正整数a和b，表示给定区间为[a,b]。 输出格式 输出一个整数，表示区间内素数数量。 样例 输入数据 1 1 17 输出数据 1 7 数据规模与约定 对于30%的数据，有n＜m≤1,000； 对 阅读全文

摘要： sloj #P4001. 约数个数 题目描述 给出整数x，求它的约数个数 为了加大难度，有m次询问，将每次询问的答案求和然后mod109+7 输入格式 第一行是一个整数m 第二行是整数q1,a,b,c q1表示第一次询问的数字 第i次询问qi​=(qi−1​∗a+b)%c 输出格式 所有询问的答案之 阅读全文

摘要： sloj P2006. 「树上背包」选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有 阅读全文

摘要： sloj P10153. 「一本通 5.2 例 1」二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分二叉（就是说没有只有一个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1∼N，树根编号一定是1 我们用一根树枝两端连接的结点的编号来描述一根树枝的 阅读全文