mengbi_er的博客

就让我永远不在这里写什么有意义的话 ——by alone_wolf

博客搬家啦

见这里: 传送门

2018-03-20 16:33:03

阅读数:40

评论数:0

bzoj1237: [SCOI2008]配对

发现排序后匹配的两个点距离不超过2,所以就分情况讨论就行了。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long ...

2018-01-04 16:38:40

阅读数:59

评论数:0

Codeforces Round #451 (Div. 2) D. Alarm Clock

题目大意删去最少的点使没有连续的长度m的一段有超过k个点。题解从前到后找,有一个时刻不符合条件就把当前点删掉,显然这样是最优的。#include<iostream> #include<cstdio> #include<cstring> #include<a...

2017-12-16 22:45:05

阅读数:54

评论数:0

Codeforces Round #451 (Div. 2) E. Squares and not squares

题目大意每次给一个数加一或减一,问最小操作次数使一半是完全平方数一半不是。题解显然只需要将多的一部分变成少的一部分,贪心选需要操作次数最少的。#include<iostream> #include<cstdio> #include<cstring> #inclu...

2017-12-16 22:41:07

阅读数:67

评论数:0

Codeforces Round #451 (Div. 2) C. Phone Numbers

题目大意问有多少不同的人以及每个人有多少种不同号码,一个串是另一个后缀则算相同号码。题解先将相同的人的电话合并,然后暴力去重就行了。#include<iostream> #include<cstdio> #include<cstring> #include<...

2017-12-16 22:38:27

阅读数:62

评论数:0

Codeforces Round #451 (Div. 2) B. Proper Nutrition

题目大意求ax+by=c的一组非负整数解题解最开始没看数据范围就无脑exgcd发现有负数,然后才看到数据范围发现可以o(n)做…#include<iostream> #include<cstdio> #include<cstring> #include<a...

2017-12-16 22:34:42

阅读数:47

评论数:0

Codeforces Round #451 (Div. 2) A. Rounding

题目大意将数四舍五入…题解逗比题…#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read() { ...

2017-12-16 22:32:38

阅读数:57

评论数:0

bzoj2209: [Jsoi2011]括号序列

还是个splay模板,写了一个晚上…太菜了#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(...

2017-12-12 22:54:10

阅读数:58

评论数:0

一些奇怪的东西

#if !defined(YCM) && 1 #define _FORTIFY_SOURCE 0 #pragma GCC optimize("Ofast,no-stack-protector") #pragma GCC target("avx"...

2017-12-05 11:19:29

阅读数:175

评论数:0

BZOJ2659: [Beijing wc2012]算不出的算式

式子转化成求(1,1)-((p-1)/2,(q-1)/2)矩阵中有多少个整数点…#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using names...

2017-12-03 15:05:58

阅读数:61

评论数:0

bzoj4247: 挂饰

将挂钩数从大到小排序,然后f[ i ] [ j ]表示前i个装饰剩余j个钩子的最大价值,转移十分简单#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> u...

2017-12-02 19:18:17

阅读数:68

评论数:0

bzoj4552: [Tjoi2016&Heoi2016]排序

二分答案,把大于二分值的变成1,否则变成0,线段树修改,最后查询问位置是1还是0。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using name...

2017-11-29 22:36:45

阅读数:70

评论数:0

bzoj3339: Rmq Problem

莫队。更新答案时加点暴力更新,删点后如果这个数出现次数为0且小于当前答案就更新。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<...

2017-11-29 08:54:45

阅读数:76

评论数:0

bzoj1507: [NOI2003]Editor

平衡树裸题。光标位置直接修改就行,然后就区间插入删除,直接splay就行了。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespa...

2017-11-28 23:11:00

阅读数:56

评论数:0

Educational Codeforces Round 33 F. Subtree Minimum Query

题目大意一棵有根树,询问距离点x<=y且在x子树内的点的最小值。题解mmp,论线段树开两倍的危害… 一眼树套树裸题,就是子树内dep<=dep[x]+y的点的最小值。 搞遍dfs序,线段树套线段树就行了。#include<iostream> #include<...

2017-11-24 16:28:21

阅读数:310

评论数:1

bzoj3991: [SDOI2015]寻宝游戏

刚刚学会虚树,有空补个详解。 显然按照dfs序走是最优解法,答案就是相邻两个点距离+第一个和最后一个距离。这玩意写平衡树怕不是写死…于是就用上了从学oi以来只用过一次的set。。。#include<iostream> #include<cstdio> #include&l...

2017-11-23 22:31:13

阅读数:70

评论数:0

bzoj2648&&2716 kd-tree模板

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read() { char ch=getch...

2017-11-22 10:47:16

阅读数:64

评论数:0

bzoj3714: [PA2014]Kuglarz

这题真是妙啊,只要知道所有所有[1,i]的和就能确定最后的值,当我们知道sum[i-1],询问一次[i,j],就知道了sum[j],这样我们可以用最小生成树来解决问题。对于[i,j],连一条从i-1到j的边。#include<iostream> #include<cstdio&g...

2017-11-18 17:05:37

阅读数:76

评论数:0

bzoj2132: 圈地计划

黑白染色,黑点s-(i,j)连a(i,j)的边,白色(i,j)-t连b(i,j)的边。 有关系的两点间连两点c之和的双向边。 最小割。#include<iostream> #include<cstdio> #include<cstring> #include...

2017-11-15 09:58:40

阅读数:61

评论数:0

bzoj2216: [Poi2011]Lightning Conductor

这题挺妙的,hzwer#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorith...

2017-11-14 22:19:01

阅读数:94

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭