sjkmost

该文被密码保护。阅读全文

posted @ 2019-10-07 16:39 sjkmost 阅读(4) 评论(0) 推荐(0) 编辑

摘要：对子集和子集的补集进行操作的题，一般进行补集转化（例如求

\sum_{S \subseteq U} \frac{\prod_{i \in S} a_{i}}{\prod_{i \in U ∖ S} b_{i}}

$\sum_{S\subseteq U}\frac{\prod_{i\in S}a_i}{\prod_{i\in U\backslash S}b_i}$ 在递归函数中不要用static声明数组使用std::set时要注意元素的区分在对S 阅读全文

posted @ 2019-03-19 21:07 sjkmost 阅读(169) 评论(0) 推荐(0) 编辑

[置顶] 一些暂时鸽着的题

该文被密码保护。阅读全文

posted @ 2019-03-19 21:01 sjkmost 阅读(1) 评论(0) 推荐(0) 编辑

2021年7月4日

【复健内容】NOIP2020 题解

摘要： T1 模拟即可，注意到路径长度至多为

12

$12$ 而度数不大于

5

$5$ ，所以分母只含有

2, 3, 5

$2,3,5$ 三个素因子并且不大于

3^{11} \times 4^{11} \times 5^{11}

$3^{11 }\times 4^{11} \times 5^{11}$ ，然而这个数刚好爆了

unsigned long long

$\text{unsigned long long}$ ，所以必阅读全文

posted @ 2021-07-04 01:47 sjkmost 阅读(68) 评论(0) 推荐(0) 编辑

2020年4月19日

类欧几里得的一个方法

摘要：最近学到了一个牛逼的类欧推导方式，优点是好想好写缺点是常数大... 考虑把那条

\frac{a x + b}{c}

$\frac{ax+b}{c}$ 直线画出来，这条直线碰到一次直线

x = a

$x = a$ 执行一次

A

$A$ 操作，碰到一次直线

y = b

$y = b$ 执行一次

B

$B$ 操作，形成一个操作序列，这个算法的要求是这个序列可以快速合并（我阅读全文

posted @ 2020-04-19 12:18 sjkmost 阅读(157) 评论(0) 推荐(0) 编辑

2020年2月3日

UOJ Round #12

摘要： A 结论：答案是当且仅当对于任意一个数，

A

$A$ 中比它小且在它前面的数在

B

$B$ 中也在它前面。证明：必要性显然，充分性考虑直接把

A

$A$ 中的数从前往后挪到

B

$B$ 中对应的位置，则挪不动时一定与结论矛盾。那么直接三维数点即可，也可以改变枚举顺序后变成二维数点。 B 原图一定是竞赛图，则阅读全文

posted @ 2020-02-03 18:39 sjkmost 阅读(178) 评论(0) 推荐(0) 编辑

2020年1月15日

Goodbye Yiwei

摘要： A 贪心的取，后缀

min

$\min$ 比栈顶和栈底小就一直取到后缀

min

$\min$ ，否则取栈顶和栈底中最小的。 C 考虑 Boruvka 算法，每轮给每个连通块赋一个颜色，然后逐位确定最大连边的权值，可以发现你实际上要求的是某个集合的超集的最大值和次大值（为了判断是否只有一种颜色），高维前缀和即可。 E 阅读全文

posted @ 2020-01-15 15:45 sjkmost 阅读(152) 评论(0) 推荐(0) 编辑

2020年1月14日

UOJ Round #11

摘要： A 记忆化一下，直接爆搜即可。状态数非常少，分析出的上界大约是

10^{7}

$10^7$ 左右，但实际上只有

10^{5}

$10^5$ 的样子。 B 有一个结论是如果任意点集

V

$V$ 都满足

E (V) \leq 2 | V | 2

$E(V) \le 2|V| 2$ ，那么这个图就是丛林，反之则不是，可以用拟阵并证明。那么就很好做了，建一个二分图，边向点连边，阅读全文

posted @ 2020-01-14 08:12 sjkmost 阅读(218) 评论(0) 推荐(0) 编辑

AGC 041 F

摘要：给你一个每列只剩下最底下

h_{i}

$h_i$ 个的

N \times N

$N \times N$ 网格，求有多少种放置车的方案使得网格中每个点都被覆盖到。

1 \leq N \leq 400, 1 \leq h_{i} \leq N

$1 \le N \le 400, 1 \le h_i \le N$ 考虑一个让原网格只剩下列的编号在

l

$l$ 到

r

$r$ 之间且高度大于等于

h

$h$ 的部分的子问题，阅读全文

posted @ 2020-01-14 07:59 sjkmost 阅读(254) 评论(0) 推荐(0) 编辑

2019年12月25日

THUWC 2020游记

摘要：太菜了，不多谈！不过最后能白嫖一顿饭和看同学女装总归是好的（阅读全文

posted @ 2019-12-25 20:13 sjkmost 阅读(582) 评论(0) 推荐(0) 编辑

2019年11月28日

2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest 部分题目题解

摘要： D 先把所有区间按

r

$r$ 排序，设

S_{i}

$S_i$ 为与第

i

$i$ 个区间相交的区间的集合（包括

i

$i$ ），那么我们可以把这些区间分为

4

$4$ 类： 1.

S_{i}

$S_i$ 中除了

0

$0$ 之外有不止一种颜色。 2.

S_{i}

$S_i$ 中只有一种不为

0

$0$ 的颜色。 3.

S_{i}

$S_i$ 中除了

0

$0$ 之外只有一阅读全文

posted @ 2019-11-28 20:21 sjkmost 阅读(492) 评论(0) 推荐(0) 编辑

2019年11月24日

CSP-S 2019 游记

摘要： Day 0 从家里赶到电子科大，开了个会，复习了一下板子就睡了，尽管很紧张但对睡眠并没有什么影响。 Day 1 吃了酒店早餐喝了点咖啡就进考场了，进去之后先打了一下板子。题发下来先粗略看了一下，T1 是个思博题，T2 看起来像个思博题，T3 没啥思路，感觉是个树形 DP。 10分钟写完 T1，一发阅读全文

posted @ 2019-11-24 22:02 sjkmost 阅读(175) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

友链

阅读排行榜