TA

A Lannister always pays his debts

[51nod]算法马拉松18 总结

第一次打马拉松。。 a 一看题。。什么鬼。。 n=4竟然是无解,第一个点给了一个n=5的,好像是构造的挺有规律的样子。。 那就偶数无解,奇数照着他的构造方法写一发吧。。 怎么a了?不管了。。既然结束了还是要回来好好想一下是什么情况的。 偶数肯定是无解的,因为一共有n(n−1)2n(n-...

2016-09-24 15:20:51

阅读数:1070

评论数:4

[bzoj4621] Tc605 解题报告

。。感觉这题跟zj的那题好像。。然后就在想区间dp什么的。。然后突然发现顺着dp就可以了。。 f(i,j,k)表示位置i最终变成了位置j上的数操作了k次的方案数,那么转移就是f(i,j,k)−>f(i+1,j,k)[aj>ai+1]−>f(i+1,j′,k+1)[j′>j...

2016-09-23 08:24:07

阅读数:1013

评论数:0

[ZJOI2016]线段树 解题报告

。。很久以前看过题面然后没有仔细想,再做的时候忘了序列是随机的了。。然后怎么搞都是O(n4)O(n^4)的。 我们可以将状态设为f(x,i,l,r),表示在i次操作后,[l,r]<x,l-1和r+1大于等于x的方案数。(不妨认为a[0]=a[n+1]=∞a[0]=a[n+1]=\infty)这样...

2016-09-20 10:48:38

阅读数:1424

评论数:0

[bzoj4664] Count 解题报告

第一眼看就感觉这题好像bzoj4498魔法的碰撞,但想了很久感觉用我那个题的做法好像并不能做。。结果最后发现好像还是可以做哒!首先按h排序,然后设f(i,j,k,o)表示前i个数,在最后的排列中被分成了j段,当前的混乱度是k,目前已经有o个边界(o∈[0,2]o\in [0,2])。 那么f(i...

2016-09-11 21:18:14

阅读数:786

评论数:0

[Jsoi2013]游戏中的学问 解题报告

其实是很简单的题,一开始想的有点麻烦了。。一开始是这么想的。。: f(k,n)=∑i=3n(n−1i−1)(i−1)!f(k−1,n−i)=∑i=3n(n−1)!(n−i)!f(k−1,n−i)f(k,n)=\sum_{i=3}^n\binom{n-1}{i-1}(i-1)!f(k-1,n-i)...

2016-09-11 20:43:52

阅读数:571

评论数:0

[bzoj2861] 双向边定向为单向边 解题报告

这题搞了好久。。首先一条双向边(u,v)可以变成单向边的条件是存在一个经过这条边的环,只需要按这个环的方向把这个环上的所有双向边变成单向就可以了,如果这个环上都是双向边,就随便定一个方向就可以了。所以我们考虑将双向边拆成两条单向边dfs,这样树边至少存在一个向下的方向,但也有可能是向下的单向边。 ...

2016-09-11 20:28:53

阅读数:858

评论数:0

[uoj228]基础数据结构练习题 解题报告

这题好厉害呀。。看完题一看。。相邻两个数开根号的话差会由a-b变成a√−b√\sqrt a -\sqrt b,相当于除了一个a√+b√\sqrt a+\sqrt b,这样的话很快差就要变成0了,傻逼题呀!。。时间复杂度O((n+m)lgnlglgn)O((n+m)\lg n\lg \lg n) ...

2016-09-11 16:32:53

阅读数:1437

评论数:0

[bzoj3026] 楼梯染色 解题报告

这题题意什么鬼呀。。 X XX XXX XXXX XXXXX 意思是形如这种的楼梯,然后要分成n块矩形。 显然每一行最后一个X会分属不同的矩形。 那么我们考虑最上面那个点所属的矩形, X XA XAA CCCC CCCCC 那么其实它会把楼梯分成两部分,显然是不会有矩形...

2016-09-11 16:12:10

阅读数:474

评论数:0

[Pa2013]Karty 解题报告

一上来脑残,以为把边界包一圈 _ ,然后纵向最近的两个 _ 的距离就是所求的r,横向最近距离就是c。下面先给出一个反例。 n=m=7. XXXXXXX XXXXXXX XX_ XXXX XXXX_ XX XXX_ _ XX XXXXXXX XXXXXXX 在上例中,横向、纵向最近...

2016-09-07 19:51:53

阅读数:426

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭