摘要：
一个平凡人，一个平凡的结局…… $ $ 梦醒了，没人知道选择的路是否正确。 $ $ 或许这是个不明智的选择，但是说不上来原因。姑且认为这是一个普通人向更高阶层跨越的尝试。 $ $ 一次次反驳给自己妄下定论的人，我想证明我可以。 $ $ 从某方面说，我成功了。但同时我也失败，因为我并没有实现幻想中的那 阅读全文
posted @ 2024-06-29 16:48
Gym_nastics
阅读(51)
评论(2)
推荐(1)
摘要：
数论笔记Ⅰ 此处笔记Ⅱ 前言 数论专题，2022清北学堂所授，当然他讲课的课件不敢恭维，所以全部都是自学的（（ Link 此处 PDF 版本，可能有些许错误在写的时候写错了，望指正。 Latex 修好啦！ 同余 若 $a,b$ 为两个整数，且他们的差 $a-b$ 能被某个自然数 $m$ 所整除，则称 阅读全文
posted @ 2022-01-26 22:13
Gym_nastics
阅读(289)
评论(0)
推荐(0)
摘要：
期望得分：$100+100+0=200 \ pts$ 实际得分：$70+100+0=170 \ pts $ 题目很傻逼当然我也很傻逼。 因为赛前吸了 LB 的 rp 导致 T1 挂分（ T1 线段树 签到题。 开始以为仨操作是区间加区间推平区间求和，然后咣咣咣敲了半个小时的线段树，然后读错题，我是傻 阅读全文
posted @ 2022-10-21 08:00
Gym_nastics
阅读(72)
评论(3)
推荐(0)
摘要：
P1450 [HAOI2008] 硬币购物 已经八百年没写过题解了。 先是因为懒，后是没有时间写了。 但是这题印象属实深刻。~~任务列表里吃灰两个月~~ ~~想到了完全背包然后容斥 bulabula 的~~ 但是就是不知道该怎么下手。 好像也没那么复杂。 先预处理出购买价值 $i$ 的东西的方案数， 阅读全文
posted @ 2022-09-01 17:12
Gym_nastics
阅读(34)
评论(0)
推荐(0)
摘要：
八月 15 日刷题日记 早上的 CF： CF1547F Array Stabilization (GCD version) 一天一道思维题。 其实结论猜到了大半，但是没想到倍增优化，去看了一眼 CF 官方题解。 下标这样安排是为了首尾相接，首先看懂这个。 设操作次数是 $k$，手摸样例我们知道： $ 阅读全文
posted @ 2022-08-15 22:07
Gym_nastics
阅读(51)
评论(0)
推荐(0)
摘要：
8月5日刷题日记 ~~又划了一天~~ P3935 Calculating 数论分块板子题，考虑作为因数出现的次数。 $$ Ans\ \ =\ \ \sum_{i=1}^{r} \lfloor \dfrac{r}{i} \rfloor \ \ - \ \ \sum_{j=1}^{l-1}\lfloor 阅读全文
posted @ 2022-08-05 22:07
Gym_nastics
阅读(40)
评论(0)
推荐(0)
摘要：
拉格朗日插值 定义： 什么是插值？ 百度百科上这样写： 在离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数据点。 [1] 插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况，估算出函数在其他点处的近似值。 插值：用来填充图像变换时像素之间的空隙。 人看的~~确信~ 阅读全文
posted @ 2022-08-05 09:55
Gym_nastics
阅读(156)
评论(1)
推荐(1)
摘要：
8月3日刷题日记 P5689 [CSP-S2019 江西] 多叉堆 准确来说应该是昨天最后一道，但是某种原因没有做((( 数数题。 本质上是问一棵完全二叉树有多少种拓扑序。 乘法原理。$f[i]=f_[i] \times f[son] \times C_{Size_i-1}^{Size_{son}} 阅读全文
posted @ 2022-08-03 22:17
Gym_nastics
阅读(43)
评论(0)
推荐(0)
摘要：
8.2 刷题日记 P6591 [YsOI2020]植树 换根法，处理子树大小，然后看子树大小一不一样就行。 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define debug cout<<"Szt ak ioi\n"; //#define int 阅读全文
posted @ 2022-08-02 21:54
Gym_nastics
阅读(43)
评论(0)
推荐(0)
摘要：
原题链接 | 更差的阅读体验 Solution： 题目翻译的很清楚了，不多赘述。 题目要求只能变换 \(s\) 串，刚开始没看见，建议仔细读题。 考虑两种变化，\(ab\) 变为 \(ba\) 和 \(bc\) 变为 \(cb\)，观察到没有 \(a\) 和 \(c\) 之间的变化，所以 \(a\) 阅读全文
posted @ 2022-06-19 18:06
Gym_nastics
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号