血腥刽子手

分类

51nod(2) c++语法(1) codeforces(4) dfs(1) dp(7) LCA(2) WAWAWA(1) 区间dp(3) 可持久化数据结构(2) 字符串(1) 容斥原理(6) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 最短路(2) 未归档(130) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

/ 注册

全部文章（共193篇）

一个递推式

文章目录这样就阔以编一道题了：解法：今天刷题的时候刷到一道好题，最后弄成了一个递推式，而且还收获了一个等式，就是长得有点像牛顿二项式的那种但是没有系数，竟然还阔以化成一坨(｀・ω・´) ...

2019-03-12

0 481

2018牛客练习赛34

文章目录题目链接： C-little w and Segment Coverage 官方题解题目链接： https://ac.nowcoder.com/acm/contest/297#question C-little w and Segment Coverage ...

2018-12-14

0 427

codeforce 572 C. Lengthening Sticks（超级好的组合数学+思维+容斥的题）

文章目录题目链接：题目链接： http://codeforces.com/problemset/problem/572/C 题意：给一个三角形的三条边（a,b,c），让给这个三角形的边加长度，总共加的长度不超过 L ，问有几种合法的三角形首先就是枚举总共加了 len 这么...

2018-12-12

0 474

codeforce 223B B. Two Strings

文章目录题目链接：题目链接：题意：给两个字符串S和T，在S中找T这个样子的子序列，然后染色，问：能不能把S串都染上色这题对我来说真难理解，问大佬们都问了好几次。。。。卡这道题卡了好几天了，心情真郁闷，不够好在现在有点理解了~~~ 用一个map记录一哈S串中的每个字符...

字符串

2018-12-06

0 639

hdu 3830 Checkers 【非常好的思维题】

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3830 题意：坐标上给三个点 ( ...

2018-12-06

0 461

codeforces 594D. REQ 51nod 1642 区间欧拉函数

文章目录题目链接： sy的思路网上博客的思路题目链接： 51nod 1642 cf594D cf上竟然有405ms的（惊恐.jpg）【快速单次取逆元】学习了一个单次快速取模的代码，不懂啥意思T_T： LL inv(int x) { LL r = 1; ...

2018-12-04

0 364

hdu5884 Sort【k叉哈夫曼树】

文章目录题目链接： ①判断是不是满的哈夫曼树： ②不用优先队列题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5884 新学到的： ①判断是不是满的哈夫曼树：为什么要判断是不是满的哈夫曼树喃？因为...

2018-12-03

0 531

hdu1053 Entropy 【哈夫曼树】

文章目录题目链接：不用优先队列优先队列题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1053 题意：给一个字符串，每个字符需要8个字节，问原来需要多少个字节，经过压缩之后要多少个字节，以及压缩比（这压缩比好奇怪啊为...

2018-12-03

0 435

UVA-11297-Census 二维线段树单点修改【模板】

文章目录题目链接：题目链接： https://cn.vjudge.net/problem/UVA-11297 这道题暴力阔以过原来我以前寒假集训的时候写的是个假的线段树T_T，只有一维是用了线段树，另一维是暴力，原来我一直都没学习到真正的二维线段树，原来上下建的线段树的每一...

2018-12-01

0 481

hdu 5634 Rikka with Phi

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5634 线段树题，3种操作： 1 把[L,R]内的每个值val改成 φ ...

2018-11-30

0 407