• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 积性函数 hdu5528 Count a * b

      积性函数太有趣了! 做这个题之前,我们需要掌握一些基本知识。 1.若f(x)为积性函数,那么满足f(xy)=f(x)f(y) 2.若f(x)为积性函数,g(x)=∑d|xf(d)g(x)=...

      原创
      2017-11-07 21:01:11
      68
      0
    • 线性基 Codeforces724G Xor-matic Number of the Graph

      传送门:点击打开链接 题意:1e5个点的无向图,求三元环(u,v,s),u 思路:可能有很多个连通块,对每个连通块考虑。 首先,我们考虑,如果这个连通块只是一棵树的话。我们对每一位去考虑,直接通...

      原创
      2016-10-27 13:11:45
      761
      0
    • 线性基 bzoj2115 [Wc2011] Xor

      传送门:点击打开链接 先来谈谈我对线性基的认识把,这似乎线代里叫做最大无关组。 高中的时候老师讲二维向量的时候,我们就知道,如果我们有三个互不平行的向量i,j,k,那么我们在这3个向量前面乘以系数,就...

      原创
      2016-10-26 23:25:20
      397
      0
    • 欧拉回路 Codeforces723E One-Way Reform

      传送门:点击打开链接 题意:给你无向图,现在给无向图定向,使得最多的点,入度等于出度。 思路:首先,对于无向图,奇数度的点,肯定是不能使得入度等于出度的。 对于一个有向图欧拉回路,我们可以知道,...

      原创
      2016-10-05 12:32:03
      358
      0
    • fft+分治 ifrog1044 Quailty and Binary Operation

      传送门:点击打开链接 题意:给出A数组和B数组,对于每一个A[i],B[j],如果A[i]>=B[j],则变成A[i]-B[j],否则A[i]+B[j] 思路:很显然可以看出fft。但是刚开始却很难想...

      原创
      2016-09-29 21:13:45
      316
      0
    • 偏序 Gym101081J Optimized RPG

      传送门:点击打开链接 偏序3合1的题。 这道题的意义在于: 原来如果只维护前缀的最大值的时候,是可以直接用树状数组来维护的,这个还真是第一次知道 以前好像根本没有彻底的去理解cdq分治,现在大...

      原创
      2016-09-29 21:05:46
      294
      0
    • 线段树+矩阵快速幂 codeforces718C Sasha and Array

      传送门:点击打开链接 题意:操作1,区间[l,r]的数字+x 操作2,求sigma f(i),l 答案取模1e9+7 首先斐波那契数列用矩阵快速幂求,谁都会的。 这里有一个矩阵乘法的性质,A...

      原创
      2016-09-24 09:55:04
      729
      0
    • fwt_xor Codeforces663E Binary Table

      传送门:点击打开链接 题意:操作任意的行和列,把01调换,使得最后的1的个数最少。 因为n 用F函数来记录所有的mask出现的次数。用G函数来记录某个状态翻转这一列或者不翻转这一列,最少的1的个...

      原创
      2016-09-20 13:40:05
      771
      1
    • 自动机+高斯消元 ifrog1025 Magic boy Bi Luo with his excited string problem

      传送门:点击打开链接 题意:告诉你n个串,现在随机写字符,直到之前的字典里某个差un是当前写的串的子串时停止,问期望次数是多少. 思路:玲珑套路杯,求个自动机发现next数组就是接下来的状态,套个...

      原创
      2016-09-06 18:43:28
      442
      0
    • 最短路+定积分 csu1806 Toll

      传送门:点击打开链接 题意:一个有向图,但是只有10个点。然后每条路的费用会随着时间变化,费用等于ci*t+di。可以认为车在路上行驶不花费时间,所以时间只与出发时间有关。 现在问从1到n去,在[...

      原创
      2016-09-05 10:59:01
      416
      1
  • 学院
  • 下载
  • 消息