Myzslenny

分类

dp(1) 学习笔记(5) 未归档(4) 膜你赛(12) 题解(7)

/ 注册

全部文章（共29篇）

题解 luogu P7841 「PMOI-4」生成树

题意： \(n\) 个数，第 \(i\) 个数的原始权值是 \(w_i\)，按某种顺序选择这些数。若当前是第 \(i\) 次选数，选择的当前数的权值为 \(k\) ,则其他所有未被选过的数的权值均加上 \((-1)^{i+k+1} \times k\)。求最大的权值...

题解

2021-08-21

0 344

luogu P3147 USACO16OPEN dp好题

luogu P3147 [USACO16OPEN]262144 P 题意：给出 n 个正整数，\((2 \leq n \leq 262144)\)，范围在 \(1- 40\) 内,选择相邻的两个相同的数，然后合并成一个比原来的大一的数，使得最大的数最大。如果不看数据范围的话...

思维题解 dp

2021-08-05

0 233

FFT 快速傅里叶变换学习笔记

FFT 快速傅里叶变换学习笔记前言由于老吕以及 dsr 巨巨的讲解，将FFT学习了一下可能以后很大几率都用不到，为了防止自己忘了，趁自己还有点记忆总结一下，可能理解的不深，或有错误，请不吝赐教。定义快速傅里叶变换 (fast Fourier transform), 即利用计算机计...

FFT 笔记

2021-08-04

0 453

拉格朗日插值学习笔记

拉格朗日插值学习笔记简介在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到...

笔记拉格朗日插值

2021-06-27

1 276

题解 P5761 [NOI1997] 最佳游览

时间限制内存限制 1.00s 128.00MB 题目描述有一座旅游城，它的街道成网格状（如图）．其中东西向的街道是“风景线"、两旁分布着许多景观：南北向的街道都是"林萌道"，两旁没有任何建筑物。由于游客众多，" 风景线”被规定为单行道，游客在风景线上只能...

题解

2021-02-22

1 422

题解 P4025 【[PA2014]Bohater】

这道题我们先来定义两个名词：因为打一个怪既会掉血也会回血. 回血怪:掉的血比回的血少，打这个怪可以使我们回血，也就是\(d_i<a_i\) 掉血怪:掉的血比回的血多，打这个怪可以使我们掉血，也就是\(d_i>a_i\) 思考： Q:我们是先打回血的还是先打掉血的呢? 若...

题解

2021-02-05

1 269

芸芸众生

芸芸众生一首很喜欢的rap，很现实，很有深意，当然来自同样很喜欢的rapper,姜云升。（看到学长有在推歌，我也想）歌词 \begin{array}{lcr}芸芸众生\end{array} \begin{array}{lcr}天空变暗了，乌云慢慢遮住了天，\end{array} ...

歌

2020-11-29

1 423

63级名人语录

景阳语录 [注]：景阳,某63级级部主任某天早晨：有一些人犯了错，却不知，而不自悔，进而不改。同学A：自hui? 同学B:对，自毁。某天早晨：昨天晚上男生宿舍&%……￥%……￥（总之很乱），在某层东边的那些男生，大晚上发出了奇怪的叫声，那种声音，不像是存在于地球上的...

杂文

2020-10-25

1 291

年轮

2021.10.14 看到luogu首页上有 CCF 女生竞赛，去看了看，分享给了老吕。老吕：在弱省你就是去参加 noi 也没用，你有考不高。确实。 2021.10.13 还是某同学，还是让我打饭。但是她没把饭卡给我，然后我以为她不吃了。当我打完饭坐在那里吃的正香的时候。...

杂文

2020-10-08

2 464