csp-s模拟测试94 一场简单题，打爆了。$T1$脑抽分解质因数准备分子分母消，想了半天发现$jb$互质直接上天，果断码了高精滚蛋。$T2$无脑手玩大样例，突然灵光一闪想到映射到前$K$大小的区间，$T3$写完暴力准备划水，突然发现特殊性质可写，$10$分钟拯救了$25$分。 03:24:46 0 ...
分类：
其他好文 时间：
2019-10-31 16:09:28
阅读次数：
102
从起源来讲，欧式空间是满足欧几里得《几何原本》中几何五公理的空间。维基百科欧几里得几何中给出的解释如下： 1. 从一点向另一点可以引一条直线。2. 任意线段能无限延伸成一条直线。3. 给定任意线段，可以以其一个端点作为圆心，该线段作为半径作一个圆。4. 所有直角都相等。5. 若两条直线都与第三条直线 ...
分类：
其他好文 时间：
2019-10-31 13:47:41
阅读次数：
111
给你数轴上的N条线段和K种颜色 K和N1e5 要你把这N条线段染色 使得有K种不同颜色的线段长度最长 首先很容易想到被至少K段线段覆盖的区间是一定有贡献的 接下来就是怎么染色的问题 我们把这N个区间的端点排序一下 把K个颜色放入一个队列 碰到端点是左端点 先检查颜色队列是否为空 为空的话 把这个左端 ...
分类：
其他好文 时间：
2019-10-30 22:52:43
阅读次数：
134
T1: 题目链接： "Click here" Solution: 考虑把给定的地图建出图来，那么询问实际上就是询问图上两点所有路径中最大边权的最小值 询问是一个老问题了，把边按权升序排列，用kruskal重构树，答案即为树上两点lca的点权 考虑如何建图，我们用一个bfs来建图即可，每次扩展到一个被 ...
分类：
其他好文 时间：
2019-10-30 11:43:05
阅读次数：
57
Spring Boot对于如何使用Spring构建应用程序有一个看法：例如它具有常规配置文件的常规位置，以及用于常见管理和监视任务的端点。Spring Cloud建立在此之上，并添加了一些可能系统中所有组件将使用或偶尔需要的功能。 Spring Boot对于如何使用Spring构建应用程序有一个看法 ...
分类：
编程语言 时间：
2019-10-30 09:17:56
阅读次数：
80
这个真的好巧妙啊~ 如果只考虑点权的话显然直接按照权值大小排序即可. 但是加入了边权，就有了一个决策的问题. 于是，我们将边权分一半，分给两个端点. 如果一个人拿了两个端点，则边权都会加上. 否则，边权会抵消. 直接按照点权+一半边权排序即可. code: ...
分类：
其他好文 时间：
2019-10-29 19:34:46
阅读次数：
103
传送门 贪心 对于第一个不合法的位置，我们显然要通过删除几个覆盖了它的区间来使这个位置合法 显然删右端点更靠右的区间是更优的，所以就考虑优先删右端点靠右的，然后再考虑下一个不合法位置 用一个 $set$ 维护一下右端点和区间编号即可 ...
分类：
其他好文 时间：
2019-10-29 10:03:31
阅读次数：
103
"[SDOI2011]染色" 简化题意 $:$ 给定一棵点带权的树,维护两种操作 $:$ 1.把 $(x,y)$ 这条链上的点权全部置为 $w$. 2.查询 $(x,y)$ 这条链上有多少不同的点权. 树剖 $+$ 线段树维护即可. 线段树维护覆盖标记,权值个数和左端点右端点的权值. 向上合并的时候 ...
分类：
其他好文 时间：
2019-10-29 09:34:34
阅读次数：
76
"题面" 分析 可以先求最大生成树森林，然后对每棵树进行树链剖分，然后乱搞... 注意，由于是边权，则统一挂向连接点的更深的（挂向浅的后果自行分析），求路径上最小边时不在同一链就普通处理，在同一链，所求区间应去掉更浅的端点。 本题我以为只有只有一棵生成树~~结果CCF原数据真只有一棵~~，感谢luo ...
分类：
其他好文 时间：
2019-10-29 00:03:29
阅读次数：
86
T1： 每格的不透明度相当与一个边权，转化为从起点到终点所有路径的最大值。实现最长路，最好用$dijk$。 T2： 对于$N=100$，$M=8$，考虑状压$dp$。要用一种状态表示某一行的矩形覆盖情况，其实只需要关心矩形端点。用八位四进制，每位上$1$表示这一格是矩形左端点，$2$右端点，$3$既 ...
分类：
其他好文 时间：
2019-10-27 23:04:18
阅读次数：
104
