请输入文本

摘要： 垃圾堆 \(\gdef\top{\operatorname{top}}\) 用法与实现 垃圾堆是实现堆删除任意元素的一种实现方式，具体的，如果要删除堆 \(h\) 内一个元素，我们先不操作 \(h\)，而是新开一个堆 \(h'\)，把这个元素 push 进 \(h'\) 内，那么此时显然有 \(h' 阅读全文

摘要： 残寒正欺病酒，掩沈香绣户。燕来晚、飞入西城，似说春事迟暮。画船载、清明过却，晴烟冉冉吴宫树。念羁情、游荡随风，化为轻絮。 十载西湖，傍柳系马，趁娇尘软雾。溯红渐、招入仙溪，锦儿偷寄幽素。倚银屏、春宽梦窄，断红湿、歌纨金缕。暝堤空，轻把斜阳，总还鸥鹭。 幽兰旋老，杜若还生，水乡尚寄旅。别后访、六桥无信 阅读全文

摘要： ABC461E E 升（E-liter） 赛时不会做，愣是想了什么分块、bitset 这些神秘做法，我真厉害。 题目大意 \(N\times N\) 的棋盘，每个格子最开始是白色的，有 \(Q\) 个操作共 \(2\) 种： 将第 \(R\) 行涂黑； 将第 \(C\) 行涂白。 问每次操作后棋盘的 阅读全文

摘要： 洛谷 P1758 管道取珠（ball） 题目大意 两个栈，自底向上分别有 \(n,m\) 个球，每个球都可能是 A、B 两种颜色之一。取 \(n+m\) 次球，每次取球从两个栈的栈顶弹出一个，先后排列，记录下颜色，则会产生长 \(n+m\) 的颜色序列。设一共可能产生 \(k\) 种不同的颜色序列， 阅读全文

摘要： ABC281G 最遥远的城市（Farthest City） 题目大意 有 \(n\) 个两两不同的城市，打算在其间修路，要求： 每条路连接两个城市，每条路的长度； 设 \(d_u\) 为从 \(1\) 到 \(u\) 的最短路程，要求 \(\forall2\le i\le n-1, d_i<d_n\ 阅读全文

摘要： 一元二次方程 形式 一元二次方程二次方程的形式是：\(ax^2+bx+c=0\)（注意 \(a\ne 0\)，否则就会变成一次方程，但是 \(b,c\) 可以为 \(0\)）。 解要写成 \(x_1=p,x_2=q\) 的形式，即使 \(x_1=x_2\) 也要写成 \(x_1=x_2=r\) 的形 阅读全文

摘要： QOJ11380 松散子序列（Loose Substrings） 这个比赛我打星打过，当时这题不会跳了，现在这题变成热身题了，遂记之。 题目大意 给定一个长 \(n\) 的字符串 \(s\)，求其本质不同的 \(k-\) 松散子序列数量。其中， \(k-\) 松散子序列要求序列中相邻的字符在原串中之 阅读全文