09 2019 档案

Luogu P5416 [CTSC2016]时空旅行
摘要：第一次写 线段树分治 的题目，没想到是道这么毒的题233 首先发现题目里的(x,y,z,c)就是在放屁，只有(x,c)是有用的 因此我们可以把题意转化为，在某一个时间节点上，求出所有元素的 min((Xxi)2+ci) 稍加观察会发现时间节点是成一棵树的形态的，因此对于一个 阅读全文
posted @ 2019-09-30 21:23 空気力学の詩 阅读(293) 评论(0) 推荐(0) 编辑
NOIP 2011 提高组初赛错题简析
摘要：Preface 好久没做初赛题了，据说今年的审核会更加严苛，作为一名去年~~未PY时~~只有92分的蒟蒻，我今年看来是90分都莫得了 然而今年也没怎么看重初赛，结果现在才来做，翻车到了84.5分，做的太快错了一个看程序写结果的8分题，打出GG 接下来只讲错了的题和侥幸蒙对的题（其实就 阅读全文
posted @ 2019-09-26 21:14 空気力学の詩 阅读(234) 评论(0) 推荐(0) 编辑
Luogu P4068 [SDOI2016]数字配对
摘要：反正现在做题那么少就争取做一题写一题博客吧 看到题目发现数字种类不多，而且结合价值的要求可以容易地想到使用 费用流 但是我们如果朴素地建图就会遇到一个问题，若i,j符合要求，那么给i,j连的应该是双向边，但双向边怎么跑网络流？ 所以我们就要考虑怎么给边定向，我们稍加观察就会发现如果i,j 阅读全文
posted @ 2019-09-22 11:03 空気力学の詩 阅读(126) 评论(0) 推荐(0) 编辑
UOJ Easy Round #5
摘要：Preface 本着刷遍（只刷一遍）各大OJ的原则我找到了一场UOJ的比赛 无奈UOJ一般的比赛难度太大，我就精选了UER中最简单的一场打了一下，就当是CSP前的练习吧 A. 【UER #5】万圣节的南瓜灯 一看就是要搞个结论的题目。首先我们看出来所有没有坏的格子要形成一棵树 那么对于$n,m\le 阅读全文
posted @ 2019-09-19 21:44 空気力学の詩 阅读(285) 评论(0) 推荐(0) 编辑
Codechef September Challenge 2019 Division 2
摘要：Preface 这确实应该是我打过的比较水的CC了（其实就打过两场） 但由于我太弱了打的都是Div2，所以会认为上一场更简单，其实上一场Div的数据结构是真的毒 好了废话不多说快速地讲一下 A Easy Fibonacci 手玩一下那个删数的过程就是求一个最大的2k≤n，然后剩下的斐波那 阅读全文
posted @ 2019-09-14 13:08 空気力学の詩 阅读(393) 评论(4) 推荐(0) 编辑
Project Euler Problem 675
摘要：ORZ "foreverlasting" 聚聚，QQ上问了他好久才会了这题~~（所以我们又聊了好久的Gal）~~ 我们先来尝试推导一下S的性质，我们利用 狄利克雷卷积 来推： 2ω=I∗|μ| 这个很好理解吧，考虑一下它的组合意义即可 然后两边同卷上I有： $$ 阅读全文
posted @ 2019-09-14 13:03 空気力学の詩 阅读(333) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 037
摘要：Preface 这篇咕了可能快一个月了吧，正好今天晚上不想做题就来补博客 现在还不去复习初赛我感觉我还是挺刚的（微笑） A - Dividing a String 考虑最好情况把每个字符串当作一个来看，考虑不合法的情况怎么处理 可以很容易地发现再怎么差我长度分成1,2,1,2,⋯的样子 阅读全文
posted @ 2019-09-01 11:57 空気力学の詩 阅读(205) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示