• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • CF235C

      传送门 题意就是你有一个母串,每次查询给出一个串,问母串有多少个子串和查询串循环同构。 首先建出母串的SAM。 再将询问串复制一遍,在母串上跑就行了。 但直接这样是有问题的,比方说有一个串”a...

      原创
      2017-12-11 09:58:43
      25
      0
    • NOIP2017后记

      我身着单衣,骑行在大雨之中,水滴打湿了我的衣服,也打湿了我的心,阴暗,潮湿,冰冷。 今天是十一月三十日,光阴荏苒,一个月又过去了。 本想考完就写的,然而觉得成绩并未公布,一切都是未知数,还是等尘埃...

      原创
      2017-11-30 22:37:35
      46
      1
    • 洛谷3987之我的解法

      首先正如题解所述“瓶颈在于如何找出所有该被/的数而不在于如何维护”。 考虑离线来完成这一步。对于每个操作(id=这是第几个询问,l,r,x)(id=这是第几个询问,l,r,x),在ll处添加xx(具...

      原创
      2017-11-27 22:32:17
      23
      0
    • Uoj Test Round3,有生之年系列的比赛

      UOJ好久没有过比赛了,上次可能已经是UNR2了,依稀记得那场我只参加了day2,然后被T1计数题卡死,写了一个70分暴力,还爆零了(事后把一个2改成1,就70了,再加上前缀和优化,就AC了,然而这是...

      原创
      2017-11-23 14:45:53
      50
      0
    • TC12389

      传送门 我想出了官方题解中第二种算法的一部分,苦于多项式太差,无法进行优化,最后写抄的是第一种方法。有机会还是学习一下多项式相关理论,学习一下第二种方法。 有几个要点要注意: 1.f[0]要视为...

      原创
      2017-11-19 18:29:55
      32
      0
    • CF891E,奇妙的计数题

      题面传送门 题解 首先这道题面里的”res”,其实就是初始n个数的积与k次操作后的期望乘积之差。这个挺显然的,然而我一开始就没往这方面去想,反倒想出了什么倒数和的期望,我好菜啊。 知道这个性质后...

      原创
      2017-11-19 11:53:26
      64
      0
    • CF891C

      当时赛场上做到这题时还剩1小时,然后因为深夜精神不好加上对kruskal理解不够深刻,没有做出来,还直接导致房间里的hack都被别人抢走了。 题意是有一张连通图,每次询问是否有一颗最小生成树包含给定...

      原创
      2017-11-18 13:12:39
      48
      0
    • TC SRM568,奇妙的题目

      这道题一开始的想法是瞎贪心一波,建张图出来,然后跑带花树,看看是否有完美匹配。 描述一下如何建图,首先贪心,如果连接一个已知点对的半圆方向能向上就向上,否则向下。 再引入一个概念,对于一个未确定点...

      原创
      2017-11-16 19:02:38
      30
      0
    • noip防低级错误手册

      这里低级错误主要指与算法水平相关性不是特别大,或者能轻易发现的错误。诸如CE,静态内存超限,文件名打挂,样例不过。 1.开考前打开devCpp(我还是windowns选手),打开工具栏,点开编译选项...

      原创
      2017-11-08 13:26:48
      146
      2
    • P3696,玄妙的贪心题

      首先把中场的每个团体看做左括号。结束时的每个团体看做右括号。然后按照人气值从小到大排序(实际上因为初始输入就有序,可以用归并来代替排序)。这样我们就得到了一个括号序列。每个括号都有一个颜色(即其学校编...

      原创
      2017-11-05 20:44:16
      42
      0
  • 学院
  • 下载
  • 消息