2021年11月11日
CF 576D Flights for Regular Customers【矩阵快速幂】【图论】
摘要： 正解： 将边按照d值的大小排序，从小到大依次枚举解锁当前边的时间情况。 使用三个矩阵： \(a[i][j]表示i与j之间有无一条路径\) \(b[i][j]表示当前能否从i点走到j点\) \(f[i][j]表示当前从i到j的路径长度\) 其中a,b可以用bitset代替。f每一次用Floyd更新。 阅读全文
posted @ 2021-11-11 21:12 SSZX_loser_lcy 阅读(36) 评论(0) 推荐(0) 编辑
20211111 NOIP模拟赛
摘要： #前言 好累呀！累死了！好不容易改完三道题！蒟蒻咆哮！！ 日常挂分.jpg（数组开大爆了） 垫底次数+=1； #正题 T1：（简 单 图 论） 得分：\(\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 阅读(300) 评论(0) 推荐(0) 编辑
2021年11月10日
NOIP 2020 T2字符串匹配
摘要： ##前言 好的现在离下课还有17分钟，蒟蒻拼手速的时间到了！！ ##正题 首先看到这一道题，我人都是傻掉的，字符串没学好啊！！！ 首先是一种暴力的算法，但是水一下可以卡过去 （本地2.3s，洛谷386ms，洛谷神机万岁！！） 思路： 首先枚举循环节的长度，然后在枚举指数，直到两个的前缀不符合或匹配完 阅读全文
posted @ 2021-11-10 22:07 SSZX_loser_lcy 阅读(48) 评论(0) 推荐(0) 编辑
2021年11月9日
WOJ 3007 Dumb Bones【概率期望】【区间dp】
摘要： ##前言 四天之前做的题了，当时一直有点卡，今天过来写一篇题解。 梳理一下自己的思路。 ##正题 传送门 题意： 给你n个多米诺骨牌，没个骨牌有$p1$的概率向左倒，有$p2$的概率向右倒下。问你摆放的最小次数。 分析： 先看题，可以看出这道题与区间合并有关系，所以我们可以用区间dp来做。 接下来考 阅读全文
posted @ 2021-11-09 21:32 SSZX_loser_lcy 阅读(31) 评论(0) 推荐(0) 编辑
20211109NOIP模拟赛
摘要： ##前言： 2021.11.11 没想到我居然回来更新了！！ ##题外话： 考前一天晚上，由于过分装逼而被两位省二巨佬调戏。 在寝室里面反复鞭尸，导致考前$RP INF$。 我方本着公平公正的原则意识，只为证明自己是某谷最菜绿名这一事实，宣告自己只会抄tj，但两位巨佬却罔顾事实只凭一面之词污蔑我方。 阅读全文
posted @ 2021-11-09 19:38 SSZX_loser_lcy 阅读(22) 评论(2) 推荐(0) 编辑
2021年11月8日
Luogu P2468 粟粟的书架 【主席树】【矩阵前缀和】【二分】
摘要： #前言 传送门 好吧，本蒟蒻孤陋寡闻没见过这样鬼畜的二合一的题。 ##分析 题意大家先自己看一下，应该比较好懂，就是求一个小矩阵内元素之和大等于h的最小元素个数。 我们一看到这个题，就很容易想到二分答案来做，但是这道题的数据范围很奇怪！ 看这里： 对于 50% 的数据，满足 \(R, C\le200 阅读全文
posted @ 2021-11-08 17:08 SSZX_loser_lcy 阅读(24) 评论(0) 推荐(0) 编辑
2021年11月6日
Luogu P1829 [国家集训队]Crash的数字表格 / JZPTAB 【莫比乌斯反演】【线性筛】
摘要： #前前言 2021.11.09 过了好久又跑过来补坑了，难受~~~ #前言 每日水博客，学了莫比乌斯感觉就像打开了新世界的大门一样，看啥都想反演一下。 这不？又来一道省选题切一切~~~~ 题意一看就懂，就是求lcm(); 用莫比乌斯反演变一下型，其中的基本操作看另一篇 \[ \begin{align 阅读全文
posted @ 2021-11-06 21:54 SSZX_loser_lcy 阅读(43) 评论(0) 推荐(0) 编辑
Luogu P2158 仪仗队【莫比乌斯反演】【线性筛】
摘要： 2021.11.7 更新 刚刚看了朱哥的博客感觉自己的博客好水呀！赶紧鬼过来继续水博客！！ —————————————分割线————————————— #前言 传送门 蒟蒻又来水博客了！！！ 昨天听冯巨讲解了莫比乌斯反演+线性筛法，马上来写一道模板题； 首先分析题意，我们用脑子推一下就知道了答案（之 阅读全文
posted @ 2021-11-06 20:38 SSZX_loser_lcy 阅读(43) 评论(0) 推荐(0) 编辑
20211106NOIP模拟赛
摘要： #前言 芜湖起飞！！国际金牌出的题就是比国内金牌出的题好做！！！ 成功的狗到了160分（据说T2输出0有十分？？） ##T1 一道逆元题： 得分：\(\color{green}{100}\) 考场上青禾巨佬12分钟切掉（但被卡了10分），本蒟蒻两个半小时才做对$QWQ$ 分析题意，我们可以把它转换为 阅读全文
posted @ 2021-11-06 16:51 SSZX_loser_lcy 阅读(45) 评论(0) 推荐(0) 编辑