关于完全听不懂神犇在说什么的事

解题思路;首先判断图是否连通，每条边走一次就是欧拉回路和欧拉道路，根据每个点的度数来判断，要么全是偶点，要么只有两个奇点，要求异或最大，根据异或的结合律，和自反率，可知欧拉回路的起点贡献多一次，欧拉道路路的起点和终点贡献也多一次，因此节点uu的贡献为(\lfloor \frac {degree_u}{2} \rfloor\text{ mod }2) * a_u(⌊​2​​degree​u​

解题思路；因为权值为1，所以用bfs来求最短路，因为是补图，直接建图是不行的，所以只能保存下来，再查询，用set来维护可以到达的点和不可以到达的点，最后交换，确保每个点只访问一次。#include#include#include#include#include#include #include #include #includeusing namespace std;

解题思路；首先想到用dfs来遍历整棵树，题目要求计算点对的个数，那么一个个来暴力肯定是不行的， 用树状数组来维护树上一条路上的数值的个数，但是又因为数值大小达到1e9，数组是开不下的，且只有1e5个点，意味着不可能将整个数组填满，可以使用离散化，计算还需要k/a[t]，所以数组大小是2*1e5，排序，二分找到他们在数组中所对应的位置，便是离散化后的值。#include #incl

解题思路敌人走的是最短路，所以先把最短路建图，可以用bfs，也可以用dijkstra求，找满足dis[i]=dis[j]+1的边，最后跑一边最大流算法。#include#include#include#include#include#include #include #include #includeusing namespace std;#define lson l

解题思路：枚举周期的大小，可以发现周期应该是数字个数的约数，并且该周期的倍数如果也是数字个数的约数的话，也是一定可以成为完全阿贝尔周期。代码：#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;

题解可知，知道了最长的公共子序列之后才能最小化输出的字母的个数，通过前i-1，j和i，j-1项的最长公共子序列长度来递归打印结果，当最长公共子序列为0时，任意输出前i，j项，当前i-1，j小于i，j-1项的最长公共子序列时，可知第i项为公共部分，所以需要j-1，使得之后可以到达两者的公共部分，而当前i-1，j等于i，j-1项的最长公共子序列，i-1或j-1都可以，因为此时说明i项和j项都不是公

ps 支持调出dos窗口进行输入操作，需提前设置好环境变量准备：  在Sublime中安装Package Resource Viewer，具体操作步骤如下：（1）ctrl+shift+p打开package control；（2）输入Install Package；（3）搜索Package Resource Viewer并安装。java在添加好环境变量以后第一步：

void RMQ_init(){ for(int i=0;i<n;i++) d[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++){ for(int i=0;i+(1<<j)-1<n;i++){ d[i][j]=max(d[i][j-1],d[i+(1<<(j-1))][j-1]); } }}

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1116、1116: KingdomsTime Limit: 3 Sec  Memory Limit: 64 MBSubmit: 441  Solved: 145DescriptionA kingdom has n cities numbered

Flip Game 状态压缩 + bfs

We have a grid of size N x N. Each cell of the grid initially contains a zero(0) or a one(1).The parity of a cell is the number of 1s surrounding that cell. A cell is surrounded by at most 4 cells (

最大连续子序列Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T  otal Submission(s): 28442    Accepted Submission(s): 12921Problem Description给定K个整数的

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1517A Multiplication GameTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5267   

题意在一个没有显示器的电脑上输入一个字符串，键盘坏掉了，会随机的出现home，和end按键，字符串中'['代表home键（句首），']'代表end键（句尾），问最后输出的字符串的格式。题解用一个数组nxt[]来保存每个字符接下来的编号，假设字符串s前还有一个虚拟的s[0]，则字符串的最左边就可以表示为nxt[0]，注意不要使用next来作为数组的名字，否则会编译错误。#in

来源 湖南省第八届大学生计算机程序设计竞赛KingdomsTime Limit: 3 Sec  Memory Limit: 64 MBSubmit: 410  Solved: 127[Submit][Status][Web Board]DescriptionA kingdom has n cities numbered 1 to n, and some bidi

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=18121812: 三角形和矩形Time Limit: 5 Sec  Memory Limit: 128 MB  Special JudgeDescriptionBobo 有一个三角形和一个矩形，他想求他们交的面积。具体地，三角形和矩形由 8 个整

#include <iostream>#include <cstdio>#include <ctime>#include <cstring>#include <algorithm>#include <vector>#include <map>#include <cmath>#include <set>#include <queue>using namespace std;cons