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

      周五那天下午到的巴蜀,试机,键盘感觉不太爽,我看见低年级的小朋友下课。走楼梯上去,提着电脑包,挺累,发现今年女生特多,没什么感觉。 试机的时候打了树剖,最近树剖练得多,挺顺手,希望能考点会的数据结构...

      原创
      2017-11-13 17:40:55
      56
      1
    • #数学期望题目#

      BZOJ4318 4318: OSU! Time Limit: 2 Sec  Memory Limit: 128 MB Description osu 是一款群众喜闻乐见的休闲软件。  我们可以...

      原创
      2017-11-07 21:45:44
      23
      0
    • NOIP2017巴蜀模拟总结

      DAY1 t1很水,可以O(N)做,也可以O(NlogN)upper_bound()。 t2题意理解得不清楚,思路还是很简单,先强联通分量缩点,每个强联通分量就要用这么多次轰炸。要求一个最长的叶结...

      原创
      2017-11-05 18:52:32
      30
      0
    • #BZOJ3700#发展城市(O(1)LCA+分析讨论)

      3700: 发展城市 Time Limit: 20 Sec  Memory Limit: 512 MB Description  众所周知,Hzwer学长是一名高富帅,他打算投入巨资发展一些...

      原创
      2017-11-02 22:26:30
      33
      0
    • #BZOJ2054#疯狂的馒头(并查集经典)

      2054: 疯狂的馒头 Time Limit: 10 Sec  Memory Limit: 162 MB Description Input 第一行四个正整数N,M,p,q...

      原创
      2017-11-02 18:37:55
      28
      0
    • #HYSBZ3626[LNOI2014]#LCA(经典模型:树剖+线段树维护和)

      3626: [LNOI2014]LCA Time Limit: 10 Sec  Memory Limit: 128 MB Description 给出一个n个节点的有根树(编号为0到n-1,...

      原创
      2017-11-01 22:31:22
      26
      0
    • Miller_Rabin素数测试[Fermat小定理][二次探测定理][同余式][Wilson定理]

      部分引用自: http://blog.csdn.net/fisher_jiang/article/details/986654 很大部分引用自: http://www.matrix6...

      转载
      2017-10-26 17:53:12
      35
      0
    • #NOIP模拟赛bzoj3449#大佬(期望好题)

      其实我根本就不懂得期望是什么,准确地说应该是不太熟悉,但是现在大致也知道是怎么算的了。 说说这道题,出题人的正解很成功被我们某些大佬给卡掉了,原因是还有更好的解法,可以把时间复杂度降得更低,...

      原创
      2017-10-24 22:01:59
      49
      0
    • #UVALive3523#Knights of the Round Table(点双连通分量 + 二分图染色判奇环)

      题意: •有n个骑士经常举行圆桌会议,商讨大事。每次圆桌会议至少应有3个骑士参加,且相互憎恨的骑士不能坐在圆桌旁的相邻位置。 如果发生意见分歧,则需要举手表决,因此参加会议的骑士数目必须是...

      原创
      2017-10-18 21:33:29
      81
      0
    • 2017.10.15 考试

      T1: 这题一看就觉得简单,而且当时就觉得这难道不是原题??O(N)的思路直接就出来了,3min写完后发现自己题都没读完。 这题里面的隐含信息实在是很多,而被忽视掉的也实在是很多,所以说做题要保持...

      原创
      2017-10-16 22:53:19
      31
      0
  • 学院
  • 下载
  • 消息