[CTSC2017]网络 连一条长度为len的边,使得基环树的直径最小 结论:一定连在某条直径两个点上(否则更靠近不劣) 然后二分答案判定. dp[i]:链上一个点往下延伸的最大深度 考虑对于任意两个点对最短路径都不能大于mid 就是:任意的(i<j),min(sum[j]-sum[i]+dp[i]+dp[j],len+|sumb-sumj|+|sumi-suma|+dp[i]+dp[j])<mid 前面的min比较好处理,直接按照sum+dp,dp-sum排序,双指针搞一下 不能满足前面的m…

#298. [CTSC2017]网络 一个一般的网络系统可以被描述成一张无向连通图.图上的每个节点为一个服务器,连接服务器与服务器的数据线则看作图上的一条边,边权为该数据线的长度.两个服务器之间的通讯距离被定义为其对应节点之间最短路的长度. 现在,考虑一个当前图结构为树的网络系统.你作为该网络系统的管理员,被要求在这个系统中新加入一条给定长度的数据线.数据线可以连在任意两个服务器上. 你的任务是,求出在所有合法的方案中,通讯距离最远的两个服务器之间的最小距离. 输入格式 输入包含多组数据.对于每…

题目传送门 戳此处转移 题目大意 给定一个长为$n$的序列,问它有多少个长度大于等于2的子序列$b_{1}, b_{2}, \cdots, b_{k}$满足$\prod_{i = 2}^{k}C_{b_{i - 1}}^{b_{i}} \equiv 1 \pmod{2}$.答案模$10^{9} + 7$ 考虑限制条件,即前后两个数$b_{i - 1}, b_{i}$,它们要满足$C_{b_{i - 1}}^{b_{i}} \equiv 1\pmod{2}$. 这样不好处理,考虑使用Lucas定理…

题解: 只会O(n log^2 n) O(n log n)先留坑 不开long long 0 分!!!! #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; const long long oo=1000000000000000LL; int n; long long c; int nn; long long k1[m…

#297. [CTSC2017]密钥 一个密钥是一个长度为 n=2k+1n=2k+1 的字符串,它包含 11 个字母X.kk 个字母 A 和 kk 个字母 B.例如 k=3k=3 时,BAXABAB 就是一个密钥. 如下图所示,可以按顺时针顺序把这 2k+12k+1 个字母排成一个圈: 在 kk 个字母 A 中,有一部分可以定义为"强的". 具体来说,从 X 出发顺时针走到某个 A 时,如果途中 A 的数目严格多于 B 的数目,则称此字母 A 为强的. 对于上面的例子来说,顺时针方向从…

题面:http://uoj.ac/problem/300 一道大水题,然而我并不知道$lucas$定理的推论.. $\binom{n}{m}$为奇数的充要条件是$n&m=n$.那么我们对于每个数,直接枚举子集转移就行了,复杂度是$O(3^{18})$,不会$T$. //It is made by wfj_2048~ #include <algorithm> #include <iostream> #include <complex> #include <c…

题目 一颗\(n\)个点的树,求加入一条边点之后两点间最长距离的最小值 : \(n \le 100000\) ; 题解 首先加入边的两个端点一定在直径上面,先\(dfs\)拎出直径来讨论(下标只代表直径上的点) 设直径上的点\(i\)到直径起点的距离为\(s_i\), 直径以外的子树内的最长链\(g_i\)和最大深度\(d_i\) 以 $ l = max  { g_i } $ , $ r $ 为原树直径长度作为下界和上界,二分答案\(mid\) 只需要考虑对于所有边\((i,j)(i<j)\),…

原文链接www.cnblogs.com/zhouzhendong/p/UOJ299.html 前言 不会概率题的菜鸡博主做了一道概率题. 写完发现运行效率榜上的人都没有用心卡常数——矩阵怎么可以用数组呢?矩乘怎么可以用循环呢? 截止2019-05-15暂居运行效率榜一. 题解 首先,根据期望的线性性,容易得知,总期望等于以已知点为界的各个未知段的期望之和加上已知点的和.易知每段区间的期望只和自身转移系数和这段区间两端的已知点信息有关. 考虑到每次加入和删除信息时,只会影响 $O(1)$ 段区间的…

前期准备: x64 ubuntu 镜像.vmware.ss账号 注意一定要有64位镜像! ss不是必须的,不过没有的话就等着下载一晚上吧... 首先先装好ubuntu,我装的是ubuntu-16.04-desktop-amd64.iso. 然后先换个软件源 装docker 然后主机打开ss,注意勾选允许局域网连接. 然后看一下主机ip 把uoj的包下下来(https://github.com/vfleaking/uoj) 设置docker的代理:https://docs.docker.com/e…

经常会用到 网络文件 比如查看大图片数据 资源优化的问题,当然用开源的项目  Android-Universal-Image-Loader  或者 ignition 都是个很好的选择. 在这里把原来 写过的优化的代码直接拿出来,经过测试千张图片效果还是不错的. 免费培训课:http://www.jinhusns.com/Products/Curriculum/?type=xcj 工程目录 至于 Activity 就是加载了 1个网格布局 01./** 02.*   实现 异步加载 和   2级缓…