摘要：
已经快两周没写闲话了，一想万一十几天就退役了不得留点念想啊，于是还是拾起来吧 11.19 上午 打了困困模拟赛，不过我倒没那么困，不至于像 CTH 一样啃着水杯呼呼大睡 开场就听大家说全不可做，于是果断【数据删除】 结果再看题目，看 T1 的前半小时脑子里全是【数据删除】，看了十几分钟才看懂题面 想 阅读全文
摘要：
杂项 二维数点（二维偏序） P10814【模板】离线二维数点 【模板】问题：在一段区间 \([l, r]\) 内查询小于等于 \(x\) 的元素数量。 考虑前缀和的思想，实际上答案就是 \([1,r]\) 区间内小于等于 \(x\) 的元素数量 减去 \([1,l-1]\) 小于等于 \(x\) 的 阅读全文
摘要：
过于常用而每次都要去 zdl 博客里翻，所以直接粘过来了 这一个就够：（从 Ishar 博客里粘的） http://47.92.197.167:5283/file/download-share/e4ab727d7529f8566992817bb07fc45be54010c814aa6ea708b39 阅读全文
摘要：
#include<bits/stdc++.h> #define int long long #define Aqrfre(x, y) freopen(#x ".in", "r", stdin),freopen(#y ".out", "w", stdout) #define th2 second #d 阅读全文
摘要：
总结 T1 各种做法迷乱了我的心智，带上推 KMP 的半小时总共调了 2.5 h T1，浪费时间太长了，导致最后 T2、T4 暴力都没打，打了就 Rank 4 了 中间看题 ＋【数据删除】 用了半小时 T2 简单推了二十多分钟觉得没前途先开了 T3，一眼会思路，感觉有点小细节，决定先打暴力再打倍增优 阅读全文
摘要：
打成 史 了，\(0+20+0+45\)，还有半个月 NOIP 了，怎么还是打这点分呢 ？？ CTH 要看，所以先发了 比赛链接 A. 暴力操作 二分答案 对于一个数 \(a_i\) 它变成 \(\lfloor \frac{a_i}{x} \rfloor\) 的代价是 \(c_x = \forall 阅读全文
摘要：
题目 别样的，验个数据验成这使样还怎么玩？ 谁跟谁的都不一样 阅读全文
摘要：
B in 3 1 1 2 2 2 1 40 1 6 5 3 4 out 1 -37 3 D 6 3 YES 1 1 4 5 1 4 6 20 NO E 2 11 12 13 20 1 2 99 100 11 3 F 5 1 2 3 1 3 5 2 4 2 2 5 1 3 1 2 2 1 3 2 5 阅读全文
摘要：
Permutation Subsequence 来源：abc352 D 记数 \(i\) 在序列中的位置为 \(pos_i\) 容易发现这道题本质是求所有长度为 \(k\) 的区间 \([l,r]\) 中 \(max(pos[l,r])-min(pos[l,r])\) 的最小值 暴力是简单的，枚举区 阅读全文
摘要：
Rank 14，190 pts 比赛链接 新的阶乘 容易发现只需要处理 1~n 的质因子分解即可，每个数 \(i\) 本来有 \(n-i+1\) 个 我们在欧拉筛的过程中同时维护每个数的一个质因子 \(pri\) 每次从 \(n\) 到 1 把遇到的非质数 \(i\) 现有的个数加到他的质因子 \( 阅读全文
摘要：
比赛在这 B.排列 前言： 笛卡尔树上 dp？这名字很妙啊，但其实不需要笛卡尔树，只不过利用了笛卡尔树的定义 一个性质：我们设一个区间 \([l,r]\) 中的最大值的位置为 \(pos\)，发现可以把该区间分为 \([l,pos]\) 和 \([pos,r]\) 两个子区间，并且这两部分互不影响， 阅读全文