摘要：
"USACO08FEB" 每次可以改变一个数字，要求使给定的数列变成单调递增或递减，求最小操作数 分析，显然，这个有两个任务， 1.变成单调递增所需操作 2.变成单调递减所需操作 比较一下就是结果。 考虑任务一：在分析后不难发现修改LIS上的数字是不划算的。 证明：设数列An，LIS为数列$Ai$… 阅读全文
posted @ 2017-06-05 12:18
rsqppp
阅读(341)
评论(0)
推荐(0)
摘要：
买了组合数学这本书。 这3天一直在看，基本看完前三章，发现很多的数学老师讲的技巧性的东西用严格的数学语言描述变的更加优美了。 大概疏通了一下高中的组合数学内容，而且以前很多迷迷糊糊的东西基本明白。 说明还是要系统的学习。 以后还是要整本整本书的去学。 接下来就是容斥和莫比乌斯反演这一块了。 下面是几 阅读全文
posted @ 2017-06-04 12:55
rsqppp
阅读(130)
评论(0)
推荐(0)
摘要：
```c++ include include include include include include include include using namespace std; struct Point{ double x,y; Point(double x = 0,double y = 0) 阅读全文
posted @ 2017-05-31 20:32
rsqppp
阅读(74)
评论(0)
推荐(0)
摘要：
这个很简单的啊 "LA 10341" c++ include include include include include include include include using namespace std; define F(x) (p exp( x)+q sin(x)+r cos(x)+s 阅读全文
posted @ 2017-05-31 20:10
rsqppp
阅读(99)
评论(0)
推荐(0)
摘要：
主要根据是辛普森公式： 当然，辛普森公式正统的在算法竞赛中没什么卵用，因为实数区间无限划分，所以辛普森公式可以无限趋近于定积分值。很精确，但超时。 这时自带最短区间，还能跳过和定积分相差不大区间的自适应辛普森公式就成为替代品了。 目前还没码测试速度的题。 阅读全文
posted @ 2017-05-31 13:28
rsqppp
阅读(119)
评论(0)
推荐(0)
摘要：
二分可以求解单调函数最值，类比不难想到三分可以求解单峰函数。 何为单峰函数， 如果函数f(x)在区间[a, b]上只有唯一的最大值点(或最小值点)C，而在最大值点(或最小值点)C的左侧，函数单调增加(减少)；在点C的右侧，函数单调减少(增加)，则称这个函数为区间[a, b]上的单峰函数 如果函数f( 阅读全文
posted @ 2017-05-31 13:23
rsqppp
阅读(703)
评论(0)
推荐(0)
摘要：
题目描述 T1 CCC的足球比赛和传统的足球比赛有一点不同， 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。 球员的球衣编号从过1到99，并且每个人的编号都不同。 给出最后得分球员的球衣编号，请计算出有多少合法的球员组合能够产生这一进球。 因为第四个人定下来了，所以问题实际上是3个人 阅读全文
posted @ 2017-05-29 13:06
rsqppp
阅读(113)
评论(0)
推荐(0)
摘要：
逆康托展开，一个hash函数。 康托展开 一个很6的数学性质。 ~~未码~~ 阅读全文
posted @ 2017-05-28 21:06
rsqppp
阅读(162)
评论(0)
推荐(0)
摘要：
题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出 阅读全文
posted @ 2017-05-28 17:17
rsqppp
阅读(118)
评论(0)
推荐(0)
摘要：
动态树和树剖都是维护树的信息， 而且动态树听起来就很高档啊。 而且动态树能优化网络流的复杂度，虽然没几个人干怼这么大的代码量来过题目最后的那点分，但还是很资瓷学习一下的。 "课件" 应该还清楚吧，毕竟是大神的讲解。 Link cut tree 解决以下问题 维护一个数据结构, 支持以下操作: 1.查 阅读全文
posted @ 2017-05-26 12:45
rsqppp
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号