题目描述 Description Input Output 输出 q 行,第 i 行表示数据 Di 的答案. Sample Input 4 3 2 1 1 2 4 2 1 2 1 1 3 5 2 2 3 Sample Output 0 4 14 22 Data Constraint 题解 显然cdq+线段树,计算加上每个操作的贡献 修改取决于之后的询问,询问取决于之前的修改 然而线段树会T,所以用树状数组差分一下 开两个树状数组,询问1~t表示成s1+s2*t,修改t就在t处的s1减(t-1)*

动态规划: #include<bits/stdc++.h> using namespace std; int n,iv[30]; #define mo 998244353 typedef long long ll; ll f[2][1<<23]; ll qp(ll x,ll y){ ll r=1; while(y){ if(y&1)r=r*x%mo; x=x*x%mo; y>>=1; } return r; } int lb(int x){return x&am

丢分主要是下面几个方面: 1.T2代码交错了,有个特判没写丢了10分 2.T1线段树加等差数列写错了(其实二维差分就可以,但我当时不会) 3.T3思考再三还是为了10分写上了主席树,还是写错了 总体评价就是和正解没什么联系,暴力也没写满 T1:sequence 题目链接: http://172.16.0.132/senior/#contest/show/2535/0 题目: 小 F 是一位 Hack 国的居民,他生活在一条长度为 n 的街道上,这个街道上总共有 n 个商店.每个商店里售卖着不同的

OI生涯的最高分,来了纪中这么多天,在经历了这么多场“NOIP难度”的模拟赛之后,终于看到了真正的NOIP 今天考场上效率很高,很快码完了全部的题目,留下了足够的时间对拍和...发呆.不得不说看着电脑页面上看着三个bat心里还是很有成就感的,对拍过的代码自然而然分就高了 没有犯什么小错误,数组越界变量写错什么的都没有,只有T3代码出现了一丝纰漏但也通过对拍查到了错.这告诉我们,对拍是很重要的,与其去追求没有把握的正解不如踏踏实实拿到可以拿的分数 T1:列队 题目链接: https://jzoj.

题目链接: http://172.16.0.132/senior/#contest/show/2530/1 题目: EZ同学家里非常富有,但又极其的谦虚,说话又好听,是个不可多得的人才.        EZ常常在假期环游世界,他准备去N(N<=100000)个国家之多,一些国家有航线连接,由于EZ同学有一定的强迫症,任意两个国家之间都能通过航路直接或间接到达,并且这样的路径仅有一种.(简单来说,这些国家构成了一棵树)         由于EZ是C国人,因此将C国(1号国家)作为整棵树的根   

闲扯 昨晚又颓到好晚,Yali的降智光环感觉持续至今... 题面好评 T1T3都玩过 逃) T1没看多久就开始写二分+并查集 然后T3看着眼熟想了一个多小时...结果啥都没想出来 赶紧看T2发现还是没什么思路,码个暴力回来看T1,发现了两个致命又SB的错误,倒数15分钟前终于改回来,刺激 结果80+35+0 T1还是挂分了,检查时发现还是一个思博错误,没有判上下相连与左右相连情况,感谢出题人良心数据 T2调了好久结果爆栈RE,不想改了.T3听完晚上的讲评后才茅塞顿开,太菜了 T1 刺客信条 AC

题目 Description

题目 Description

题目链接: http://172.16.0.132/senior/#contest/show/2538/2 题目: 小S决定从某一个节点$u$开始对其子树中与$u$距离小于$K$的节点代表的花树进行采摘. 特别的,节点$u$代表的花树也会被采摘.依旧受限于精力,小S并不会亲自去采摘而是使用Extremely Strong的工具进行采摘. 我们定义一个工具的能力为$c$,小S会采摘的山树集合为$T$.那么小S能采摘到的山花数量$f_T = \prod _{i∈T} (a_i, c)$ 现在对于给定

题目链接: https://jzoj.net/senior/#main/show/5926 题目: 题解: 显然最小的最大路径在最小生成树上(最小生成树=最小瓶颈生成树) 于是我们建出kruskal重构树,两个节点的d值就是lca代表的边的边权,问题转化为对于每个lca计算以它为lca的且满足$|c_u-c_v|$的点对的个数 对于每个lca我们枚举 size 较小的那棵子树内的点(每次选择size较小的暴力计算就是启发式合并),算出在另一棵子树中能与它组成点对的点的个数.这个问题实际上就是询问

考试之前我刚刚领略到了特判的重要性,没想到T2的两个子任务还是写挂了,丢了20分 考试的感觉不行,一路打的都是暴力,正解的思路想到一半就断了推不下去 T1:逛公园 题目链接: https://jzoj.net/senior/#contest/show/2534/0 题目: 琥珀色黄昏像糖在很美的远方,思念跟影子在傍晚一起被拉长……      小 B 带着 GF 去逛公园,公园一共有 n 个景点,标号为 1 . . . n.景点之间有 m 条路径相连.      小 B 想选择编号在一段区间 [l

题目链接: https://jzoj.net/senior/#main/show/5893 题目: 题解: 考虑暴力怎么做,我们枚举左端点,维护一个栈,依次加入元素,与栈顶元素和栈内第二个元素相同时弹出栈顶和第二个元素.若某个时刻栈为空则说明当前区间是合法的,累加答案. 为什么相同就直接弹出呢?会不会当前的括号与之后的括号匹配呢?仔细想想发现二者都是合法的,不需要多次计算答案 现在优化这个暴力,从1开始,对于两个位置$i,j(i<j)$,若栈内的元素相同,那么说明$[i+1,j]$这一段是一个合

T1:原根(math) 题目链接: http://172.16.0.132/senior/#contest/show/2532/0 题目: 题解: 一个数m原根的个数是$\phi{(\phi{(m)})}$,这个了解一下 其实就是先算出m的欧拉函数值,再从1开始枚举,符合上述定义的就直接输出就好了 #include<algorithm> #include<cstring> #include<cstdio> #include<iostream> using n

由于T3数据出锅,还不清楚自己的分数...估分150,前100已经拿到了,T3的50没拍过(写的就是暴力怎么拍),感觉很不稳 考试的时候就是特别的困,大概是因为早上在房间里腐败...腐败完了才睡觉 T1:flow(CF990F) 题目链接: http://172.16.0.132/senior/#contest/show/2533/0 题目: 你是申国的一个地方长官,你手下有n个城市.    为了加强基础设施建设,在2020全面建成小康社会,统筹推进经济建设.政治建设.文化建设.社会建设.生态文

T1写炸了今天,期望70却落了个20...连链上的都没有写对 T3什么什么线段树分治套AC自动机,表示我完全自闭了,幸好考场上没有杠T3 总体比赛还是比较舒服,暴力分给的蛮足的,不像昨天那样 T1:林下风气 题目链接: http://172.16.0.132/senior/#main/show/5913 题目: 里口福因有林下风气,带领全国各地高校掀起了一股AK风,大家都十分痴迷于AK.里口福为了打击大家的自信心,出了一道自以为十分困难的题目.里口福有一棵树,第i个节点上有点权ai,他的问题就是

题目链接: https://jzoj.net/senior/#contest/show/2530/2 题目: 众所周知,cqf童鞋对哲学有着深入的理解和认识,并常常将哲学思想应用在实际生活中,例如锻炼摔角技术或者研究化(fa)学.  由于cqf童鞋哲学造诣太过高深,以至于影响到了pty,他们常常给在一块VanUSee.Van的都是一些像“装备回收交易自由”.“开局一条鲲进化全靠吞”.“今晚八点是兄弟就来肝”这样高端大气上档次的著名USee.  有一天他们决定Van一个亲民的USee来和大家分享他

题目链接: https://jzoj.net/senior/#contest/show/2530/0 题目: LF是毒瘤出题人中AK IOI2019,不屑于参加NOI的唯一的人.他对人说话,总是满口垃圾题目者也,教人半懂不懂的.因为他姓李,别人便从QQ群上的“毒瘤李Fee”这半懂不懂的话里,替他取下一个绰号,叫做李Fee.        李Fee一到机房,所有做题的人便都看着他笑,有的叫道,“李Fee,你又来出毒瘤题了!”他不回答,对验题人说,“我又出了两道题,给我验验.”便排出一排毒瘤题.大家

题目链接: https://jzoj.net/senior/#main/show/5895 题目: 题解: 有一个好像比较显然的性质,就是每条边最多经过两次 那么我们考虑哪些边需要经过两次.我们把需要经过两次的边连一条重边,这样我们最终的答案就是新图中的最优的欧拉回路 换句话说,我们要把原图中的奇数度数的点两两匹配(一张无向图存在欧拉回路并且仅当每个点的度数都为偶数),在它们之间连边,显然这个连的边是它们在原图的最短路.因为边长的特殊定义,最短路一定是在最小生成树上的. 于是我们只需要考虑最小生

题目链接: https://jzoj.net/senior/#contest/show/2529/1 题目: 题目背景:尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门.他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组织一起去开荒. 题目描述:师门可以看做以 1 为根的一棵树,师门中的每一个人都有一定的装备分数.一共会有 q 个事件.每个事件可能是一次开荒,也可能是因为开荒出了好装备而导致一个人的装分出现了变化.对

题目链接: https://jzoj.net/senior/#contest/show/2529/2 题目: 题目背景:尊者神高达很穷,所以他需要跑商来赚钱题目描述:基三的地图可以看做 n 个城市,m 条边的无向图,尊者神高达会从任意一个点出发并在起点购买货物,在旅途中任意一点卖出并最终到达终点,尊者神高达的时间很宝贵,所以他不会重复经过同一个城市,但是为了挣钱,他可能会去绕路.当然,由于工作室泛滥,所以一个城市的货物价格可能会发生改变.但是尊者神高达智商不足,他可能在一个很蠢的节点把货物卖掉,