摘要：
T4 不要问我为什么上来就写T4。奋战半个下午搞出来了。joke3579神来一笔。 首先您得先知道高等数学是个什么东西。如果不知道请右上角。 然后我们相当于要求 $\sum_{i=0}\binom{i}{k}^2x^i$ 的封闭形式，然后把 $x=\frac 12$ 代进去就行。手算一下可以发现这玩 阅读全文
摘要：
我不知道我题都没改完我写什么鲜花。但是懒得改了。 T3考场出了个大概是正解的东西然后写了160行将近5k代码心态就崩了（当时差不多十点，我就只做了T3）然后暴力跑路。然后挂成15分。 今日推歌是Alea jacta est!。还有一个是Artemis。想到BlackY就突然想起来这张专和这个加长版。 阅读全文
该文被密码保护。 阅读全文
摘要：
%你退火，玄学算法。 大体借鉴了物理上的退火过程产生的算法。特点是过不过、能过多少点全部玄学。 典图： 我们可以看到，温度越低，我们得到的解偏移就越小，得到的答案也就越稳定。 用一句话概括整个流程就是：如果新状态的解更优则修改答案，否则以一定概率接受新状态。 设当前温度为 $T$ ，新状态与当前状态 阅读全文
摘要：
以后要不然这个可以一个星期一清。也就是只保留一个星期。 今天是疯狂星期四。但是没人v我50。难过。 和joke3579对着lyin的T4模拟退火代码一通复制然后得到了20发A了3发的结果。lyin脸是真好。 模拟赛日常保龄。T1不知道哪里挂了。然后剩下的不会。 然后Clover_BY先生淦了bkhk 阅读全文
摘要：
据joke3579说明，lyin做过今天的题但是给机会了。 而且题目名称不管怎样都很吊。 T1 三分理论不对但是能过。但是场上把所有端点扒下来排序三分炸了。 #include<cstdio> #include<cstring> #include<iostream> #include<algorith 阅读全文
摘要：
造了一个幂塔。但是vscode上出现了奇怪的现象。在洛谷博客上出现了更加诡异的现象。cnblogs还没试过。 $$2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{2^{ 阅读全文
摘要：
补一下莫队。 ## 莫队 对于序列上的询问问题，如果 $[l,r]$ 的答案能 $O(1)$ 扩展到 $[l-1,r],[l+1,r],[l,r-1],[l,r+1]$ ，那么我们就可以用莫队来以 $O(n\sqrt n)$ 的复杂度离线解决。 实现实际上非常简单，离线所有询问然后排序，对序列分块， 阅读全文
摘要：
前情提要：前些日子看Clover_BY操前看了蓝书上的一道题：（我操前一直什么也不带） 有 $N$ 个学生合影，站成左端对齐的 $k$ 排，每排分别有 $N_1,N_2,\cdots,N_k$ 个人，第一排站在最后面，第 $k$ 排站在最前面。学生的身高互不相同，把他们从高到低依次标记为 $1,2, 阅读全文
摘要：
笛卡尔树是一种二叉树，每个节点有两个键值 $x,y$ ，一个满足BST，一个满足堆。上图： 一个性质是如果键值确定那么笛卡尔树是唯一的。 笛卡尔树如果暴力构造很简单：找到整个序列最大/小的一个元素，将它作为当前的根节点，然后左右两边向下递归。但是这并不优秀。事实上我们有 $O(n)$ 的构建方法。 阅读全文