06 2023 档案

冲刺国赛模拟 27
摘要：感觉今天 T2 十分的迷惑。复杂度多个 log 和多个 n 同分。正解被卡常。SAM 写挂能过所有样例。所以 T2 挂了，接着掉分。 ## 地图编辑 先判无解。首先 d 范围不在把所有障碍删掉的最短路和原图最短路之间无解。然后手模可以发现所有路径长度奇偶性相同，因此奇偶性不同无解。 剩 阅读全文
posted @ 2023-06-30 07:47 gtm1514 阅读(21) 评论(1) 推荐(2) 编辑
模拟费用流
摘要：看到 cmd 的博客之后对模拟费用流有了新的理解。 模拟费用流，实际上是对于某些特殊的费用流建模模拟跑费用流的过程，复杂度比直接跑费用流要低许多。 首先费用流是个凸函数，因为根据 EK，增广路长度不断增长，则费用是关于流量的凸函数。 然后是模拟费用流通常解决的问题：最小 / 大费用任意流。以最小为例 阅读全文
posted @ 2023-06-29 17:46 gtm1514 阅读(784) 评论(0) 推荐(3) 编辑
冲刺国赛模拟 26
摘要：突然发现西安这段日子八场我打了三场还都是掉分。菜死了。 把精神状态固定在一个较低的水平会不会显得很弱智。不过我心理年龄大概在小六水平就不说什么了。 为啥我 tm 犯蠢没换新刀片。这玩意是不是和嗑药本质相同。 ## 博鲁夫卡 曾经和 joke3579 一起做过这套的 E。对就是没题解的那场 ucup。 阅读全文
posted @ 2023-06-28 20:25 gtm1514 阅读(35) 评论(0) 推荐(3) 编辑
一些曲绘之 tone sphere 相关
摘要：前言：Sta 老师的设计风格十分奇异，而且 ts 的曲也不是很多，于是我把大多数都摘过来了。由于 ts 的曲绘基本不带曲名，因此也许可以当做艺术鉴赏） 直接从 wiki 摘下来的，因此十分低清。 arcaea 和 phigros 的曲绘暂时不打算更新。 ![image](https://img202 阅读全文
posted @ 2023-06-27 20:31 gtm1514 阅读(130) 评论(1) 推荐(3) 编辑
AGC021
摘要：大致上是从西安回来了。我去之前说的是“全程摆大烂”，实际上其实也差不多。正式开头了数分，也接触了一些复变函数和解析数论的东西。模拟赛基本摆烂，有一次还保龄 rating -125 掉下 1500。rating 还挂着的原因一半是因为不怎么打。 优越的环境似乎确实能够作为一种好的麻痹。曾经我也惯用这种 阅读全文
posted @ 2023-06-27 19:31 gtm1514 阅读(26) 评论(0) 推荐(2) 编辑
数学分析（4） 导数和微分
摘要：典中典。高中课本导数居然是正经定义，震撼。一直以为高中课本很野鸡，这下在我心里形象改善不少。 老熟人了，因此大多数东西略掉了。 ## 反函数的导数 一句话： dxdy=1dydx 举个例子：$ 阅读全文
posted @ 2023-06-23 20:56 gtm1514 阅读(173) 评论(0) 推荐(2) 编辑
AGC016
摘要：sta 老师的曲绘风格确实很科幻。艺术番茄。 上边挂着个数分学习笔记确实很怪。赶紧把这一章完结了。 我之前写的题解没了，还得重写一遍。 ## [AGC016A] Shrinking 你说的好像挺对的。 ```cpp #include #include #include #include #inclu 阅读全文
posted @ 2023-06-23 14:52 gtm1514 阅读(24) 评论(0) 推荐(1) 编辑
数学分析（3） 一元函数
摘要：joke3579 在到校前的上午仍然给我审稿，拜谢 joke3579 的学术精神。 感觉考我们组的题的时候通过率很岌岌可危，于是先把致歉帖写好了。希望国内比赛比 ucup 稍微水一点……吧？我搬的题放在了 T4，一个十分套路的题，希望大家倒序开题。 为什么有背 π 的没有背 e 的？So 阅读全文
posted @ 2023-06-21 21:23 gtm1514 阅读(19) 评论(0) 推荐(0) 编辑
数学分析（2） 数列极限
摘要：不得不说同济高数是本相当不错的入门教材，没读过的真的建议读一下，并且做一下习题。当然这本书里的许多东西都有些简略，也是篇幅所限。不过足够让人知道基本概念了。 Soytony 说为什么要推荐同济高数，不是天天被 d 吗。这里澄清一下，我对入门的定义是让你知道这是个什么东西，迷迷糊糊地就过去了。真要深挖 阅读全文
posted @ 2023-06-18 11:22 gtm1514 阅读(74) 评论(1) 推荐(3) 编辑
数学分析（1） 实数
摘要：找到一套菲砖的 pdf，有要的可以找我。 不会算子理论，民科一下然后被学弟薄纱了，我自裁。但是不会就不会吧！有时间再去看具体数学。 这是数分笔记。没错我就是啥也不会才来学数学。T1 dp 疯狂算重十分自闭。 LATEX 注释倒点垃圾。 $$ %学数学的动力确实还是有的，但是天天垫属实是自闭。 阅读全文
posted @ 2023-06-17 15:55 gtm1514 阅读(142) 评论(0) 推荐(3) 编辑
冲刺国赛模拟 19
摘要：感觉越来越菜了。实在是懒得思考。不知道为啥。 现在有动力学数学了，但是是纯数。还是没动力学 oi。 ## 矩阵 签到题。正解二维分块，O(nm) 修改 O(1) 查询。事实上二维树状数组可以艹过去。我是对每一行开树状数组的写法。这题有不少奇异写法来着。 见证了本机 2.1s t 阅读全文
posted @ 2023-06-15 19:50 gtm1514 阅读(18) 评论(0) 推荐(3) 编辑
伯努利数
摘要：这些日子确实根本没做什么题，除了考试。 每天一到晚上就真 jb 困，大概是每天晚上不到 7h 睡觉导致的。 每天上下楼都能看见一个 marisa 海报。 下边所有东西基本都是对着贺的。参考了 Geek 学院的报告和一个知乎文章。查证了一下我确实没写过相关东西。 ## 定义 伯努利数递归定义如下： $ 阅读全文
posted @ 2023-06-14 16:32 gtm1514 阅读(103) 评论(0) 推荐(7) 编辑
Not Another Linear Algebra Problem 题解
摘要：题意：自己看。 首先我们知道我们唯一能找到的题解在 hos_lyric 的代码里。把它放在这里：（由 bikuhiku 提供） $$ \begin{aligned} &U \subseteq \mathbb{F}_p^n, \text{subspace}\ & a(U) := \#\{ p \in 阅读全文
posted @ 2023-06-13 11:33 gtm1514 阅读(102) 评论(1) 推荐(4) 编辑
一些树穴
摘要：这个 win7 的 vscode 感觉很寄，我写的积分求和号这种大符号在本地都渲染不出来。 感觉越来越 MO 力！ 看到超理论坛上有人问为啥期望定义是绝对收敛而不是收敛就行，然后看到下边一个例子。回去 oiwiki 发现居然有一模一样的例子。那搬下来。 考虑这么一个随机变量 X：有 $\dfra 阅读全文
posted @ 2023-06-11 20:52 gtm1514 阅读(58) 评论(2) 推荐(6) 编辑
flower in 6.9
摘要：美工刀前半部分基本是整个锈掉了，只能捏着刀片用后半边。而且精度不够，大约十几下，长度 1.5cm 宽度却达到了傻逼的 3mm。牛马东西，回去就换。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。而且似乎这玩意划手背大概是只破了皮 阅读全文
posted @ 2023-06-09 19:58 gtm1514 阅读(42) 评论(3) 推荐(5) 编辑
冲刺国赛模拟 14
摘要：寄。摆。润。 ## 寄 首先套路拆边贡献。那么设 dpx,i 为在 x 节点有 i 个没匹配的最小代价。转移有三种： 1. 往上传：树形背包。 2. 在 x 放一个：直接清零。 3. 放子树里：这个不太好考虑。 我们这样的话还需要加信息。设 gx,i 为 x 子树 阅读全文
posted @ 2023-06-08 20:58 gtm1514 阅读(25) 评论(0) 推荐(1) 编辑
冲刺国赛模拟 12
摘要：>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 阅读全文
posted @ 2023-06-07 15:18 gtm1514 阅读(17) 评论(0) 推荐(1) 编辑
uoj#593 新年的军队 题解
摘要：后天南大营，这个趣味**编程**（注意不是算法）整的人很慌，于是 Delov 在怂恿人写猪国杀。不好评价。 去年写猪国杀的时候我在干嘛来着？哦和 joke3579 加训多项式啊那没事了。他老是说这个题然而没补，现在我补一下。 感觉不如寄希望于微积分和离散数学能拼过一点人。虽然也就是民科水平。线性代数 阅读全文
posted @ 2023-06-01 16:12 gtm1514 阅读(75) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示