写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。 说到博弈论，个人认为这应该是ACM中最有趣的题型，而且往往博弈题要不很简单要不很难（比如2019ccpc秦皇岛的树上博弈） 在这里就简单讲一下博弈题细分的几种类型以及解法（其实在此之前本菜鸡对于博弈论的理解仅仅是贪就完事了）   巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​  最简单的博弈。。。    威佐夫...

链接：https://codeforces.ml/contest/1305/problem/C To become the king of Codeforces, Kuroni has to solve the following problem. He is given nn numbers a1,a2,…,ana1,a2,…,an. Help Kuroni to calculate ∏1≤i<j≤n|ai−aj|∏1≤i<j≤n|ai−aj|. As result can be very big, output it modulo mm. If you are not fami...

链接：https://codeforces.ml/contest/1316/problem/C It is Professor R's last class of his teaching career. Every time Professor R taught a class, he gave a special problem for the students to solve. You being his favourite student, put your heart into solving it one last time. You are given two polynomi...

链接：https://codeforces.ml/contest/1323/problem/B You are given an array aa of length nn and array bb of length mm both consisting of only integers 00 and 11. Consider a matrix cc of size n×mn×mformed by following rule: ci,j=ai⋅bjci,j=ai⋅bj (i.e. aiai multiplied by bjbj). It's easy to see that cc cons...

链接：https://codeforces.ml/contest/1323/problem/C A bracketed sequence is called correct (regular) if by inserting "+" and "1" you can get a well-formed mathematical expression from it. For example, sequences "(())()", "()" and "(()(()))" are correct, ...

链接：https://codeforces.ml/contest/1312/problem/C Suppose you are performing the following algorithm. There is an array v1,v2,…,vnv1,v2,…,vn filled with zeroes at start. The following operation is applied to the array several times — at ii-th step (00-indexed) you can:  either choose position pospos (...

链接：https://codeforces.ml/contest/1312/problem/D Your task is to calculate the number of arrays such that:  each array contains nn elements; each element is an integer from 11 to mm; for each array, there is exactly one pair of equal elements; for each array aa, there exists an index ii such that the...

链接：https://codeforces.ml/contest/1324/problem/E Vova had a pretty weird sleeping schedule. There are hh hours in a day. Vova will sleep exactly nn times. The ii-th time he will sleep exactly after aiai hours from the time he woke up. You can assume that Vova woke up exactly at the beginning of this ...

链接：https://codeforces.ml/contest/1324/problem/D The next lecture in a high school requires two topics to be discussed. The ii-th topic is interesting by aiai units for the teacher and by bibi units for the students. The pair of topics ii and jj (i<ji<j) is called good if ai+aj>bi+bjai+aj&gt...

链接：https://ac.nowcoder.com/acm/contest/4743/C 牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。 输入描述: 输入包含{t}t组数据 第一行一个整数{t}t 接下来{t}t行每行两个整数{x,y}x,y 输出描述: 每组数据输出一行一个整数表示答案。 示例1 输入 复制 5 4 8 7 6 8 10 100 4555 45465 24124 输出 复制 2 2...

链接：https://ac.nowcoder.com/acm/contest/4743/D  小灰灰和小乔在玩取石子游戏，一堆石子有{n}n个石子，小灰灰和小乔轮流操作，小灰灰先手，每次操作的人可以进行以下操作：        假设当前石子数量为{k}k，如果{k>=2}k>=2，那么将石子分为{f(k)}f(k)和{k-f(k)}k−f(k)两堆，然后选择其中任意一堆石子取走。否则当前操作的人输。        其中{f(k)=x}f(k)=x，{x}x为满足满足{x*2<=k}x∗2<=k的最大整数。          小灰灰和小乔都非常聪明，所以都会采用最优的策略...

链接：https://codeforces.ml/contest/1325/problem/C You are given a tree consisting of nn nodes. You want to write some labels on the tree's edges such that the following conditions hold:  Every label is an integer between 00 and n−2n−2 inclusive. All the written labels are distinct. The largest value a...

链接：https://codeforces.ml/contest/1325/problem/D Given 2 integers uu and vv, find the shortest array such that bitwise-xor of its elements is uu, and the sum of its elements is vv. Input The only line contains 2 integers uu and vv (0≤u,v≤1018)(0≤u,v≤1018). Output If there's no array that satisfies th...

链接：https://ac.nowcoder.com/acm/contest/4784/H 有一个容量为2^{30}230的背包，和m件物品，第i件物品的体积为c_ici​，你需要从中选出若干件，使得选出的物品的体积恰好等于背包容量。这些物品有一个奇怪的特性，那就是c_i = 2^{k_i}ci​=2ki​，其中0 \le k_i < 300≤ki​<30，即所有c_ici​都是2的幂。 输入描述: 第一行，是一个正整数T(1 \le T \le 100000)T(1≤T≤100000)，表示接下来要输入T组测试数据 接下来有T测试数据的输入，对于每组测试数据，输入格式如下： 第一...