随笔分类 - QOJ

QOJ #6342. Security Guard

摘要：被最小度限制生成树的回旋镖击中了！阅读全文

posted @ 2024-11-22 19:38 275307894a 阅读(41) 评论(0) 推荐(0) 编辑

QOJ #8232. Yet Another Shortest Path Query

摘要：平面图还能这么用？阅读全文

posted @ 2024-11-19 18:13 275307894a 阅读(42) 评论(0) 推荐(0) 编辑

QOJ #9317. Rivals

摘要：生成函数爆算阅读全文

posted @ 2024-10-30 19:51 275307894a 阅读(60) 评论(0) 推荐(0) 编辑

QOJ #9448. Product Matrix

摘要：等比数列快速插值阅读全文

posted @ 2024-10-09 16:03 275307894a 阅读(54) 评论(0) 推荐(1) 编辑

QOJ #9438. Two Box

摘要：关于 1 个数的 FWT 阅读全文

posted @ 2024-10-07 15:52 275307894a 阅读(284) 评论(4) 推荐(4) 编辑

QOJ #8670. 独立

摘要：多项式插值阅读全文

posted @ 2024-09-10 20:29 275307894a 阅读(46) 评论(0) 推荐(0) 编辑

QOJ #9222. Price Combo

摘要：维护折线阅读全文

posted @ 2024-08-28 12:42 275307894a 阅读(133) 评论(0) 推荐(0) 编辑

QOJ #8673. 最短路径

摘要：一年前，折戟沉沙，后面忘了。阅读全文

posted @ 2024-08-16 19:52 275307894a 阅读(80) 评论(0) 推荐(0) 编辑

QOJ #8820. Exchanging Kubic 2

摘要：给 semifinal 磕头了！阅读全文

posted @ 2024-06-25 18:47 275307894a 阅读(173) 评论(0) 推荐(0) 编辑

QOJ #8473. Matrices and Determinants

摘要：线性代数会不了一点阅读全文

posted @ 2024-06-21 21:29 275307894a 阅读(38) 评论(0) 推荐(0) 编辑

QOJ #8715. 放苹果

摘要：前 m 个树数的 n 次和阅读全文

posted @ 2024-06-20 08:33 275307894a 阅读(50) 评论(0) 推荐(0) 编辑

QOJ # 6340. Tourism

摘要：树上区间最小斯坦纳树阅读全文

posted @ 2023-11-02 21:11 275307894a 阅读(59) 评论(0) 推荐(0) 编辑

ucup 题目乱炖

摘要：认识你自己！阅读全文

posted @ 2023-10-31 15:23 275307894a 阅读(171) 评论(0) 推荐(0) 编辑

QOJ # 4424. Babushka and her pierogi

摘要：有

n

$n$ 个数

a_{i}

$a_i$ ，要换成

b_{i}

$b_i$ ，保证

a

$a$ 中数互不相同且

a, b

$a,b$ 数集相同。交换

a_{x}, a_{y}

$a_x,a_y$ 的费用是

| a_{x} - a_{y} | + C

$|a_x-a_y|+C$ ，

C

$C$ 是常数。求将

a

$a$ 变换成

b

$b$ 的最小费用。

n \leq 2 \times 10^{5}

$n\leq 2\times 10^5$ 。阅读全文

posted @ 2023-10-26 16:16 275307894a 阅读(57) 评论(0) 推荐(0) 编辑

QOJ # 2835. Number Theory

摘要：题面传送门貌似是一个点名被卡的做法，怎么回事呢/cy 首先我看到这个东西感觉一脸进制转换，但是这玩意不是非常严格的进制转换，他的某一位的基数是上一位基数乘

10

$10$ 还要

+ 1

$+1$ ，没关系，对于每个数从高到低转化，总能转化出一个合法的进制数。然后考虑调整这个类似进制的数，首先一个比较容易阅读全文

posted @ 2023-10-02 18:39 275307894a 阅读(47) 评论(0) 推荐(0) 编辑

QOJ # 7106. Infinite Parenthesis Sequence

摘要：题面传送门为什么全场切我不会？为什么全场切我不会？为什么全场切我不会？首先因为题目中要求左括号个数，我们就来关注一下左括号。对于一个左括号，假设它右边是右括号，那么这个左括号就会往右走，否则不会往右走。随便选个左括号开始标号，往左为负，往右为正，设

p (k, i)

$p(k,i)$ 表示第

i

$i$ 个阅读全文

posted @ 2023-09-12 19:00 275307894a 阅读(86) 评论(0) 推荐(0) 编辑

QOJ # 5573. Holiday Regifting

摘要：题面传送门感觉有点奇妙。首先一个基础的想法就是一个一个往下推，维护每个数往下推的次数，统计当前数在前面的所有数一次归零后会加几次，然后计算这个数需要前面几轮归零，这样将这些系数乘起来就是需要归零的次数了。但是现在有一个问题就是前面每个数往下推的次数可能很大，这东西存不下来。所以需要考虑一点变化阅读全文

posted @ 2023-09-11 18:38 275307894a 阅读(36) 评论(0) 推荐(0) 编辑

公告

有些博客为了防爬虫，密码是 ZJNOI2024Au

每日一言：我写了一首诗，我不敢写的是你的名字。

昵称： 275307894a
园龄： 4年11个月
粉丝： 75
关注： 66

+加关注

2025年3月

日

一

二

三

四

五

六

275307894a

有志者事竟成，破釜沉舟，百二秦关终属楚；苦心人天不负，卧薪尝胆，三千越甲可吞吴。

随笔分类 - QOJ

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论