yjt9299的博客

John's tripTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9877   Accepted: 3330   Special Judge DescriptionLittle Johnny has got a new car. He decided to drive ...

2809: [Apio2012]dispatchingTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 5238  Solved: 2697[Submit][Status][Discuss]Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除...

小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示，其中第 i 个骑士的初始战斗力为 si，第一个攻击的城池为 ci。每个城池有一个防御值 hi，如果一个骑士的...

hdu 4311 给n个二维点，选择一个点，使得其他点到这个点的曼哈顿距离最小。hdu 4312 给n个二维点，选择一个点，使得其他点到这个点的切比雪夫距离最小。很显然4311 是很简单的，直接一个前缀处理一下就可以了（分别考虑x，y）。但是第 4312 就。。。 但是曼哈顿距离和切比雪夫距离是有一定的关系的！！！参考博客： 戳我you代码：/// hdu 4311...

题意： 给你一棵n个节点的树，每个节点的颜色可能不同，现在要给你两种颜色，问你两种颜色的最大距离。如果有一种颜色不存在那么直接输出-1 即可。思路：先预处理出树的lca，那么求树的直径就是一个o(n)+查询lca的复杂度了。代码：#include<bits/stdc++.h>using namespace std;const int N =1e5+5; ...

#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int ,int > pii;const int N =100010;const int DEG=20;struct Edge{ int v; int next;}edge[N*2];...

代码：void process(){ for(int i=0;i<n;i++){ anc[i][0]=fa[i]; maxcost[i][0]=cost[i]; for(int j=1;(1<<j)<n;j++){ anc[i][j]=-1; } } for(in...

链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1391思路： https://blog.youkuaiyun.com/caduca/article/details/48007559当然如果这里将字符串中的0 看成-1  那么如果我枚举中间点x ，那么他的前边所能到达的地方肯定是第一个出现的cur+1的位置，那么我也可以...

引自：https://www.cnblogs.com/RabbitHu/p/BIT.html代码：树状数组模板：一维 ： 区间修改 区间查询：void add(ll p, ll x){ for(int i = p; i <= n; i += i & -i) sum1[i] += x, sum2[i] += x * p;}void ran...

Problem L.VideosTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 471    Accepted Submission(s): 227 Problem DescriptionC-bacteria takes...

思路： 在线段树节点中维护四个值，1.maxx , 2. minn, 3 .best0 4 best1  分别表示当前区间的最大值 ，最小值，从线段树左子树向右子树走的最大盈利和右子树向左子树走的最大盈利，然后就是在x向y走的时候根据当前是x跳到父节点还是y调到父节点来改变方向，在跳的过程中维护4个变量，maxu ,minu ,maxv , minv 和 两个临时变量， 分别表示 x已经走过的最大...

给你一个长度为n 的序列（初始值为1到n）。有m 次操作，每次操作有l  r 你需要将l 到 r 的数字翻转。然后放到最后m次操作后输出答案。代码：#include<bits/stdc++.h>using namespace std;const int inf =0x3f3f3f3f; struct Node{ Node *ch[2]; int s,v,f...

1086: [SCOI2005]王室联邦Time Limit: 10 Sec  Memory Limit: 162 MBSec  Special JudgeSubmit: 2685  Solved: 1635[Submit][Status][Discuss]Description　　“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员...

#include<bits/stdc++.h>using namespace std;const int N =1e5+5; /// 节点的个数int rmq[N*2]; /// 就是欧拉序列对应的深度序列struct ST{ int mm[N*2]; int anc[2*N][20]; void init(int n) { ...

模板：可以求负数的组合数模板typedef long long ll;const ll mod=1e9+7;const int N =2e5+5;ll inv[N] = {1,1}; //inv[i] i的逆元。ll fac[N] = {1,1}; // fac[i] i!%modll facv[N] = {1,1}; // facv[i] i!的逆元void ...

// 外挂 1 template <class T>bool scan_d(T &ret){ char c; int sgn; T bit = 0.1; if (c=getchar(), c==EOF) { return 0; } while (c!='-'&& c!='....

 P3384 【模板】树链剖分 4.7K通过 14.6K提交 题目提供者HansBug 站长团 评测方式云端评测 标签高性能 难度省选/NOI- 时空限制1000ms / 128MB 提交  题解   提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持...

typedef long long ll;const int N=4e7+10;ll sum[N];int phi[N+10],prime[N+10],tot,ans;bool mark[N+10];void getphi(){ int i,j; phi[1]=1; for(i=2;i<=N;i++)//相当于分解质因式的逆过程 { if(...

Problem J. CSGOTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 405    Accepted Submission(s): 197 Problem DescriptionYou are playing C...

链接 : http://codeforces.com/contest/191/problem/C思路： 直接上树剖   将每个边对应点dep 更大的点。代码：#include<bits/stdc++.h>#define lson (i<<1)#define rson (i<<1|1)using namespace std;typedef ...