更好的阅读体验 Portal Portal1: Luogu Description 给你一个序列\(a\) 每次两个操作: 修改\(x\)位置的值为\(y\): 查询区间\([l, r]\)是否可以重排为值域上连续的一段. Input 第一行两个数\(n, m\): 第二行\(n\)个数表示\(a[i]\): 后面m行每行三个数opt x y,或者opt l r,代表操作. Output 如果可以,输出damushen: 否则输出yuanxing. Sample Input 5 5 1 2 3…

由乃与大母神原型和偶像崇拜 思路: 逆元+线段树维护和+线段树维护平方和+线段树维护最大最小值: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 500005 #define ll long long #define llf ll #define INF 0x7fffffff #define True_Ans "damushen" #define False_Ans "yuanxing&…

P3792 由乃与大母神原型和偶像崇拜 题目背景 由乃最近没事干,去研究轻拍学去了 就是一个叫做flip flappers,轻拍翻转小膜女的番 然后研究的过程中她看到了一个叫做大母神原型的东西 大母神不仅是部落保护神,而且是部落间互相识别的标记(以后泛化为不同的图形符号.服饰和祭祀仪式),在部落联盟出现后,具有领导力的部落神祇,上升为整个联盟的共神,进而成为酋邦和王国的共神 大概就是说这个东西是母系社会时候的偶像,然后象征着母亲可以创造生命也可以毁灭生命什么什么的,分别是善母与恶母,既孕育一切,…

题目地址 题目链接 题解 由乃题还是毒瘤啊orz 显然的一个结论是,如果保证不重复,维护区间min,max然后判断max-min+1==r-l+1是否成立即可 但是有重复 于是就要orz题解区的各位大佬了 各种神奇的判重方法是怎么想出来的qwq 这里列举几种 1.维护区间平方和+对大质数取模防止爆 这种我写了但是不知道为什么取模了就挂 2.维护区间平方和 直接暴力维护...然后就过了..?我写的就是这种 这里大概说一下: 就是维护一下区间min,max,平方和,这些线段树都可以做到 然后首先判断…

题目大意:维护一个序列,支持单点修改和查询一段区间能不能组成连续的一段数. 题解:查询区间能不能组成一段连续的数这个操作较为复杂,很难在较小时间复杂度内直接维护.这里采用线段树维护区间哈希的策略,即:维护一些其他的值间接地去逼近正解.在这里维护区间最大值.最小值.区间和.区间平方和.区间立方和即可.另外,由于数据范围 1e9,需要进行取模操作. (脸黑,交了好几次才过..QAQ 代码如下 #include <bits/stdc++.h> using namespace std; const i…

要求 1.修改x位置的值为y 2.查询区间l,r是否可以重排为值域上连续的一段 可以,很lxl 然后一开始思考合并区间,但是发现可以重排序,GG 然后想了特殊性质,比如求和,但是显然可以被叉 这时候我觉得要把每个数都尽量特殊化,让不同数字差异化之后和尽量不同,考虑维护一个立方和 求1到n的立方和有这样的公式 \({( \frac{n*(n+1)}{2}) }^2\) 然后就维护立方和,为了防止爆long long取模 注意 除2要乘2的逆元 维护sum要取模 然后没了 #include <cst…

题目大意 有 $\text{N1}$ 本书 $\text{N2}$本练习册 $\text{N3}$本答案,一本书只能和一本练习册和一本答案配对.给你一些书和练习册,书和答案的可能的配对关系.问你最多可以配成多少套完整的书册. 解题思路 我已开始直接建立超级源点汇点,然后源点$\rightarrow $练习册连边,练习册$\rightarrow $书连边,书$\rightarrow $答案连边,答案$\rightarrow $汇点连边.然后直接跑 $\text{Dinic}$.$\text{RE}…

更好的阅读体验 Portal Portal1: Luogu Portal2: LibreOJ Description \(S\)城现有两座监狱,一共关押着\(N\)名罪犯,编号分别为\(1 - N\).他们之间的关系自然也极不和谐.很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突.我们用"怨气值"(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多.如果两名怨气值为\(c\) 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为\(…

数列编辑器,在线IDE 本期的主题是洛谷的在线IDE 小学生?!小学生虐我…

解题思路 很明显的是个期望 $dp$. 先前想到 $dp[i][j]$ 表示第决策到第 $i$ 个时间段,已经进行了 $j$ 次申请,然后就没有然后了,因为这根本就没法转移啊,你又不知道前 $i-1$ 个时间段里哪一个时间段是申请换教室了的.所以此路不通,另寻他路---题解.天哪没有题解还咋做题啊 不妨再加入一维 $[0/1]$ 表示第 $j$ 个时间段有没有进行申请操作 那么就分为一下两种情况 第 $i$ 个时间段申请了 第 $i$ 个时间段没有申请 那么这两种状态分别是 $dp[i][j][…