miao_a_miao

摘要： 给出几个矩形，求出面积之和，相交区域只能算一次一开始想用线段树求个并，后来发现没办法知道并了几次，然后就不会了看了题解本题其实很简单，但是想要想到转化也很不容易，因为本题是求面积之和，但是两个矩形有可能会重合在一起，所以这是就需要将所有矩形的分割成一个一个单位的小正方形。这样就可以对他们进行标记。最... 阅读全文

摘要： 一天四个不同的机器人a、b、c和d在一张跳舞毯上跳舞，这是一张特殊的跳舞毯，他由4个正方形毯子组成一个大的正方形毯子，一开始四个机器人分别站在4 块毯子上，舞蹈的每一步机器人可以往临近（两个毯子拥有同一条边视为临近）的一个毯子移动或停留在原来的毯子（同一块毯子可以有多个机器人停留），这个时 候机器人... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10 const int IN... 阅读全文

摘要： 看出来是单调栈维护斜率，但是不会写，2333，原来是和询问放在一起的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 typedef __int64 ll; 8 using namespace std... 阅读全文

摘要： 有n堆石子，alice先取，每次可以选择拿走一堆石子中的1~x(该堆石子总数) ，也可以选择将这堆石子分成任意的两堆。alice与bob轮流取，取走最后一个石子的人胜利。打表代码： 1 #include 2 #include 3 #include 4 #include 5 using namespa... 阅读全文

摘要： 分析请看：cxlove 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define LL long long10 #define N 100000011 #defi... 阅读全文

摘要： 题目中提到 It guarantees that the sum of T[i] in each test case is no more than 2000 and 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu... 阅读全文

摘要： 大意：一堆石子共有n个，A,B两人轮流从中取，每次取的石子数必须在[p,q]区间内，若剩下的石子数少于p个，当前取者必须全部取完。最后取石子的人输。给出n,p,q，问先取者是否有必胜策略？Bash博弈的变形假设先取者为A,后取者为B,初始状态下有石子n个，除最后一次每次取的石子个数必须在[p,q]区... 阅读全文

摘要： 先在每堆中进行巴什博弈，然后尼姆 1 #include 2 int main() 3 { 4 int T; 5 int i,n; 6 int ans,m,l; 7 scanf("%d",&T); 8 while(T--) 9 {10 s... 阅读全文

摘要： 博弈题；题意：2 个人玩游戏，从 1 开始，轮流对数进行累乘，直到超过一个指定的值。解题思路：如果输入是 2 ~ 9 ，因为Stan 是先手，所以Stan 必胜如果输入是 10~18 ，因为Ollie 是后手，不管第一次Stan 乘的是什么，Stan肯定在 2 ~ 9 之间，如果Stan乘以 2 ，... 阅读全文