2019 杭电多校 8 1011 题目链接：HDU 6667 比赛链接：2019 Multi-University Training Contest 8 Problem Description Roundgod is a famous milk tea lover at Nanjing University second to none. This year, he plans to conduct a milk tea festival. There will be classes participating in this festival, where the ith class h...

题目链接：POJ 1753 Problem Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's black or white side up. Each round you flip 3 to 5 pieces, thus cha...

题目链接：POJ 2251 Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonally and the maze is surr...

题目链接：HDU 2553 Problem Description 在 的方格棋盘放置了 个皇后，使得它们不相互攻击（即任意 个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成 角的斜线上。 你的任务是，对于给定的 ，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数 ，表示棋盘和皇后的数量；如果 ，表示结束。 Output 共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。 Sample Input 1 8 5 0 Sample Output 1 92 10 Solution DFS 每行放置一个，位置用 表示，这样就不用处理行...

2019 杭电多校 5 1005 题目链接：HDU 6628 比赛链接：2019 Multi-University Training Contest 5 Problem Description A sequence of length is called a permutation if and only if it's composed of the first positive integers and each number appears exactly once. Here we define the "difference sequence" of a permutation...

2019 杭电多校 7 1011 题目链接：HDU 6656 比赛链接：2019 Multi-University Training Contest 7 Problem Description Cuber QQ always envies those Kejin players, who pay a lot of RMB to get a higher level in the game. So he worked so hard that you are now the game designer of this game. He decided to annoy these Kejin ...

比赛链接：2016 ICPC Mid-Central USA Region题目链接：Windy Path Description Consider following along the path in the figure above, starting from and moving to . Then the path turns rightward toward , then sharp left to and finally sharp left again to . If we use ‘’ for left and ‘RR’ for right, we see that the...

题目链接：POJ 3468 Description You have integers, . You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the sum of numbers in a given interval. Input The first line contains two numbers and . . T...

2019 杭电多校 7 1006 题目链接：HDU 6651 比赛链接：2019 Multi-University Training Contest 7 Problem Description Final Exam is coming! Cuber QQ has now one night to prepare for tomorrow's exam. The exam will be a exam of problems sharing altogether points. Cuber QQ doesn't know about the exact distribution. Of co...

题目链接：Watch Where You Step 题意 给定有向图的邻接矩阵，现在需要给该图增加边，使得如果两点可达必直接可达，求需要加边的数量。 题解 首先，如果给定 个结点的图中任意两点均可达，那么需要增加的边数为有向完全图的边数 原来有的边数。 所以先将图分解为多个强连通分量，然后将强连通分量与强连通分量之间进行拓扑排序，假设拓扑排序后各个强连通分量的结点数量分别为 ，则强连通分量之间需要增加的边数为 强连通分量之间的所有边数。 可以用 算法加拓扑排序，也可以直接用两遍 。 对原图跑一遍 ，再对反向图跑一遍 。由于把强连通分量的所有边反向后还是强连通分量，而强连通分量之间的边反...

主要内容 同余 快速幂 快速乘 欧拉函数 欧拉定理 费马定理 乘法逆元 扩展欧几里得算法 同余的性质 快速幂 快速幂用于求解 ，时间复杂度 。 用二进制表示有 位，令 ，则有： 于是： 其中： typedef long long ll; ll quick_mod(ll a, ll n, ll m) { if(!n) return 1 % m; ll res = 1; while (n) { if(n & 1) { // 二进制最后一位为 1是奇数 res = (res * a) % m; ...

题目链接：Coins Description Alice and Bob are playing a simple game. They line up a row of nn identical coins, all with the heads facing down onto the table and the tails upward. For exactly mm times they select any kk of the coins and toss them into the air, replacing each of them either heads-up or he...

题目链接：HDU 1548 Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP" , you will go up Ki floor,i.e,yo...

题目链接：HDU 2266 Description Now give you an string which only contains 0, 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9.You are asked to add the sign ‘+’ or ’-’ between the characters. Just like give you a string “12345”, you can work out a string “123+4-5”. Now give you an integer N, please tell me how many ways ca...