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

      题意: 一个串,资瓷末端插入,删除一个字符,求每次操作后本质不同的子串个数; 题解: “可持久化”后缀自动机裸题,类似按zhi并查集的“可持久化”,复杂度O(N)O(N) 当时考场上的神犇大多...

      原创
      2017-01-25 19:46:08
      187
      0
    • uoj221. 【NOI2016】循环之美

      考完后非常令人伤心的题。。。 打表&&找规律&&数学推导…….. 我们得到了目标式子:Σni=1Σmj=1[(i,j)=1][(j,k)=1]\Sigma_{i=1}^n\Sigma_{j=1}^...

      原创
      2017-01-21 21:13:17
      168
      0
    • 矩阵树定理

      又看了一遍。。。。。 在周冬《生成树的计数及其应用》中有证明; 核心是利用Binet-Cauchy公式 但: “如果图是一颗树,那么C的任一个n-1阶主子式的行列式均为1” 的结论 C好像...

      原创
      2017-01-21 13:51:42
      95
      0
    • 2554: Color

      #include #define rep(i,k,n) for(int i=k;i<=n;i++) using namespace std; typedef double db; typedef lo...

      原创
      2017-01-11 12:21:56
      211
      0
    • 4521: [Cqoi2016]手机号码

      比较基本的数位DP,限制都较为简单;#include #define rep(i,k,n) for(int i=k;i=n;i--) using namespace std; typedef long...

      原创
      2017-01-06 09:43:55
      133
      0
    • 4553: [Tjoi2016&Heoi2016]序列

      挺一般的思路,转变为三维偏序,然后cdq分治维护dp值就可以了 想了10min左右,写了20min左右,调了60min左右。。。 都是sb错误(只有1.5k啊,非得生成数据对拍才能看出吗?) 谨...

      原创
      2017-01-02 22:00:13
      175
      0
    • 3925: [Zjoi2015]地震后的幻想乡

      这道题运用了很多数学知识(唉,真羡慕你们高数好的…….) 首先我们扔掉提示。。。。。 尝试枚举最小生成树的最大边x,令g(x)g(x)表示答案<=x的概率 发现答案可以表示成∫10xg′(x)d...

      原创
      2016-12-23 01:04:32
      189
      0
    • 4540: [Hnoi2016]序列

      好像就我的做法麻烦,但是O(nlogn)O(nlogn)的树状数组加仅用于求最小值的酱油线段树; 首先,我们可以注意到对于每个询问均可以被其中的最小值切裂成两部分 以此为划分依据,答案可以分成4部...

      原创
      2016-12-22 00:41:32
      196
      0
    • bzoj2277: [Poi2011]Strongbox

      可证满足条件的一定是一个mod gcd(a[k],n)的循环群; 考虑mod n意义下的加法群以a[k]生成子群下的偏集划分; 可将问题放在mod gcd(a[k],n)意义下研究(并没有什么卵用...

      原创
      2016-12-15 13:34:35
      235
      0
    • bzoj2217:[Poi2011]Lollipop

      容易发现题目给的条件对数值的维护增长很慢,故可使用调整法,具体细节见代码#include #define rep(i,k,n) for(int i=k;i=n;i--) using namespace...

      原创
      2016-12-12 00:18:10
      270
      0
  • 学院
  • 下载
  • 消息