Nan_Liu的博客

题意：每个点有点权，两点间的边权为两点点权的异或值，求最小生成树 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; int n,w[200005]; int nex[7000005][2]; int tot=0;...

题目： 给定一个3*3的网格图，一开始每个格子上都站着一个机器人。每一步机器人可以走到相邻格子或留在原地，同一个格子上可以有多个机器人。问走n步后，有多少种走法，满足每个格子上都有机器人。答案对10^9+7取模。 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio

【题目描述】 平面上有n个目标，你驾驶着一辆轰炸机要轰炸这些目标，由于技术限制，每次轰炸的目标必须在一条直线上，请你写个程序统计每次能摧毁多少个目标。 注意，目标不能重复计数，也就是此次轰炸后目标下次就消失了。 【输入格式】 第一行两个数n，m，代表目标个数和轰炸的次数 下面n行，每行两个整数（x，y),代表每个目标的坐标 再下面m行，第一个数为0或1，0表示此次轰炸是一条水平的直线，1则表示竖直...

【题目描述】 平面上有n个珠子排成一排， 每个珠子初始颜色为0，你要对他们进行m次染色，每次你 【输入格式】 第一行两个数n，m，表示珠子个数和染色的次数 接下来m行，每行三个数l,r,c如题意所示 【输出格式】 由于数据较大，为了减少输出所用的不必要的时间，请采取以下方法输出： 假如a[i]为第i个珠子的最终颜色 ans := 0; for i := 1 to n do ans := (ans ...

问题描述 一个数：1234567891011121314151617181920…，数到了N，那么形成的这个数字除以1000000007的余数是多少呢？ 输入描述 一行，一个整数N，如题目描述 输出描述 一行，一个整数，表示这个数字除以1000000007的余数。 输入样例 10 输出样例 345678826 解释： 12345678910%1000000007=345678826 30%的数据满...

题目链接 #include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> using namespace std; const int maxn=200005; int n,x[maxn],y[maxn],s[maxn]; bool judge(long dou...

注：此题为改编，与原题仅输出与输入格式不同 问题描述 一个n个点的网络由n-1条关键边和m条非关键边组成，其中，n-1条关键边建立了一棵树，且保证，m条非关建边和关键边没有重边。 问：有多少种方法，恰好断掉一条关键边，一条非关键边，使得这个网络不连通。 输入格式 第一行输入n,m 接下来n-1行，每行两个数字u,v，表示u和v有一条关键边。 接下来m行，每行两个数字u,v，表示u和v有一条非关键边...

题目链接 树上点差分（线差分改为l[x]++,l[y]++,l[lca]-=2） #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; const int maxn=50005; int n,m; int head[...

题目： 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1…n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。 据史料记载，这个文明的交通网络满足两个奇怪的特征。首先，这个文明崇拜数字K，所以对于任何一条道路，设它连接的两个城市分别为u和v，...

题目链接 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; struct node { int x,y,z; bool operator==(const node &a)const { retu...

一、最长公共子序列 int dp[1000][1000] int Lcs(string x,string y) { for(int i=0;i<=x.length();i++) for(int j=0;j<=y.length();j++) if(i==0||j==0) dp[i][j]=0; else if(x[i-1]==y[j-1]) ...