链接：https://codeforces.ml/contest/1311/problem/D You are given three integers a≤b≤ca≤b≤c. In one move, you can add +1+1&nbs***bsp;−1−1 to any of these integers (i.e. increase or decrease any number by one). You can perform such operation any (possibly, zero) number of times, you can even perform ...

链接：https://codeforces.ml/contest/1180/problem/B Nick had received an awesome array of integers a=[a1,a2,…,an]a=[a1,a2,…,an] as a gift for his 55 birthday from his mother. He was already going to explore its various properties but after unpacking he was disappointed a lot because the product a1⋅a2⋅…a...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。 中国剩余定理又称孙子定理，简单来说是解决两两互质同余问题的最小非负整数解  在模下的解是唯一的，解为       其中，而为模的逆元。  void exgcd(int a,int b,int &x,int &y) { if(b==0){ x=1; y=0; return;} exgcd(b,a%b,x,y); int tp=x; x=y; y=tp-a/b*y; } int china() { int ans=0,lcm=1,x,y; for(int i=1;i<=k;...

链接：https://codeforces.ml/contest/1140/problem/C You have a playlist consisting of nn songs. The ii-th song is characterized by two numbers titi and bibi — its length and beauty respectively. The pleasure of listening to set of songs is equal to the total length of the songs in the set multiplied by ...

链接：https://codeforces.ml/contest/1140/problem/D You are given a regular polygon with nn vertices labeled from 11 to nn in counter-clockwise order. The triangulation of a given polygon is a set of triangles such that each vertex of each triangle is a vertex of the initial polygon, there is no pair of...

链接：https://codeforces.ml/contest/1296/problem/E1 This is an easy version of the problem. The actual problems are different, but the easy version is almost a subtask of the hard version. Note that the constraints and the output format are different. You are given a string ss consisting of nn lowercas...

链接：https://codeforces.ml/contest/1296/problem/E2 This is a hard version of the problem. The actual problems are different, but the easy version is almost a subtask of the hard version. Note that the constraints and the output format are different. You are given a string ss consisting of nn lowercase...

链接：https://ac.nowcoder.com/acm/contest/4090/C 牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是{n}n行{m}m列，第{i}i行第{j}j列的单元格的权值为a_{i,j}ai,j​，牛妹可以进行{k}k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为{0}0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。 牛妹想最大化她的得分，球球你帮帮她吧！ 输入描述:  第一行三个整数{n,m,k}n,m,k 接下来{n}n行每行{m}m个整数表示矩阵中各个单元格的权值。 输出描述:  输出一个...

链接：https://codeforces.ml/contest/1321/problem/B Tanya wants to go on a journey across the cities of Berland. There are nn cities situated along the main railroad line of Berland, and these cities are numbered from 11 to nn. Tanya plans her journey as follows. First of all, she will choose some city ...

链接：https://codeforces.ml/contest/1321/problem/C You are given a string ss consisting of lowercase Latin letters. Let the length of ss be |s||s|. You may perform several operations on this string. In one operation, you can choose some index ii and remove the ii-th character of ss (sisi) if at least o...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。 说到博弈论，个人认为这应该是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...