• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 置顶辣鸡错误合集&各种奇妙♂的小技巧

      各种骚操作与sb错误

      原创
      2016-09-16 12:02:22
      715
      0
    • 置顶待办

      以下算法的入门高斯消元以下算法的进一步练习矩阵乘法树链剖分

      原创
      2016-05-20 20:25:28
      428
      0
    • jzoj5498 【清华集训2017模拟12.10】大佬的难题 巧妙容斥

      分治容斥都想了,但想不出正解。。 先说60分的吧 先排序a,然后在b,c上分治. 我们将b两边归并的同时,用数据结构维护b比当前小的c都在哪些地方。 这样就是n log2 n再说说正解 记a...

      原创
      2017-12-13 19:54:43
      1
      0
    • jzoj2248 送快递 (很鸡儿巧的题)

      (我都不好意思说这是普及组的题了) Petya和Vasya被聘为快递员。在工作日期间,他们将提供包裹到线上的不同点。根据公司的内部规定,包裹的交付必须严格按照一定的顺序进行。最初,Petya处于...

      原创
      2017-12-04 20:23:09
      37
      0
    • jzoj3542 【清华集训2014】冒泡排序 (又是性质+半构造)

      题目对一个n元排列做冒泡排序,问做了k次交换之后排列的样子。 n<=10^6,k<=10^12analysis观察一个数会怎么移动: 假设他前面有k个比他大的数,那么前k回合他会每次往前一个位置. ...

      原创
      2017-12-02 16:13:20
      30
      0
    • jzoj5484 【清华集训2017模拟11.26】快乐树 (发现性质的dp)

      题面一棵树有n个节点,编号为0到n-1。有一条叫Owaski的狗在树上面走,每一次它可以从一个顶点走到它的任何一个相邻顶点。每个顶点有个可正可负的快乐度,Owaski也有一个快乐度,这个值最开始是0。...

      原创
      2017-11-29 20:30:08
      27
      0
    • 第二类斯特林数的推导

      定义S2(n,m)为,将n个有标记小球放入m个无差别盒子(无空盒)中的方案数。 乘上m!就是有差别盒子。计算由定义得递推式 S2(i,j)=S2(i−1,j−1)+S2(i−1,j)∗jS2(i,...

      原创
      2017-11-22 20:21:44
      27
      0
    • jzoj5478. 【NOIP2017提高组】列队

      题意一个n*m的矩阵,每个位置上有一个编号,每次取出一个编号(a,b),将(a,k) k>b左移一位,(z,m) z>a上移一位。 (左上角1,1),然后将取出的编号放在(n,m). n,m<=3e...

      原创
      2017-11-18 15:11:20
      268
      0
    • [A f*cking game]NOIP2017提高组复赛 翻车记

      第二次提高组Day 0八点到酒店,感觉尚可(WIFI差评) 很早就睡了11:30Day1不给试机很干,还不发水更干还好我早有准备 T1 一看,咦好熟悉,套个结论ab-a-b。。 然而不会证? 先拍...

      原创
      2017-11-13 19:46:59
      830
      0
    • [复习]整体二分求区间第K大

      Problem给定一个长度为n的序列与m个(l,r,k)询问区间[l,r]中第k大。整体二分考虑单个询问如何解决,我们可以二分答案然后统计比他大的数的个数。那么时间复杂度就是n log m.但多个询问...

      原创
      2017-11-08 20:34:28
      37
      0
    • jzoj5433 【NOIP2017提高A组集训10.28】图

      题面有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k-x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图...

      原创
      2017-11-01 20:14:58
      55
      0
    • jzoj5408 【NOIP2017提高A组集训10.21】Dark (巧设状态的DP)

      题面 LichKing 希望收集邪恶的黑暗力量,并依靠它称霸世界。 世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai},每次它可以选择这个序列中的两个相邻的正整数,让他们的值同时减一并获得...

      原创
      2017-10-21 15:44:41
      96
      0
  • 学院
  • 下载
  • 消息