[C002]50229234海岛帝国:独立之战[难度C]—————————————————————————————————————————————————————————————————————————— [题目要求] 恐怖分子多年来一直如饥似渴地渴求“药师傅”帝国,但是,“里脊肉”BANNIE时刻在守护着这一方水土.从而使帝国日益强大.如今,BANNIE由于在 “牡丹3”里没有镜头,自暴自弃.于是,恐怖分子国正式向“药师傅”帝国正式开战,YSF表示战争到底,寸土不让.但由于YSF气数已尽,身体…

[D001]99999999海岛帝国后传:算法大会[难度:D] —————————————————————————————————————————————————————————————————————————————————————— [题目要求] YSF经过百般思考后,决定召开一个“煽风点火”,来召集全世界优秀的计算机人士.算法大会只有一道题,是WXJ && LJX合力编写.研究出来的算法设计精品:(以下为YSF的发言稿) 大家还记得这样一道超水,水的不能再水的题吗?(当然不是A+B问…

[B006]50136142WXY的坑爹百度地图[难度B]—————————————————————————————————————————————————————————————————————————— [题目要求] 输出描述的链接 and其他说明的链接  社团里的WXY童鞋今天要出去旅游啦(他现在在北京为1号城市),决定去朝鲜平壤(N号城市)装逼.但是很穷的WXY没有钱坐飞机,只好坐汽车去朝鲜了.但是车上的百度地图十分不给力,每回不是把WXY带到了山顶上就是带到了下水道里(WXY的车能开进…

[C003]LJX的校园:入学典礼[难度C]—————————————————————————————————————————————————————————————————————————————————————— [题目要求] LJX上中学啦!他与YSM,YSF,WHT,LTJ等人都是校友.今天,是他人生中“溺亡”的一天.今天,他要向同学们证明他的数学很“乐呵”. 于是,刚学会简单的A+B问题的他,在课上,向冤  家对头 斯沃琪 挑战 QAQ,斯沃琪 队有YZM,SJY,ZZQ等人.而LJX…

50229234海岛帝国:独立之战 [试题描述] 恐怖分子多年来一直如饥似渴地渴求“药师傅”帝国,但是,“里脊肉”BANNIE时刻在守护着这一方水土.从而使帝国日益强大.如今,BANNIE由于在 “牡丹3”里没有镜头,自暴自弃.于是,恐怖分子国正式向“药师傅”帝国正式开战,YSF表示战争到底,寸土不让.但由于YSF气数已尽,身体情况日益糟 糕.他派“购物券”WHT为最高指挥官.“太空站站长”LYF为第二指挥官.MZA为国防部部长,率领300万军舰(全是“演员”KLINT赞助的)勇猛 冲锋.随着时…

今天给大家献上“D”级题:50212228海岛帝国:LYF的太空运输站!!   试题编号:0325     50212228海岛帝国:LYF的太空运输站 难度级别:D: 运行时间限制:40ms: 运行空间限制:256000KB: 代码长度限制:2000000B 试题描述 最近,“购物券”WHT在“药师傅”帝国资源大会上提出了“SSTS”太空运输站计划.由于恐怖分子前些日子刚猖狂完,炸毁高楼无数,YSF不得不执行WHT丧心病狂的计划,“演员”KLINT(众所周知,又一大土豪同学)捐赠了众多资源,和…

题目来源:2018集训队互测 Round17 T2 题意: 题解: 显然我是不可能想出来的……但是觉得这题题解太神了就来搬(chao)一下……Orzpyz! 显然不会无解…… 为了方便计算石子个数,在最后面加一堆$a_i=c_i=\infty$的石子,确保每次取石子都可以取满$k$个: 先考虑$a_i=0$的情况: 设$f_{i,j}$表示只考虑第0到$i$堆石子,通关前$j$轮的最少操作次数: 设$g_{i,j}$表示只考虑第0到$i$堆石子,前$j$轮结束后再取若干次石子,每次取$k$个,使…

题面传送门 & 加强版题面传送门 竟然能独立做出 jxd 互测的题(及其加强版),震撼震撼(((故写题解以祭之 首先由于 \(a_1,a_2,\cdots,a_n\) 互不相同,故可以考虑求出所有集合 \(S=\{a_1,a_2,\cdots,a_n\}\) 的权值之和,然后答案乘上 \(n!\). 那么怎么求这个权值之和呢?首先有一个非常 naive 的 DP,\(dp_{i,j}\) 表示 \(1\sim i\) 中选了 \(j\) 个数,可得的集合的权值之和,那么显然有 \(dp_{i,j…

#2461. 「2018 集训队互测 Day 1」完美的队列 传送门: https://loj.ac/problem/2461 题解: 直接做可能一次操作加入队列同时会弹出很多数字,无法维护:一个操作的有效区间是连续的,考虑找到操作x结束的时间ed[x],即执行(x,ed[x]]可以将x加入的数全部弹出,这样用一个vis记录数字次数就可以维护个数: 一种比较暴力的做法是:枚举x,用一个线段树维护还可以放多少个元素,枚举ed[x]更新,但是这样不满足单调性无法two-pointers; 考虑分块.…

Description 给定一颗 \(n\) 个点的树,带边权. 你可以选出一个包含 \(1\) 顶点的连通块,连通块的权值为连接块内这些点的边权和. 求一种选法,使得这个选法的权值是所有选法中第 \(k\) 小的.如果不存在第 \(k\) 小的那输出最大的. 答案对 \(998244353\) 取模. Hint \(1\le n,k\le 10^5\) \(\text{边权} \in (0, 10^9]\) Solution 考虑一个现有的选法,我们考虑如何得到一个新的 尽量小的更大的 选法.…

50212228海岛帝国:LYF的太空运输站 [试题描述] 最近,“购物券”WHT在“药师傅”帝国资源大会上提出了“SSTS”太空运输站计划.由于恐怖分子前些日子刚猖狂完,炸毁高楼无数,YSF不得不执行 WHT丧心病狂的计划,“演员”KLINT(众所周知,又一大土豪同学)捐赠了众多资源,和高级技术.太空运输站建成了,YSF任命LYF为站长,LJX 为副站长.第一波运输计划开始了!可是,当运输军队到达中转站金星时,遭到了盗取新技术的恐怖分子的袭击.由于没有足够的兵力,整个舰队全军覆没,LYF 损失…

海岛帝国:运输资源 [试题描述] YSF考虑到“药师傅”帝国现在资源极度不平均,于是,商讨启用南水北调工程.YZM为首席工程师.现在,YSF由于工作紧张,准备军用物资和民用物资.但他要时时关注运输工程动态,因为货物很珍贵,是最新发明的T-2500智能生产行业制造机.用于工.农业生产,而且技术先进,数量众多,不能落入恐怖分子之手.YSF要YZM向他随时汇报货物走向.货物地点,以防万一恐怖分子袭击.脾气暴躁的YZM一向不爱干这种统筹规划的杂活.所以,YZM需要你来帮他编一个小程序,来随时给多疑的YS…

50200210海岛帝国:“落汤鸡”市的黑帮危机 [试题描述] 近几天,犯罪分子发现“药师傅”帝国的警力约等于0.(请见YSF的海岛帝国)于是开始猖狂了起来.他们选择了依山靠水(农村?)的“落汤鸡”市.开始抢劫财务,一天内发生了5起抢劫案,9起爆炸案,3起枪击案,12起绑架案!搞得YSF夜不能寐,况且每天还有那么多“怪物”要处理.于是,所有的责任都落在了“落汤鸡”市可怜的市长LTJ上.犯罪分子在LTJ市有了好多好多个窝点.市民开始惊慌起来,背井离乡.“郭同学”TONY由于YSF没还债而拒绝伸出援…

 50111117海岛帝国:诞辰之日 [试题描述] YSF自从上次“被盗投降”完(带着一大堆债)回去以后,YSF对“海盗”怀念至今,他想要建立一个“药师傅”海岛帝国. 今天,他要像“管理部”那样去探寻一个新大陆!由于YSF得到了“郭同学”TONY.STARK的赞助.买了好多好多“旧手机”. 从而以某种不法行为GET航拍地图一张!YSF开着热气球,踏(jiu)上(zuo)了(qi)征(le)程(meng). YSF跳伞到了一个岛上,由于YSF素有幸运儿之称,所以幸运的他降落在了最大的小岛,但是,Y…

50237242海岛帝国:神圣之日 [试题描述] 战争持续九个月了.“购物券”WHT的军队还在跟恐怖分子僵持着.WHT和LJX已经向“公务员”告急,情况不宜乐观.YSF为守护帝国决定打开“够累 的”星际仓库来化解恐怖分子的威胁.他和LTJ.WHT.LJX.YSM.LYF等人来到了传说中的星际仓库的防爆门前.“郭同学”TONY,“演 员”KLINT,“美的”STEVE……都被恐怖分子的间谍困在里面.由于情况复杂,恐怖分子在门上加了一层层密码,如果没有顺利答对,“蝴蝶”将会引 爆.整个城市将毁灭.门…

50234237海岛帝国:战争前线 [试题描述] 总指挥官WHT出神入化的计谋虽然大有用武之地,但是聪明的恐怖分子们采取了城市核武器防御系统,可以有效地抵制WHT的炸弹.YSF对此头痛不已,因此 召开了一次国家性大会.在会上,WHT.LJX.LTJ等人均提出了战略方针.可全部被拒绝.WHT对核武器防御系统是一筹莫展.如果再迟几天,敌人的核 武器就会全部生产完毕并开始狂轰滥炸.就在这危难之时,匆匆忙忙从美国的卡内基梅隆大学作为博士生赶回的YSM掌握了此消息.于是,他提出:如果使用核武 器炸断敌军的…

今天给大家献上"C"级题:LJX的校园:入学典礼!! 试题编号:3120       LJX的校园:入学典礼 难度级别:C: 运行时间限制:45ms: 运行空间限制:256000KB: 代码长度限制:2000000B 试题描述 LJX上小学啦!他与YSM,YSF,WHT,LTJ等人都是校友.今天,是他人生中"溺亡"的一天.今天,他要向同学们证明他的数学很"乐呵".于是,刚学会简单的A+B问题的他,在课上,向冤家对头 斯沃琪 挑战 QAQ,斯沃琪…

今天给大家献上"C"级题:50095106扔核弹(XDC,你懂的)!! 试题编号:0304   50095106扔核弹(XDC,你懂的) 难度级别:C: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述 21xx年,ussr与us爆发了战争,us想将ussr肢解,于是毫不犹豫的准备使用战略核导弹.你现在正是战略打击部队的司令官,你收到了一幅由卫星发送的加密图片(n*m大小),在这张图片中"."代表空地,"…

Test 1: 发现是一个字母表的映射 把 \('a' \to 'z'\) 打进去找出映射就好了QAQ . Test 2: 求助 \(dalao\) 得知的点.. 答案是 : \(2016x^2 + 4x + 10 (\bmod 233333)\) Test 3: 把给的数列输进 \(OEIS\) 里. 发现是 : \(\lfloor\sqrt{\frac{n}{\pi}}\rfloor\) Test 4: 发现给的是个图? 随便输几个数据进去发现只与连通性有关. 再进一步分析,发现是连通块大小…

tree 内存限制:512 MiB 时间限制:3000 ms 标准输入输出 题目类型:传统 评测方式:文本比较   题目描述 给你一个无向带权连通图,每条边是黑色或白色.让你求一棵最小权的恰好有need条白色边的生成树.题目保证有解. 输入格式 第一行V,E,need分别表示点数,边数和需要的白色边数.接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色). 输出格式 一行表示所求生成树的边权和.V<=50000,E<=100000,所有数据边权为[1,…

Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint 对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7 思路 最近看了很多关于gcd和mod的题目. 通过最近几道题目了解了很多=.= 首先有这么一个性质:如果a∈[1,n],b∈[1,m],那么gcd(a,b)|k的有(n/k…

数据包:http://pan.baidu.com/s/1pJNSkL9 T1: 我们先直接用矩阵快速幂暴力 首先是0维,f1=1,f2=1 然后推出下一维的f1'和f2' 下一维的f1'和f2'其实就是f1+f2+f3+....+fn和f2+f3+f4+...+fn+1 所以f1'=sn,f2'=s(n+1)-f1 所以可以klogn求出答案 但是我们做了很多相同的事情,求sn和s(n+1)的时候求出来的矩阵是一样的 所以可以是logn+k的 但是既然是一样的其实f1,f2推到f1'和f2'是可…

题意:维护一个数列,每个元素是个二维向量,每次可以在后面加一个元素或者删除一个元素.给定P(x,y),询问对于[l,r]区间内的元素$S_i$,$S_i \times P$的最大值是多少. 首先简单地推出类似斜率优化的式子,那么我们需要在凸包上二分. 学习了一下这份代码http://uoj.ac/submission/69959 使用线段树按下标维护凸包.那么这里有一个问题,如果按照传统的写法,合并一次的复杂度是与$O(区间长度)$的,这样会导致单次插入/删除的时间复杂度变为$O(n)$,是不能…

Round2轮到我出了>_<(目测总共10人参加 实际共七人) 具体情况: #1: KPM,360 #2:ccz181078,160 #3:child,150 可惜KPM没看到第一题样例里有0..(当然是我数据范围没写好TAT &题面出现严重错误..模数应该是10^9+9结果我题面里写成了10^9+7(坑了KPM80分.. 然而其他人只写暴力是什么鬼 Problem A pears: 实际情况: AC人数:3            平均分:45+ 远距离目测:   AC人数:5    …

[SinGuLaRiTy-1045] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 源文件名 输入输出文件 时间限制 内存限制 淘气的cch cch.cpp cch.in/out 1500ms 600MB 高爆螺旋狗 hedog.cpp hedog.in/out 1000ms 512MB 毁灭计划 destroy.cpp destroy.in/out 3000ms 256MB 淘气的cch 题目描述 cch太淘气了,一天,SunIsMe…

8.22(结束后一天) __stdcall讲题qwq 全是CF原题 D1T1 一看像是结论题,打了下表,水过 没错就是结论题,直接暴力就好 D1T2 看起来不好做,没有AC思路 打了暴力 40分 T2直接做会爆long long,所以暴力只有40分 然后要考虑一些结论和性质 就是根据数据范围,合理删去区间并跳过不必要的点 D1T3 法法! 二分写丑了 只有10分 回头再补 正解好像就是二分,但是check要用DP,令人惊讶的操作 似乎不能贪心check的说 __stdcall说这题是\( O(n…

享受爆零的快感 老叶本来是让初三的打的,然后我SB的去凑热闹了 TM的T2写炸了(去你妹的优化),T1连-1的分都忘记判了,T3理所当然的不会 光荣革命啊! T1 思维图论题,CHJ dalao给出了正解但-1输成0了缅怀 而且这题不能用读优玄学 思路也很新奇,先跑一遍MST,判断是否有无解的情况 然后看一下MST中与1相连的边有几条 如果小于k那么我们把所有与1相连的边减上一个值使它们优先被选,然后跑MST 大于k就加上去即可 注意到这个值可以二分,因此不停做MST即可 CODE #inclu…

二分图匈牙利也可以 判断必须点就看能不能通过偶数长度的增广路翻过去 代码: (最后一个点4s多才行,,,卡不过算了) 开始边数写少了RE,应该是4*N*N M-R随手开了一堆int?都要是long long // luogu-judger-enable-o2 #include<bits/stdc++.h> #define il inline #define reg register int #define numb (ch^'0') using namespace std; typedef l…

丘中有麻plant 改自这儿,by ZBQ. 还有隐藏的一页不放了.. 直接走下去的话,如果开始时间确定那么到每个点的时间确定,把time减去dis就可以去掉路程的影响了. 这样对于减去d后的t,如果想要摘一部分,那么应是取其中最大的t恰好摘它,其它t较小的会早熟然后等着..(意会一下吧) 所以t大的会对t小的产生贡献,而要恰好摘t小的,那就摘不了t大的了. 所以对t排序并不会影响答案.从小到大依次分K段就行了.i对其中每个作物j的贡献是ti-tj. 注意t相等时虽然会同时摘,但是不能直接去重!…

题目链接 https://loj.ac/problem/3069 题解 复数真神奇. 一句话题意:令 \(f(x)\) 表示以原点 \((0, 0)\) 为圆心,半径为 \(x\) 的圆上的整点数量,求 \(\sum_\limits{i = 1}^N f(i)^k \bmod P\) 的值. 令 \(g(x) = \frac{f(x)}{4}\),那么我们需要求 \(\left(4^k\sum_\limits{i = 1}^Ng(i)^k\right) \bmod P\).打表可得 \(g(x)…