题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意 给出一个 $n$ 点 $m$ 边的带权无向图，找出结点 $1$ 到结点 $n$ 的路径最小权。（$n \le 100, m \le 10000$） 题解 $n$ 的范围较小，可以用 $O_{ ...
分类：
其他好文 时间：
2020-07-27 09:38:16
阅读次数：
51
题意 给你两个长度为 \(n\) 的串 \(a,b\) 求 \(a,b\) 两序列各任取一数相加形成的$n^2$个和的异或和 $1 \le n \le 2 \times 10^5$ $0 \le a_i \le 2^{28}$ 传送门 思路 按位考虑。对于第$i$位，令 \(x=2^i\)，所有数对 ...
分类：
其他好文 时间：
2020-07-26 22:51:31
阅读次数：
66
很清新的DS题，话说我好久没写过DS了…… 首先我们考虑把一对路灯$x,y$间的答案看做点对$(x,y)$，那么显然有一个性质，若$l,r$联通，则$u,v(l\le u<v\le r)$也联通 换句话说就是$(x,y)\(为**最长的连续的1子序列**的两个端点，那么每次它会对矩形\)(x,x), ...
静态初始化是直接创建加赋值 动态初始化，具有默认值//不赋值直接打印会打印出数组类型的默认值 int，byte，short,long=0 double,float=0.0 char=\u0000 boolean=false String=null(引用类型) 数组下标越界异常 数组长度，arr.le ...
分类：
编程语言 时间：
2020-07-25 09:59:50
阅读次数：
84
题目传送门 题目大意 有$n$个汽车和$n$个加油站，坐标分别为$a_{1,2,...,n}$和$b_{1,2,...,n}$。每辆汽车会到一个加油站，求出最小移动距离之和。有$m$次修改，每次将某辆汽车的坐标进行修改，求出修改后的最小移动距离之和。 \(n,m\le 5\times 10^4\) ...
分类：
其他好文 时间：
2020-07-24 16:20:00
阅读次数：
50
https://www.luogu.com.cn/problem/P3346 广义后缀自动机 我们需要把所有两两叶子节点之间的路径丢进广义后缀自动机中，然后计算不同子串个数 观察数据，叶子节点数为$\le 20$，好像有点小 那么我们暴力枚举每个叶子节点为根的情况，然后处理根与其他叶子节点的路径 认 ...
分类：
其他好文 时间：
2020-07-23 22:29:56
阅读次数：
65
【题解】【LuoguP5894】【IOI2013】robots 题目链接 点击打开链接 题目解法 题目等价于一些点在平面上，一个机器人可以取走做平面或下平面的所有点，一轮一个机器人只能取一次。求最少多少次才能把所有点都取走。 先二分多少次可以把所有点都去走。那么每个机器人取的次数 \(\le m\) ...
分类：
其他好文 时间：
2020-07-23 01:52:16
阅读次数：
115
第一类 · 树形动态规划 问题一：求树上最大权独立集 题意描述 有一棵大小为 $n$ 的树，其中有 $n-1$ 组点有连边，请找到大小最大的一个集合，使得树中以编号为集合内元素的节点两两无直接连边。 $n \le 5000$。 （简单讲，就是从一棵树内找到尽可能多的点，并且这些点两两没有连边） 算法 ...
分类：
其他好文 时间：
2020-07-21 23:20:52
阅读次数：
86
题目相当于问1-n中最多能选出多少对不互素无交集的二元组，并要求方案 构造：将所有数放入其最小质因子对应的集合，若素数p所对应的集合元素个数为奇数且$p\ne 2$且$2p\le n$，那么就将$2p$从2对应的集合移到p对应的集合，最终每一个集合中选择$\frac{|S|}{2}$（下取整）对即可 ...
分类：
其他好文 时间：
2020-07-21 13:37:16
阅读次数：
62
Description 现有 \(n\) 种颜色（不是白色）的球，每种各 \(k\) 个。将这些球排列好后，对于每种颜色，将这种颜色的最前面的球涂成白色。试问最终得到的颜色序列有多少种。 Hint $1\le n, k\le 2\times 10^3$ Solution 我们换一种理解方式理解题目： ...
分类：
其他好文 时间：
2020-07-20 15:52:04
阅读次数：
98
