2022 年 10月随笔档案 - Tsawke

AtCoder Beginner Contest 246 题解

摘要：AtCoder Beginner Contest 246 Solution 更好的阅读体验戳此进入题面链接题面 Luogu 链接 A - Four Points 题面给定矩形三个点坐标，求另一个点的坐标。 Solution 显然四个点横纵坐标分别两两相等，三个横坐标异或，三个纵坐标异或即可。

25

0

SP685 SEQPAR - Partition the sequence 题解

摘要：SP685 SEQPAR - Partition the sequence Solution 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）题面给定

n

个数的数列

a_{n}

，给定 $

16

0

关于我之前写的阴间指针树剖模板

摘要：关于我之前写的阴间指针树剖模板更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效） rt，树剖比较简单就不具体写做法了，总之就是之前实现的一个及其阴间的指针版树剖模板，然后一直 RE 没调出来，今天想着重调一

19

0

Tsawke 的九月模拟赛题解

摘要：Tsawke's Exam (Standard) Solution T1 Tsawke的学习资料原题是 Luogu-P3052 [USACO12MAR]Cows in a Skyscraper G，改动不多。此题方法非常多。 10pts 暴力跑一下即可，没什么可说的。 100pts 模拟退火观

17

0

Tsawke的九月娱乐赛题解

摘要：Tsawke's Exam (Amusement) Solution T1 雪球游戏口糊的题，网上没有，std 不保证正确性。题意应该比较清晰，标准的大模拟，不知道有没有人大概看过题干，大致的思路就是从每一帧的角度去考虑，类比 Unity3D 中的 Update() 函数，并且对每个玩家分别模拟

18

0

2022.10.14 模拟赛小结

摘要：2022.10.14 模拟赛小结大概是相对来讲补的比较全的一场了。。。题面PDF链接 ~~(这个链接只是为了自己方便找，页面设置权限了，不要尝试访问)~~ 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效

31

0

Week - 2022/10/10~2022/10/16 周记

摘要：Week - 2022/10/10~2022/10/16 周记 Summary - 2022/10/17 Mon. 11:56 ~~不要问我为什么又在下一周的周一才写上一周的总结~~。 ~~也不要为我为什么上周的总结这就结束了~~，~~懒~~。 Day - 2022/10/10 - Mon. Tim

17

0

2022.10.17 模拟赛小结

摘要：2022.10.17 模拟赛小结 ~~一场 ACM 模拟赛~~ 题面PDF链接 ~~(这个链接只是为了自己方便找，页面设置权限了，不要尝试访问)~~ 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）赛时思

15

0

LG-P5104 红包发红包题解

摘要：LG-P5104 红包发红包 Solution 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）关于本题怎么做题解区的大佬们已经讲的很清楚了，因为这是我的第一道期望题，所以这里仅对积分推导过程做一些较为详

9

0

ABC246C Coupon 题解

摘要：ABC246C Coupon Solution 更好的阅读体验戳此进入题面

n

个物品第

i

个价格为

a_{i}

，有

k

张

x

元优惠券，可以叠加，但不能分裂开使用，求全部购买的最少花费。 Solution 在还有优惠券的前提下，对于所有 $ a_i \ge

19

0

2022.10.19 模拟赛小结

摘要：2022.10.19 模拟赛小结 (一场难度稍微低 1丶丶的模拟赛，不过我太弱了，依然没多少分。。。) 更好的阅读体验戳此进入赛时思路 T1 给定

n

个点

m

条无向边，删除一个点要消耗和这个点直接连接的所有点的权值和，求删除所有点最小的消耗。原题是 CF437C The Ch

13

0

ABC246E Bishop 2 题解

摘要：ABC246E Bishop 2 Solution 更好的阅读体验戳此进入题面给定有障碍的网格图，. 为空地，# 为障碍。给定起点终点，每次移动仅可以斜向走任意长度，问从起点到终点的最少移动次数，可能无解，无解输出 -1。 Solution BFS 较为显然，因为时限 6000ms，只要写的不太

52

0

ABC246D 2-variable Function 题解

摘要：ABC246D 2-variable Function Solution 更好的阅读体验戳此进入题面存在函数

f (a, b) = a^{3} + a^{2} b + a b^{2} + b^{3}

，要求

a, b \geq 0

，给定

n

，求最小的

f (a, b)

满足 $ f(a, b

19

0

ABC246F typewriter 题解

摘要：ABC246F typewriter Solution 更好的阅读体验戳此进入题面给定

n

个字符串，字符集为小写字母，可以任意选择一个字符串，作为字符库，然后（可多次选择同一字符）任意组成长度为

l

的字符串，求一共能形成多少种长度为

l

的字符串。 Solution

24

0

ABC246G Game on Tree 3 题解

摘要：ABC246G Game on Tree 3 Solution 更好的阅读体验戳此进入题面类似于 LG-P3554 [POI2013]LUK-Triumphal arch，给定一棵树，有点权，B 初始在

1

，每轮 A 选择一个点将权值变为

0

，然后 B 移动一次，B 可在任意时刻

22

0

2022.10.21 模拟赛小结

摘要：2022.10.21 模拟赛小结 sssmzy AK 了，zpair 差一点 AK 了，我寄了。一套难得的难度略低于 NOIP 的阳间模拟赛 ~~虽然还是寄了~~ 更好的阅读体验戳此进入赛时思路 T1 有 $ f(x) = \lfloor \sqrt[4]{x} + \dfrac{1}{2} \

12

0

Week - 2022/10/17~2022/10/23 周记

摘要：Week - 2022/10/17~2022/10/23 周记？？？ - 2022/10/19 - Wed. - 17:55 大抵是一些无病呻吟。某些程度上来说这或许就是我这周的状态了吧。。 CSP2022 还有一周多一点了，虽然这场考试即使考砸了也不会让我的 OI 之路就此结束，但是在这之后再

12

0

ABC246Ex 01? Queries 题解

摘要：ABC246Ex 01? Queries Solution 更好的阅读体验戳此进入这题的题解是从我写的 Blog 中截出来的，可以直接去看原 Blog。浅谈 DDP 与广义矩阵乘法（戳此进入）引入例题 #1 题目 SP1043 GSS1 - Can you answer these que

27

0

POI 2013 题解（长文警告）

摘要：POI 2013 Solution 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）题面链接另一个题面链接 LG-P3558 [POI2013]BAJ-Bytecomputer 题面给定长度为 $ n

181

0

LG-P3549 [POI2013]MUL-Multidrink 题解

摘要：LG-P3549 [POI2013]MUL-Multidrink Solution 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）题面 ~~一道论文题~~。给定一棵有

n

个节点的树，令起点为

20

0

Tsawke 的模拟赛

28

0

COCI2021-2022 Contest2 题解

摘要：COCI2021-2022 Contest2 题解更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）原题面链接 Luogu题面 T1 Kaučuk 题意 Kaučuk 程序只有下列三种命令： $ \tex

81

0

COCI2021-2022 Contest1 题解

摘要：COCI2021-2022 Contest1 题解更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）原题面链接 Luogu题面 T1 Ljeto 题意给你

n

条信息，表示

t_{i}

时刻

55

0

Mobius - 莫比乌斯反演

摘要：Mobius - 莫比乌斯反演更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）式子最常用的推导就是这个： $$ \begin{aligned} &\sum_{i = 1}^n \sum_{j = 1}

69

0

SP685 SEQPAR - Partition the sequence 题解

摘要：SP685 SEQPAR - Partition the sequence Solution 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）题面给定

n

个数的数列

a_{n}

，给定 $

20

0

Week - 2022/10/03~2022/10/09 周记

摘要：Week - 2022/10/03~2022/10/09 周记 Summary - 2022/10/10 Mon. 10:29 嗯昨天的周总结忘了写了，今天补一下吧。。大概就是终于把 POI2013 肝完了，本来以为上周还能多补几道题，结果因为最后一道论文题卡了很久一直在咕咕咕，感觉效率似乎不是很

15

0

LG-P3562 [POI2013] LAS-Laser 题解

摘要：LG-P3562 [POI2013] LAS-Laser Solution 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）题面给定平面上的

n

条线段（用点 $ (x_1, y_1), (x_

26

0

LG-P3563 [POI2013]POL-Polarization 题解

摘要：LG-P3563 [POI2013]POL-Polarization Solution 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）题面给定一棵有

n

个节点的树，要求将树上所有边变成有向边

28

0

Week - 2022/09/26~2022/10/02 周记

摘要：Week - 2022/09/26~2022/10/02 周记 Summary - 2022/09/29 Thur. 20:40 正常来讲本周的总结似乎应该在周日写，但是周五去看牙会咕掉一天，周末因为国庆也会放个双休，怕到时候懒再咕掉，就先把周总结写了，如果到时候遇到什么奇奇怪怪的事再来补充。。。

16

0

LG-P3552 [POI2013]SPA-Walk 题解

摘要：LG-P3552 [POI2013]SPA-Walk Solution 更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）题面存在

2^{n}

个长度为

n

的

01

串，两个 $ 0

18

0

LG-P3550 [POI2013]TAK-Taxis 题解

摘要：LG-P3550 [POI2013]TAK-Taxis Solution 更好的阅读体验戳此进入题面存在一条线段，有三个位置，

0

（即原点）为 Byteasar 初始所在的位置，

d

为出租车总部位置，

m

为目的地位置，有

n

辆出租车，每辆出租车都有一个行驶路程上限

32

0

关于一个人类智慧的DP - Vijos 1037 搭建双塔题解

摘要：关于一个人类智慧的DP - Vijos 1037 搭建双塔更好的阅读体验戳此进入（建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效）做这道题的原因是在写 POI 的一道人类智慧题的时候有点想不明白，然后看题解里有人说中间有一步和

43

0

tsawke

博客: http://blog.tsawke.com

10 2022 档案

公告

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜