zxp扶摇直上九万里

分类

学习笔记(4) 未归档(65) 比赛题解(3) 题解(2)

/ 注册

全部文章（共74篇）

[ZJOI2014]力题解

题目地址洛谷P3338 Solution 第一道FFT的应用AC祭！我们要求: （直接在除法的时候消掉了qwq） Step 0 卷积是什么？首先我们要有明确的目标，我们要把上面的式子推成卷积的形式，我们就要来回顾一下卷积是什么。卷积的形式如下： Step 1 直接推式子有了目标...

2020-01-02

0 458

Educational Codeforces Round 77 比赛总结

比赛情况我太菜了 A题加减乘除不会 B题二元一次方程不会 C题 gcd不会就会一个D题二分答案大水题，本来想比赛最后一分钟来一个绝杀，结果 Wrong Answer on test 4 比赛总结问题1：有点读不懂题目。解决方法：读题目后如果发现没有看懂，再多读几遍样例，看...

2020-01-02

0 438

矩阵总结

前言矩阵是一种较为基础的数学工具，OI里面好像不常考？，反正学完数学一本通里的矩阵，做一些矩阵的应用感觉就应该可以了。行列式也是很有趣的东西，我花时间钻研了一下。下面归纳总结一下我做过的一些矩阵的题型如果定义这种不会请百度吧 -> 百度矩阵矩阵乘法矩阵里面最主要的一种。下面是矩阵乘法的...

2020-01-02

0 599

算法竞赛进阶指南学习笔记

目标 && 前言近期的目标就是刷《算法竞赛——进阶指南》这本书先花两三天左右把 0x00 基本算法刷完，好的题目我录下来。用一两天快速地把 0x10 基本数据结构刷完，因为比较简单。好的题目录下来。 0x20 搜索先放在这边，因为我觉得搜索比较毒瘤，过了初赛再刷搜索...

2020-01-02

0 1236

动态规划学习

动态规划学习前言以前我也算是接触过一点DP，陆陆续续学了一些背包问题，线性动规和区间动规。现在我再次发现了动规的重要性，决定在暑假里专门刷一些动规题。这篇blog主要记录我刷过的一些DP题。引用 _皎月半撒花大佬的一段话动态规划自古以来是凌虐萌新的分水岭，但有些认为并没有这么重要——会打...

2020-01-02

0 489

牛客OI周赛13-提高组比赛总结

比赛情况 1h才写出T1 100pts + T2 50pts（都是简单dp可还行）。然后就去颓废了。颓废完来康康T3的暴力，wow，T3咋这么难呢！？期望概率好像不太会了，退了吧qwq。所以最后 100+50+0=150pts, rank 22。比赛总结说实话比赛前还有些紧张呢，但是我这次吸...

2020-01-02

0 405

Codeforces Round #605 (Div. 3) 比赛总结

比赛情况 2h才刀了A,B,C,D。E题的套路做的少，不过ygt大佬给我讲完思路后赛后2min就AC了这题。比赛总结比赛时不用担心“时间短，要做多快”，这样会匆匆忙忙，反而会做得慢。比赛时应该要不紧不慢，理性思考，内心平静，题目反而会迎刃而解。这次比赛又看错了题（B,D）。解决办法：...

2020-01-02

0 472

Codeforces Round #606 Div. 2 比赛总结

比赛情况 bq. A题 Wrong Answer on test 2 , E题sb题没切。bqbqbq. 比赛总结 bq. 那就直接上题解吧！^-^ A 数位dp，分类讨论，注意细节。 Talk is cheap.Show me the code. #include<bits/stdc++.h...

2020-01-02

0 383

[算进] 双端队列题解

Problem ACwing 题目地址 Solution 好题，代码短，思维性强，细节多。我们应该推导出以下两条性质：让我们来手玩一下样例，样例排序后应该是这样子的：0 3 3 6 6 9，其中相同的数在排序后的序列是连续的一段，而双端队列中元素应该是序列中连续的一段。（并没有用）双端队列...

2020-01-02

1 530

[算进] 数据备份

Problem Luogu 题目地址 ACwing 题目地址 Sulotion 代码短，思维强，实现妙（就算猜出性质也不一定会实现），神仙题啊，科科（我太菜了而已）。首先有一个显然的性质：选出来的这对点一定相邻。根据这个性质，我们做第一步问题转换：记两个点和之间的距离为，那么...

2020-01-02

2 457