- 博客(6)
- 收藏
- 关注
RSS订阅原创 hnjx2015 hashit
题意： 一个串，资瓷末端插入，删除一个字符，求每次操作后本质不同的子串个数； 题解： “可持久化”后缀自动机裸题，类似按zhi并查集的“可持久化”，复杂度O(N)O(N) 当时考场上的神犇大多是这么A的； 作死写了一发替罪羊树搞的后缀平衡树，代码感觉不长，实际比较长。。。 hash比较版本O(NLog2N)O(NLog^2N)#include<bits/stdc++.h>#define
2017-01-25 19:46:08
468
原创 uoj221. 【NOI2016】循环之美
考完后非常令人伤心的题。。。 打表&&找规律&&数学推导…….. 我们得到了目标式子：Σni=1Σmj=1[(i,j)=1][(j,k)=1]\Sigma_{i=1}^n\Sigma_{j=1}^m[(i,j)=1][(j,k)=1] 这里的（i，j）表示gcd（i，j） 然后：方向一：Σni=1Σmj=1[(i,j)=1][(j,k)=1]\Sigma_{i=1}^n\Sigma_{j=1
2017-01-21 21:13:17
670
原创 矩阵树定理
又看了一遍。。。。。 在周冬《生成树的计数及其应用》中有证明； 核心是利用Binet-Cauchy公式 但： “如果图是一颗树，那么C的任一个n-1阶主子式的行列式均为1” 的结论 C好像是度数矩阵+邻接矩阵也没问题？试着证明下又对了对拍也没问题？ 这样就能推出错误结论啦 有点方。。。又略略看了其它证明平复一下心情 求路过神犇指正QAQ#include<bits/stdc++.h>
2017-01-21 13:51:42
403
原创 2554: Color
#include<bits/stdc++.h>#define rep(i,k,n) for(int i=k;i<=n;i++)using namespace std;typedef double db;typedef long long ll;const int N=1e4+7;struct f{ db a,b;f(db a=0.0,db b=0.0):a(a),b(b){}}
2017-01-11 12:21:56
709
原创 4521: [Cqoi2016]手机号码
比较基本的数位DP，限制都较为简单；#include<bits/stdc++.h>#define rep(i,k,n) for(int i=k;i<=n;i++)#define rep2(i,k,n) for(int i=k;i>=n;i--)using namespace std;typedef long long ll;const int N=13;void upd(ll& x,ll
2017-01-06 09:43:55
379
原创 4553: [Tjoi2016&Heoi2016]序列
挺一般的思路，转变为三维偏序，然后cdq分治维护dp值就可以了 想了10min左右，写了20min左右，调了60min左右。。。 都是sb错误（只有1.5k啊，非得生成数据对拍才能看出吗？） 谨以此文，纪念debug能力越来越弱的自己#include<bits/stdc++.h>#define rep(i,k,n) for(int i=k;i<=n;i++)#define rep2(i,k
2017-01-02 22:00:13
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人