令 f（k）=n 表示 有 n 种方式，可以把正整数 k 表示成几个素数的乘积的形式。例 10=2*5=5*2，所以 f（10）=2给出 n，求最小的 k 搜索 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个，有sum种方案，第i种质数选a个， 那么前i种质数的方案就有sum*C[k+a] ...
分类：
其他好文 时间：
2017-09-22 17:54:16
阅读次数：
172
https://vjudge.net/problem/UVA-11384 题意： 给出一个数n，任务是用最少的操作次数把序列1,2,3，。。。，n中所有的数都变成0。 每次操作可以从序列中选择一个或者多个整数，减去同一个相同的正整数。 输出最少的操作次数。 思路： 列了奇数和偶数的式子发现，每次减去 ...
分类：
其他好文 时间：
2017-09-22 16:36:28
阅读次数：
129
https://vjudge.net/problem/UVA-10881 题意： 一根长为L cm的木棍上有很多只蚂蚁，他们的速度为1cm每秒，他们的有的向右，有的向左。当两只蚂蚁相撞的时候，他们各自掉头往回走，碰撞的时间可以忽略不记。 现在给出若干只蚂蚁起始时刻的位置和方向，问经过t秒钟后，这些蚂 ...
分类：
其他好文 时间：
2017-09-22 11:57:20
阅读次数：
171
题目链接：传送门 分析：涉及到大量元素移动的题，如果用数组来保存，每一次修改操作一定会超时，解决这个问题的方法就是用链表，记录每个元素的下一个元素是啥，插入元素的过程：假设有i,j,我们要在i,j之间插入k,那么k的下一个就是i的下一个，i个下一个就变成了k,这道题遇到[或者]移动当前要插入的位置就 ...
分类：
其他好文 时间：
2017-09-21 18:08:18
阅读次数：
137
题目链接 题意：求所给无向图中一共有多少个割顶 用的lrj训练指南P314的模板 ...
分类：
Web程序 时间：
2017-09-21 16:39:12
阅读次数：
262
https://vjudge.net/problem/UVA-11300 题意： 圆桌旁坐着n个人，每个人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数量相等。你的任务是求出被转手金币数量的最小值。当n = 4,4个人的数量分别为1,2,5,4，最小 ...
分类：
其他好文 时间：
2017-09-21 13:26:59
阅读次数：
107
改良版AC自动机 UVa 11468 题意：给一些字符和各自出现的概率，在其中随机选择L次，形成长度为L的字符串S，给定K个模板串，求S不包含任意一个串的概率。 首先介绍改良版的AC自动机： 传统的AC自动机，是当一个字符失配时，根据失配函数转移到指定地方，而这个失配函数，是通过一个宽搜的过程形成的 ...
分类：
其他好文 时间：
2017-09-20 22:03:29
阅读次数：
137
题解 在一个字符串中，每个字符出现的次数本身是无关紧要的，重要的只是这些次数的奇偶性，因此想到用一个二进制的位表示一个字母（$1$表示出现奇数次，$0$表示出现偶数次）。比如样例的$6$个数，写成二进制后如图所示。 此时，问题转化为求尽量多的数，使得它们的$xor$值为$0$。 最容易想到的方法是直 ...
分类：
其他好文 时间：
2017-09-20 21:56:51
阅读次数：
116
https://vjudge.net/problem/UVA-11292 题意： 王国有n个龙，有m个骑士，每个其实需要花费x个金币砍掉头的直径不大于x的龙。给出每条龙头的直径和每个骑士花费的金币，问是否能把龙杀光，能的话输出最小的花费。 思路： 贪心。首先把两个数组排序，然后定义两个位置变量，如果 ...
分类：
其他好文 时间：
2017-09-20 10:08:03
阅读次数：
96
Splay（伸展树）实现可分裂与合并的序列 对于BST，除了Treap树之外，还有一种Splay的伸展树，他能快速的分裂与合并。 重要的操作是伸展操作，将一个指定的结点 x 旋转到根的过程。 分三种情况，一次单旋，两次同向单旋，两次反向旋转。可以手动模拟一下这个过程。 到这里，问题常常是将序列的第 ...
分类：
其他好文 时间：
2017-09-20 00:39:16
阅读次数：
185
