12 2022 档案

摘要：比赛链接（已结束）：戳我打开。比赛时间：15:30~19:00。估了好久的补偿赛，感觉题目质量还行吧。第一题：看到之后居然感觉无从下手？有了最小的数据范围

m \leq 10

之后，想到枚举每个人是否

H a c k

。打算写之前随便特判了几组数据，然后发现有人已经

A

了？想写的念头阅读全文

posted @ 2022-12-25 19:54 Xy_top 阅读(508) 评论(2) 推荐(2) 编辑

摘要：题目链接相似题目：

L u o g u

P 1966

火柴排队一些结论首先看到交换相邻的，很容易能够想到逆序对。接着再来看每个点都有确定的想要去的地方，那肯定是逆序对了呀！有一个一眼可以看出的结论。就是我们可以只调换终点相邻的，起点不调换。或者只调换起点相邻的，终点不管。证明很简单，相对阅读全文

posted @ 2022-12-05 21:02 Xy_top 阅读(53) 评论(0) 推荐(2) 编辑

摘要：初级数论第一节：欧几里得算法，扩展欧几里得算法，例题。欧几里得算法先来讲一下欧几里得算法欧几里得算法是可以在

O (\log_{n})

时间内求解两数最大公约数的算法，简称

gcd

。代码如下： int gcd (int a, int b) { if (b == 0) return a; 阅读全文

posted @ 2022-12-04 12:17 Xy_top 阅读(150) 评论(5) 推荐(3) 编辑

摘要：题目链接上完编程课回来的深夜，更一篇吧。这一题一看数据范围

: 18

，阶乘暴力打不了，就是状压。其实我还是比较喜欢状压的，不过这几个月怎么这么多状压？首先：设计状态不难发现，如果想要统计客户的建议所贡献的美味值，那就需要记录上一道上的菜。设

f [i] [j]

为上一道选的菜是

i

，阅读全文

posted @ 2022-12-03 22:51 Xy_top 阅读(94) 评论(0) 推荐(2) 编辑

昵称： Xy_top
园龄： 2年5个月
粉丝： 7
关注： 6

2025年3月

日

一

二

三

四

五

六

Xy_top