![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
九校联考
1035719430
浙江弱校弱选手
展开
-
九校联考DAT2T3(启发式合并,倍增)
题目描述南极的企鹅王国大学中生活着 n 只企鹅,作为 21 世纪的优秀大学生, 企鹅们积极响应“大众创业,万众创新”的号召,纷纷创业。但是创业需要资 金,企鹅们最近手头比较紧,只能互相借钱。企鹅的借钱行为是有规律可循的:每只企鹅只会借一次钱,并且只会 从一只企鹅那里借钱。借钱关系中不存在环(即不存在类似“金企鹅欠银企 鹅钱,银企鹅欠铜企鹅钱,铜企鹅欠金企鹅钱”这种情况)。企鹅的还钱...原创 2018-09-12 15:18:00 · 296 阅读 · 0 评论 -
九校联考DAY2T2(中国剩余定理,积性筛)
题目描述整除符号为 |,d|n 在计算机语言中可被描述为 n%d == 0。现有一算式 n|xmxmx^m - x,给定 n,m,求 [1, n] 以内 x 解的个数。解可能很大,输出取模 998244353。输入格式其中 n 的给定方式是由 c 个不超过 t 的质数的乘积给出的,c 和 t 的范围会在数据范围中给出。第一行一个 id 表示这个数据点的标号。多组数据...原创 2018-09-11 10:44:14 · 400 阅读 · 0 评论 -
九校联考DAT2T1(dp,线性求逆元)
题目描述“欢迎啊,老朋友。”一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程。“我们这里的武器分成若干的等级,等级越高武器就越厉害,并且对每一等级的武器都有两种属性值 b 和 c,但是我们初始只能花 a 个金币来生产 1 把 0 级剑……”“所以你们厂子怎么这么垃圾啊,不能一下子就造出来 999 级的武器吗?”勇者不耐烦的打断了厂长的话。“别着急,还没开始讲锻造呢…...原创 2018-09-11 10:42:10 · 254 阅读 · 0 评论 -
九校联考DAY2
听说今天的题很难啊QAQ 害怕.jpgT1 第一题题面描述怎么这么鬼畜啊 看不懂啊卧槽 咋回事啊 先看看后面两题吧 T2一脸不可做的题啊,是不是要凉了今天 T3 这不一脸LCT题吗..反正我是不可能写出来的QAQ 是不是维护个倍增数组啊?dep怎么维护啊…启发式合并吗?不会写启发式合并啊qaq T3一会写个暴力维护dep和记忆话维护倍增数组的做法吧qaq 不知道有没有...原创 2018-09-11 10:39:18 · 411 阅读 · 0 评论 -
九校联考DAY1T3(dp,矩阵快速幂,十进制快速幂)
题目描述金企鹅同学非常擅长用 1 X 2 的多米诺骨牌覆盖棋盘的题。有一天,正在背四六级单词的他忽然想:既然两个格子的积木叫“多米诺 (domino)”,那么三个格子的的积木一定叫“三米诺 (tromino)”了!用三米诺覆盖棋盘的题怎么做呢?用三米诺覆盖 3 X n 的矩形棋盘,共多少种方案?三米诺可旋转;两种方案不同当且仅当这两种图案直接覆盖在一起无法重叠。例如 n = 2 时,共...原创 2018-09-11 10:29:06 · 407 阅读 · 0 评论 -
九校联考DAY1T2(dp,换根与二次扫描法)
题目描述银企鹅非常擅长化学。有一天他在试图命名一个巨大的单烯烃分子的时候,想到了一个问题。给你一棵树,一些边有标记,对于每条有标记的边,在树中找到包含这条边的一条最长链,并输出长度。输入格式第一行一个整数 id 表示测试点的编号。多组数据,第二行一个整数 T 表示数据组数。对于每组数据,第一行两个整数 n, m 表示节点的个数,和被标记的边的个数。我们规定 1 是根...原创 2018-09-11 10:25:49 · 373 阅读 · 0 评论 -
九校联考DAY1T1(dp,完全背包)
题目描述 铜企鹅是企鹅餐馆的老板,他正在计划如何使得自己本年度收益增加。 共有 nnn 种食材,一份食材 iii 需要花 titit_i 小时不间断地进行播种,施肥, 直至收获。当然,一份食材 iii 是可以直接卖掉得到 wiwiw_i 块钱的。 招牌菜共有 mmm 种,一份招牌菜 iii 需要消耗一定的食材,花 TiTiT_i 小时不间断地来烹饪,叫卖,并最终卖出得到...原创 2018-09-11 10:21:42 · 251 阅读 · 0 评论 -
九校联考DL24凉心模拟DAY1
QAQ一波压压场子 听说题目会是正常难度?T1这不裸的完全背包嘛…看错了?..emm好像没错啊,直接上了过了样例应该没什么问题吧??.. T2好像不是很可写啊…上次那个线段树维护dfs序的套路好像也不是很可写啊qaq T3看上去像是快速幂优化dp之类的…数字这么大???一会再看吧T1应该没什么问题吧..不会看错题目了吧 T2瞎B猜了一波结论,写了一个和直径有关的和暴力拍…还...原创 2018-09-11 10:18:27 · 301 阅读 · 0 评论