题目背景 Salamander的家门口是一条长长的公路. 又是一年春天将至,Salamander发现路边长出了一排毒瘤! Salamander想带一些毒瘤回家,但是,这时毒瘤当中钻出来了一个毒瘤之神! 毒瘤之神:你想要带毒瘤走吗?想要带走毒瘤,就必须回答我的问题!如果答不出来的话,你还是乖乖回家吧! 题目描述 毒瘤之神会问T次,每次给定n,m,Salamander需要回答出\(\sum_{i=1}^n\sum_{j=1}^m\varphi(ij)\ mod\ 998244353\). Salam

---通过sql的stuff 把一列几行的记录拼接在一行一个字段 select FID,a.FCustomerID as 工地ID , 应验收节点 = (stuff((select ',' + isnull(t2.FName,'') from MD_ProjectPlanEntry t1 inner join MD_BaseData6_L t2 on t1.FGCJDXM=t2.FID ),t1.FPEDATE,)),) and FAEDATE is null ,,'')) , 实际验收节点 =

数 Description 给定正整数n,m,问有多少个正整数满足: (1) 不含前导0: (2) 是m的倍数: (3) 可以通过重排列各个数位得到n. \(n\leq10^{20},m\leq100\) Input Format 一行两个整数n,m. Output Format 一行一个整数表示答案对998244353取模的结果. Sample Input 1 1 Sample Output 1 解析 大致题意:给定一个位数不超过\(20\)位的正整数\(n\),求\(n\)的互异排列中有多少

题目描述 将\(n\times n\)的网格黑白染色,使得不存在任意一行.任意一列.任意一条大对角线的所有格子同色,求方案数对\(998244353\)取模的结果. 输入 一行一个整数\(n\). 输出 一行一个整数表示答案对\(998244353\)取模的值. 样例 样例输入 3 样例输出 32 数据范围 对于\(100\%\)的数据,\(1\leq n\leq 300\). 比第一题难了不知道多少-- 这种东西怎么看都是容斥嘛. 我们先考虑对角线没有限制的情况: 枚举行和列有多少个是同色的,

题目传送门(内部题130) 输入格式 第一行一个整数$n$,表示字符串的长度. 第二行一个只包含小写字母的字符串$s$. 输出格式 一行一个整数表示答案对$998244353$取模后的结果. 样例 样例输入: 2a 样例输出: 数据范围与提示 对于$20\%$的测试数据,$n\leqslant 4$. 对于$40\%$的测试数据,$n\leqslant 100$. 对于$60\%$的测试数据,$n\leqslant 10,000,000$. 对于另外$20\%$的测试数据,保证$s$只由$a$组

Description 给出A,B,考虑所有满足l<=a<=A,l<=b<=B,且不存在n>1使得n^2同时整除a和b的有序数 对(a,b),求其lcm(a,b)之和.答案模2^30. Input 第一行一个整数T表示数据组数.接下来T行每行两个整数A,B表示一组数据. T ≤ 2000,A,B ≤ 4 × 10^6 Output 对每组数据输出一行一个整数表示答案模2^30的值 Sample Input 52 24 63 45 123333 33333 Sample Out

Description 给出A,B,考虑所有满足l<=a<=A,l<=b<=B,且不存在n>1使得n^2同时整除a和b的有序数 对(a,b),求其lcm(a,b)之和.答案模2^30. Input 第一行一个整数T表示数据组数.接下来T行每行两个整数A,B表示一组数据. T ≤ 2000,A,B ≤ 4 × 10^6 Output 对每组数据输出一行一个整数表示答案模2^30的值 Sample Input 5 2 2 4 6 3 4 5 1 23333 33333 Sampl

Description 给定两个下标从\(1\)到\(n\)编号的序列 \(a_i,b_i\),定义函数\(S(l,r)(1\le l\le r\le n)\)为: \[\sum_{i=l}^r a_i\times \sum_{i=l}^r b_i\] 请你求出下列式子的值: \[\sum_{l=1}^n \sum_{r=l}^n S(l,r)\] 由于答案可能很大,你只需要给出答案模 \(10^9+7\)后的结果. Input 第一行一个正整数\(n\)表示序列长度. 第二行\(n\)个正整数

传送门:HDU 6787 Chess Problem Description 你现在有一个棋盘,上面有 n 个格子,格子从左往右,1,-,n 进行标号.你可以在棋盘上放置恰好 m 个传送器,并且对于每个传送器设置传送位置. 传送位置需满足:对于在 i 号格子上的传送器,传送目标位置 j 满足 j<i. 1 号格子不能放置传送器. 现在有一名玩家,拿着一枚 1,-,11 的骰子(骰子每次等概率地投出 1 到 11 中的一个数字),从位置 1开始,用骰子决定前进步数,即如果当前在位置 y 且投出数字

转自 np问题 题目描述: LYK 喜欢研究一些比较困难的问题,比如 np 问题. 这次它又遇到一个棘手的 np 问题.问题是这个样子的:有两个数 n 和 p,求 n 的阶乘对 p 取模后的结果. LYK 觉得所有 np 问题都是没有多项式复杂度的算法的,所以它打算求助即将要参加 noip的你,帮帮 LYK 吧! 输入格式(np.in): 输入一行两个整数 n,p. 输出格式(np.out): 输出一行一个整数表示答案. 输入样例: 3 4 输出样例: 2 数据范围: 对于 20%的数据: n,

[题目描述] 给定一个长度为n的非负整数序列a,你需要支持以下操作: 1:给定l,r,输出a[l]+a[l+1]+…+a[r]. 2:给定l,r,x,将a[l],a[l+1],…,a[r]对x取模. 3:给定k,y,将a[k]修改为y. [输入数据] 第一行两个整数n,m. 第二行n个整数a[1]~a[n]. 接下来m行每行3或4个整数表示操作. [输出数据] 对于每个操作1,输出一行一个整数表示答案. [样例输入] 5 5 1 2 3 4 5 2 3 5 4 3 3 5 1 2 5 2 1 3

题目描述 有$n$个物品,第$i$个物品有两个属性$k_i,b_i$,表示它在时刻$x$的价值为$k_i\times x+b_i$.当前处于时刻$0$,你可以选择不超过$m$个物品,使得存在某个整数时刻$t,t\geqslant 0$,你选择的所有物品的总价值大于等于$S$.给出$S$,求$t$的最小值. 输入格式 从文件$merchant.in$中读入数据.第一行三个整数$n,m,S$.接下来$n$行,第$i$行两个整数$k_i,b_i$. 输出格式 输出到文件$merchant.out$中.

[CodePlus 2017 11月赛&洛谷P4058]木材 Description 有 n棵树,初始时每棵树的高度为 Hi ,第 i棵树每月都会长高 Ai.现在有个木料长度总量为 S的订单,客户要求每块木料的长度不能小于 L ,而且木料必须是整棵树(即不能为树的一部分).现在问你最少需要等多少个月才能满足订单. 输入格式: 第一行 3个用空格隔开的非负整数 n,S,L,表示树的数量.订单总量和单块木料长度限制. 第二行 n 个用空格隔开的非负整数,依次为 H1,H2,...,Hn . 第三行

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述 有 n 棵树,初始时每棵树的高度为 Hi,第 i 棵树每月都会长高 Ai.现在有个木料长度总量为 S 的订单,客户要求每块木料的长度不能小于L,而且木料必须是整棵树(即不能为树的一部分).现在问你最少需要等多少个月才能满足订单. 输入描述: 第一行 3 个用空格隔开的非负整数 n,S,L,表示树的数量.订单总量和单块木料长度限制.第二行 n 个

题目传送门(内部题150) 输入格式 第一行两个整数$N,Q$. 接下来的$N$行,每行两个整数$a_i,b_i$. 接下来的$Q$行,每行一个整数$x$. 输出格式 对于每个询问,输出一行一个整数表示答案. 样例 样例输入: 2 43 04 -2-1012 样例输出: 60312 数据范围与提示 每个测试点$10$分,共$10$个测试点: 对于所有的数据,有:$1\leqslant N,Q,|a_i|,|b_i|,|x|<32323$. 题解 发现式子中没有$c_i$,所以可以把一个$x$提出

目录 @description@ @solution@ @accepted code@ @details@ @description@ 求有多少对 1 ∼ n 的排列 (a, b) 满足 \(m \le \sum_{i=1}^{n}\max(ai, bi)\). 两个方案 (a, b) 和 (a′, b′) 不同当且仅当存在 i 使得 \(ai\not =a′i\)或 \(bi\not =b'i\). input 一行两个整数 n, m. output 一行一个整数表示答案.对 99824435

树(tree) [题目描述] 方方方种下了三棵树,一年后,第一棵树长出了n个节点. 方方方会向你提出m个询问,每个询问给出两个数i,j,你需要回答i号节点和j号节点在树上的距离. [输入数据] 第一行两个整数n,m.接下来n-1行每行两个整数a,b表示一条边.接下来m行每行两个整数i,j表示询问. [输出数据] m行,每行一个整数表示答案. [样例输入] 3 2 1 2 1 3 3 2 1 1 [样例输出] 2 0 [数据范围] 对于30%的数据,n,m<=1000. 对于100%的数据,n,m

[UOJ#351]新年的叶子 试题描述 躲过了AlphaGo 之后,你躲在 SingleDog 的长毛里,和它们一起来到了AlphaGo 的家.此时你们才突然发现,AlphaGo 的家居然是一个隐藏在地下的计算中心!难道 AlphaGo 如此人赢的秘密是...它其实是一个 AI? 根据情报,这个地下的计算中心的结构构成了一棵无根树,整个计算中心名为被 AT-field 的力场保护起来,保护力场的直径恰好等于树的直径(树的直径定义为树上距离最远的两个结点之间的距离,结点 \(u,v\) 的距离定义

Adore 问题描述 小\(\text{w}\) 偶然间得到了\(1\)个 \(DAG\). 这个 \(DAG\) 有 \(m\) 层,第\(1\)层只有\(1\)个源点,最后\(1\)层只有\(1\)个汇点,剩下的每\(1\)层都有 \(k\) 个 节点. 现在小\(\text{w}\) 每次可以取反第 \(i(1 < i < m - 1)\) 层和第 \(i + 1\) 层之间的连边.也就是把原本从 \((i, k_1)\) 连到 \((i + 1, k_2)\) 的边,变成从 \((i,

[UOJ#348][WC2018]州区划分 试题描述 小 \(S\) 现在拥有 \(n\) 座城市,第ii座城市的人口为 \(w_i\),城市与城市之间可能有双向道路相连. 现在小 \(S\) 要将这 \(n\) 座城市划分成若干个州,每个州由至少一个城市组成,每个城市在恰好一个州内. 假设小 \(S\) 将这些城市划分成了 \(k\) 个州,设 \(V_i\) 是第 \(i\) 个州包含的所有城市组成的集合. 定义一条道路是一个州的内部道路,当且仅当这条道路的两个端点城市都在这个州内. 如果一

BZOJ4944: [Noi2017]泳池 题目背景 久莲是个爱玩的女孩子. 暑假终于到了,久莲决定请她的朋友们来游泳,她打算先在她家的私人海滩外圈一块长方形的海域作为游泳场. 然而大海里有着各种各样的危险,有些地方水太深,有些地方有带毒的水母出没. 她想让圈出来的这一块海域都是安全的. 题目描述 经过初步的分析,她把这块海域抽象成了一个底边长为 NN 米,高为 10011001 米的长方形网格. 其中网格的底边对应着她家的私人海滩,每一个 1*1 的小正方形都代表着一个单位海域. 她拜托了她爸