A题 神炎皇 问题描述 神炎皇乌利亚很喜欢数对,他想找到神奇的数对. 对于一个整数对 \((a,b)\) ,若满足 \(a+b\leq n\) 且 \(a+b\) 是 \(ab\) 的因子,则称 为神奇的数对.请问这样的数对共有多少呢? 输入格式 一行一个整数 \(n\) . 输出格式 一行一个整数表示答案,保证不超过 \(64\) 位整数范围. 数据范围与约定 对于 \(20\%\) 的数据 \(n\leq 1000\) ; 对于 \(40\%\) 的数据 \(n\leq 10^5\) ; 对…

A题 Simple 时间限制:1000ms | 空间限制:256MB 问题描述 对于给定正整数\(n,m\),我们称正整数\(c\)为好的,当且仅当存在非负整数\(x,y\)使得\(n×x+m×y=c\). 现在给出多组数据,对于每组数据,给定\(n,m,q\),求\([1,q]\)内有 多少个正整数不是好的. 输入格式 第一行,一个整数\(T\)表示数据组数. 接下来每行三个数,分别表示\(n,m,q\),即一组询问. 输出格式 对于输入的每组数据,输出一行表示答案. 数据规模 对于30%的数…

题意 描述 一个二分图\((A,B)\),每个点额外有一个颜色0或者1: 匹配时,只能相同颜色的点匹配: 给出\(A\)中的颜色,问如何分配\(B\)种的颜色使得\((A,B)\)的最大匹配最小: 范围 $1 \le n , m \le 2000  ,  1 \le k \le 5000 $ 题解 将\(A\)中的点按照标号划分为\(v_0和v_1\): 将B中的点拆成\(u_0\)和\(u_1\),\(u_0\)向\(u_1\)连流量为\(1\)的边: \(S\)向\(v_0\)连流量为1的边…

题目 描述 你要在\(m\)天内,刷\(n\)道题,每天可以刷的题的数目不限: 第\(i\)天可以刷的题目的种类是\(ui+v\): 两种刷题的方案不同当且仅当某天刷题的数量不同或者依次刷题的种类不同: 有\(T\)组询问,每组给出\(n,m,u,v\); 范围 $1 \le T \le 5  ,  1 \le n \le 10^{18} , 1 \le m \le 2 \times 10^5 , 1 \le u , v \le 10^9 $ 题解 典型的数学题,给出两种推导: 首先答案是: \…

李巨连续AK三场了,我跟南瓜打赌李巨连续AK七场,南瓜赌李巨连续AK五场. DAY1 T1 qu 按题意拿stack,queue和priority_que模拟即可.特判没有元素却要取出的情况. T2 ming 贪心发现ddl越小的任务越早完成越好,排序更新答案即可. T3 zi 可能是昨天看了虚树我脑子不太好用,思维僵化的厉害,打算用虚树搞这道题,然后写了180+,连样例都懒得测知道根本过不了交了个暴力,结果暴力还有70.50min270pt+2h10min0pt. 实际上并不想需要虚树啊,我老…

A题 Tree 问题描述 给定一颗 \(n\) 个点的树,树边带权,试求一个排列 \(P\) ,使下式的值最大 \[\sum_{i=1}^{n-1} maxflow(P_i, P_{i+1}) \] 其中 \(maxflow(s, t)\) 表示从点 \(s\) 到点 \(t\) 之间的最大流,即从 \(s\) 到 \(t\) 的路径上最小的边权 输入格式 第一行一个整数 \(n\) ,表示点数 下接 \(n - 1\) 行,每行三个数 \(u, v,w\) 表示一条连接点 \(u\) 和点 \…

这是一套简单题,这几天的考试让bike老爷感觉很绝望,说实话我也确实不知道还能怎么更简单了. 这几天的题换做llj.sxy应该都能轻松AK吧,至少随便考个250+应该不是问题吧,我越来越觉得觉得我跟他们的差距真的是非常非常大,dcoier跟其他学校的大佬的差距更是如此.我不知道我之前没有自知之明的时候对自己的定义是怎么样的,但是现在我发现我大概真的是一个堪堪noip一等奖水平的选手. 已经不知道该怎么办了,我甚至很想自暴自弃地大喊,我已经凉了!!dcoi没有救的!!每一届每一届地下去都会凉透的!…

发现自己gradully get moodier and moodier了 负面情绪爆发地越来越频繁,根本out of control,莫名其妙地就像着了魔一样 为什么用英语大概是因为今天早上早自习因为英语考了全班倒数被hj抽上黑板去听写了,就很开心 B 君的第一题 (guangzhou) 虽然我完全不知道Bike在说些什么,但是ycl告诉我,因为任何高斯整数都可以这样表达出来,相当于是把高斯整数表示成一个p进制数,每一位是0或者1.然后手写复数类进制转换就好了. 看模p等不等于0可以不用重载模…

“毕姥爷:今天的题好简单啊,你们怎么考得这么烂啊,如果是noip你们就凉透了啊“ 今天的题难度应该是3.2.1递减的,但是我不知道哪根筋没搭对,平时我最多1h多就弃题了,今天硬生生写了2h20min的T1,要不是倒数50min的时候把T1样例过了,可能今天就废了.然鹅我T只有10pt……然后10min打了T3的50pt,剩下40min打T2的30pt,75pt,100pt然后开开心心地拍还发现30pt部分写错了. B 君的第一题 python 哪个啥子自动机,似乎就是把kmp跳到的地方预处理出来…

打满暴力好像是一种挑战,已经连续几天考试最后一个小时自闭了,因为自以为打完了暴力,然而,结果往往差强人意 大概是考试的策略有些问题 T1: 我们设$g[x]$为在x时取小于等于m个物品的最大价值,下面要证明的是$g$的单调性 1.若k都小于0,那么$g$是单调减的,这种情况下特判0就好 2.若k都大于0,那么$g$是单调增的,这种情况下显然可以二分 3.有的k大于0,有的k小于0,这种情况下$g$先单调减后单调增.为什么?考虑选择的过程,x确定的时候,我们选当前取值>0的前m个(不够的话就不取)…