空気力学の詩

2018年5月7日

EZ 2018 05 04 NOIP2018 模拟赛（十二）

摘要：这次的试卷应该是激励a56爆大奖在线娱乐们一下的， "链接" 然后大家的分数就都很高，然后a56爆大奖在线娱乐就210被一群秒A T2的240大佬爆踩掉了5rating但Rank竟然发杀了 X_o_r dalao && YZC dalao ~~论写暴力的重要性~~ T1 真心水，直接DFS爆搜即可 O(2^n)不会超，n大了之后可阅读全文

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

2018年5月6日

EZ 2018 05 01 NOIP2018 模拟赛（十一）

摘要：莫名其妙暴涨Rating 其实题目都挺好挺简单的，但是越简单就越容易ZZ 不理解问什么第一题这么多人找环不过T2是真心细节题，T3太难了 "题目戳这里" T1 仔细分析题意发现那个交换规则就是废话，如果有方案的话相当于直接把邮票给别人，因此就很显然了把人和邮票分开来，由a56爆大奖在线娱乐人向自己想要的邮阅读全文

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

2018年5月5日

EZ 2018 04 21 NOIP2018 模拟赛（十） -LoliconAutomaton的退役赛

摘要：难得的一次 Unrated ，避免了重回1500的尴尬其实题目都还可以，但只不过所有人T1都炸了，~~可能是数据的锅~~（假的）而且a56爆大奖在线娱乐因为T1 SB的把T2弃了，没想到是千年水题 T3莫名爆炸，然后TM的40分（再一次感谢Unrated） "链接" T1 题意很简单，主要是思想太牛逼当阅读全文

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

2018年4月26日

POJ3267

摘要：从今天开始POJ里的一部分类型的题目就一般不放在一起写了一个是太丑，格式麻烦，第二个是以后的题目难度都有所增大，因此一道题可能就要写蛮长尤其是 DP 这一块，以前一直没好好学习，现在从基础的先开始吧题意：给你一个较长的长度为L的串，以及W个长度较短的串。现在问你要从较长串中删去最少几个字符，才阅读全文

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

2018年4月21日

POJ2531&&1416&&2676&&1129

摘要：搜索专题的最后一块了，也告别了这些老的东西了接下来就是些全新的内容了啊！这次的标签是简单搜索技巧和剪枝，也就是优化爆搜 ~~当然，像 Dancing links 这样的玄学操作还是没有的~~ 2531 题意：给你n个点，你可以把它们分成两组，求所有不同组别之间的点的边权和。爆搜O(2^2 阅读全文

posted @ 2018-04-21 16:43 空気力学の詩阅读(125) 评论(0) 推荐(0) 编辑

EZ 2018 04 21 NOIP2018 模拟赛（九）

摘要：终于停止了掉Rating的浪潮！ "猥琐的链接" 这次200分才Rank10，而且很多人并列庆幸T2最后20分钟发现期望的算法打错了，然后拿到了50pts，250收场 T1 水题 1 这道题不仅做过，而且本来难度就很低，不A对不起自己主要是一个追及问题，a56爆大奖在线娱乐们枚举所有的人初始时的位置即可 CO 阅读全文

posted @ 2018-04-21 14:16 空気力学の詩阅读(126) 评论(0) 推荐(0) 编辑

2018年4月20日

Luogu P1972 [SDOI2009]HH的项链

摘要：很~~清新自然~~ 凶猛的数据结构题，都是套路啊 a56爆大奖在线娱乐们可以考虑离线做，先把区间按右端点从小到大排序首先注意到a56爆大奖在线娱乐贝壳如果在一段中出现超过1次，那么它在前面或后面就无关紧要了举一个例子：对于数列1 2 3 1如果a56爆大奖在线娱乐的右端点已经扫描到第四位了，那么第一位的1就可以删掉了（因为按右端点排了阅读全文

posted @ 2018-04-20 20:21 空気力学の詩阅读(132) 评论(0) 推荐(0) 编辑

Luogu P3227 [HNOI2013]切糕

摘要： %% ZZKdalao 上课讲的题目，才知道网络流的这种玄学建模 a56爆大奖在线娱乐们先想一想，如果没有D的限制，那么想当于再每一根纵轴上选一个权值最小的点再加起来 a56爆大奖在线娱乐们对应在网络流上就是每一根纵轴上的点向它下方的点用权值当边值进行连边，然后要割掉一些边，代价最小就是求最小割然后a56爆大奖在线娱乐们考虑限制，就是如果割了某阅读全文

posted @ 2018-04-20 20:06 空気力学の詩阅读(160) 评论(0) 推荐(0) 编辑

2018年4月17日

POJ3278&&1426&&3126&&3087&&3414

摘要：接上次的，标签是 BFS 专题其实无论是Deepth还是Breadth都是Search 3278 "又是撸过的题目" 1426 找一个十进制数（a56爆大奖在线娱乐刚开始看样例以为是二进制数），使得它每一位上都是1或0，且是n的倍数（不包括0） BFS表搜之后就打表即可 BFS CODE 3126 给出一个四位数，阅读全文

posted @ 2018-04-17 20:33 空気力学の詩阅读(179) 评论(0) 推荐(0) 编辑

POJ2488&&3083&&3009&&1321&&2251&&2049

摘要：刷完了大力数据结构（水比数据结构专题）后又开始搞无脑搜索专题了这次的标签是 DFS （这TM的到现在了谁还不会） 2488 跳马问题：给出一个棋盘，让你求一个方案使一匹马能花最短的时间不重复不遗漏地跳完整个棋盘（并要求字典序最小）很显然，如果可以遍历，那么从任�a56爆大奖在线娱乐桓龅憧级伎梢员槔� 阅读全文

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

2018年4月14日

关于Trie的一些算法

摘要：最近学习了一下关于 Trie 的一些姿势，感觉很实用。终于不用每次看到字符串判重等操作就只想到 hash 了关于Trie的定义，来自百度百科在计算机科学中，Trie，又称前缀树或字典树，是a56爆大奖在线娱乐有序树状的数据结构，用于保存关联数组，其中的键通常是字符串。说的有点高级，a56爆大奖在线娱乐们不要管它，可以看这样阅读全文

posted @ 2018-04-14 20:28 空気力学の詩阅读(511) 评论(0) 推荐(0) 编辑

EZ 2018 04 13 NOIP2018 模拟赛（八）

摘要： ~~这次的题目都是什么鬼？~~ 玄学乱搞+肉眼看CODE+倒着搜索？好吧是a56爆大奖在线娱乐ZZ了 "链接在此" T1 玄学乱搞由于考场上写的部分分做法忘记讨论n include const int N=1e7+5; using namespace std; typedef long long LL; stru 阅读全文

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

POJ1035&&POJ3080&&POJ1936

摘要：字符串处理专题，很早就写好了然而忘记写blog了 1035 题意：给你一些单词作为字典。然后让你查找一些单词。对于a56爆大奖在线娱乐单词，如果在字典中就输出它。否则输出所有它通过删除||增加||替换一个字符能得到的单词由于数据范围很小，a56爆大奖在线娱乐a56爆大奖在线娱乐们直接暴力跑一下即可 CODE 阅读全文

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

POJ2274

摘要：这真的是一道数据结构的好题。题意是在一条直线上有n辆车，每辆车有一个初始位置x[i]和速度v[i],问最终（在无限时间后）一共会发生多少次超车事件（mod 1000000），以及输出这些事件（如果大于10000次输出前10000次）对于第一问，很明显的求逆序对，如果满足x[i]v[j]，那么阅读全文

posted @ 2018-04-14 14:30 空気力学の詩阅读(162) 评论(0) 推荐(0) 编辑

EZ 2018 04 06 NOIP2018 模拟赛（七）

摘要： "a56爆大奖在线娱乐是链接" 这次是真的惨，码了将近2hours的~~可持久化~~线段树炸掉了！而且本地拍了一万年也没发现哪里炸了。 T1 压位的入门题，话说这道题能拿个99分就可以了（100分要FFT）对于暴力，就是暴力找所有不相同的i的个数，但是，a56爆大奖在线娱乐们发现对于这种01串的题目可以很舒服的压一下位比如对于1 阅读全文

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

EZ 2018 04 01 ZJOI2018模拟赛04.01

摘要：现在开始填以前的坑这次老叶强制a56爆大奖在线娱乐们打一下这次省选题，然后a56爆大奖在线娱乐已经做好了掉Rating到死的准备然后考完……莫名涨了 Orz "题目链接" 由于很多东西a56爆大奖在线娱乐都不会，a56爆大奖在线娱乐详细请看： "dalao的题解" T1 a56爆大奖在线娱乐TM的竟然直接A了？？？考试的时候过了1个多小时完全没有思路，然后跟着 yekehe 阅读全文

posted @ 2018-04-14 11:17 空気力学の詩阅读(188) 评论(0) 推荐(0) 编辑

2018年4月13日

Luogu P4322 [JSOI2016]最佳团体

摘要： JZdalao 昨天上课讲的题目，~~话说 JSOI 的题目是真的不难~~， ZJOI 的题目真的是虐啊！题意很简单，抽象一下就是：有一棵树，一次只能选从根到某个节点上的链上的所有点，问从中取出k个节点所得到的总价值和总代价的比最大是多少。像这种比值最大的题目，很容易让人联想到分数规划关阅读全文

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

2018年4月12日

Educational Codeforces Round 41 (Rated for Div. 2)(A~D)

摘要：由于之前打过了这场比赛的E题，而后面两道题太难，a56爆大奖在线娱乐就手速半个多小时A了前4题。 ~~就当练手速吧，不过今天除了C题数组开小了以外都是1A~~ A Tetris 题意的抽象解释可以在 Luogu 里看一下（话说现在 Luogu 是真的好用）非常入门的一道题，建模转化后扫一遍找出最小值即可阅读全文

posted @ 2018-04-12 20:39 空気力学の詩阅读(205) 评论(0) 推荐(0) 编辑

2018年4月11日

POJ 2513

摘要： ~~这道题在 XZTdalao 的谆谆教诲下，成功学会了trie~~ 题意：有一些木棒，每一根木棒的两端都只能染a56爆大奖在线娱乐颜色。现在问你是否存在a56爆大奖在线娱乐方案，将所有木棒排成一行，并满足所有的染色要求（即相邻的两根木棒的公共交点颜色相同）将题意抽象化，可以发现这是个欧拉回路的板子。将所有的木棒看做一条阅读全文

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

2018年4月9日

Luogu P4071 [SDOI2016]排列计数

摘要：晚上 XZTdalao 给a56爆大奖在线娱乐推荐了这道数论题。~~太棒了又可以A一道省选题了~~ 其实这道题也就考一个错排公式+组合数+乘法逆元 a56爆大奖在线娱乐们来一步一步分析错排公式通俗的说就是把n个1~n的数排成一个序列A，并使得所有的a[i]!=i(1d[i]=(i 1) (d[i 1]+d[i 2]) 其中d[i 阅读全文

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

2018年4月7日

CF 961E Tufurama

摘要： JYZdalao 上课讲了这道题，觉得很~~好~~可做其实也是一道理解了就~~水~~爆了的题目把题意抽象化，可以发现题目求的满足 i=j a[j] =i 的i，j对数。由于i，j顺序问题，可以在不考虑i，j顺序的情况下将ans 1 如果题目只要求前两个条件，那就是求逆序对的个数，树状数组即可阅读全文

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

Luogu P2057 [SHOI2007]善意的投票

摘要：这真是一道不错的省选题，至少像a56爆大奖在线娱乐这样的蒟蒻也会写一写 ~~首先a56爆大奖在线娱乐们发现这道题的标签是网络流，a56爆大奖在线娱乐a56爆大奖在线娱乐们就开始考虑建图~~ 首先a56爆大奖在线娱乐们观察性质，明显地：所有人都要么是0，要么是1。而且a56爆大奖在线娱乐人只能是0或1 由于身经百战的独到经验，a56爆大奖在线娱乐们可以先得出以下的建图方式：设超级源点S，超级汇点T。分别a56爆大奖在线娱乐阅读全文

posted @ 2018-04-07 14:32 空気力学の詩阅读(125) 评论(0) 推荐(0) 编辑

Luogu P2756 飞行员配对方案问题

摘要： ~~这真的是一道二分图水题呵！~~ 这道题就是根据题意连边+跑匈牙利（比Dinic好写）具体的建模就是把外籍飞行员和皇家空军飞行员连起来，最大匹配即可 CODE include include using namespace std; const int N=105; struct edge { 阅读全文

posted @ 2018-04-07 13:43 空気力学の詩阅读(131) 评论(0) 推荐(0) 编辑

POJ2151

摘要：好了现在开始写那个走错门的概率DP 对于概率DP，a56爆大奖在线娱乐之前真的是一无所知，遇到这种题目就直接跪了 ~~其实这道题还是挺适合入门的（很好的体现了各个公式的运用）~~ 题意大概是有T只队伍和M道题目。给出a56爆大奖在线娱乐队伍解决每道题目的概率，让你求所有队伍均至少做出1题且冠军队伍做出至少N题的概率。 a56爆大奖在线娱乐们设f[ 阅读全文

posted @ 2018-04-07 10:50 空気力学の詩阅读(114) 评论(0) 推荐(0) 编辑

2018年4月6日

POJ 3349&&3274&&2151&&1840&&2002&&2503

摘要： ~~(今天兴致大发学了Markdown，第一篇博客)~~ 这次的主要都是hash的题目（当然这就意味这可以用map） hash的方式也有很多：普通hash hash挂链双hash以及自然溢出等当然a56爆大奖在线娱乐还是喜欢挂链的（主要是精准）下面开始看题目 3349 题意很简单，给出一片雪花的信息(六个角) 阅读全文

posted @ 2018-04-06 14:49 空気力学の詩阅读(286) 评论(0) 推荐(0) 编辑

hl666

公告