模拟赛题目
文章平均质量分 87
Mongo_w
本人很菜
新个人主页https://training.517coding.com/%E7%94%A8%E6%88%B7:Laijunxu
我的luogu:https://www.luogu.com.cn/user/78127
展开
-
[2020普转提七连测day7]玩具
我tm一个普转提高的题这么难… 简化题意: 给出nnn个数和ttt组询问,每次询问给出l,r,k,wl,r,k,wl,r,k,w,问对于每个询问能否找出一段区间完全包含在[l,r][l,r][l,r]内且区间和是kkk的倍数. 若可行则分数加上www,否则减去www. 区间和想到前缀和. 则问题等价于∀i∈[1,t]\forall i\in[1,t]∀i∈[1,t],问sum[r]−sum[l]=kx , x∈N∗ , l∈[li−1,ri−1] ,&nbs原创 2021-09-08 21:19:20 · 148 阅读 · 0 评论 -
T1
今日份鸡油 时间限制 1.00s 内存限制 125.00MB 题目背景 严某计划今天出门吃炸鸡。 用餐完毕后,满脑鸡油的他突然想到一个问题,现在他让你帮他解决。 题目描述 严某给了你一棵以1为根,一共有n个结点的树,其中每个节点x均有一个鸡油值ax。 如果存在一个二元组(i , j)满足: 1. i是j的某一个祖先 2. i的鸡油值大于j的鸡油值 那这个二元组就会让严某快乐值+1 现在严某把这棵树给你,请帮严某算算他的快乐值总和一共是多少。 输入格式 第一行一个整数n,表示这棵树的总结点数.原创 2020-12-12 16:48:35 · 66 阅读 · 0 评论 -
T2
Y某爱数数 时间限制 1.00s 内存限制 256.00MB 输入文件 suprme_chicken.in 输出文件 suprme_chicken.out 题目描述 自从上次 Y某爱树树 一题被 Stm 暴切后,yzh一直闷闷不乐,他觉得这题还是太简单了! yzh又给了你一棵n个结点的树,每个结点有一个鸡油值ai 他定义了两种新的操作: 1.给出x,y,表示yzh觉得结点x的鸡油值不够好看,于是决定把x的鸡油值改成y 2.给出x,表示yzh想知道现在以x为根的子树有多少个结点鸡油值比x的鸡油值小或者等于x的原创 2020-12-12 16:37:03 · 85 阅读 · 1 评论