摘要：
AtCoder Beginner Contest 246 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 A - Four Points 题面 给定矩形三个点坐标，求另一个点的坐标。 Solution 显然四个点横纵坐标分别两两相等，三个横坐标异或，三个纵坐标异或即可。 阅读全文
posted @ 2022-10-24 08:23
Tsawke
阅读(38)
评论(0)
推荐(0)
摘要：
关于我之前写的阴间指针树剖模板 更好的阅读体验戳此进入 （建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效） rt，树剖比较简单就不具体写做法了，总之就是之前实现的一个及其阴间的指针版树剖模板，然后一直 RE 没调出来，今天想着重调一 阅读全文
posted @ 2022-10-24 08:16
Tsawke
阅读(27)
评论(0)
推荐(0)
摘要：
SP685 SEQPAR - Partition the sequence Solution 更好的阅读体验戳此进入 （建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效） 题面 给定 $ n $ 个数的数列 $ a_n $，给定 $ 阅读全文
posted @ 2022-10-24 08:16
Tsawke
阅读(32)
评论(0)
推荐(0)
摘要：
Tsawke's Exam (Standard) Solution T1 Tsawke的学习资料 原题是 Luogu-P3052 [USACO12MAR]Cows in a Skyscraper G，改动不多。 此题方法非常多。 10pts 暴力跑一下即可，没什么可说的。 100pts 模拟退火 观 阅读全文
posted @ 2022-10-24 08:15
Tsawke
阅读(26)
评论(0)
推荐(0)
摘要：
Tsawke's Exam (Amusement) Solution T1 雪球游戏 口糊的题，网上没有，std 不保证正确性。 题意应该比较清晰，标准的大模拟，不知道有没有人大概看过题干，大致的思路就是从每一帧的角度去考虑，类比 Unity3D 中的 Update() 函数，并且对每个玩家分别模拟 阅读全文
posted @ 2022-10-24 08:14
Tsawke
阅读(25)
评论(0)
推荐(0)
摘要：
2022.10.14 模拟赛小结 大概是相对来讲补的比较全的一场了。。。 题面PDF链接 ~~(这个链接只是为了自己方便找，页面设置权限了，不要尝试访问)~~ 更好的阅读体验戳此进入 （建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效 阅读全文
posted @ 2022-10-24 08:14
Tsawke
阅读(43)
评论(0)
推荐(0)
摘要：
Week - 2022/10/10~2022/10/16 周记 Summary - 2022/10/17 Mon. 11:56 ~~不要问我为什么又在下一周的周一才写上一周的总结~~。 ~~也不要为我为什么上周的总结这就结束了~~，~~懒~~。 Day - 2022/10/10 - Mon. Tim 阅读全文
posted @ 2022-10-24 08:14
Tsawke
阅读(22)
评论(0)
推荐(0)
摘要：
2022.10.17 模拟赛小结 ~~一场 ACM 模拟赛~~ 题面PDF链接 ~~(这个链接只是为了自己方便找，页面设置权限了，不要尝试访问)~~ 更好的阅读体验戳此进入 （建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效） 赛时思 阅读全文
posted @ 2022-10-24 08:13
Tsawke
阅读(22)
评论(0)
推荐(0)
摘要：
ABC246C Coupon Solution 更好的阅读体验戳此进入 题面 $ n $ 个物品第 $ i $ 个价格为 $ a_i $，有 $ k $ 张 $ x $ 元优惠券，可以叠加，但不能分裂开使用，求全部购买的最少花费。 Solution 在还有优惠券的前提下，对于所有 $ a_i \ge 阅读全文
posted @ 2022-10-24 08:13
Tsawke
阅读(38)
评论(0)
推荐(0)
摘要：
LG-P5104 红包发红包 Solution 更好的阅读体验戳此进入 （建议您从上方链接进入我的个人网站查看此 Blog，在 Luogu 中图片会被墙掉，部分 Markdown 也会失效） 关于本题怎么做题解区的大佬们已经讲的很清楚了，因为这是我的第一道期望题，所以这里仅对积分推导过程做一些较为详 阅读全文
posted @ 2022-10-24 08:13
Tsawke
阅读(23)
评论(0)
推荐(0)
摘要：
2022.10.19 模拟赛小结 (一场难度稍微低 1丶丶的模拟赛，不过我太弱了，依然没多少分。。。) 更好的阅读体验戳此进入 赛时思路 T1 给定 $ n $ 个点 $ m $ 条无向边，删除一个点要消耗和这个点直接连接的所有点的权值和，求删除所有点最小的消耗。 原题是 CF437C The Ch 阅读全文
posted @ 2022-10-24 08:12
Tsawke
阅读(27)
评论(0)
推荐(0)
摘要：
ABC246D 2-variable Function Solution 更好的阅读体验戳此进入 题面 存在函数 $ f(a, b) = a^3 + a^2b + ab^2 + b^3 $，要求 $ a, b \ge 0 $，给定 $ n $，求最小的 $ f(a, b) $ 满足 $ f(a, b 阅读全文
posted @ 2022-10-24 08:12
Tsawke
阅读(31)
评论(0)
推荐(0)
摘要：
ABC246E Bishop 2 Solution 更好的阅读体验戳此进入 题面 给定有障碍的网格图，. 为空地，# 为障碍。给定起点终点，每次移动仅可以斜向走任意长度，问从起点到终点的最少移动次数，可能无解，无解输出 -1。 Solution BFS 较为显然，因为时限 6000ms，只要写的不太 阅读全文
posted @ 2022-10-24 08:12
Tsawke
阅读(68)
评论(0)
推荐(0)
摘要：
ABC246F typewriter Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个字符串，字符集为小写字母，可以任意选择一个字符串，作为字符库，然后（可多次选择同一字符）任意组成长度为 $ l $ 的字符串，求一共能形成多少种长度为 $ l $ 的字符串。 Solution 阅读全文
posted @ 2022-10-24 08:11
Tsawke
阅读(30)
评论(0)
推荐(0)
摘要：
ABC246G Game on Tree 3 Solution 更好的阅读体验戳此进入 题面 类似于 LG-P3554 [POI2013]LUK-Triumphal arch，给定一棵树，有点权，B 初始在 $ 1 $，每轮 A 选择一个点将权值变为 $ 0 $，然后 B 移动一次，B 可在任意时刻 阅读全文
posted @ 2022-10-24 08:10
Tsawke
阅读(41)
评论(0)
推荐(0)
摘要：
2022.10.21 模拟赛小结 sssmzy AK 了，zpair 差一点 AK 了，我寄了。 一套难得的难度略低于 NOIP 的阳间模拟赛 ~~虽然还是寄了~~ 更好的阅读体验戳此进入 赛时思路 T1 有 $ f(x) = \lfloor \sqrt[4]{x} + \dfrac{1}{2} \ 阅读全文
posted @ 2022-10-24 08:10
Tsawke
阅读(17)
评论(0)
推荐(0)
摘要：
Week - 2022/10/17~2022/10/23 周记 ？？？ - 2022/10/19 - Wed. - 17:55 大抵是一些无病呻吟。 某些程度上来说这或许就是我这周的状态了吧。。 CSP2022 还有一周多一点了，虽然这场考试即使考砸了也不会让我的 OI 之路就此结束，但是在这之后再 阅读全文
posted @ 2022-10-24 08:10
Tsawke
阅读(20)
评论(0)
推荐(0)
摘要：
ABC246Ex 01? Queries Solution 更好的阅读体验戳此进入 这题的题解是从我写的 Blog 中截出来的，可以直接去看原 Blog。 浅谈 DDP 与 广义矩阵乘法（戳此进入） 引入 例题 #1 题目 SP1043 GSS1 - Can you answer these que 阅读全文
posted @ 2022-10-24 08:09
Tsawke
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号