HaHe.Blog

摘要： void addedge(long long from,long long to,long long dis)//入边链式前向星 { num_edge++;//编号 edge[num_edge].next=head[from];//把next值改为此边编号 edge[num_edge].to=to; 阅读全文

摘要： Practice link: https://codeforces.ml/contest/1395 A. Boboniu Likes to Color Balls 思路：要构成回文，就要至少有三个颜色的数量是偶数，那么只需要判断两种情况，就是一个都不减的情况和 r g b 三种颜色减一，w 加一时的 阅读全文

摘要： Practice link: https://vjudge.net/problem/HDU-6808 题意：给你有 x 和 t 组成的点，表示某个人在 t 时刻位置为 x，问你至少有几个人。 思路：因为每个人可以跑的方向不确定，因此一个点可以得到两条直线，那么题意就变成了最少需要几条直线可以覆盖所有 阅读全文

摘要： Practice link: https://vjudge.net/problem/HDU-6763 题目描述 Problem Description There are n cities and m bidirectional roads in Byteland. These cities are 阅读全文

摘要： Parctice link: https://vjudge.net/problem/HDU-6795 Problem Description There are n members in our ACM club. Little W wants to select three persons fro 阅读全文

摘要： solve: 5/13 Practice link:https://vjudge.net/contest/388613#overview A - Adrien and Austin 题意：给你 n 个石头，编号从1~n，有两个人，每个人每次操作只能从石头中取 1~k 个连续编号的石头，最后不能取的一 阅读全文

摘要： A. Rainbow Dash, Fluttershy and Chess Coloring 题意：给你一个 n*n的矩阵，让你在其中涂上蓝红两种颜色，每一次可以涂色的格子为旁边没有与当前要涂的颜色的相反颜色的格子，即不可能出现相同颜色的相邻格子。 思路：每次贪心，涂尽量多的格子，在找规律。即如图所 阅读全文

摘要： rank: 974 rating: 1503 + 42 A：Remove Smallest 代码： 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define MOD 998244353 4 #define INF 0x3f3f3f3f 5 阅读全文

摘要： 【原始】 时间复杂度：O(nsqrt(n)) 代码： 1 bool isprime(int n) 2 { 3 int i; 4 for(i=2;i<=sqrt(n);i++) 5 if(n%i==0) 6 return false; 7 return true; 8 } 【欧拉eular筛法】 时间 阅读全文

摘要： 最大流 Dinic 建图时必须要建一条流量为0的反向边：建立反向边是为了增加重新调整的机会，即保障解是最优的。 应用场景： 1、裸的最大流 2、二分图的最大匹配：建一个点S，连到二分图的集合A中；建一个点T，连到二分图的集合B中。再将所有的集合A中的点与 集合B中的点相连。全部边权设为1，跑一遍最大 阅读全文