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=34567882630%的数据满...

题目链接#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]) ...