About

watashiはわたし それだけ

a.k.a. watashi | rejudge | whatasha

181 Responses to “About”
  1. Yuan says:

    弱问神牛
    a^b % c = a^b’ %c
    其中b’ = b>= p?b%p+p: b%p , p = phi(c)
    这个公式成立需不需要(a,c)=1呢?
    Orrrrrrrrrrrrrrrrz

  2. xiyuantianya says:

    学长,狗狗40题略解的附件有没有保存?能不能发我一份?

  3. 蓝燕 says:

    能给个联系方式不?指导赐教
    挣扎中的菜鸟

  4. 蓝燕 says:

    能给个联系方式不?交流一下经验

    挣扎中的菜鸟

  5. hgfeaon says:

    看了这些又迷茫了

  6. yimao says:

    银行家算法 模拟时间复杂度为O(n*m),有没有复杂度低一点的算法,还望指教!

  7. lonely丶a says:

    能不能介绍一下Dijkstra求次短路径。思想讲一下。。。最好能详细点。。我很水的。。。(听说跟Dijkstra求最短路径差不多。。但总想不懂,哎。。残。。。)

  8. yimao says:

    最近研究 AC automaton,有一问题想不通,还望指教,我看的是那篇据说为极品论文的资料,里面说时间复杂度为O(n+m+z),为什么要加z,其中z是模式串在文本串中出现的次数,我想不通它们之间的联系。谢谢~

  9. webmpq says:

    我想请教一下,为什么你的blog显示LaTeX公式时不是“白色背景+黑色边框”,这个怎么弄呢?
    $$e^{\pi i}+1=0$$

    • watashi says:

      这些都是通过css来控制的,比如我的

      img.latex {
          background: none repeat scroll 0 0 transparent; // 背景透明
          border: medium none; // 没有边框
          vertical-align: middle;
      }
      
  10. Yuan says:

    打扰一下神牛
    在windows下,如果在一个目录下增加了一个文件
    该目录的最后修改时间也会更新,但该目录之上的目录最后修改时间不会更新到
    我是用Java的File.lastModified()方法得到最后修改时间
    请问有没其他属性能知道目录之下有文件最后被修改的时间?

    是这样的,我正在做一个文件搜索引擎的实验,修改了一个文件后,为了不遍历整个磁盘文件,就只遍历被更新过的路径,请问有没什么方法实现呢?

    • watashi says:

      表示对文件系统什么的不是很熟悉,特别是NTFS的
      不过我看updatedb也是遍历一遍的,所以也不知道有什么好的方法

  11. iantll says:

    神牛好,请问 ZOJ 2900 怎么做啊,http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2900

    看到过用 dp[j][k]表示长度为j,最后一个为k的方法,但一直TLE。status时间最快的又是你,ym膜拜

    如果方便可以email给我,3Q

  12. sonic says:

    你的WS域名好奇怪哦。是免费的的还是要钱的啊。觉得你超有趣,搞ACG又搞算法。。。。。。。

    • watashi says:

      $14.50USD per year. 比.com和.org的似乎要贵,但便宜的都没了……
      似乎看我群里的人,ACG+algo的比例是非常高的

  13. Yuan says:

    请问下,这题的代码能发给我看一下吗?
    zoj 3324
    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3749

    我有用了延迟标记,但是在处理计算那个连续0时,我每次都要查询一次,可能这里导致超时

    • Yuan says:

      可能我题意理解错了
      就这句话:
      r i j means the pressure acting on blocks from number i to j is released. i and j is always the effective range of an existing pressure (inclusive, 0 <= i <= j < n).
      我想问下,每次r i j 时,前面是不是必有一个p i j ,且这两个i j 是一样的

      p 1 3
      r 2 2
      是不会出现在数据里的?

  14. Yuan says:

    请问下,今年浙大校赛的这道题
    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3729

    我看了HH的解题报告了,我用他说的错排公式做可以过
    他说的dp方法,我还想不出怎么做

    您能说下吗?多谢了

  15. self_healing says:

    我们做了ZOJ Monthly, August 2008这套题,做完后有两道题找不到解题报告,您能提供吗?
    这两道题是:3018 Population 和 3020 Puzzle Quest
    非常感谢~~

    • watashi says:

      [quotex][b]以下是引用[i]t__nt在2008/8/17 22:17:00[/i]的发言:[/b]
      四叉树
      插入操作:每次往树中插入一个点,一点为中心,把该点所在的区域分为4份,并更新每一份中权的总和。
      查询操作:对查询的区域,按照四叉树的结点,最多分为四分,递归进行求和,当该查询区域包涵四叉树的某个子区域,则直接返回该子区域的权值总和。
      [/quotex]

    • watashi says:

      [quotex][b]以下是引用[i]t__nt在2008/8/17 22:18:00[/i]的发言:[/b]
      搜索题

      本题的第一个剪枝是使用记忆化搜索,对于搜索过程中出现的每一个状态都进行记录,由于每次操作实际上是交换相邻的两个棋子,使得某些棋子向下掉落,所以对于特定的图,它的子状态数并不会很多,数据规模是8X8,可以大胆的进行记忆化搜索。

      第二个剪枝是当某一个子图中出现的某种棋子数不足3个,则无需再往下寻找了。
      [/quotex]

      • self_healing says:

        非常感谢您提供的思路~~

        请问zoj上的 Judge Internal Error 是什么错误?

        另外昨天求教的两道题能否提供标程? 我实在很菜,思路实现起来比较困难~

  16. Yuan says:

    厄。。。
    问一个经验性的问题
    请问应该做什么题提高比较快呢?
    spoj,hdu之类的还是什么?
    接触ACM两年了,感觉我还是很菜….#_#

    • watashi says:

      zoj/poj/hdoj这一类的我都不推荐了,题都太多了太泛滥了,可以选择其中一些套题,不如asc #1-#10 :D
      spoj原本我很喜欢的,现在发现质量也很烂了,不过题号小于5000且AC数不是太高的题还是可以做一下
      sgu题目少,质量也不错,就是有些题描述比较点点点,然后就还有一个timus了

      多做做在线赛吧,srm/cf/monthly/warm-up什么的
      关键是做题的时候看重质量吧,不要光为了rank和AC数就一直找水题做,可以瞄准一组题或者一个volumn来做

  17. Yuan says:

    请问您能不能看下这道题的容斥怎么写?
    我写不出….#_#
    Thx
    http://acm.uva.es/archive/nuevoportal/data/problem.php?p=4184

    • watashi says:

      记f(x)为每个元素都整除x的组合方案数,那么
      answer:=f(1)-f(2)-f(3)-…-f(p)+f(2*3)+f(2*5)+…+f(p1*p2)-f(2*3*5)….
      算法应该就是这样吧,应该可以nsqrt(n),如果先预处理质数表可以更快

  18. MVP says:

    YM ACM牛人

  19. jiangxun_lin says:

    zoj3227 不懂想问您,能不能加我呢?
    qq:707308230
    林江洵

  20.  
Leave a Reply