题意：求解A^B的因子和 mod 9901 先求解素因子，然后二分求解等比数列 #include<cstdio>#include<cmath>typedef long long LL;const LL mod = 9901 ;LL pow(LL a,LL b){LL res=1;while(b){if(b&1) res=(res*a)%mod;a=(a*a)%mod;b>>=1;

Vlad and Trouble at MIT 题目描述 弗拉迪斯拉夫有个儿子非常想去麻省理工学院。麻省理工学院（摩尔多瓦理工学院）的学生宿舍可以用一棵树来表示，树上有 n n n 个顶点，每个顶点代表一个房间，房间里正好有一个学生。树是一个连通的无向图，有 n n n 个顶点和 n − 1 n-1 n−1 条边。 今晚，有三种类型的学生： 想参加派对和玩音乐的学生（标记为 P \

928. 尽量减少恶意软件的传播 II 题目链接：928. 尽量减少恶意软件的传播 II 代码如下： class Solution {public:int minMalwareSpread(vector<vector<int>>& graph, vector<int>& initial) {unordered_set<int> st(initial.begin(),initial.en

作者推荐 视频算法专题 涉及知识点 图论 割点 LeetCode928. 尽量减少恶意软件的传播 II 给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示。在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，

作者推荐 动态规划的时间复杂度优化 涉及知识点 图论 并集查找 LeetCode928. 尽量减少恶意软件的传播 II 给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示。在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到

原题链接：Problem - F - Codeforces 题目大意：多组询问，给一个7×7的棋盘，上面有W和B二种棋子，棋盘不允许B棋子的左上角，左下角，右上角，右下角也是B，可以让W变成B，也可以让B变成W，问最少的变化次数。 思路：棋盘的纵向为i，横向为j，当(i+j)%2==0,当前点涂为白色，当(i+j)%2==1,当前的点涂为黑色。可以将白色棋盘和黑色棋盘分开观察。对应白色棋盘来说

A. Vlad and the Best of Five 输出A和B那个出现的更多。 #include <bits/stdc++.h>//#define int long long#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))#def