会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
···
67
下一页
2018年6月9日
POJ1201 Intervals 【差分约束】
摘要: 题目链接 "POJ1201" 题解 差分约束 令$a[i]$表示是否选择$i$,$s[i]$表示$a[i]$的前缀和 对$s[i] \quad i \in [ 1,50000]$分别建立一个点 首先有 $$s[i] s[i 1] \ge 0$$ $$s[i] s[i 1] \le 1$$ 然后就是限
阅读全文
posted @ 2018-06-09 17:18 Mychael
阅读(133)
评论(0)
推荐(0)
2018年6月8日
BZOJ1563/洛谷P1912 诗人小G 【四边形不等式优化dp】
摘要: 题目链接 "洛谷P1912【原题,需输出方案】" "BZOJ1563【无SPJ,只需输出结果】" 题解 四边形不等式 什么是四边形不等式? 一个定义域在整数上的函数$val(i,j)$,满足对$\forall a \le b \le c \le d$有 $$val(a,d) + val(b,c) \
阅读全文
posted @ 2018-06-08 20:51 Mychael
阅读(255)
评论(0)
推荐(0)
BZOJ4197 [Noi2015]寿司晚宴 【状压dp】
摘要: 题目链接 "BZOJ4197" 题解 两个人选的数都互质,意味着两个人选择了没有交集的质因子集合 容易想到将两个人所选的质因子集合作为状态$dp$ $n$以内质数很多,但容易发现$\sqrt{n} \approx 22.3$,这里边的质数只有$8$个,而大于$\sqrt{n}$的质因子只会出现一次,
阅读全文
posted @ 2018-06-08 18:32 Mychael
阅读(173)
评论(0)
推荐(0)
thusc2018酱油记
摘要: day 1 打点行囊,从学校出发去火车站 day0 在火车上一觉醒来便快到了北京,直接前往了宾馆安置 下午报道,一脸向往地第一次走入清华园,感觉十分的梦幻,心里一直喃喃:“希望以后也能经常在这条路上徘徊” 报道和试机地点是最向往的软工学院,发了狗牌和一件白色纪念衫 试机 依旧是$WC$时操作蛋疼的$
阅读全文
posted @ 2018-06-08 18:18 Mychael
阅读(432)
评论(0)
推荐(0)
2018年5月31日
BZOJ2277 [Poi2011]Strongbox 【数论】
摘要: 题目链接 "BZOJ2277" 题解 orz太难了 如果一个数$x$是密码,那么所有$(x,n)$的倍数都是密码 如果两个数$x,y$是密码,那么所有$(x,y)$的倍数都是密码 那么如果最后的密码集合为$\{x_i\}$那么一定存在一个$x_i$是剩余所有数的$gcd$ 所以我们只需找最小的$x
阅读全文
posted @ 2018-05-31 15:48 Mychael
阅读(333)
评论(0)
推荐(0)
BZOJ2659 [Beijing wc2012]算不出的算式 【数形结合】
摘要: 题目链接 "BZOJ2659" 题解 真没想到,, 观察式子 $$\sum\limits_{k = 1}^{\frac{p 1}{2}} \lfloor \frac{kq}{p} \rfloor$$ 有没有想到斜率? 如果构造函数 $$y = \frac{q}{p}x$$ 那么该式子的含义就是直线在
阅读全文
posted @ 2018-05-31 11:43 Mychael
阅读(315)
评论(0)
推荐(1)
BZOJ2553 [BeiJing2011]禁忌 【AC自动机 + dp + 矩乘优化】
摘要: 题目链接 "BZOJ2553" 题解 话说在前,此题卡精度,最好开long double 先建$AC$自动机 求期望,逆着求,设$f[i][j]$为长度为$i$的串,当前匹配AC自动机$j$节点,之后能产生伤害的期望值 枚举转移,如果转移到一个单词节点,因为产生伤害的单词间不能相连,就直接跳回根节点
阅读全文
posted @ 2018-05-31 10:14 Mychael
阅读(164)
评论(0)
推荐(0)
2018年5月30日
ZOJ3874 Permutation Graph 【分治NTT】
摘要: 题目链接 "ZOJ3874" 题意简述: 在一个序列中,两点间如果有边,当且仅当两点为逆序对 给定一个序列的联通情况,求方案数对$786433$取模 题解 自己弄了一个晚上终于弄出来了 首先$yy$一下发现一个很重要的性质: 联通块内的点编号必须是连续的 证明: 假设一个联通块编号不连续,设$a$,
阅读全文
posted @ 2018-05-30 22:17 Mychael
阅读(252)
评论(0)
推荐(0)
BZOJ4503 两个串 【fft】
摘要: 题目链接 "BZOJ4503" 题解 水水题。 和残缺的字符串那题几乎是一样的 同样转化为多项式 同样TLE 同样要手写一下复数才A C++ include include include include include include include define Redge(u) for (in
阅读全文
posted @ 2018-05-30 19:21 Mychael
阅读(118)
评论(0)
推荐(0)
BZOJ2697 特技飞行 【贪心】
摘要: 题目链接 "BZOJ2697" 题解 好水好水的贪心。。。 容易发现每种特技只表演两次,多表演没有意义,而且差距越长收益越大 然后就可以贪,最大的放两端,次大的往里,然后是第三大....... 证明很简单,假设将两个特技时间交换,那么会产生交换距离乘以$C$的差值的贡献,显然就不优
阅读全文
posted @ 2018-05-30 16:07 Mychael
阅读(140)
评论(0)
推荐(0)
上一页
1
···
10
11
12
13
14
15
16
17
18
···
67
下一页
公告