- 博客(12)
- 收藏
- 关注
RSS订阅原创 解题报告——差分约束系统
以前打了一道差分约束的模板，现在在专题中做到了，发现都不会。。。1.You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that:> reads the number of intervals, their endpoints and integ...
2018-08-06 16:52:08
177
3
原创 解题报告——组合数学
神tm的组合数学，我基本都不会。 1、首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事情... 假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能. Input输入数据的第一...
2018-07-26 15:56:32
537
1
原创 比赛总结——topcoder SRM 665 Div 2
T1 十分的水，枚举暴力一下就行了T2 因为n小于100 所以写了一个暴力。但是因为不太习惯tc的编程方式，所以写的特别慢出错的点：1、tc在评测多个数据的时候，定义在全局变量的内容不会清02、对于取最大值最小值并且比较的数据较多的时候，不要忘记比较自己3、在一个新的点更新数值的时候，应该不仅处理...
2018-07-24 10:32:07
196
原创 解题报告——树形结构
比较水的题就不放了。1、After the piece of a devilish mirror hit the Kay's eye, he is no longer interested in the beauty of the roses. Now he likes to watch snowflakes.Once upon a time, he found a huge snow...
2018-07-23 16:37:51
392
原创 解题报告——概率期望
因为概率与期望没什么知识点，所以直接上题吧：1、Rimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now playing with this property. He selects...
2018-07-22 18:50:38
429
原创 解题报告——记忆化搜索
今天517盯着我说：我觉得今天你会被抽到， 然后～我就真的被抽到了，还是一道不会的题。。。有两堆牌，每堆牌有n张牌，alice和bob轮流从某堆牌的最上面或者最下面取牌，牌上面写的分数会被加到他们对应的总分里，alice和bob都是绝顶聪明的，假如alice先取牌，最终他的得分是多少。输入格式：第一行输入一个整数n接下来两行每行包含n个数，分别表示两堆牌。输出格式：输出一个...
2018-07-19 20:21:00
205
原创 解题报告——状压dp
用二进制来表示状态，用位运算来转移状态1.Mondriaan's DreamSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use...
2018-07-19 20:09:17
108
原创 算法笔记——矩阵乘法
矩阵乘法的概述一个矩阵有n行m列，一个矩阵有x行y列。当m == x的时候， 才可以进行矩阵运算。算法比较难记，生成的矩阵共n行y列。拿第一个矩阵的i行每一个元素与第二个矩阵j列的每一个数对应， 生成的矩阵i，j位置的值为这些对应的值的积的和。 矩阵乘法的作用每增加一个维度，世界便会增加无限的美感——517教练矩阵乘法可以解决无数出乎意料的递推式（当要推的值实在太大...
2018-07-17 10:42:13
1437
原创 算法笔记——图论其他
1、差分约束差分约束系统指的是一个有M个约束条件的图，每一对点的权值有可能存在a[i] - a[j] < c 的约束关系， 要求我们求解出这样的一张图。对于这样的一种约束关系， 很像求单元最短路中的更新时的条件a[i] < a[j] + c。我们对于i 连一条向j权值为c的边， 如果是a[i] - a[j] > c 的约束关系， 可以把它乘-1.然后跑最短路， 如果出现负环， 则...
2018-07-16 11:36:41
164
原创 解题报告——图论杂题
1、如何判负环用spfa 如果一个点进队n次， 那么一定有负环。或者用cnt数组表示1-x的最短路的边， 在更新节点时cnt[y] = cnt[x] + 1。如果发现 一个点的cnt 大于n 则存在负环。可以用dfs换bfs的操作，加快速度， 但是最坏的速度依旧可以到达O(nm）如果还是超时， 可以迫不得已采用卡时的操作， 给队列的总长度或者所有点的入队总次数设置一个上界。超出其上界就...
2018-07-15 20:29:15
130
原创 算法笔记——数论基础
终于学到了数论。。。1.最大公约数gcd（a，b）STL 中有__gcd()使用非常的方便。gcd是一种非常常见的操作，小学时就学会它的求法。设 a = k * x, b = k * y, k为gcd(a, b)， 那么显然gcd（b, a-b）= k;这个运算可以压缩为gcd（a， b） = gcd（b， a%b）；当b == 0 时 gcd（a，b） = a；而最小...
2018-07-15 10:55:41
715
原创 codeforces解题报告7.9
1.The nation of Panel holds an annual show called The Number Games, where each district in the nation will be represented by one contestant.The nation has n districts numbered from 1 to n, each di...
2018-07-09 16:11:01
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人