关闭
当前搜索:

[置顶] 刷题表

刷题表 由于博主越来越懒 有时懒得写blog 于是决定 写个刷题表 记录部分简要题解 BZOJ 3152: [Ctsc2013]组合子逻辑 被题意杀了一波。。。题意传送门http://www.codevs.cn/wiki/solution/?problem_id=2028 做法就挺简单的 第一个一定要用 那么就直接搞 搞不完 就用他搞过的 继续搞 //感觉BJ题解杀了一波...
阅读(84) 评论(0)

[置顶] 加密文章见cnblog

由于CSDN不支持文章加密 部分博文将在cnblog公布 如果想查看加密博文 请通过QQ联系博主 索要密码...
阅读(185) 评论(2)

[置顶] 数据生成器

数据生成器 决定要做数据生成器大集合...
阅读(258) 评论(6)

[置顶] 模板

模板 决定要做模板大集合...
阅读(240) 评论(0)

BZOJ 1183: [Croatian2008]Umnozak 数位dp

1183: [Croatian2008]Umnozak Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 95  Solved: 48 [Submit][Status][Discuss] Description 定义一个数的digit-product是它的各个位上的数字的乘积,定义一个数的self-product是它本身乘以它的digi...
阅读(2) 评论(0)

BZOJ 2177: 曼哈顿最小生成树 曼哈顿最小生成树

2177: 曼哈顿最小生成树 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 281  Solved: 117 [Submit][Status][Discuss] Description 平面坐标系xOy内,给定n个顶点V = (x , y)。对于顶点u、v,u与v之间的距离d定义为|xu – xv| + |yu – yv|  你的...
阅读(10) 评论(0)

BZOJ 3717: [PA2014]Pakowanie 状压dp

3717: [PA2014]Pakowanie Time Limit: 90 Sec  Memory Limit: 256 MB Submit: 300  Solved: 103 [Submit][Status][Discuss] Description 你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品装入包中,至少需要几个包? Input ...
阅读(14) 评论(0)

BZOJ 3037: 创世纪 环套树dp

3037: 创世纪 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 524  Solved: 233 [Submit][Status][Discuss] Description applepi手里有一本书《创世纪》,里面记录了这样一个故事…… 上帝手中有着N 种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以...
阅读(19) 评论(0)

BZOJ 3956: Count 单调栈 主席树

3956: Count Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 569  Solved: 224 [Submit][Status][Discuss] Description Input Output Sample Input 3 2 0 2 1 2 1 1 1 3 Sample O...
阅读(14) 评论(0)

BZOJ 4826: [Hnoi2017]影魔 单调栈 主席树

4826: [Hnoi2017]影魔 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 665  Solved: 382 [Submit][Status][Discuss] Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、...
阅读(23) 评论(0)

网络流24题笔记

网络流24题笔记 其实网络流、费用流、上下界 都写了不少了 加起来 也能凑个50道 可是最近觉得BJ的网络流水平愈发下降 很多题看不出来 于是决定系统的刷一刷网络流24题 // 每个小标题都是题目传送门 1.搭配飞行员 裸的二分图最大匹配.. #include #include #include #include #include #in...
阅读(37) 评论(0)

BZOJ 2400: Spoj 839 Optimal Marks 最小割

2400: Spoj 839 Optimal MarksTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 910  Solved: 349[Submit][Status][Discuss]Description定义无向图中的一条边的值为:这条边连接的两个点的值的异或值。定义一个无向图的值为:这个无向图所有边的值的和。给你一个有n个结点m条边的无向图。其...
阅读(10) 评论(0)

一道关于行列式的经典题

【问题描述】 给定 n 点 m 边有向无环图,其中没有入度的点被视为源点,没有出度的点被视为 汇点。保证源点和汇点数目相同。 考虑所有把源汇点两两配对,用两两点不相交的路径把它们两两连接的所有方案 如果这个方案中,把源点按标号排序后,得到的对应汇点序列的逆序数对的个数 是奇数,那么 A 给 B 一块钱,否则 B 给 A 一块钱。  问最后 A 的收益,对一个 p 取模。n,m,...
阅读(20) 评论(0)

codeforces 449D - Jzzhu and Numbers 高维前缀和 容斥

D. Jzzhu and Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Jzzhu have n non-negative integers a1,...
阅读(27) 评论(0)

codeforces 908G - New Year and Original Order 数位dp

New Year and Original Order time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let S(n) denote the number that...
阅读(54) 评论(0)

BZOJ 4380: [POI2015]Myjnie 区间dp

4380: [POI2015]Myjnie Time Limit: 40 Sec  Memory Limit: 256 MBSec  Special Judge Submit: 327  Solved: 167 [Submit][Status][Discuss] Description 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。 有m个人要来消费,第i个人会驶...
阅读(27) 评论(0)

广义后缀自动机上基排的一个bug

广义后缀自动机上基排的一个bug 众所周知 后缀自动机上按 mx 来一遍基数排序 就可以搞出 以个合法的拓扑序 就可以 在转移/parent上dp了 然而 在广义后缀自动机上 这样却未必合法 先给出一道广义后缀自动机裸题 BZOJ 3473: 字符串 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? 这个题的后缀自动机做...
阅读(43) 评论(1)

CodeForces908D New Year and Arbitrary Arrangement 期望DP

码一下。。Orz http://blog.csdn.net/can919/article/details/78940673...
阅读(46) 评论(0)

BZOJ 2555: SubString 后缀自动机 LCT

2555: SubString Time Limit: 30 Sec  Memory Limit: 512 MB Submit: 3214  Solved: 961 [Submit][Status][Discuss] Description     懒得写背景了,给你一个字符串init,要求你支持两个操作     (1):在当前字符串的后面插入一个字符串     (2):询问字符...
阅读(42) 评论(0)
562条 共38页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:82694次
    • 积分:5722
    • 等级:
    • 排名:第5307名
    • 原创:490篇
    • 转载:72篇
    • 译文:0篇
    • 评论:44条
    欢迎各路神犇指教蒟蒻
    QQ 1280814449
    文章分类
    最新评论