洛谷以外的题没有收藏这个操作qwq
也不能一直在浏览器上挂着吧
于是在这里记录一下，希望有生之年能补吧

  • BZOJ4772. 显而易见的数论
  • BZOJ3557: [Ctsc2014]随机数题解
  • 12.20，12.21模拟赛
  • 12.26模拟赛T3(貌似是线代神题)
  • uoj170 Picks loves segment tree VIII（可能是最恶心的线段树）
  • 线性规划转费用流CF1307G，似乎原题，题解
  • JZOJ6494 这个题经过一步转化后要求 nn 个点，深度不超过 ll 的无标号有根树个数。用暴力（分组）背包dp可以做到 n3lognn^3logn，而据讲题的集训队大佬说这个用生成函数推推之后暴力做可以 n3n^3，用多项式科技优化可以做到 n2log⁡2nn^2\log^2n。我只做了 n3lognn^3logn。
  • CF1326F2 复杂度跟划分数有关的题，我一直对这种题不是很懂
  • JOISC2020.........
  • 与spaly有关的题目。spaly即单旋的splay。可以得到对于一条同一方向的链的spaly，祖先关系的改变只有O1对。(HNOI2017单旋) 。而对于一个节点的spaly相当于是把它上方的向左向右的链分别拼接起来作为它的左右儿子。而这样又会使三点一线的情况大大增加。于是可以证明一直spaly，不三点一线的情况只有 O(nlog⁡n)O(n\log n) 次。然后可以利用这东西搞事情 【UER #8】许愿树和圣诞树，【Code+ 7】六元环