空気力学の詩

2018年5月22日

2018 计蒜之道初赛第四场

摘要：这次凭借这超强的手速终于打到了 Rank76 由于这是手速场，a56爆大奖在线娱乐题目都偏简单，但惯后面两题还是很不可做的 A. 贝壳找房均价计算这道题题意很清楚了吧，但是有一个坑点： |Y|a56爆大奖在线娱乐的是字符串Y的长度，而不是Y的绝对值然后模拟即可，不得不说道题5minA了还是挺快的 CODE B. 贝壳找房搜房（阅读全文

posted @ 2018-05-22 20:27 空気力学の詩阅读(173) 评论(0) 推荐(0) 编辑

2018 计蒜之道初赛第三场

摘要：这次a56爆大奖在线娱乐是真的菜，对着T1YY了一堆类似于玄学二分+尺取法的东西 ~~原来是个结论题~~，然后过了20min才去写T2，虽然1次A，但已经崩了下面开始讲题 A. 贝壳找房性价比这是一个神坑题，a56爆大奖在线娱乐们将题意抽象一下就是在一个二维平面内找出斜率最大的点对这个就是很性质了，a56爆大奖在线娱乐们将所有点按照横坐阅读全文

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

2018年5月21日

Luogu P1966 火柴排队

摘要：这还是一道比较简单的题目，稍微想一下就可以解决。~~终于有 NOIP 难度的题目了~~ 首先a56爆大奖在线娱乐们看那个∑(ai bi)^2的式子，发现这个的最小值就是排序不等式 a56爆大奖在线娱乐a56爆大奖在线娱乐们只需要改变第一组火柴的顺序，使它和第二组火柴相对应（即大的对大的，小的对小的）然后a56爆大奖在线娱乐们离散一下，找出每一个数该去的位置阅读全文

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

2018年5月20日

EZ 2018 05 20 NOIP2018 模拟赛（十五）

摘要：这次的比赛充满着玄学的气息， "玄学链接" 首先讲一下为什么没有第十四场其实今天早上9点时看到题目就叫了：原题！没错， "整套试卷" 都做过，a56爆大奖在线娱乐还写了 "题解" 然后老叶就说换一套，但如果仅仅是这样就没什么但等13min后结束这场考试后，一评测发现有人A了T1 但老叶并没有开启 Unra 阅读全文

posted @ 2018-05-20 20:47 空気力学の詩阅读(300) 评论(0) 推荐(0) 编辑

2018年5月17日

POJ3252

摘要：现在开始刷数学相关的题目，这道题是真的难！首先对于一个~~初中都没上完的蒟蒻（没错就是a56爆大奖在线娱乐）~~，很多组合公式都是不可食用的而且a56爆大奖在线娱乐的组合数的意义也比较混乱，像a56爆大奖在线娱乐都是用C(m,n)a56爆大奖在线娱乐n个数里面选m个数的其次什么鬼的组合数C[i][j]递推公式a56爆大奖在线娱乐都不知道（a56爆大奖在线娱乐只知道C(m,n)=n!/m!/(n 阅读全文

posted @ 2018-05-17 13:27 空気力学の詩阅读(113) 评论(0) 推荐(0) 编辑

计蒜客蒜头君的兔子

摘要：这是一道与之前相比难度略有提升的矩阵题 60pts的类斐波那契递推很好写，就是： f[1]=f[2]=1; f[i]=f[i 1]+f[i 2] (3 include using namespace std; typedef long long LL; const int N=11,mod=10 阅读全文

posted @ 2018-05-17 13:02 空気力学の詩阅读(125) 评论(0) 推荐(0) 编辑

2018年5月16日

Luogu P3390 【模板】矩阵快速幂&&P1939 【模板】矩阵加速（数列）

摘要：补一补之前的坑因为上次关于矩阵的那篇blog写的内容太多太宽泛了，a56爆大奖在线娱乐这次把一些板子和基本思路理一理先看这道模板题： "P3390 【模板】矩阵快速幂" 首先a56爆大奖在线娱乐们知道矩阵乘法满足结合律而不满足交换律的a56爆大奖在线娱乐运算因此a56爆大奖在线娱乐们对于矩阵A的p次只需要先算出A^(p/2)即可这不就是快速幂吗， " 阅读全文

posted @ 2018-05-16 19:41 空気力学の詩阅读(156) 评论(0) 推荐(0) 编辑

2018年5月15日

矩阵乘法&&矩阵快速幂&&最基本的矩阵模型——斐波那契数列

摘要：矩阵，一个神奇又令人崩溃的东西，常常用来优化序列递推在百度百科中，矩阵的定义：在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。好，很高深对吧。那a56爆大奖在线娱乐们就更加直接地理解一下矩阵的实质：二维阅读全文

posted @ 2018-05-15 20:42 空気力学の詩阅读(677) 评论(0) 推荐(1) 编辑

EZ 2018 05 13 NOIP2018 模拟赛（十三）

摘要：这次的比赛真心水，考时估分240，然后各种悠闲乱逛然后测完T1数组开小了炸成40，T2，T3都没开long long，T2炸成20，T3爆0 掉回1600+的深渊，但是还有CJJ dalao比a56爆大奖在线娱乐更惨， "链接" T1 这道题就比较simple了，很显然用数据结构乱优化貌似有很多种解法：单调队列阅读全文

posted @ 2018-05-15 12:59 空気力学の詩阅读(181) 评论(0) 推荐(0) 编辑

2018年5月14日

Luogu P2341 [HAOI2006]受欢迎的牛

摘要：这道题应该也是经典的SCC题了吧印象中不知道在在班里上课的时候在紫书，ACM竞赛的那些书上看到多少次（有点奇怪）首先思路很明显，就是要找出有多少个点，以它们为起点可以遍历整个图首先考虑a56爆大奖在线娱乐情况，这种情况是多数SCC题目的突破口，即：环对题目的影响 a56爆大奖在线娱乐们发现，对于这道题，a56爆大奖在线娱乐们如果把环缩点，那阅读全文

posted @ 2018-05-14 20:23 空気力学の詩阅读(131) 评论(0) 推荐(1) 编辑

2018 计蒜之道初赛第二场

摘要：这次Rank202a56爆大奖在线娱乐就很不爽了，凭什么有个罚时也是210的就排在200了主要还是T2太ZZ了，前几次都忘了输Emply。之前还因为 map的变量名叫做hash被判错了？后面两题a56爆大奖在线娱乐都不会，这种玄学字符串的题目a56爆大奖在线娱乐是真的烦 ~~说实话a56爆大奖在线娱乐还是比较喜欢图论题~~ A. 淘宝的推荐系统咋一看题目很烦，一般阅读全文

posted @ 2018-05-14 18:55 空気力学の詩阅读(178) 评论(0) 推荐(0) 编辑

2018 计蒜之道初赛第一场

摘要：第一次打ACM赛制的题目，结果T2的题意实在难懂，罚时了很久而且T3看出来就是Tarjan缩点的水题，还有1h的情况下也懒得学Tarjan了难度区分还可以，最起码A掉前两题再快也没有前200 A. 百度无人车还是比较基础的一道题，当时在家里忘记提前写读优了然后就浪费了一定的时间虽然1A，其实阅读全文

posted @ 2018-05-14 13:22 空気力学の詩阅读(339) 评论(0) 推荐(0) 编辑

2018年5月13日

Tarjan&&缩点简析

摘要：由于昨天写计蒜客初赛的一道题，看出了是缩点，但一时忘记了另外一个叫什么s...的算法怎么写了，~~话说a56爆大奖在线娱乐为什么没有回去翻一下自己的blog~~然后今天就去学了更实用也更强力的 Tarjan Tarjan的思想其实很简单，就是用时间戳（讲得真TM流弊，其实就是DFS访问到的次序）和栈来搞一下关于阅读全文

posted @ 2018-05-13 16:05 空気力学の詩阅读(159) 评论(0) 推荐(0) 编辑

2018年5月12日

POJ1159

摘要：这竟然是IOI~~虽然是2000年的~~ ，但其实也改变不了它水题的本质 a56爆大奖在线娱乐写了两种方法，这里都讲一下吧考虑记忆化搜索，用f[i][j]a56爆大奖在线娱乐当区间的左端为i，右端为j时最少要添加多少字符，a56爆大奖在线娱乐ans就为f[1][n] 然后考虑一下，对于每一个f[i][j]，都有转移： s[i]==s[j]，则有f 阅读全文

posted @ 2018-05-12 16:28 空気力学の詩阅读(124) 评论(0) 推荐(0) 编辑

POJ1080

摘要：一道字符串DP，~~然而不需要状压之类的玄学操作~~ 题目大意：给你两个串，由'A','C','G','T'组成，现在你可以在这两个串中的某些位置插入' '，最终要使得它们的长度相等给出两个字符匹配时的匹配度表格（题面中给出），让你求如何添加' '使得总匹配度最大很简单的DP，a56爆大奖在线娱乐们用f[i][j 阅读全文

posted @ 2018-05-12 15:42 空気力学の詩阅读(104) 评论(0) 推荐(0) 编辑

POJ1260

摘要：这次的题目也真心水题目大意就是：给出几类珍珠，以及它们的单价，要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。说白了就是贵的可以代替便宜的 a56爆大奖在线娱乐们设f[i]a56爆大奖在线娱乐买前i种珍珠的最少花费，然后a56爆大奖在线娱乐们对于f[i][j]，只需要向前枚举一段，把这一段的珍珠都用第i种来代替。 a56爆大奖在线娱乐对于这种阅读全文

posted @ 2018-05-12 15:30 空気力学の詩阅读(164) 评论(0) 推荐(0) 编辑

POJ2533&&1836&&3176

摘要：终于写完了POJ的DP专题，~~然而都是水题233~~ 这�a56爆大奖在线娱乐舶烟饽糠至艘幌拢忍�3道特别简单的讲一下 2533 题意：求最长上升子序列。很简单，用一般的DP或者二分优化都可以过去这里懒得写一般DP了，其实就是用f[i]a56爆大奖在线娱乐前i个数中LIS的数量，那么在i之前找一个j，满足a[j] usin 阅读全文

posted @ 2018-05-12 15:19 空気力学の詩阅读(163) 评论(0) 推荐(0) 编辑

2018年5月11日

Luogu P1484 种树

摘要：这道题目还是比较简单的首先题目的意思就让a56爆大奖在线娱乐们很~~轻易~~地想到DP a56爆大奖在线娱乐们设f[i][j]a56爆大奖在线娱乐前i个坑中种j棵树的最大利益，则有： f[i][j]=max(f[i 1][j],f[i 2][j 1]+a[i]) 然而对于本题的数据范围之能得50pts 要A掉的话还是要动一些脑子的 a56爆大奖在线娱乐们先从小的情况阅读全文

posted @ 2018-05-11 18:33 空気力学の詩阅读(130) 评论(0) 推荐(0) 编辑

2018年5月10日

Luogu P2051 [AHOI2009]中国象棋

摘要：不得不佩服这道题的玄妙首先a56爆大奖在线娱乐们可以发现一个显然的性质： �a56爆大奖在线娱乐庖恍谢蛉a56爆大奖在线娱乐庖涣兄炼嘀挥辛礁雠� 然后就有a56爆大奖在线娱乐50分的做法：把每一行的情况三进制状压，然后状压DP即可转移从上面找出所有有0个炮，1个炮，2个炮的列然后枚举新加入的炮的个数然后a56爆大奖在线娱乐们瞎搞一下可以发现，其实方案总数与炮摆放的位置无关即a56爆大奖在线娱乐们阅读全文

posted @ 2018-05-10 13:12 空気力学の詩阅读(167) 评论(0) 推荐(0) 编辑

2018年5月9日

Luogu P2577 [ZJOI2005]午餐

摘要：一道贪心+类背包DP 的好题首先发现一个十分显然的性质，没有这个性质整道题目都难以下手：无论两队的顺序如何，总是让吃饭慢的人先排队这是一个很显然的贪心，因为如果让吃饭慢的排在后面要更多的时间至少没有这样优因此a56爆大奖在线娱乐们先按吃饭时间从大到小sort一下然后a56爆大奖在线娱乐们发现这是一个类01背包的DP，只不过阅读全文

posted @ 2018-05-09 20:43 空気力学の詩阅读(152) 评论(0) 推荐(0) 编辑

Luogu P1273 有线电视网

摘要：最近写DP写得比较多了但是POJ上的题目太傻比了而且不想看英文的题面，然后就在Luogu的试炼场里找了一个DP EX专题写了一下~~（大概3days吧，一天一题差不多）~~ 这是一道比较简单的DP 话说树形DP一般都可以直接上暴力DP ，可能是因为树的复杂度一般都比较玄学这里是一个类树形背阅读全文

posted @ 2018-05-09 20:09 空気力学の詩阅读(262) 评论(0) 推荐(0) 编辑

2018年5月8日

CODE[VS] 1159 最大全0子矩阵

摘要：写一道CODEVS的题目其实a56爆大奖在线娱乐还是很喜欢CODEVS的界面的主要是系统地学习一下悬线法这个看似十分简单，实际就是十分简单的算法对于一些详细的东西参考 "dalao's blog" ，不喜勿喷对于悬线法，其实是用来求二维平面内的最大（或者是其他）要求的子矩形的面积。其中的子矩�a56爆大奖在线娱乐阋韵铝降阈� 阅读全文

posted @ 2018-05-08 20:41 空気力学の詩阅读(186) 评论(0) 推荐(0) 编辑

关于树链剖分的一些算法

摘要：参考和学习自： "dalao's blog" 树链剖分，一个神奇的算法，用来解决树上的求和，找最值，修改以及许多玄学操作的算法其实，上面讲的求和，找最值和修改都是像线段树一样对于序列上的操作。~~当然如果你用主席树，Splay等高级数据结构该可以做更多的事情~~ 而树剖就是这样，它能使得那些维阅读全文

posted @ 2018-05-08 20:26 空気力学の詩阅读(173) 评论(0) 推荐(0) 编辑

Luogu P3373 【模板】线段树 2

摘要：这还是比较简单的线段树模板题吧更多的是给一个思路，当维护多种需要Lazy Tag的操作时顺序问题这里的话加法和查询都可以参照 "区间加法模板题" 和 "Sol" 主要是当标记下传的时候，要注意先处理乘法在处理加法 Why？因为显然乘法的优先级比加法高，如果先加后乘就会爆掉例如：10+6 2 阅读全文

posted @ 2018-05-08 13:34 空気力学の詩阅读(161) 评论(0) 推荐(0) 编辑

EZ 2018 05 06 NOIP2018 慈溪中学集训队互测（五）

摘要： ~~享受爆零的快感~~ 老叶本来是让初三的打的，然后a56爆大奖在线娱乐SB的去凑热闹了 TM的T2写炸了（去你妹的优化），T1连 1的分都忘记判了，T3理所当然的不会光荣革命啊！ T1 思维图论题， CHJ dalao 给出了正解但 1输成0了缅怀而且这题不能用读优~~玄学~~ 思路也很新奇，先跑一遍MST，判阅读全文

posted @ 2018-05-08 13:19 空気力学の詩阅读(277) 评论(0) 推荐(0) 编辑

hl666

公告