myHelperIsMe的专栏

题意： 给定一些恋爱关系， 如：a b, 表示a 和 b有暧昧关系， 判断

伐我爱你

题意： 给出一些大小关系，问根据这些关系

fd

题意：gei yi

定理1.费马小定理：费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1) ≡1（mod p） 假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1。定理2.模乘法得逆：对于两个整数a，b，a/b是整数，且a和b除以mod得余数分别为aa，bb，则a/b除以mod得余数为（aa*bb^(-1)）%mod,

One hundred layer Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on HDU. Original ID: 4374 64-bit integer IO format: %I64d Java class name: Main Now

题意：给出n条直线(1<=n<=1e5),问你在(x1,x2)这个区间是否存在交点当n = 1明显没有交点，NO当n = 2: 如下图其中a1为直线L1与x1的交点，b1为直线L1与x2的交点，可以发现如果两条直线要 在(x1,x2)之间相交，那么必须满足a1当n = 3:新博客地址我们发现如果L3与L1在(x1,x2)有交点，那么L3与L2在(x1,x2)必有交点，所以 所以，这种情况，我们只

题意：给出n个1个字节的数(1<=n<=100000),用16进制的形式给出，每个数的范围00-FF， 找出一个子序列s, 使得0^s[0]+1^s[1]+2^s[2]+…k^s[k]的和最大，输出这个最大值。第一步：首先很容易想到一个简单的dp方程 dp[i][j] = max(dp[i-1][j], dp[i-1][j-1]+(arr[i]^j))dp[i][j]:代表前i个数一共选了j

新地址链接A题：AHB 水题，直接上代码：#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef long long Long;const int maxn = 1e5 + 10;const int maxm = 256;int main(

k l

题意： 给出

题意：给出一个矩形湖， 湖里面有一些圆形地小岛， 问能否从左岸乘船到达右岸，如果能，找出最上面的起点和终点。题解：如果能从左岸到达右岸，那么一定不能存在一个连通的岛屿从上岸连到下岸， 所以直接从上到下做dfs，判断是否存在从上岸到下岸地连通块，完成判断。那么接下来就是如何找出最上方地点了，画画图便发现，对于起点，如果存在跨越上岸和左岸地连通岛屿，那么起点一定只能在左岸地交点下方，所以，

题意：给出一些正方形，这些正方形的每一条边都有一个标号，这些标号有两种形式：1.一个大写字母＋一个加减号（如：A+, B-, A-......), 2.两个0（如：00）；这些正方形可以随意翻转和旋转，当两个正方形通过旋转或翻转，使得他们的公共边为相同大写字母并且符号相反时，他们就可以彼此结合拼在一起，现在给出n中正方形，每种正方形有无限多种，问这些正方形能否拼成一个无限大的结构。题解：

题意：给出一些边平行于坐标轴的长方体，这些长方体可能相交，也可能相互嵌套，这些长方体形成了一个雕塑，求这个雕塑的总体积和表面积。题解：最容易想到直接进行bfs或者dfs统计，但此题的麻烦之处在于求整个雕塑的外表面积和雕塑内部可能出现四个长方体所搭成的空心，空心不能计算到表面积中，但是计算总体积却要计入，于是直接bfs或者dfs不好处理，于是，可以想到直接统计整个雕塑外围的所有小方块，即

题意：给定n个城市，和一些道路，道路有两种，一种是石头路，还有一种是乡村路，石头路形成了一棵树，即两两城市都可达，乡村路的加入使所有的石头路都处于一个或多个环中，即任意石头路被破坏后，城市间依然可以通过乡村路连通，现在敌国可以破坏一条石头路和一条乡村路，问，有多少种破坏方案，可以使破坏后，至少有一对城市不能互相到达。题解：仔细想想可以发现，石头路形成了一棵树，当这棵树上某一段道路被乡村

题意：出一些独立的陆地，每片陆地上有很多怪物，杀掉每个怪物都需要一定的时间，并能获得一定的金钱，给出指定的金钱m, 求最少要多少时间可以得到m金钱，仅能选择一个陆地进行杀怪。题解：这题，如果不管数据范围，很容易想到对每片陆地求一次0-1背包(dp(i, j) = min(dp(i-1, j), dp[i-1, j-money] + time), i 为金钱），然后在所有陆地中找出最少的

题意：给定一个n, 和m, （，

题意：

题意：

题意： 给出n, 和 k（

题目链接 给出一棵树，每棵树有value值，两种操作：1 u v x, 用x依次除以u到v路径上的数，然后 输出x，2 p x, 把第p条边的权值改为x. 直接树链剖分，然后用线段树维护乘积即可。注意 乘积可能爆long long , 可以用inf/a如果#include <cstdio>#include <cstring>#include <algorithm>#define lson