- 博客(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
250
3
原创 解题报告——组合数学
神tm的组合数学，我基本都不会。 1、 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事情... 假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能. Input 输入数据的第一...
2018-07-26 15:56:32
646
1
原创 比赛总结——topcoder SRM 665 Div 2
T1 十分的水，枚举暴力一下就行了 T2 因为n小于100 所以写了一个暴力。但是因为不太习惯tc的编程方式，所以写的特别慢 出错的点： 1、tc在评测多个数据的时候，定义在全局变量的内容不会清0 2、对于取最大值最小值并且比较的数据较多的时候，不要忘记比较自己 3、在一个新的点更新数值的时候，应该不仅处理...
2018-07-24 10:32:07
259
原创 解题报告——树形结构
比较水的题就不放了。 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
467
原创 解题报告——概率期望
因为概率与期望没什么知识点，所以直接上题吧： 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
532
原创 解题报告——记忆化搜索
今天517盯着我说：我觉得今天你会被抽到， 然后～我就真的被抽到了，还是一道不会的题。。。 有两堆牌，每堆牌有n张牌，alice和bob轮流从某堆牌的最上面或者最下面取牌，牌上面写的分数会被加到他们对应的总分里，alice和bob都是绝顶聪明的，假如alice先取牌，最终他的得分是多少。 输入格式： 第一行输入一个整数n 接下来两行每行包含n个数，分别表示两堆牌。 输出格式： 输出一个...
2018-07-19 20:21:00
278
原创 解题报告——状压dp
用二进制来表示状态，用位运算来转移状态 1.Mondriaan's Dream Squares 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
152
原创 算法笔记——矩阵乘法
矩阵乘法的概述 一个矩阵有n行m列，一个矩阵有x行y列。当m == x的时候， 才可以进行矩阵运算。 算法比较难记，生成的矩阵共n行y列。 拿第一个矩阵的i行每一个元素与第二个矩阵j列的每一个数对应， 生成的矩阵i，j位置的值为这些对应的值的积的和。 矩阵乘法的作用 每增加一个维度，世界便会增加无限的美感——517教练 矩阵乘法可以解决无数出乎意料的递推式（当要推的值实在太大...
2018-07-17 10:42:13
1581
原创 算法笔记——图论其他
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
213
原创 解题报告——图论杂题
1、如何判负环 用spfa 如果一个点进队n次， 那么一定有负环。 或者用cnt数组表示1-x的最短路的边， 在更新节点时cnt[y] = cnt[x] + 1。如果发现 一个点的cnt 大于n 则存在负环。 可以用dfs换bfs的操作，加快速度， 但是最坏的速度依旧可以到达O(nm）如果还是超时， 可以迫不得已采用卡时的操作， 给队列的总长度或者所有点的入队总次数设置一个上界。超出其上界就...
2018-07-15 20:29:15
172
原创 算法笔记——数论基础
终于学到了数论。。。 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
843
原创 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
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人