2018年11月_guapi2333

原创 P4035 [JSOI2008]球形空间产生器

之前自己写过的PDF版的题解：AC Code：#include<cstdio>#include<iostream>#define ri register intusing namespace std;const int MAXN=15;int n;double fst[MAXN][MAXN],k[MAXN],a[MAXN][MAXN]...

2018-11-07 10:03:51 162

原创 P2261 [CQOI2007]余数求和

Problem：给定，求。标签：高中数学题（一元一次不等式+等差数列求和）首先我们考虑：当时，。对于这部分单独处理即可。现在我们考虑的情况（时显然答案是0）对于被除数和除数，。我们现在考虑的就是如何快速累加。显然，假定不随的变化而变化时，每，。反之，每，。所以，在某个特定的范围内（前提是不变）变换时，在这些取值下的出可以通过求等差数列（公差为）的方法求出。举个例子：...

2018-11-07 09:27:18 128

原创 P2482 [SDOI2010]猪国杀

连写带调歪歪了一天半。。。。。。注意理解题意上的坑点：1、类反猪在未亮明身份时，只有主猪会对其表敌意，其他反猪均将其看作未亮明身份的猪，不会对其表敌意or献殷勤。2、献殷勤or表敌意的对象只会是已亮明身份的猪（顺便注意：第一次献殷勤or表敌意的玩家身份就亮明了）。3、关于无懈的结算和使用顺序：（题目原话）每次有一张锦囊即将生效时，从使用这张锦囊的猪开始，按照逆时针顺序，依次得到...

2018-11-07 08:10:03 248

原创 CF1068B LCM

Problem:给定一个正整数。问：当正整数时，有多少种不同的正整数。先让我们化简一下题目给定的式子：由于的值域远远大于，所以说答案就是能整除的数的个数。Code：#include<cstdio>#include<iostream>using namespace std;long long b,ans;int main(){ cin&...

2018-11-03 16:49:33 161

原创 P1027 Car的旅行路线

https://www.luogu.org/problemnew/show/P1027这个题我一看认为是个裸的最短路（后来发现的确是个裸的最短路emmm）。但是，对于每一个地方，你只知道三个机场的坐标，另外一个你得根据其他三个机场的坐标和“四个机场呈矩形”这几个条件去确定。好了，下面来一发高中数学。当前需要解决的问题：已知点确定一个矩形，给定点的坐标，求点的坐标。我们可以暴力枚举这...

2018-11-01 11:39:16 470

原创 P1462 通往奥格瑞玛的道路

单调性：对于要求的所经过的所有城市中最多的一次收取的费用的最小值越小，满足条件的道路就越少。所以，我们二分经过的所有城市中收取的费用的最大值，然后放到check函数中验证是否可行即可。但check函数怎么写呢？我们以经过的边所扣的血量为边权，1为源点跑一边最短路。在最短路过程中用于松弛dis数组的边的终点的点权必须。如果跑出的，则说明术士在当前限制下无论走什么合法（经过点的点权全部...

2018-11-01 11:39:08 208

原创 P1083 借教室（二分）

这个题的单调性在哪里呢?显然（额），如果你在分配第个订单时就gg了，那么往后的订单就都没法分配了。所以，我们二分一下到底是哪个订单时gg了：假设我们check 分配到第个订单，设数组表示分配完第个订单后第天还有多少个教室供后来的第后的订单分配，那么，当数组中出现的情况时，表示第天的教室已经被多个订单分配且无法满足所有的前个订单。那二分流程就出来了：1.选取.2.检查分配到第个订...

2018-11-01 11:38:58 304

原创 P1083 借教室（线段树）

其实我第一次做借教室是用线段树做的2333。显然（额），如果你在分配第个订单时就gg了，那么往后的订单就都没法分配了。那么gg的条件是什么？设数组表示分配完第个订单后第天还有多少个教室供后来的第个后的订单分配，那么，当数组中出现的情况时，表示第天的教室已经被多个订单分配且无法满足所有的前个订单。这时就gg了。所以，我们开一棵线段树维护数组的最小值，将订单看作为第个修改操作，将的所有...

2018-11-01 11:38:45 341

guapi2333的博客