GDOI Training
ILoveFujibayashiRyou
退役OIer,不定期更新一些数学问题
展开
-
GDOI Training T10 ABCDEF
题目链接:http://119.29.55.79/problem/10题面在[-30000,30000]范围里,给出一组整数集合S。找到满足的六元组的总数使得:a∗b+cd−e=f\frac{a*b+c}{d}-e=fda∗b+c−e=f并且保证元组(a,b,c,d,e,f):a,b,c,d,e,f∈S;d̸=0(a,b,c,d,e,f):a,b,c,d,e,f \in S;d\not=...原创 2019-01-22 11:01:24 · 2670 阅读 · 2 评论 -
GDOI Training #458. 青青草原的表彰大会「NOIP多校联考 2019」
题目链接:传送门青青草原上有kkk只羊,他们聚集在包包大人的家里,举办一年一度的表彰大会,在这次的表彰大会中,包包大人让羊们按自己的贡献从小到大排成一排,以便于发放奖金。每只羊都会得到数值在 1~n 的奖金,并且第 iii 只羊的奖金应为第 i+1i+1i+1只羊的约数(即满足 ai∣ai+1a_i|a_{i+1}ai∣ai+1)。现在包包大人想知道一共有多少种不同的发放奖金的方式(两种发放...原创 2019-10-03 12:41:28 · 415 阅读 · 0 评论 -
GDOI#443. 矩形的面积交[NOIP多校联考2019] 线段树+前缀和
题目链接:传送门从前有一道水题,给你一个矩形,求另一个矩形和它的面积交。现在又有一道水题,给你nnn个矩形,求另一个矩形和它们的面积交。 具体地,在W∗LW*LW∗L的平面上有nnn个互不相交的矩形,每个矩形的左下角点是(x1[i],y1[i])(x_1[i],y_1[i])(x1[i],y1[i]),右上角点是(x2[i],y2[i])(x_2[i],y_2[i])(x2[i],y2[...原创 2019-09-24 22:09:58 · 1137 阅读 · 0 评论 -
GDOI Training #418 哪吒闹海 [2019NOIP多校联考T1]
题目链接:传送门题目描述传说中,东海龙宫有一副绝世法宝——nnn张神迹卡牌,每张卡牌上都写着一个数字。哪吒闹海时,想要施法将龙宫这nnn张卡牌毁灭,若当前剩余的卡牌数量为kkk,哪吒就可以施法将所有数字为kkk的卡牌销毁,这样的操作可以一直进行到没有卡牌可以被毁灭为止。但哪吒发现,只进行这样的操作可能没办法把所有卡牌消灭,于是他借来了师父太乙真人的法宝,使用一次可以将一张卡牌上的数字改变成他...原创 2019-09-22 12:17:16 · 656 阅读 · 0 评论 -
GDOI Training #3161 灵异事件 树形dp+分类讨论
题目链接:传送门题目描述中考考场有NNN个房间和N−1N-1N−1双向通道,任意两个房间均可到达。现在出了一件极其灵异的事情,监控摄像头的画面里,都响起了奇怪的声音。“嘎啦,嘎啦…”考务主任决定加强监控,现在如果在某个房间中放一个监考员,则这个房间以及所有与这个房间相连的房间都会被监控.现在他想知道至少要多少监考员可以控制所有房间,以及有多少种不同的方案数。但这究竟是什么声音呢?答案:女老...原创 2019-08-25 20:08:51 · 341 阅读 · 0 评论 -
LOJ2402 [THUPC2017] 天天爱射击 / Shooting 二分查找+主席树
题目链接:传送门主席树模板题。把子弹按照xxx排序,另外记录一个ttt,表示子弹射♂出去的时间qwq。对于每块木板,设它左右端的xxx坐标分别为x1,x2.x1,x2.x1,x2.二分查找出子弹在[x1,x2][x1,x2][x1,x2]区间内的部分,记为[l,r][l,r][l,r]。因为子弹是按照时间顺序射♂出去的,所以问题就转化为在[l,r][l,r][l,r]区间内求第sss小值...原创 2019-08-07 17:54:17 · 18344 阅读 · 0 评论 -
暑假集训前部分题目题解(持续更新)
8.5毒瘤 [HNOI2016] 树毒瘤 [CQOI2015] 任务查询系统原创 2019-08-05 20:20:07 · 328 阅读 · 1 评论 -
LOJ#2736 [JOISC 2016] 回转寿司——分块+优先队列
题目链接:传送门序列问题?又是莫队?然而发现莫队用不了,因为这里除了查询之外还要修改。不是把一个区间都赋值成同一个值,所以也不能直接上线段树/树状数组/……于是想到分块qwq。发现扫一遍[l,r][l,r][l,r]之后原来的AAA会变成max(A,max(a[l],a[l+1],......,a[r]))max(A,max(a[l],a[l+1],......,a[r]))max(A,...原创 2019-08-08 14:18:19 · 289 阅读 · 0 评论 -
LOJ#10097 [POI2001]和平委员会 2-sat
题目链接:传送门->GDOILOJ#10097题目描述根据宪法,BytelandBytelandByteland 民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是,由于某些党派代表之间的不和睦而使得这件事存在障碍。此委员会必须满足下列条件:每个党派都在委员会中恰有 111 个代表,如果 222 个代表彼此厌恶,则他们不能都属于委员会。每个党在议会中有 22...原创 2020-06-11 08:22:03 · 249 阅读 · 0 评论 -
GDOI Training T7 生日蛋糕
题目链接:http://111.230.183.91:8080/problem/7题面题目描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri>Ri+1且Hi > Hi+1。由于要在蛋糕上抹原创 2019-01-22 10:40:58 · 2546 阅读 · 0 评论 -
2019-10-5 NOIP模拟赛多校联考——Round7 题解
T1 整数分解裸的完全背包……被孙到#include<stdio.h>#include<cstring>#include<algorithm>#include<math.h>#define re register int#define mod 1000000007using namespace std;typedef long lo...原创 2019-10-05 14:03:38 · 468 阅读 · 0 评论