显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

z55250825

一只蒟蒻

 
 
 
 
 
 

[置顶] 【咱是傻×】

2014-2-27 21:37:38 阅读483 评论7 272014/02 Feb27

   看到他人的优良习惯,作为蒟蒻肯定要抄袭过来....记录刷题时候犯下的2b错误
======================================================
1)bzoj1030 初始状态没想清楚乱射,调半天没想到...

2)bzoj1016 光顾着并查集的路径压缩..结果把合并给忘却了... 
                       傻×的没注意循环的范围,WA了半天。

作者  | 2014-2-27 21:37:38 | 阅读(483) |评论(7) | 阅读全文>>

[置顶] 膜拜

2013-10-18 22:25:05 阅读192 评论0 182013/10 Oct18


以下是各种其他人的一些好东西...大部分对于神犇来说都是比较弱的内容。但是如果有喜欢的就带走吧~
如果打不开或者打开错误请粘贴到地址栏再用....
UPD:过了一年由于百度SX关闭了百度空间,很多百度空间的链接已经失效了。除此之外,有些博主关闭了博客,这些也没有了。
========================================
-3.十进制快速幂(不是二进制啊喂!!在此orz科普十进制快速幂的wshjzaa君!!)(见8L楼中楼)

作者  | 2013-10-18 22:25:05 | 阅读(192) |评论(0) | 阅读全文>>

【Bzoj2705】【Sdoi2012】【Longge的问题】

2014-5-9 14:16:43 阅读341 评论2 92014/05 May9

    题目大意:求∑gcd(i,n)
    上午去复习以前写过的一些东西去了,然后突然被XXX君叫去看这道题....
    首先n固定了,所以咱们可以枚举n的因数【sqrt(n)解决】,然后咱们只需要求每一个因数作为gcd(i,n)的答案的i的个数即可。gcd(i,n)=k,则gcd(i/k,n/k)=1,咱们只需要求 n/k以内与n互质的数的个数即可。由于n/k依旧可能很大,所以不能直接用线性欧拉筛法。本来考虑用莫比乌斯反演什么的试试乱搞的,但是失败了= =但是这里看到一个比较有趣的数学的东西。那就是狄利克雷卷积。【

作者  | 2014-5-9 14:16:43 | 阅读(341) |评论(2) | 阅读全文>>

【Zoj1015】【弦图】【Fishing Net】

2014-5-8 21:48:47 阅读282 评论0 82014/05 May8

    题目大意:判断某个图是否是弦图。

    权当复习一下最大势算法求完美消除序列以及判断某个序列是否是完美消除序列。
    首先咱们求出这个图的一个伪完美消除序列,然后判断这个序列是否是完美消除序列即可。两个在CDQ的论文里面都提到了。前一个便是最大势算法,后一个便是一个结论。这里试了实现Jcvb君以前提供的一个O(n+m)的MCS【最大势】桶算法求完美消除序列【以前只会O((n+m)logn)的...】。【传送门

作者  | 2014-5-8 21:48:47 | 阅读(282) |评论(0) | 阅读全文>>

【Bzoj3530】【Sdoi2014】【数数】

2014-5-8 10:51:53 阅读292 评论0 82014/05 May8

   题目大意:给一个数N和一个数字串集合,要求找出这样的数的个数,它满足:
   1)小于等于N
   2)子串不包含集合中的数字串。

   N的长度小于等于1200,集合大小小于等于100,集合的数字串的总长度小于等于1500。 

   0.0文本生成器的即视感恩...
   咱们用这些数字串建立AC自动机,建立的时候咱们给每一个节点记录一个能够沿着fail指针走到的最近的节点,然后凡是有这个节点的节点全都不能走,咱们称之为终止节点【走了的话显然就包含了这些集合中的串了】,然后咱们的一个数在AC自动机只要不走到那些终止节点就是一个答案。然后就是DP了..

作者  | 2014-5-8 10:51:53 | 阅读(292) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 

 发消息  写留言

 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 
模块内容加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017

注册 登录  
 加关注