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