并查集 #include<iostream> #include<string.h> #include<algorithm> #include<cmath> #include<map> #include<string> #include<stdio.h> #include<vector> #inclu ...
分类：
其他好文 时间：
2020-03-15 00:15:07
阅读次数：
61
题目：传送门 题意：给你一个 n 个点的折线，每一次变换把折线上的每条线段都变成最初给的折线形状，重复 d 次，问从第一个点沿着线断走全长 * f，最终到达哪个点。 思路： 大部分参考了 -> 戳 令 tmp = (折线的全长) / (第一个点到第 n 个点的直线距离)， 那么一条线段变成最初给的折 ...
分类：
其他好文 时间：
2020-03-13 20:26:29
阅读次数：
41
$$ \texttt{Description} $$ 给定一棵 $n$ 个点的树，每个点有一个颜色（ "黑" 或 "白" ）。 对于每个点 $x$ ，求出所有包含点 $x$ 的联通子图中，白点数减去黑点数的最大值是多少。 $$ \texttt{Solution} $$ 树形 dp 好题。 首先我们随 ...
分类：
其他好文 时间：
2020-03-13 13:03:27
阅读次数：
53
（最近总是有想让我的小博客更加充实的冲动，遇见一个不平常的题就想写下来。今天这个题姑且算是同学推荐的好题，很有意思，志之） 题目 题面 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲（哪里都有想桃子的人）。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险 ...
分类：
其他好文 时间：
2020-03-11 15:37:34
阅读次数：
42
这题值得一做。好题。20个测试点，吓死。第一次写13分，是没理解题意，修修补补得24分，第7个测试点没通过，必须要用二分查找。改用二分查找拿了满分。列一下需要注意的几个点（我把给出进制的数叫做基准数，让我们求出进制的数叫做所求数）： 1.进制数最大不是36，进制数会非常非常大，可能超出int表示的范 ...
分类：
其他好文 时间：
2020-03-11 00:53:51
阅读次数：
95
"Link" 因为涉及到位运算，所以考虑按位处理。 用 $dp[i][j]$ 表示当前考虑用前 $i$ 个数组成序列，最后一个数的二进制下第 $j$ 位是 $1$ 的最长序列的长度。 需要满足 $b_i\&b_{i+1} \ne 0$ ，就要保证 $(10,(10\}$$ 然后第一维可以滚掉，直接写 ...
分类：
其他好文 时间：
2020-03-04 09:26:39
阅读次数：
61
麻烦的一批！！！还好题目比较耿直，按要求输出即可，超时就换unordered_map。 新学了小玩意STL-pair，可以理解成一个结构体。 struct pair{ typename1 first; typename2 second; }; 用途： 1.可以代替二元结构体及其构造函数，节省编码时间 ...
分类：
其他好文 时间：
2020-02-26 18:47:38
阅读次数：
62
题目链接：https://www.luogu.com.cn/problem/P2486 题是好题，毒也很毒。 一杯酒，一键盘，一份代码敲一天，缝缝补补又几年； 最后喜得中国红； 本题质量还是非常上乘的。 一，仔细理解题意； 注意到他是求一段区间内有多少个颜色段，并不是求一段区间内有多少种颜色。一开始 ...
分类：
其他好文 时间：
2020-02-25 09:46:03
阅读次数：
57
前言 CF原题，但是好题。 题解 略，见代码注释 具体就是前缀和上前缀和再前缀和。 然后架空原数组。 代码 思考总结 1. 参数对称的式子可以裂开处理 2. 当答案与前缀有关可以舍弃原数组 ...
分类：
其他好文 时间：
2020-02-09 23:41:58
阅读次数：
93
一道很好的题了，具体题解可以看b站的讲解。。 拆点的思想有一种2sat的感觉 /* 给定一组开关的集合，每个开关最多被两个集合包含，对集合操作一次则所有集合内的开关状态变化 现在要将前i个开关状态切换到开，问最少要操作几次集合,求出i从1到n的每个答案 一些性质：每个集合要么被操作一次，要么不被操作 ...
分类：
其他好文 时间：
2020-02-06 01:00:54
阅读次数：
72
