|
懒得造数据就不要把题放上来
题目 361 飞弹
2017-04-30 21:04:08
|
|
抄了一波
|
|
题目 476 最长公共子序列
2017-04-30 20:10:23
|
|
改了半天，一直 EEEE 最后发现文件名错了，让我死吧
|
|
TLE那个是VFK论文里提到的分治乘法+快速幂，AC的那个是FWT。
话说FWT和FFT写的挺像的嘛…… 哪位神犇写分治乘法+快速幂卡过的一定要发帖公开代码，让我等Orz，我写的得1.2s。 |
|
题目 1594 [TYVJ1730]二逼平衡树
2017-04-30 16:10:26
|
|
DinicT一个点……选择无耻的打表
题目 736 [CTSC 1999][网络流24题] 星际转移
2017-04-30 11:46:59
|
|
题目 2189 [HZOI 2015] 帕秋莉的超级多项式
2017-04-30 09:54:58
|
|
开心，第一次i手打矩阵快速幂，虽然调了一个下午。。。。。
|
|
|
……
题目 2683 Can Win
2017-04-29 18:04:40
|
|
被SA的清零坑2次
题目 2402 [NOI 2016]优秀的拆分
2017-04-29 15:55:43
|
|
这水题做了我好长时间。。我是不是废了。。
|
|
|
这水题做了我好长时间。。我是不是废了。。
|
|
首先广搜有20分
对于一个状态 例如2 3 7 中间可以往两侧跳，即2 3 7->1 2 7 / 2 3 7->2 7 11 两侧仅有一个能往中间跳，即2 3 7->3 4 7 那么所有的状态就能表示为一棵二叉树，第一种情况为其两个儿子，第二种为其父亲 问题转换为给定树上的两个结点，求其距离 直接暴力可以得40分 可以构造这样的数据 1 2 1000000000 99999998 99999999 1000000000 这样左边要一直往中间跳上上亿次 我们发现若记前两个数差t1，后两个数差t2，不妨设t1<t2 则左边最多往中间跳(t2-1)/t1次 然后只能右边往中间跳，是一个辗转相除的过程，即在logK的时间内我们可以用这种方法得到某个结点它向上K次后的结点，或者根节点，同时还可以顺便算下深度 那么只要求始终两个状态的深度d1,d2,将较深的调整到同一深度 然后二分/倍增求与lca的深度差x ans=2*x+abs(d1-d2)
题目 1838 [国家集训队 2011] 跳跳棋
2017-04-29 10:55:57
|
|
真是醉了...
|
|
|
...
|
|
|
...
|
|
|
哪位神犇能看看哪有问题吗..
样例输出都没有什么问题呀 |
|
……
|
|
硬是用fwt 强艹过去了
我也是疯了。。。  好像不能叫fwt？应该叫集合卷积。。 有一个地方写错了 `for (int i=2;i<=N;++i)'应该写成'for (int i=1;i<=N;++i)' |