miao_a_miao

摘要： 多堆的情况要处理好孤单堆 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int ... 阅读全文

摘要： 博弈除了一些特殊博弈，通常的分析方法有两种最常用的是PN分析和SG值。PN分析所谓P点就是必败点，就是假如这个人面对这个点，这个人必败。N点就是必胜点，就是可以必胜。N点总可以有一种方法到达P点。就是说假如自己这个是N点，就是必胜点，那肯定有一种方法变成P点，让对方必败。否则就不叫必胜点了。相反P点... 阅读全文

摘要： HDU 1404 Digital Deletions一串由0~9组成的数字，可以进行两个操作：1、把其中一个数变为比它小的数；2、把其中一个数字0及其右边的所以数字删除。两人轮流进行操作，最后把所以数字删除的人获胜，问前者胜还是后者胜。字符串长度为1-6，前者胜输出Yes,否则输出No. 1 #in... 阅读全文

摘要： 题目意思很简单。就是洗牌，抽出奇数和偶数，要么奇数放前面，要么偶数放前面。总共2^N张牌。需要问的是，给了A X B Y 问经过若干洗牌后，第A个位置是X，第B个位置是Y 是不是可能的。Jason is not only an ACMer, but also a poker nerd. He is ... 阅读全文

摘要： 找AEAEA形式的字符串最长的A长度，E可以为空只可意会，不可言传，懂kmp即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10... 阅读全文

摘要： n/(n)^(m-1) 1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 5 public class Main { 6 static BigInteger gcd(BigInteger a,BigInteg... 阅读全文

摘要： 看到范围基本可以想到dp了，处理起来有点麻烦 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #def... 阅读全文

摘要： 题意：给你n(n = 1000)个二维点，第一个点是power plant，还有n - 1个点是dormitories。然后现在知道有一条寝室到寝室的边是不能连的，但是我们不知道是哪条边，问这种情况下，最小生成树的最大值。 好题，毕竟做了一下午，注意dis要double转换 dfs求的是从cur点出 阅读全文

摘要： 和以前做过的一个二分图颇为相似，以前的是互相不认识的放在一组，这个是互相认识的，本质上是相同的是 hdu 2444 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usin... 阅读全文

摘要： 起点忘记录了，一直wa代码写的很整齐，看着很爽 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710... 阅读全文