随笔分类 - 乱搞→_→
摘要："传送门" 我是来帮加藤大佬写题解的……全世界都没找到加藤大佬写法的说明……很难受…… 首先我们把$p$看成$1$，$j$看成$ 1$，一个区间满足条件就意味着这个区间的所有前缀和都大于等于$0$，所有后缀和都大于等于$0$ 我们记录一下前缀和，所有前缀和大于等于$0$就是$sum[i] sum[l
阅读全文
摘要："传送门" "题解" //minamoto include using namespace std; typedef long long ll; typedef long double db; define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1'9'|
阅读全文
摘要：传送门 策爷的论文题啊……题解在这儿 我只想知道为什么这题的弱化版会出现在我们今天的%你赛里…… 题意：给你一堆操作$(l,r)$，表示将区间$(l,r)$按升序排序。以及$q$个询问，每次询问一个数列能否在上述操作之后变为有序 首先，我们要知道如果只有一次询问的话，我们要怎么乱搞。首先，排序的交换
阅读全文
摘要：传送门 rqy太强啦 数学太差限制了我的想象力……我连卡特兰数是什么都不知道……姿势不够…… 令$f_i$表示有$i$个节点的二叉树的总个数，$g_i$表示$i$个节点的所有二叉树的叶子总数，那么答案就是$\frac{g_n}{f_n}$ 不难发现$f_n$的递推式如下$$f_n=\sum_{i=1
阅读全文
摘要：翻译 有0~m-1的数被分成了两个集合每次你可以从两个集合中任取一个数做加法并对m取模问最后0~m-1中不能被组合出来的数有多少个会给出你A集合 大小不超过200000m<=1e9 完了题解都看不太懂……完全不知道讲的是啥…… 考虑一个数$a$，如果它不能被表示出来，那么对于每一个$x\in A$，
阅读全文
摘要：传送门 题目要求$\sum_{i=1}^n k\%i$ 那么就是$\sum_{i=1}^n k\%i=\sum_{i=1}^n k-i*\left\lfloor\frac{k}{i}\right\rfloor=n*k-\sum_{i=1}^n i*\left\lfloor\frac{k}{i}\ri
阅读全文
摘要：传送门 这个思路很妙诶->这里 以下为了方便，我把自信说成血量好了 虽然表面上看起来每一天有很多种选择，然而我们首先要保证的是不死，然后考虑不死的情况下最多能拿出多少天来进行其他操作。不死可以dp，最大伤害可以枚举 首先我们要保证不死。设$dp[i][j]$表示在第$i$天，血量为$j$时最多多少天
阅读全文
摘要：题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式： 第一行包
阅读全文
摘要：传送门 题解 完全看不懂大佬们在说什么……特别是chen_zhe大佬写的…… 来说说个人的理解吧 大佬们说：考虑当前的数$x$和之前的最大数$y$，（默认$x<y$，因为如果$x>=y$已经满足非降了）为了让它非降，我们要在区间$[x,y]$里找到一个数$z$，使$y$减小到$z$,$x$增大到$z
阅读全文
浙公网安备 33010602011771号