弓长九日

思维

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

/ 注册

全部文章 / 思维（共18篇）

Educational Codeforces Round 70 (Rated for Div. 2)

这教育场怎么这么难啊 https://codeforces.com/contest/1202 A. You Are Given Two Binary Strings… 给你01串 x ...

2019-09-29

0 660

Codeforces Round #587 (Div. 3) D~E1

还是思维不够啊切的好慢还手残 https://codeforces.com/contest/1216 D. Swords 这题每个人拿的武器一样而且还告诉你一开始每堆都一样而且又一个堆没有碰过最后告诉你每堆省多少要求输出最少人数那样每人拿武器一定最多武器最多肯定是差...

2019-09-28

0 467

Codeforces Round #588 (Div. 2) D. Marcin and Training Camp [思维]

思维题要是更快的看懂题就好了 https://codeforces.com/contest/1230/problem/D D. Marcin and Training Camp 题意给了很多人每个人会不同算法只要他会就必须要求其他(至少一个)人会不然不组 (60个算法用二进制表达)...

2019-09-26

0 454

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

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

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

2019-09-14

0 486

差分总结一技巧和思维

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

2019-09-11

0 551

codeforces 1204C Anna, Svyatoslav and Maps [最短路]

codeforces 1204C Anna, Svyatoslav and Maps [最短路] 删掉一些点但是这些点是到下一个点(最短路方式)必须过的输出最短序列那莫显然出现一个点从上一个位置出发能从最短路跳过去（最短路 < dis总路程）我们就必须让他在序列里面出现了防...

2019-08-29

0 480

2019HDU多校第三场 G Find the answer (二分树状数组)

二分树状数组离散化这题 wa了好多发最后发现二分从0开始就好了问了一圈人就我二分乱搞题意就是给了你 N 长度序列你选前 I 个他们和必须小于 M 你可以让其中某些数字变成0 让他们最后和小于 M （前I个不包括I）所以我考虑离散化 + 树状数组存对应位置 + 1 和...

2019-07-30

0 343