NephrenRuqInsania

难得有md体面description给定一个偶数 NNN，现在蔡老板得到了一个由 [1,N][1,N][1,N] 内的所有偶数构成的排列 b[1..N/2]b[1..N/2]b[1..N/2]现在蔡老板又得到了一个数组 a[1..N/2]a[1..N/2]a[1..N/2]，其中 a[i]=i∗2−1a[i]=i*2-1a[i]=i∗2−1蔡老板想知道，对于所有满足 aaa 和 bbb 都是它的子序列的 [1,N][1,N][1,N] 的排列 ppp，ppp 的逆序对的最小值输入格式第一行一个偶

description你需要维护nnn个可重整数集，开始都是空集现在有mmm次操作1 l r k 在[l,r][l,r][l,r]的集合中加入一个数kkk2 l r k 询问[l,r][l,r][l,r]的集合的并集中的第kkk大，特别的，并集不去重solution看到动态区间第kkk大，显然想到树套树但是树状数组套权值线段树或者线段树套权值线段树都不能支持在外围的区间修改所以我们可以考虑反过来用权值树状数组套线段树外围的树状数组表示每一个数值，里面的线段树表示这个数值在每个位置上出

description对于给定的{ai},{bi}\{a_i\},\{b_i\}{ai​},{bi​}，定义fk(x)=∑i=1kabs⁡(aix+bi)f_k(x)=\begin{matrix}\sum_{i=1}^k\end{matrix}\operatorname{abs}(a_ix+b_i)fk​(x)=∑i=1k​​abs(ai​x+bi​)对于每一个kkk，求fk(x)f_k(x)fk​(x)的最小值solution首先考虑ai=1a_i=1ai​=1的时候，也就是我们要求min⁡{∑

传送门非常好的题sol.1每次查询的时候暴力枚举起始点，然后一位一位比较，复杂度O(m∣s∣2)O(m|s|^2)O(m∣s∣2)期望得分20pts20pts20ptssol.2进行优化，我们可以每次暴力跑一遍kmpkmpkmp，复杂度O(m∣s∣)O(m|s|)O(m∣s∣)期望得分40pts40pts40ptssol.3我们发现有多个模式串，考虑对每一个串建立一棵AC自动机然后把问题简化一下，我们考虑单次询问也就是说，在AC自动机上，如何快速的求出ttt在sss中出现的次数

在太阳西斜的这个世界里，置身天上之森等这场战争结束后，不归之人与望眼欲穿的人们，人人本着正义之名长存不灭的过去，逐渐消逝的未来我 回 来 了纵使日薄西山，即便看不到未来此时此刻的光辉，盼君勿忘——世上最幸福的女孩题面说的很绕，第222个操作，说了一堆期望什么的，最后发现要乘上(R−L+1)(R-L+1)(R−L+1)，所以就是求情况之和嘛我们考虑亵渎什么时候可以被触发首先他一定会触发一次，那么这个时候需要让场上所有人的血量−d-d−d，想要触发下一次，一定需要有一个人的血量在[1,d].

在太阳西斜的这个世界里，置身天上之森。等这场战争结束后，不归之人和望眼欲穿的人们，人人本着正义之名。长存不灭的过去，逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。——世上最幸福的女孩我永远喜欢珂朵莉~5.20来切信仰题！考虑操作111，每次把一个区间内xxx的倍数除以xxx当x=1x=1x=1的时候，显然什么都不用做当x≥2x\geq 2x≥2的时候，一个数最坏情况下只会被除log⁡\loglog次（每次都除222）就会变成111，然后就不能再.

Ynoi竟然出了个奈芙莲的题，少见啊Ynoi竟然有个不卡常的题，更少见了这道题其实思路非常好想，本质上就是一个暴力，但是要用到拓展欧拉定理，是什么呢？ac≡{ac,c<ϕ(p)ac mod ϕ(p)+ϕ(p),c≥ϕ(p) mod pa^c\equiv\begin{cases}a^c,c<\phi(p) \\ a^{c\bmod \phi(p)+\phi(p)},c\geq\phi(p)\end{cases} \bmod pac≡{ac,c<ϕ(p)acmodϕ(p)+ϕ(p),c

T1P3605 [USACO17JAN]Promotion Counting P当时脑子抽了写了个线段树合并…不过这题是线段树合并板子题吧#include <bits/stdc++.h>using namespace std;# define Rep(i,a,b) for(int i=a;i<=b;i++)# define _Rep(i,a,b) for(int ...

首先我们考虑对于一个点，他的十字架的个数是多少，我们用l,r,u,dl,r,u,dl,r,u,d分别表示他左边，右边，上边，下边的树的个数，那么他的贡献应该是Clk×Crk×Cuk×CdkC_l^k\times C_r^k \times C_u^k \times C_d^kClk​×Crk​×Cuk​×Cdk​但是因为这个n,mn,mn,m都太大了，但是我们发现树的个数只有10510^5105...

这题真的是“写题五分钟，想题两小时”啊我们考虑一个dpdpdp，我们用dpi,jdp_{i,j}dpi,j​表示第一排匹配到iii，第二排匹配到jjj,并且i,ji,ji,j相匹配那么转移方程就是dpi,j=max⁡{dpk,j}+1,k<i,bj∈[max⁡(1,ai−4),max⁡(n,ai+4)]dp_{i,j}=\max\{dp_{k,j}\}+1,k< i,b_j\in...