摘要：
题意 $n$个数的序列，$m + k$种操作 1、$l , r, k$把$l - r$赋值为$k$ 2、$l, r, d$询问$l - r$是否有长度为$d$的循环节 Sol 首先有个神仙结论：若询问区间为$(l, r, d)$，则只需判断$(l + d, r)$和$(l, r - d )$是否相同 阅读全文
摘要：
题意 $n$个食物，每个食物有一个满意度，从中选出$m$个，使得满意度最大 同时有$k$个关系：若$x_i$在$y_i$之前吃，则会获得$C_i$的收益 Sol 官方题解是$O(2^n n^2)$的，不过我没发现状态之间的联系，就写了一个$O(2^n n^3)$的，不过还是水过去了。 $f[i][j 阅读全文
摘要：
考了几天试，感觉NOIP的内容其实也挺杂的 数论 主要还是以计数为主吧，容斥原理、组合数什么的都要学好 概率期望是重点 斯特灵数 欧拉函数 扩展欧几里得 其实我连逆元是什么都不知道 数据结构 线段树、树状数组比较常见，一定要学好 注意公式的化简，然后还有一些单调数据结构。 线段树有空做一做GSS系列 阅读全文
摘要：
题意 挺简洁的。 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于 阅读全文
摘要：
题意 Sol 会了GSS1，GSS3就比较无脑了 直接加个单点修改即可，然后update一下 阅读全文
摘要：
题意 给出$n$个数，每次询问区间$(l, r)$内最大字段和 Sol 在合并子树的时候，答案仅有四种情况 打四个标记维护即可 查询同理，用类似update的方式合并 注意查询的时候不能按照以前的方式写，因为不知道变量的下界，最稳妥的办法就是判三种情况 阅读全文