MikanQWQ

摘要： D - Maximize the Gap C2. Cirno and Number (Hard Version) D - Accomplice D - Count Subgrid Sum = K D - Repeatedly Repainting D - Not Adjacent 2 E - End 阅读全文

摘要： 质数取石子游戏 题目思路：博弈论 下定义 首先由策梅洛定理知在最优策略下对于一个状态要么必胜要么必败 那么对于这道题定义0为必败 必胜态：如果存在一种操作能把必败态留给对手 → 当前局面是必胜态。 必败态：如果所有操作都只能把必胜态留给对手 → 当前局面是必败态 （递归定义着一块QAQ） 首先打表看 阅读全文

摘要： 点性质的思考 对于图中点的状态我们不只是可以通过dfs或者bfs的时候的参数去体现，我们也可以通过建图的时候通过加权的形式去体现（带权并查集的方式） 思路来自-ABC round 456-E - Endless Holidays 这里附上两种体现形式的代码 #include <bits/stdc++ 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n, k; int stk[N], tt = -1; bool vis[N]; //排列数 //void dfs(int x) //{ // if(tt 阅读全文