摘要： 2563: 阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一 阅读全文

摘要： 死到临头发现还不会对拍 C++随机数生成：↓ 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 int main() { 6 srand((unsigned)time(NULL)); 7 cout << rand() << " "; // 阅读全文

摘要： 2321: [BeiJing2011集训]星器 Description Magic Land上的时间又过了若干世纪…… 现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验 阅读全文

摘要： 题意：懒得写了有空再补上 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2054 离线从后往前做，并查集维护下一个没染色的就可以啦～ 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 阅读全文

摘要： 题意：给定一些单词和一些前缀，问每个前缀出现多少次 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 第一次写trie树，数组开小交上去TLE调了好久 1 #include<bits/stdc++.h> 2 3 using namespace std 阅读全文

摘要： 题意：n个数 a1...an，q组询问，每组询问给定 l，r，输出 [ l, r ] 有多少不同的数 ( n ≤30000, q ≤200000, ai ≤ 106 ) 离线 + 树状数组维护 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 阅读全文

摘要： Cutting Game Description Urej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those gam 阅读全文

摘要： 题意：给定n张牌，两个人轮流摸牌，每次摸牌张数为2的幂次，问先手胜还是后手胜 n≤1000 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847 1 #include<iostream> 2 #include<cstdio> 3 #include<a 阅读全文

摘要： 题意：三堆石子，每次能拿走斐波那契数个石子，先取完石子胜，问先手胜还是后手胜 石子个数<=1000 多组数据 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 1 #include<iostream> 2 #include<cstdio> 3 # 阅读全文

摘要： 题意：给定n个(xi = xj) 或 (xi != xj) 的条件，问是否可能成立 BZOJ链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4195 luogu链接：https://www.luogu.org/problemnew/show/P1 阅读全文