(1). "迎接仪式" 思路：性质，状态1拆为2，进行匹配 (2). "数字序列" 思路：转换DP方程，玄学 (3). "序列分割" 思路：性质，斜率优化 (4). "经营与开发" 思路：倒序，秦久韶公式 (5). "地精部落" 思路：波动数列性质 (6). "花园" 思路：特殊的处理环的方法：枚举 ...
分类：
其他好文 时间：
2018-09-05 23:57:54
阅读次数：
364
考试题（打了一个小时才骗到十分......），考试后突然发现是搜索.....，其实就是去枚举他能不能进护卫队.....，代码不长： ..... ...
分类：
其他好文 时间：
2018-08-21 15:15:10
阅读次数：
163
题目连接：https://www.luogu.org/problemnew/show/P3950 1.像我这种学数据结构学傻了的 2.边权化点权 所有点权初始化0 3.对于战争 将深度较深的 1，对于和平 将深度较深的+1 4.对于历史 用war记录 5.特别注意 在两个查询的LCA处判断是否为 1 ...
分类：
其他好文 时间：
2018-08-17 21:30:29
阅读次数：
140
挺有意思的题。 优质题解： https://www.luogu.org/blog/user55639/solution-p2467 题意为求长度为n，取值为$[1, n]$的波动序列的个数。 首先需要三个性质： 性质1：在一个波动序列中，如果数字$i$与数字$i - 1$不相邻，那么把$i$与$i ...
分类：
其他好文 时间：
2018-08-16 13:41:16
阅读次数：
118
其实就是一道暴力题目 考虑x部落和y部落，如果x人数多swap(x,y) 然后考虑算贡献 枚举x部落中的每一个人 ans=对于每一个人y中比这个人弱的个数*val[x]+比它强的人和(前缀和一下) 显然这是会被卡的 但是只要加个map记录一下已经算过的x,y就行了 代码如下： ...
分类：
其他好文 时间：
2018-08-12 22:48:22
阅读次数：
180
解题思路 数据范围不是很大，那应该不是那些普遍的图论的算法。考虑搜索，用暴力解决。从1到N枚举每一个点的位置，搜索这个点事选还是不选。如果在这个点之前选到的点中又和他冲突的点，那就不选，要么就选。 附上代码 ...
分类：
其他好文 时间：
2018-08-12 20:11:55
阅读次数：
116
来源poj1062 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那 ...
分类：
其他好文 时间：
2018-08-09 12:12:56
阅读次数：
153
题目大意： 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散 ...
分类：
其他好文 时间：
2018-07-31 23:40:35
阅读次数：
157
原文 索引 猴子排序 钻石排序（戴蒙德排序） 恶魔排序 珠排序 地精排序（怂货排序） 智能设计排序 1. 猴子排序 猴子排序的思想源自于著名的无限猴子定理。 既然猴子们能敲出《哈姆雷特》，区区排序又算什么呢？ 思路： 判断数组是否有序，如果无序，进入下一步。 随机打乱数组，回到上一步。 适用人群： ...
分类：
编程语言 时间：
2018-07-30 21:28:50
阅读次数：
182
我是zz吗这么简单都写错…… 一眼二分，然后判断的话是枚举点，然后计算这个点到已有联通块的最小距离，如果这个点到一些联通块的距离小于当前二分的val，则把这些联通块合并起来，这里用并查集维护，最后看这样得出的部落数是否大于k（多出来的可以直接合并） 有个非常小的优化就是不用double二分，直接把点 ...
分类：
Web程序 时间：
2018-07-30 01:11:16
阅读次数：
207
