摘要： Codeforces Round 993 (Div. 4) 现在div4出那么难干嘛... A. Easy Problem 输入一个数n，返回有多少组正整数(a,b) 满足\(a+b=n\)。 每个数可以选择[1,n-1]共计n-1对。 void solve() { int n = 0; cin > 阅读全文

摘要： Codeforces Round 992 (Div. 2) 题解 A. Game of Division 给定长为n的数组和整数k，AB两人玩一个游戏，A先任选择一个数，B任选另一个数，如果两数之差被k整除 则A赢否则B赢。1<=n,k<=100 题解1。由于范围较小，可以暴力二维枚举i,j 要求( 阅读全文

摘要： Tarjan算法详解 本文介绍利用Tarjan算法求无向图割边、割点、点双连通分量和边双连通分量。 一些概念 介绍图论相关概念，注意有些概念适用于有向图，但是本文均特指无向图。 连通 图上两个点至少有一条路径连接，则称两个点连通 连通图 图上任意两个点都是连通的，则称该图为连通图 连通分量 连通图的 阅读全文

摘要： D. The Omnipotent Monster Killer 题目大意： 有一棵树，树节点数不超过\(3·10^5\)，每个节点的权值，定义为数组\(a(a_i<10^{12})\)，初始\(sum=0\)，每一轮执行如下操作： 计算当前剩余所有的点权和，累计到\(sum\)中 任选若干个互不相 阅读全文