弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共320篇）

[KMP] Codeforces Round #578 (Div. 2) E.Compress Words

Codeforces Round #578 (Div. 2) E.Compress Words KMP 我们需要处理将前一个字符串后缀与后面一个字符串的后缀最相同进行合并 KMP 算法原理都快忘了居然还能这么用我们对后面的字符串求NXT数组将前一个字符串后 min(n - m, 0)...

2019-09-20

0 565

[思维+前缀和] Codeforces Round #578 (Div. 2) D. White Lines

https://codeforces.com/contest/1200/problem/D D. White Lines 涂一个 m * m 的格子变白问你最后又多少白线只统计横竖到头的线唉 n ...

2019-09-20

0 509

[状压DP] Codeforces Round #585 (Div. 2) E. Marbles

The main fact is that the number of colors is less than 20, which allows us to use exponential solutions. For each pair of colors (i,j), we can calcul...

2019-09-20

0 781

CF585-div2 A ~ E 题解

CF585-div2 A. Yellow Cards A题没有啥好说的模拟就完事了我好菜啊这题10分钟不出最少必然是尽可能分到上界最多当然是优先罚容量少的啦 #include <bits/stdc++.h> using namespace std; typedef lo...

2019-09-19

0 539

2019 ICPC 上海网络赛 D Counting Sequences I

Counting Sequences I 等找到更优剪纸在补全这片博客 TLE 到家了本地打表过的 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 +...

2019-09-17

0 495

2019 ICPC 沈阳网络赛 D. Fish eating fruit

D. Fish eating fruit 哎我刚写就想着tarjan 压点废了写不出看题解说了并查集就开始蛋疼了菜鸡看到压点就是tarjan 完全忘了并查集了orz n个点，m条边，点分为两种，一种为空房间，一种为怪兽房间。进入空房间可以拿到一个糖果，重复进入不重复计数。进入怪兽房子...

2019-09-17

0 441

牛客练习赛49 D 筱玛爱线段树 [差分思维]

D 筱玛爱线段树 > 41255996 筱玛是一个热爱线段树的好筱玛。筱玛的爷爷马爷在游戏中被筱玛吊打了，于是他恼羞成怒，决定给筱玛出这样一道数据结构题：给定一个长度为的数组，刚开始每一项的值均为0。支持以下两种操作，操作共次： 1 l r：将的每一项的值加上1。 2 l r：执行操作编...

2019-09-14

0 486

差分总结三练习题闇の連鎖+2015沈阳网络赛 HDU 5452 Minimum Cut

下面2题差不多都是边差分闇の連鎖 https://www.acwing.com/problem/content/354/ 这个题删一个树边和一个非树边让树不连通那样删一个经过边是 0 的树边和删一个经过边是 1 的树边才能成功前置是 m0 * m 数量后者是...

2019-09-12

0 575

差分总结二树上差分

树上差分模板题 P3128 [USACO15DEC]最大流Max Flow https://www.luogu.org/problem/P3128 找这个树上重复经过的最多点经过几次看这名字就醉了orz 这题是树上差分模板题点差分点差分的话由于 lca 本身是有贡献的那么d...

2019-09-12

0 620

差分总结一技巧和思维

P1083 借教室 https://www.luogu.org/problem/P1083 二分位置我们可以用差分数组确定每天用多少教室 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10...

2019-09-11

0 551