2021 年 11月随笔档案 - SSZX_loser_lcy

NOIP 2021 AFO记

摘要：DAY -25 csp 2021考炸了，20分惨痛离场。从现在开始，向着NOIP冲。 DAY -24 已经没了，机房倒数。全省376，重开了。 DAY -22 学校开运动会，zgs大发慈悲让我们去看了开幕式，小姐姐跳舞真不错~~下午又开始卷。 DAY -16 大型卷题现场~~~ DAY -11 隔了阅读全文

posted @ 2021-11-21 20:21 SSZX_loser_lcy 阅读(80) 评论(0) 推荐(0) 编辑

先AFO一个月

摘要：##NOIP考完了，博主蒟蒻先AFO一个月，滚去学文化课了~~ ##whk rp++! 阅读全文

posted @ 2021-11-20 21:44 SSZX_loser_lcy 阅读(27) 评论(0) 推荐(0) 编辑

20211118 NOIP 灌水模拟赛

摘要：#前言信心赛一点也不影响我挂70分同志们！double是四舍五入保留小数位！！！ ##T1 题面把我唬住了，想了半天没想出来。看一眼数据范围，这不是傻逼题吗？？取整挂了70分，我吐了思路：枚举流量然后dijkstra计算费用。

O (n^{2} \log n)

$O(n^2 \log n)$ 水过去 #include<bits 阅读全文

posted @ 2021-11-18 18:48 SSZX_loser_lcy 阅读(46) 评论(0) 推荐(0) 编辑

20211116 NOIP 模拟赛

摘要：前言人已经麻了。 #正题 T1：有点难想到，但其实就用二维偏序，树状数组即可。思路：枚举两个点对，先枚举右下的点，再在树状数组中找到在它左上方的符合条件的点。条件就是：两个点的前后缀和之差为

k

$k$ 。这个可以自己画图得出。代码： #include<bits/stdc++.h> #define 阅读全文

posted @ 2021-11-17 08:47 SSZX_loser_lcy 阅读(42) 评论(0) 推荐(0) 编辑

20211113 NOIP 模拟赛

摘要：#前言不会T1.jpg T2+T3乱打暴力有79分 #正题 ##T1 一道DP题，蒟蒻还想用贪心做，真是SB。阅读全文

posted @ 2021-11-15 17:11 SSZX_loser_lcy 阅读(23) 评论(0) 推荐(0) 编辑

20211115 NOIP 模拟赛

摘要：前言日常垫底，人均会T2.jpg，就我不会，T1不开unordered_map.jpg，T飞了。 #正题 T1： ##F ARC 124B 难度我觉的一般，比较好想，但由于不会map的遍历而GG了。思路：用一个哈希记录出现过的所有异或的值以及出现次数。找到出现次数大于

n

$n$ 次的数值，然后ch 阅读全文

posted @ 2021-11-15 17:08 SSZX_loser_lcy 阅读(43) 评论(0) 推荐(0) 编辑

CF 468C Hack it! 【构造】【数论】

摘要：前言既期望神仙题后，又有了构造神仙题的出现。正题传送门看到这道题，很多人都无处下手，因为数据太强了。但是，我们可以用神仙做法来对抗神仙题。首先观察一个性质：

f (x) = y + 1

$f(x)=y+1$

f (x + 10^{18}) = f (x) + 1 = y + 1

$f(x+10^{18})=f(x)+1=y+1$ 得出： \(\sum_{i=x}^{x+10^{ 阅读全文

posted @ 2021-11-12 22:12 SSZX_loser_lcy 阅读(49) 评论(0) 推荐(0) 编辑

CF 356D Bags and Coins【背包优化】【构造】

摘要：前言这是蒟蒻的第一篇题解，所以在语言以及证明上没有其他大佬们讲的好。请各位多多包涵，万分感谢！！本篇题解涉及的芝士有： 1.01背包； 2.bitset优化背包； 3.构造的基本思想正题分析先看题，这道题的题意就是给你很多个袋子，告诉你每个袋子中总共有多少枚硬币，且硬币总数为

s

$s$ 个，袋子阅读全文

posted @ 2021-11-12 21:42 SSZX_loser_lcy 阅读(55) 评论(0) 推荐(0) 编辑

CF 576D Flights for Regular Customers【矩阵快速幂】【图论】

摘要：正解：将边按照d值的大小排序，从小到大依次枚举解锁当前边的时间情况。使用三个矩阵：

a [i] [j] 表 示 i 与 j 之 间 有 无 一 条 路 径

$a[i][j]表示i与j之间有无一条路径$

b [i] [j] 表 示 当 前 能 否 从 i 点 走 到 j 点

$b[i][j]表示当前能否从i点走到j点$

f [i] [j] 表 示 当 前 从 i 到 j 的 路 径 长 度

$f[i][j]表示当前从i到j的路径长度$ 其中a,b可以用bitset代替。f每一次用Floyd更新。阅读全文

posted @ 2021-11-11 21:12 SSZX_loser_lcy 阅读(39) 评论(0) 推荐(0) 编辑

20211111 NOIP模拟赛

摘要：#前言好累呀！累死了！好不容易改完三道题！蒟蒻咆哮！！日常挂分.jpg（数组开大爆了）垫底次数+=1； #正题 T1：（简单图论）得分：

10

$\color{red}{10}$ 刚了一个小时放弃，然后乱写一个搜索。正解：将边按照d值的大小排序，从小到大依次枚举解锁当前边的时间情况。阅读全文

posted @ 2021-11-11 21:11 SSZX_loser_lcy 阅读(35) 评论(0) 推荐(0) 编辑

蒟蒻数论笔记：讲给数论小白的快速傅里叶变换

摘要：##题外话我感觉自己的数论笔记从来没有写完过，从极限到微积分到积型函数到FFT 2021.11.10 为啥过了一个晚上就有15个人看了？？？ #正题 ##1.傅里叶变换：有关傅里叶变换，##先看视频## ##2.前置芝士之泰勒展开（这里不理解也没有什么问题，知道结论即可）泰勒展开的本质就是用阅读全文

posted @ 2021-11-11 16:28 SSZX_loser_lcy 阅读(314) 评论(0) 推荐(0) 编辑

NOIP 2020 T2字符串匹配

摘要：##前言好的现在离下课还有17分钟，蒟蒻拼手速的时间到了！！ ##正题首先看到这一道题，我人都是傻掉的，字符串没学好啊！！！首先是一种暴力的算法，但是水一下可以卡过去（本地2.3s，洛谷386ms，洛谷神机万岁！！）思路：首先枚举循环节的长度，然后在枚举指数，直到两个的前缀不符合或匹配完阅读全文

posted @ 2021-11-10 22:07 SSZX_loser_lcy 阅读(51) 评论(0) 推荐(0) 编辑

WOJ 3007 Dumb Bones【概率期望】【区间dp】

摘要：##前言四天之前做的题了，当时一直有点卡，今天过来写一篇题解。梳理一下自己的思路。 ##正题传送门题意：给你n个多米诺骨牌，没个骨牌有

p 1

$p1$ 的概率向左倒，有

p 2

$p2$ 的概率向右倒下。问你摆放的最小次数。分析：先看题，可以看出这道题与区间合并有关系，所以我们可以用区间dp来做。接下来考阅读全文

posted @ 2021-11-09 21:32 SSZX_loser_lcy 阅读(33) 评论(0) 推荐(0) 编辑

20211109NOIP模拟赛

摘要：##前言： 2021.11.11 没想到我居然回来更新了！！ ##题外话：考前一天晚上，由于过分装逼而被两位省二巨佬调戏。在寝室里面反复鞭尸，导致考前

R P I N F

$RP INF$ 。我方本着公平公正的原则意识，只为证明自己是某谷最菜绿名这一事实，宣告自己只会抄tj，但两位巨佬却罔顾事实只凭一面之词污蔑我方。阅读全文

posted @ 2021-11-09 19:38 SSZX_loser_lcy 阅读(23) 评论(2) 推荐(0) 编辑

Luogu P2468 粟粟的书架【主席树】【矩阵前缀和】【二分】

摘要：#前言传送门好吧，本蒟蒻孤陋寡闻没见过这样鬼畜的二合一的题。 ##分析题意大家先自己看一下，应该比较好懂，就是求一个小矩阵内元素之和大等于h的最小元素个数。我们一看到这个题，就很容易想到二分答案来做，但是这道题的数据范围很奇怪！看这里：对于 50% 的数据，满足 \(R, C\le200 阅读全文

posted @ 2021-11-08 17:08 SSZX_loser_lcy 阅读(25) 评论(0) 推荐(0) 编辑

Luogu P1829 [国家集训队]Crash的数字表格 / JZPTAB 【莫比乌斯反演】【线性筛】

摘要：#前前言 2021.11.09 过了好久又跑过来补坑了，难受~~~ #前言每日水博客，学了莫比乌斯感觉就像打开了新世界的大门一样，看啥都想反演一下。这不？又来一道省选题切一切~~~~ 题意一看就懂，就是求lcm(); 用莫比乌斯反演变一下型，其中的基本操作看另一篇 \[ \begin{align 阅读全文

posted @ 2021-11-06 21:54 SSZX_loser_lcy 阅读(44) 评论(0) 推荐(0) 编辑

Luogu P2158 仪仗队【莫比乌斯反演】【线性筛】

摘要：2021.11.7 更新刚刚看了朱哥的博客感觉自己的博客好水呀！赶紧鬼过来继续水博客！！ —————————————分割线————————————— #前言传送门蒟蒻又来水博客了！！！昨天听冯巨讲解了莫比乌斯反演+线性筛法，马上来写一道模板题；首先分析题意，我们用脑子推一下就知道了答案（之阅读全文

posted @ 2021-11-06 20:38 SSZX_loser_lcy 阅读(44) 评论(0) 推荐(0) 编辑

20211106NOIP模拟赛

摘要：#前言芜湖起飞！！国际金牌出的题就是比国内金牌出的题好做！！！成功的狗到了160分（据说T2输出0有十分？？） ##T1 一道逆元题：得分：

100

$\color{green}{100}$ 考场上青禾巨佬12分钟切掉（但被卡了10分），本蒟蒻两个半小时才做对

Q W Q

$QWQ$ 分析题意，我们可以把它转换为阅读全文

posted @ 2021-11-06 16:51 SSZX_loser_lcy 阅读(46) 评论(0) 推荐(0) 编辑

Bzoj 2694 Lcm【莫比乌斯反演】【线性筛】

摘要：题意：在

[1, A], [1, B]

$[1,A],[1,B]$ 中选取一个

i

$i$ 一个

j

$j$ ，求

g c d (i, j)

$gcd(i,j)$ 不被

n^{2}

$n^2$ 整除的

l c m (i, j)

$lcm(i,j)$ 的和。莫比乌斯反演： $$\begin{aligned} Ans & = \sum_{i=1}A{\sum_{j=1}{B}\mu(gcd(i,j))lcm(i,j)}\ & 阅读全文

posted @ 2021-11-05 20:57 SSZX_loser_lcy 阅读(25) 评论(0) 推荐(0) 编辑

概率期望总结

摘要：#前言：今天在看冯巨的期望总结，不得不说期望题就是妙！！代码短短十几行，但思路却千奇百怪！！今天就做一下总结（实际上题都没有做完）。 #1. 期望公式：对于互不相容的事件B，一个随机事件A：

P (A) = \sum_{i = 1}^{n} P (B_{i}) * P (A | B_{i})

$P(A)=\sum_{i=1}^nP(B_i)*P(A|B_i)$ 期望公式： \(E(A)= 阅读全文

posted @ 2021-11-05 17:24 SSZX_loser_lcy 阅读(259) 评论(0) 推荐(0) 编辑

20211104NOIP模拟赛

摘要：上一次考到了135分（还挂了60分），这次就直接0分啦~~

Q W Q

$QWQ$ 没关系，NOIP好好干！！（放屁！看错题了导致一分没有！区间最大值我以为是前缀积！）第一题：由于我只会第一题所以我好好讲一下。算法一：玄学二分答案l，在二分时线段树查询变成

O (n l o g^{2} n)

$O(n log^2 n)$ 的时间复杂度。期阅读全文

posted @ 2021-11-05 13:07 SSZX_loser_lcy 阅读(46) 评论(0) 推荐(0) 编辑

图片

摘要：![](https://img2020.cnblogs.com/blog/2573663/202111/2573663-20211103212503172-2005302727.jpg)![](https://img2020.cnblogs.com/blog/2573663/202111/2573663-20211103212649013-732145995.jpg) 阅读全文

posted @ 2021-11-03 21:25 SSZX_loser_lcy 阅读(16) 评论(0) 推荐(0) 编辑

高等数学——要人命的小可爱

摘要：由于内容过多，所以这篇博客会咕很久才更完。（反正在NOIP之前应该可以）。 —————————————————第一部分————————————————— ##1.微分由于昨天学了微积分，今天一起讲一下。首先是，微分的概念。对于一个函数图像，我们选定一个

x_{0}

$x_0$ 作为基准点，选择$\Delta{ 阅读全文

posted @ 2021-11-03 21:20 SSZX_loser_lcy 阅读(228) 评论(0) 推荐(0) 编辑

网络流

摘要：前言由于CSP2021最后一题考了网络流，而本蒟蒻在暑假学了网络流后就没有碰过Dinic所以这几天就开始狂刷网络流的题。网络流：是一种很奇怪但是又很好玩（玄学）的东西。她可以用来解决一些多限制的问题，比如说最小费用最大流就在很多方面都有用处。网络流的板子有点难写（没有一次是一边写对的）。但阅读全文

posted @ 2021-11-03 21:18 SSZX_loser_lcy 阅读(110) 评论(0) 推荐(0) 编辑

20211102NOIP模拟赛

摘要：阿巴巴巴，今天又考了一次模拟赛。不得不说，自己学校出的题就是香，做的最爽的一次. 但是一点也不妨碍我挂掉了60分（局部变量手残不定义为0）。无语，要不然就是195分了。哎~~~ 第一题：大水题，难度大概是是普及组吧！没错我还是挂掉了，而且还做了将近两个多小时。思路：对于每一个操作都设一个函阅读全文

posted @ 2021-11-02 19:35 SSZX_loser_lcy 阅读(59) 评论(0) 推荐(0) 编辑

SSZX_loser_lcy

11 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论

细说给小妹妹让座