2020 年 11月随笔档案 - 空気力学の詩

Luogu P3822 [NOI2017]整数

摘要：被陈指导秒掉的一眼题，然而我需要接受陈指导的指导才会做首先根据经典的势能分析，直接暴力做加法复杂度其实是对的，每一位的贡献是

O (1)

$O(1)$ 级别的而且这里的

30 n

$30n$ 的数据范围也印证了这一点，我们直接暴力压位即可但是这种做法显然不支持撤销，因此减法的时候就会直接GG 我们考虑分别维护出加上的数的和阅读全文

posted @ 2020-11-30 16:51 空気力学の詩阅读(141) 评论(0) 推荐(1) 编辑

AtCoder Grand Contest 049

摘要：Preface 新出的AGC好难啊，只会A~D，EF完全不会（E想了半小时看题解半小时还是不会） A - Erasing Vertices 首先容易发现当一个点被删去后保留它对答案并无任何影响利用期望的线性性，我们发现对于若能到达某个点

i

$i$ 的点有

c_{i}

$c_i$ 个，则

i

$i$ 对答案的贡献就是$\frac 阅读全文

posted @ 2020-11-30 12:00 空気力学の詩阅读(178) 评论(0) 推荐(1) 编辑

2020/11/24 NOIp2020模拟赛

摘要：Preface T4>T1>T2>T3 不发大样例是真的吃*，T3猜了个结论就硬顶过去了 T1和T4好像之间都见过类似的，T2SB题，因为陈指导T1炸到95了就终于得了一次Rank1 题面懒得写了，直接看这里玩具套路地从大到小枚举一个阈值

x

$x$ ，首先将所有宝物个数超过

x

$x$ 的居民的最小的宝物都取阅读全文

posted @ 2020-11-26 21:13 空気力学の詩阅读(271) 评论(0) 推荐(0) 编辑

CSP2020游记

摘要：Preface 游记永久挖坑，扔个题解跑路了…… 发现自己心态是真的差，平时模拟题都扔给陈指导写，T1写了2.5h之后开T4伪了之后整个人完全无法思考了…… 浑浑噩噩地出了考场才发现只穿了一件短袖的我已经满身是汗…… 算是真正点醒了自己现在最大的两个问题：怕细节题、心态差，如果这次就是NOIp的话呢阅读全文

posted @ 2020-11-21 21:52 空気力学の詩阅读(264) 评论(0) 推荐(0) 编辑

2020/11/05 CSP模拟赛

摘要：Preface 临走前的最后一场模拟赛竟然不是信心赛，我当场裂开还好后来稳住心态写了T1，T3，T4推了下写个个比较麻烦的

60

$60$ ，加上陈指导给教我的T2

50

$50$ 苟了点颜面射线 Problem 有两条以

(0, 0) \(为 端 点 ， 分 别 经 过 \) (a, b), (c, d)

$(0,0)$为端点，分别经过$(a,b),(c,d)$ 的射线求出夹在两条射线中间，阅读全文

posted @ 2020-11-05 21:13 空気力学の詩阅读(219) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 016

摘要：Preface 今天居然一个早上就Rush完了所有题目（E是之前做过的），F没想出来希望所有的AGC保佑我CSP别爆炸的说…… A - Shrinking 很显然直接枚举最后变成的是哪种字符即可，需要变化的此时时相邻两个位置的差的

max

$\max$ 在减

1

$1$ #include<cstdio> #incl 阅读全文

posted @ 2020-11-05 20:48 空気力学の詩阅读(107) 评论(0) 推荐(0) 编辑

Luogu P5665 划分

摘要：MD今天和陈指导一起看了下觉得真是血妈简单，不过考场上还要写高精我估计就直接放弃了，现在肯定直接用__int128水了设

f_{i, j}

$f_{i,j}$ 表示上一次取的点是

i

$i$ ，其对应的决策点为

j

$j$ 的答案，显然

f_{i, j} = min f_{j, k} + (j, i)

$f_{i,j}=\min { f_{j,k}+\operatorname(j,i)}$ 很显然我们阅读全文

posted @ 2020-11-04 21:15 空気力学の詩阅读(141) 评论(0) 推荐(0) 编辑

Luogu P1600 天天爱跑步

摘要：昨天的原题大战考到了这题，发现我之前竟然没做过就顺便水篇博客首先对于一条路径

x \to y

$x\to y$ ，我们显然可以根据它们的

\operatorname

$\operatorname$ 把路径分成两段对于路径

x \to z

$x\to z$ ，我们发现上面的所有点满足时间与深度之和不变对于路径

z \to y

$z\to y$ ，我们发现上面的所有点满足时间与深度之差不阅读全文

posted @ 2020-11-04 20:25 空気力学の詩阅读(116) 评论(0) 推荐(0) 编辑

Luogu P5664 Emiya 家今天的饭

摘要：重做下去年的CSP题找找感觉，去年D1T2写可持久化线段树上二分的悲惨经历让我对D1T2充满了厌恶（好吧其实是正解在简单都懒得写了），因此就来改这个去年没调出来的DP了首先这个主要食材占一半一眼容斥，因此我们大体思路就有了先求出不管这个限制的总方案数，设

f_{i, j}

$f_{i,j}$ 表示前

i

$i$ 种方法中做了阅读全文

posted @ 2020-11-04 20:12 空気力学の詩阅读(112) 评论(1) 推荐(0) 编辑

AtCoder Grand Contest 017

摘要：Preface 这场看Standings感觉好简单啊（确实很简单），但是EF还是懒了没仔细想 A - Biscuits 显然可以直接DP出到当前位置和为奇数/偶数的方案数 #include<cstdio> #define RI register int #define CI const int& # 阅读全文

posted @ 2020-11-04 19:10 空気力学の詩阅读(148) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 018

摘要：Preface 昨天太颓废了今天趁着不比赛的空余多打点吧 A - Getting Difference 容易发现如果我们给集合中所有数排序那么能变化的最小差量就是

d = gcd (a_{2} - a_{1}, a_{3} - a_{2}, \dots, a_{n} - a_{)}

$d=\gcd(a_2-a_1,a_3-a_2,\cdots,a_n-a_)$ 显然此时若某个数

a_{i}

$a_i$ 要变化成

k

$k$ 需要满足$d|a_ 阅读全文

posted @ 2020-11-04 09:47 空気力学の詩阅读(118) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 019

摘要：Preface 最后四天，最后四场！ A - Ice Tea Store 有手就行，考虑偶数部分和多出的一个

0 / 1

$0/1$ 分别用什么买最优即可 #include<cstdio> #include<iostream> #define RI register int #define CI const int 阅读全文

posted @ 2020-11-02 21:10 空気力学の詩阅读(92) 评论(0) 推荐(0) 编辑

Luogu P1654 OSU!

摘要：快CSP了写点联赛题水水博客不过分吧…… 首先立方的期望和显然不是期望和的立方，那么我们考虑从一个差分的角度来看设

x_{1}, x_{2}, x_{3}

$x_1,x_2,x_3$ 分别表示到当前位置为止，连续长度的期望和，平方期望和，立方期望和考虑若当前位置为

1

$1$ ，对立方期望和的贡献为

(x + 1) 3 = x 3 + 3 x^{2} + 3 x + 1

$(x+1)3=x3+3x^2+3x+1$ ，乘上阅读全文

posted @ 2020-11-02 09:06 空気力学の詩阅读(98) 评论(0) 推荐(0) 编辑

hl666

空気力学の詩

11 2020 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论