技巧
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】 (10.26) T2 做运动
做运动 题目描述:(应出题人要求不传播) 解析: 最小生成树+并查集+dijkstra+优化 一道综合性较强的题,刚拿到题目时一看。最高的最低,二分??于是我就成功T了。。。。 后来考完后分析了一下,发现自己真是弱爆了。本来数据可就很大,用二分虽然比普通暴力扫温度好一些,但仍然至少要跑几遍dijkstra,不T才叫神奇。原创 2017-10-26 20:06:59 · 268 阅读 · 0 评论 -
【NOIP模拟】 (10.31) T2 朋友
朋友 Source:BZOJ 2143 飞飞侠 题目描述: 飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并原创 2017-11-01 14:56:33 · 266 阅读 · 0 评论 -
对拍 入门+模板
对拍 对拍,是OIer众多常用的原创 2017-10-25 19:39:22 · 298 阅读 · 0 评论 -
【位运算】Lowbit
Lowbit 前言: 相信许多人学树状数组的时候其实并没有理解lowbit运算算的是什么,现在我给大家简单介绍一下。 正文: lowbit(x)计算的结果是2^k,其中k为x在二进制表示下末尾0的的个数 举个例子,比如说x在二进制表示下为10...原创 2018-08-27 22:21:41 · 1122 阅读 · 0 评论 -
【Atcoder agc001】E - BBQ Hard
E - BBQ Hard Time limit : 2sec / Memory limit : 256MB Score : 1400 points Problem Statement Snuke is having another barbeque party. This time, he will make one serving of Skewer Meal. He has a s...原创 2018-09-05 08:54:46 · 376 阅读 · 0 评论 -
【NOIP2014提高组】解方程
题目背景 NOIP2014 提高组 Day2 试题。 题目描述 已知多项式方程: a0+a1^x+a2^x2+…+an^xn=0 求这个方程在[1,m]内的整数解(n 和 m 均为正整数)。 输入格式 输入共 n+2 行。 第一行包含 2 个整数 n、m,每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数,依次为 a0,a1,a2, … ,an 。 ...原创 2018-09-16 11:30:10 · 1042 阅读 · 0 评论 -
【NOIP2013提高组】华容道
题目背景 NOIP2013 提高组 Day2 试题。 题目描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 1. 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格子是空白的,其余 n*m...原创 2018-09-24 15:14:24 · 1333 阅读 · 0 评论 -
【BZOJ3613/Heoi2014】南园满地堆轻絮
题目:BZOJ3613 解析: 找规律?结论题? 被大佬点拨后就变成傻逼题了。。。 容易发现 改动最大的为逆序对中差值最大的一般,然后就没有然后了。。。 代码: #include <bits/stdc++.h> #define int long long using namespace std; const int Max=5000005; int n,Sa,Sb,Sc,...原创 2018-11-05 20:38:06 · 148 阅读 · 0 评论