目录 JZOJ2290. [佛山市选2010]组合数计算 比赛时 之后 JZOJ2291. [佛山市选2010]生成字符串 比赛时 之后 JZOJ2292. PPMM 比赛时 之后 JZOJ2290. [佛山市选2010]组合数计算 比赛时 一看到数学题就有一种厌倦感.不论如何,还是仔细思考吧,按照公式的直接求法显然时间会爆(听同学说有一种快速求阶乘的方法,但是对于这题肯定要高精度,太麻烦了).间接入手,杨辉三角???时间复杂度和空间复杂度均为\(O(n^2)\),显然不行.有没有快速求组合数的…

\(\newcommand{\RNum}[1]{\uppercase\expandafter{\romannumeral #1\relax}}\) T1 一道可以暴力撵标算的题-- Description 给定二维平面上\(N(≤60000)\)个有权值的点\((X_i,Y_i)(\in[0,10^9])\),点权\(Z_i\in[0,10^9]\). 有\(M(≤10000)\)次操作,操作\(Ⅰ\)是询问一个边平行于坐标轴的矩形中权值第\(K\)小的点,操作\(Ⅱ\)是交换两个点的权值. 时…

题目 Description "那么真的有果尔德施坦因这样一个人?"他问道. "是啊,有这样一个人,他还活着.至于在哪里,我就不知道了." "那么那个密谋--那个组织?这是真的吗?不是秘密警察的捏造吧?" "不是,这是真的.我们管它叫兄弟会.除了它确实存在,你们是它的会员以外,你们 就别想知道别的了." 他知道的是,这种思想一定会一代一代地传下去,他们一定能够在没有黑暗的地方再会. 他不知道的是,兄弟会已经走到了崩溃的边缘:思…

传送门 Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家.最近,他闲得没事组织了一场捉精灵的游戏.游戏在一条街道上举行,街道上一侧有一排房子,从左到右房子标号由1到n. 刚开始玩家在k号房子前.有m个精灵,第i只精灵在第A[i]栋房子前,分值是B[i],以及它在T[i]秒内(含)存在,之后消失.Branimirko可以选择移动至相邻的房子,耗时1秒.抓住精灵不需要时间,精灵被抓住后消失.时间从第1秒开始.Branimirko能最多获得多少分值和. Input 输入的…

面 试 面试 面试 题目描述 牛牛内推了好多人去牛客网参加面试,面试总共分四轮,每轮的面试官都会对面试者的发挥进行评分.评分有 A B C D 四种.如果面试者在四轮中有一次发挥被评为 D,或者两次发挥被评为 C,就不会通过面试.如果面试者没有一次被评为 D,并且有三个或以上的 A,则会获得 special offer.其余情况会获得普通 offer. 现在告诉你一些面试者的发挥,请你算一算,他们的面试结果分别是什么. 输入 第一行输入一个 T,代表面试者的个数. 接下来有 T 行,每行都有一个…

目录 T1 面试 描述 题目描述 输入描述: 输出描述: 题解 代码 T2 纸牌游戏 描述 题目描述 输入描述: 输出描述: 题解 代码 T3 涨薪 描述 题目描述 输入描述: 输出描述: 题解 代码 T4 描述 题目描述 输入描述: 输出描述: 题解 代码 T1 面试 描述 题目描述 牛牛内推了好多人去牛客网参加面试,面试总共分四轮,每轮的面试官都会对面试者的发挥进行评分.评分有 A B C D 四种.如果面试者在四轮中有一次发挥被评为 D,或者两次发挥被评为 C,就不会通过面试.如果面试者没…

2020.02.01[NOIP提高组]模拟A 组 二月份第一场比赛 闲话 惨烈啊! 50+30+0=80分 一题都没A 唉 最高150? \(zzh\) 暴虐A组 总结: 若干新东西 \(T1\) 我连线段树优化 \(dp\) 都不会? \(T2\) 暴力拿了 \(30\) ?正解啥东西? \(T3\) 玄学 \(dp\),啥玩意? 题目总括: \(T1\) 线段树优化 \(dp\) \(T2\) 最小生成树,斜率优化建图 \(T3\) 极其复杂的\(dp\)加高精 \(T1\) 孤独一生 优先…

2020.02.16[NOIP提高组]模拟A 组 呼呼呼呼呼呼呼呼 今天暴力分可真多啊 第一次 \(A\) 组进前 \(5\) ! 呼呼呼呼呼呼呼呼 总有人虐场,总有人在场中被虐······ 总结 30 + 100 + 40 = 140 \(T1\):综合性很强的题,二项式定理,用线段树来维护,\(6\) 个人 \(AC\) ,强啊!(蒟蒻的暴力也有 \(30\) 分) \(T2\):水爆了的最大流,一个二分随便跑跑!愉快 \(AC\) \(T3\):又是线段树,然而此时它能扯上最小生成树?没搞…

2020.01.11[NOIP提高组]模拟B组 今天的题是不是和 \(C\) 组放错了? 呵呵 然,却只有 \(300\) 分 首先,\(T4\) 看错题了 后,一时想不到正解 讨论区,一看,三个字--网络流 恍然大悟 脑推了一下,遂得正解 进入正题: \(T1\) 题目大意:设一矩阵,分东西南北四个方向(上北下南左西又动),从西南角出发,然后到北边的任一位置,再到南边的任一位置,最后到东北角,求最短距离. 果真水! 将军饮马问题 直接以北线为对称轴把西南角映射过去,再以南线为对称轴把东北角映射…

[2020.01.09]NOIP提高组模拟赛(day1) 这次考得不理想,只做了前两题,后两题没时间做,说明做题速度偏慢. source : 100 + 20 + 0 + 0 = 120 rank7 十分不友好. 算了,进入正题 \(T1\) 传送门:[USACO17JAN]Cow Dance Show奶牛舞蹈 分析 一道清新的水题,很容易想到二分答案,易证满足单调性. 然后考虑可以接受的 \(check\) 根据时间维护一个小根堆,取堆首时判断. 然后--切了 代码略 \(T2\) 传送门:[…