http://poj.org/problem?id=2492 题意： 给出一个T代表几组数据,给出一个n一个m,代表人的编号由1~n,m条命令,每条命令由两个数值组成,代表这两个人性别不同,问所有命令是否符合逻辑 两种写法： 第一种：带权并查集 1 #include <stdio.h> 2 #inc ...
分类：
其他好文 时间：
2020-02-05 09:29:14
阅读次数：
59
题意： 已知大小为n的一个排列，对于任意一个子序列s，它对ans[k]的贡献为(对于任意的i<|s|,满足s[i]>k>s[i+1]或者s[i]<k<s[i+1]的i的数量)。输出ans[k],k∈[1,n] 题解： 由于个人比较菜，所以我的方法很奇怪。 从小到大枚举i，考虑每一次“点亮”它所在的位 ...
分类：
其他好文 时间：
2020-02-05 00:06:37
阅读次数：
120
11.【参考】为避免应用二方库的依赖冲突问题，二方库发布者应当遵循以下原则： 1）精简可控原则。移除一切不必要的 API 和依赖，只包含 Service API、必要的领域模型对象、Utils 类、常量、枚举等。如果依赖其它二方库，尽量是 provided 引入，让二方库使用者去依赖具体版本号； 无 ...
分类：
其他好文 时间：
2020-02-05 00:04:19
阅读次数：
187
"Link" 下文中的点指的是题目给的$n$个连通块。 因为题目给的式子只与度数和点权相关，因此考虑Prufer序列。 枚举每个点在Prufer序列中的出现次数，那么此时的贡献就是Prufer序列的个数乘上该生成树的价值。 $ans=(n 2)!\sum\limits_{\sum d_i=n 2}\ ...
分类：
其他好文 时间：
2020-02-04 22:00:30
阅读次数：
95
参考hzwer的：http://hzwer.com/5805.html 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 题意：给你n个点，求面积最小的矩形使得它覆盖这n个点 矩形一条边是在凸包上的，所以枚举凸包上的边，并且旋转卡壳 ...
分类：
其他好文 时间：
2020-02-04 20:48:33
阅读次数：
76
给定一棵 N 个节点的树，树上的每条边都有一个权值。从数中选择两个点 x 和 y ，把从 x 到 y 路径上的所有边权 xor 起来，得到的结果最大是多少？ "POJ3764" 分析 显然， $d[u]=d[fa_u] \ xor \ w_{u,fa_u}$ ，于是我们可以通过一遍 bfs 来求出每 ...
分类：
其他好文 时间：
2020-02-04 20:45:33
阅读次数：
78
暴力求出坐标在1e18范围里的点，然后依次枚举以i为起点，先收集小数据，再收集大数据的贪心策略 /* xi-x_i-1 = (ax-1)*x_i-1+bx yi-y_i-1 = (ay-1)*y_i-1+by ax,ay>=2,bx,by>=0 */ #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2020-02-04 20:34:10
阅读次数：
81
T1: 太菜，不会sam 就只会暴力 枚举k，枚举两端，再暴力check，如果一样ans++ T2: 还是只会暴力 把一个数，分成若干段，然后检验这个是否在数列里 分成若干段可以直接爆搜是否在每一个位置上插隔板 检验的话，就从第一个数开始构造字符串，一直够到比原数长 然后再比较原数和这个串是否相配， ...
分类：
其他好文 时间：
2020-02-04 20:15:01
阅读次数：
68
poj 2100 尺取法（尺度法） 题意 给你一个数 ，然后找到一个连续的序列，使得这个序列中的数的平方和等于 。 输出需要注意的是第一行为解的个数，剩下的每行先输出序列的长度，然后输出序列。按照序列的长度进行降序输出。 解题思路 没啥好说的，使用尺度法，进行枚举各个区间上的数。 需要注意的是数字 ...
分类：
其他好文 时间：
2020-02-04 14:17:34
阅读次数：
66
题目链接：https://vjudge.net/problem/POJ-2516 思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。 把店里的商品拆点，入和出之间是商品库存量，起到限流作用。 源点->人对该商品的需求->库存点入->库存点出->汇点 ...
分类：
其他好文 时间：
2020-02-04 12:26:42
阅读次数：
79
