弓长九日

分类

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)

/ 注册

全部文章（共313篇）

Educational Codeforces Round 73 (Rated for Div. 2) C D题

C - Perfect Team https://codeforces.com/contest/1221/problem/C 推公式好像有人二分过了首先我们把 n m k 人分好 n m先分一样多余的扔k里面 int t = max(n, m) - min(n, m); k...

2019-09-21

0 544

牛客小白月赛17 E D F

F 题方程不好直接解二分求答案 (有单调性) D 题数据太少而且是静态的直接先暴力所有的输入完一个一个对就好 E 题链接：https://ac.nowcoder.com/acm/contest/1085/E 来源：牛客网题目描述小sun最近为了应付考试，正在复习图论，他现在学...

2019-09-21

0 594

线段树|树状数组+离线处理总结

https://blog.csdn.net/qq_40831340/article/details/91404694 此题博客进阶版本 Different GCD Subarray Query HDU - 5869 问你这个区间有多少不同GCD GCD 最多也就log个对于每个数据我们分别存...

2019-09-21

0 674

[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 589

[思维+前缀和] 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 524

[状压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 804

CF585-div2 A ~ E 题解

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

2019-09-19

0 555

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 503

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

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

2019-09-17

0 458

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

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

2019-09-14

0 501