前天在复现赛开M自闭两天，全网找不到题解，后来偶遇cometoj群中的Acmer帮我解决困惑，在此匿名感谢qq名称为不好好学习不改名同学，以下思路均由他提供，也希望为后来人提供一定的思路和想法 题解： 首先很容易看出这是道求树的重心的问题，但是由于他要求所有子树的重心，所以暴力求解会超时，因此我们需 ...
分类：
其他好文 时间：
2019-12-09 19:48:55
阅读次数：
164
自学Unity3D比较辛苦和困难，给大家推荐一些Unity3D资源，与君共勉。 Unity3D 3d射击游戏源码 EZFPS Multiplayer FPS Kithttp://www.idoubi.net/unity3d/complete-project/282.htmlUnity3D 暴力之城游 ...
分类：
编程语言 时间：
2019-12-09 15:37:18
阅读次数：
243
题目链接： 题意：给出n个点，m条边，找出从s到t中某条路径上的最大值/最小值的比值最小，如果木有则输出不可能（英文），如果有，则输出最简分数形式 solve： 直接暴力枚举，给边进行权值排序。以某条边为最小值然后去更新能使s到达t的最大值，用并查集来判断两点是否连通 所以总的来说就是暴力+并查集（ ...
分类：
其他好文 时间：
2019-12-09 01:43:42
阅读次数：
107
Java【基础学习】之暴力求素数【用数组返回】 1 */ 2 import java.util.*; 3 public class Main{ 4 public static void main(String[] args) { 5 Scanner sc=new Scanner(System.in) ...
分类：
编程语言 时间：
2019-12-08 21:28:53
阅读次数：
116
"Contest" (2020cj_105) 0+10+20 T1忽略了插入一个数要减掉原来的贡献导致样例没看懂跳了，后面回来写费用流没空写了。 T2第二档写个LCT思维受限？只想着原树的根不能变没想到可以改根之后再改回来。 然后有三个$O(n^2)$或者$O(n^2\log n)$的暴力，我写了一 ...
分类：
其他好文 时间：
2019-12-08 17:23:37
阅读次数：
100
题意 https://vjudge.net/problem/CodeForces-763A 一棵无根树中各个节点被染上了一种颜色c[i] 现在让你选择一个点作为根节点，使得这个根节点的所有儿子满足以该儿子节点的作为根的子树中所有点颜色均相同（不同儿子为根的子树颜色可以不同） 思路 俺的方法： 暴力水 ...
分类：
其他好文 时间：
2019-12-08 11:07:32
阅读次数：
97
P1964 【mc生存】卖东西 题解 很简单， 暴力 注意一个小点就好 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<string> #inc ...
分类：
其他好文 时间：
2019-12-08 10:37:01
阅读次数：
75
A.Cat "题库链接" 给定区间[l,r],求一个最长子区间,使得区间异或和小于等于s,(结论)偶数和偶数后三个数的异或和等于0 参考博客 C. "题库链接" 给定区间[l,r],问区间素数个数是否大于区间长度的三分之一 暴力,区间大于100没必要去找了 F.The Answer to the U ...
分类：
其他好文 时间：
2019-12-08 10:30:22
阅读次数：
332
问题描述 "LG5239" 题解 我就是个傻逼，鉴定完毕。 连 $C_m^n=C_{m 1}^n+C_{m 1}^{n 1}$ 都忘了。 所以暴力求出 $1000$ 以内的 $C_i^j$ ，二维前缀和即可。 $\mathrm{Code}$ ...
分类：
其他好文 时间：
2019-12-08 01:27:21
阅读次数：
90
描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。 解答： 首先我们可以想到的使用暴力的方法，计算出每天买入和卖出股票所能够获得的最大的收益，找出所有收 ...
分类：
其他好文 时间：
2019-12-07 23:40:29
阅读次数：
146
