3 Liang-梁

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 4w+

数据备份[APIO/CTSC 2007][WQS二分]

WQS二分

2020-08-07 12:09:17

强大的编译指令

-Wall : 打开警告开关-Wextra : -Wshadow :-Wconversion :http://blog.chinaunix.net/uid-20737871-id-1881211.html

2020-08-05 16:19:38

String Distance[HDU杭电多校2020第2场][HDU6774][dp]

dp

2020-07-25 09:35:06

Math is Simple[杭电2020第一场][数学变形][数论变换]

尼玛尼玛珍妮普

2020-07-21 22:05:41

划分[CSP2019D2T2][单调队列]

文章目录题目部分分做法12opt12opt12opt24opt24opt24opt36opt36opt36opt64opt64opt64opt85opt∼100opt85opt\sim 100opt85opt∼100opt题目一个长度为 nnn 的数组 aaa ,从左到右分段,记第 iii 段和为 ,si=∑j=liriais_i=\sum_{j=l_i}^{r_i}a_isi​=∑j=li​ri​​ai​ ,要求 si−1≤si (i>1)s_{i-1}\le s_i\ (i>1

2020-07-21 11:58:28

斯特林数Stirling小结

Stirling

2020-07-20 20:39:54

货币系统另解生成函数

生成函数

2020-07-20 16:49:52

一道数学题加强版[from CommonAnts][拉格朗日插值][高阶差分]

[拉格朗日插值][高阶差分]

2020-07-20 15:33:45

点\边双连通图计数

点\边双连通图计数

2020-07-09 17:36:41

The Child and Binary Tree(小朋友和二叉树)[CodeForces 438E][多项式]

文章目录题目思路代码题目Luogu左右儿子有区别思路可以有 dpdpdp 转移:fif_ifi​ 表示权值和为 iii 的方案数fi+j+cu=∑fj∗fkf_{i+j+c_u}=\sum f_j*f_kfi+j+cu​​=∑fj​∗fk​然后尝试写成生成函数F(x)=∑i=0nfixiF(x)=\sum_{i=0}^nf_ix^iF(x)=∑i=0n​fi​xi发现有个 +cu+c_u+cu​可以再定义一个生成函数 G(x)=∑i=0n[i∈C]xiG(x)=\sum_{i=0}^n

2020-07-09 15:42:18

限制价值生成树[1446-51nod][双搜][矩阵树]

文章目录题目思路代码题目51nod思路太傻了,并不会拆分问题由于是完全图,原问题可以拆分成两个问题选出 xxx 个 greatgreatgreat 点的方案数,记为 g(x)g(x)g(x)xxx 个 greatgreatgreat 构成合法生成树的方案数,记为 f(x)f(x)f(x)总方案数就是 ∑f(x)∗g(x)\sum f(x)*g(x)∑f(x)∗g(x)假设有 cntcntcnt 个点不是 −1-1−1假设选的 xxx 个点为 1∼x1\sim x1∼x那么剩下的 c

2020-07-06 08:18:11

五边形数总结

五边形数总结

2020-07-05 20:21:16

魔法[NOI Online #1 入门组][最短路][矩阵乘法]

矩阵优化最短路好题

2020-07-05 19:16:11

黑暗前的幻想乡[SHOI2016][容斥原理][矩阵树定理]

文章目录题目思路另解代码题目Luogunnn 个点,修成一棵树,n−1n-1n−1 个公司,每个公司能修一些边,但只能修一条,求方案数思路由于是树,所以条件转化(最重要的一步):[每个公司修一条边]=[每个公司修边]=[a1a_1a1​ 修 ∩\cap∩ a2a_2a2​ 修∩\cap∩ …∩\cap∩ ana_nan​ 修]于是 2n2^n2n 枚举公司然后矩阵树即可时间复杂度 O(2n∗n3)O(2^n*n^3)O(2n∗n3)另解自己瞎想的矩阵树每个点看成一个 2n−12^{n-

2020-07-02 16:01:22

考前默写

数组大小最后半小时一定检查,部分分的数组大小一定注意LL不开见祖宗,注意运算过程的溢出检查文件名

2020-06-09 15:31:30

联考刷题总结

总结

2020-06-08 22:21:48

Cool Slogans[CF700E][后缀自动机][Dp]

后缀自动机

2020-06-04 21:21:50

Tandem[CodeChef][后缀数组][分段点]

后缀数组分段点

2020-06-02 19:01:48

Yet Another LCP Problem[CF1073G][后缀自动机,虚树]

后缀自动机虚树

2020-05-30 09:51:02

字符串回忆录

板子

2019-08-13 07:44:00

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。