- 博客(10)
- 收藏
- 关注
RSS订阅原创 神奇的定理（随时补充）
二部图霍尔定理（完美匹配定理,即二部图中一端所有点都有不同相邻点，另外一端可以有没有相邻点的点。）|W| <= N|W|，W为左侧X点集子集，右侧为W中点可选相邻点。若左侧所有点子集都符合上述条件，即可构成完美匹配二部图。例题：Gym - 102893C。。。推论若二部图左右点集为X，Y。则最大匹配数为|X|-max{|W| - N|W|}。（W为X子集）可通过该公式快速求出最大匹配数。。。。求所有小于N且与N不互质的数的和。若：gcd(n,m)=1,那么gcd(n,n-m.
2021-01-15 00:56:18
114
原创 2020-11-03
Socket编程—传输文件/*服务器端*/package TCP;import java.io.*;import java.net.*;//服务端线程管理类,用于处理客户端图片上传class ServerThread implements Runnable{ private Socket socket; public ServerThread(Socket socket) { this.socket=socket; } public void run() { //1.处理客户
2020-11-03 12:42:48
125
原创 2020百度之星复赛A+B
A. Battle for Wosneth链接: hdu6838Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 KProblem Description 你在打游戏的时候碰到了如下问题：有两个人记作Alice和Bob，Bob的生命值为m，Alice的生命值很高，所以可以认为是无限的。两个人的攻击命中率分别为p%,q%。两个人轮流攻击对方。从Alice开始攻击，每次攻击的时候，如果Alice命中，那么能让对方的
2020-08-12 00:17:17
379
1
原创 每日一题 疫情防控(最短路Dijkstra)
疫情防控问题描述： 大福镇上只有一个市场，因此人们只能挤到这个市场买菜。为了限制市场的人口流量，做好疫情防控，政府决定选择性地保留最多 k 条公路，即政府可能需要封掉某些公路。但是政府需要选择一个合适的封路方案使得影响的村庄数量最少。大福镇上有个村庄，而连接两村庄的公路是双向的，其中市场位于 1 号村庄。 若这个封路方案对第 i 个村庄有影响是指：在没有封路的情况下村庄 i 到市场的最短路为 dis1，而在封路之后，村庄 i 到市场的最短路为 dis2，而 dis2 > dis1。你需要做的
2020-06-24 20:07:37
394
原创 数的划分+关路灯（dp整体思维）
数的划分计蒜客 - T2155将整数 nnn 分成 kkk 份，且每份不能为空，任意两个方案不相同（不考虑顺序）例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。{ 1,1,5 }、{ 1,5,1 }、{ 5,1,1 }问有多少种不同的分法。输入格式 第一行有两个整数 n,kn,kn,k (6<n≤200,2≤k≤6)(6 <n \le 200,2 \le k \le 6)(6<n≤200,2≤k≤6)输出格式 111 个整数，即不同的分法个数。S
2020-06-23 20:07:00
293
原创 每日一题 数列计数(dp)
问题描述：小初喜欢数列，其中特别喜欢 m 数列所谓 m 数列，就是数列中所有数字和为 m 的数列.小初热衷于计算 m 数列的个数，但是没有限制的 m 数列的个数是无穷无尽的.因此小初会再加上一些限制：他希望这个 m 数列的长度为 n ，且数列第 i 个数应该是一个不超过 ai 的非负整数。小初希望你也能感受到 m 数列的魅力，因此他想你数一数有这样限制的 m 数列有几个虽然有许多限制，但是这样的 m 数列可能仍然有很多，因此你只需要求出符合条件的 m 数列个数对 1000007 取模的结果。.
2020-06-23 16:22:52
523
原创 每日一题 几乎毁灭牛市的流星雨(bfs)
NC207759NC207759几乎毁灭牛市的流星雨题目描述考古队员发现，牛市之所以会有那么多古老遗迹，是因为牛市曾经遭遇过一场几乎毁灭了他的流星雨，那场流星雨中流星体积很大，无法在撞击到地面前燃烧完，所以对牛市几乎造成了毁灭性的打击，但是，我们牛市的先民也是很厉害的，他们对于流星雨的预报虽然没有提前太多的时间但是详细到了每颗流星坠落的位置，所以虽然牛市在那一场流星雨之后满目疮痍，但是牛市的百姓大多都存活了下来。因为自然环境受到了巨大的破坏，他们记录下了这段历史搬到其他的地方繁衍生息，很多代人之后
2020-06-21 01:21:54
289
原创 每日一题 蓝桥 发现环(Tarjan)
PREV-49发现环问题描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？输入格式第一行包含一个整数N。以下N行每行两个整数a和b，表示a和b之间有
2020-06-01 23:39:40
323
原创 周赛十四 D 函数最大值
D 函数最大值原题:poj 3764问题描述：给定一颗带边权的树，定义 f(u,v) 为 u 到 v 的唯一路径上的所有边权的异或，特别地，当 u=v 时 f(u,v)=0，求 f(u,v) 的最大值，其中 u 和 v 是给定树上的两个结点。输入描述：第一行为一个整数 N，表示树上的结点数接下来 N-1 行，给出 u,v,w 表示树上的 u 点和 v 点之间有一条边权为 w 的边。1<=N<=1e5;0<=u,v<n;0<=w<=2^31.输出描述
2020-05-29 23:01:49
483
原创 周赛十四 A好数
A 好数A. 好数问题描述：假如整数n除以m，结果是无余数的整数，那么我们称 m 就是 n 的因子。假如一个数, 他的因子只包含 2、3、5，我们则称这个数是一个好数。小A 想知道大于或等于 1e18 的最小的好数是多少？输入描述：第1行：一个数 t，表示后面用作输入测试的数的数量。第 2 ~ t+1行：每行1个数 n输出描述：共 t 行，每个样例输出 1 个数，输出大于等于 1e18 的最小的只包含因子 2、3、 5的数示例：输入 #1：41131722输出 #1：
2020-05-29 22:28:50
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人