__SYT

摘要： 我们所可以自慰的，想来想去，也还是所谓对于将来的希望。 希望是附丽于存在的，有存在，便有希望，有希望，便是光明。 无边的海洋里漂流的小船，不知何时就会被狂风所倾覆；而小船上平凡的我们，也只能怀着渺茫的希望，跟随着舵手指引的航向前行吧。 Day -3 考完了最后一套省选模拟赛，是一场原题信心赛。 截至 阅读全文

摘要： " 6077. 「2017 山东一轮集训 Day7」逆序对" 第一个数可以贡献的的逆序对为0 第二个数可以贡献的的逆序对为0,1 第三个数可以贡献的的逆序对为0,1,2 .... 显然答案的 生成函数 是 $$ =\prod\limits_{i=1}^n \sum\limits_{j=0}^{i 1 阅读全文

摘要： 留坑待填 先写个目录 1. "loj 6208. 树上询问" / 4.21模拟赛T2 2. "P4314 CPU监控" 3. "P4560 [IOI2014]Wall 砖墙" 4. "CF997E Good Subsegments" 5. 5.18模拟赛 T1 6. "P4097 [HEOI2013 阅读全文

摘要： 老旧的套路题了，比赛的时候脑子犯抽竟然爆零了。菜的真实。 类似于 "P4172 [WC2006]水管局长" , "P4234 最小差值生成树" ， "P2387 [NOI2014]魔法森林" ，这种题的套路就是： 先求出一颗生成树 然后把另外的一些边插入这颗生成树，用$LCT$维护。 更新答案 这道 阅读全文

摘要： CF704B Ant Man 题解 大佬的题解都是$O(n^2)$的，蒟蒻来补充一篇$O(n \log n)$的题解。 参考了xht37的题解和TA201314的题解. "题面" 我们分开考虑某个数$i$有哪些4类贡献 A 小 i $A_i=x_i+a_i$ B 大 i $B_i= x_i+b_i$ 阅读全文

摘要： $N \le 3000$ source: "洛谷P6383 MdOI R2 Resurrection" 非常神仙的性质分析+树形DP题目 我们来分析性质： 性质1 图G是一颗树。 性质2 令根为n,在图G上拥有的祖先 后代关系，在树T上也有，反之不成立。 在树上断掉一条边，连出的新边一定是T中的一对 阅读全文

摘要： 题意 给定一棵树，每个点有点权，边有边权。定义$f(i,j)=w_idis(i,j)^{1.5}$。请选定一个根$rt$，最小化$\sum_{i=1}^nf(i,rt)$. $n \le 2 10^5,1\le w_i \le10^8 ,1 \le l_i \le 10^3$ source : "C 阅读全文

摘要： 题意 定义一个 排列 $A$的 权值 $f(A)=\min(i),A^i=I,i\in N^+$，其中$A^i$表示转置快速幂，I表示单位排列。例如，$f({1,2,3,4,5})=1,f({2,3,1,5,4})=6$. 给定$n$，对于所有长度为$n$的排列$A$，求$\prod f(A)\op 阅读全文

摘要： 真 树学神题 大毒瘤 题意 给定一棵 $n$ 个点的树，树上边权为 1。 $Q$ 次询问，每次询问会给定 $k$ 个数对 $(a_i, r_i)$，表示树上距离 $a_i$ 不超过 $r_i$ 的点都被监视了。在每 次询问中，求有多少个点被监视，监视在不同询问中是独立的，即上一次询问的监视不会影响下 阅读全文

摘要： 闲话 淦这题2小时，离AC就差一句 ... 题意 请构造出一个仅包含 与` `的 n m 网格 N，使得其满足以下条件： 所有 ∗ 构成的联通块个数不超过 1（有相邻边的格子之间被认为相邻） 网格 N 的权值恰好为 k 一个网格的权值被如下定义： L 型多米诺： x、 x 上方格子 y 及 x 右侧 阅读全文