空気力学の詩

2019年10月3日

Luogu P3646 [APIO2015]巴厘岛的雕塑

摘要：深夜写题解系列，话说这题暑假的时候就在LOJ上做掉了，然后今天看到Luogu上有就去交了一下，发现没写过题解，赶紧来补一下 ~~说句题外话APIO2015的题目好水啊~~ 首先考虑按位取或的过程，很显然要从二进制位从高到低贪心，尽量地让这一位能取$0$，那么就是考虑怎么判断这一位能否取到$0$的阅读全文

posted @ 2019-10-03 23:44 空気力学の詩阅读(201) 评论(0) 推荐(0)

AtCoder Grand Contest 038

摘要： Preface 当AGC039已经结束的时候（然而我在写国庆作文没打），我才回来补AGC038的题解这场感觉难度偏简单，但有一道直击我要害的数学题搞了好久还是大雾立一个flag：下场AGC一定准时打！ A - 01 Matrix 简单构造题。考虑首先满足第一个限制，那么把前$a$列全部填成$1$ 阅读全文

posted @ 2019-10-03 13:51 空気力学の詩阅读(276) 评论(0) 推荐(0)

Luogu P5363 [SDOI2019]移动金币

摘要：话说这题放在智推里好久了的说，再不写掉对不起自己233 首先你要知道一个叫做阶梯Nim 的东西，具体的可以看 "这篇博客" 那么我们发现这和这道题的关系就很明显了，我们把两个金币之间的距离看作阶梯Nim的每一堆的石子个数考虑阶梯Nim的结论：奇数编号堆的石子异或和为$0$ ，发现我们可以搞一个阅读全文

posted @ 2019-10-03 13:49 空気力学の詩阅读(282) 评论(0) 推荐(0)

2019年10月2日

CF 938G Shortest Path Queries

摘要：又到了喜闻乐见的写博客清醒时间了233，今天做的依然是线段树分治这题算是经典应用了吧，假的动态图（可离线）问题首先不难想到对于询问的时间进行线段树分治，这样就可以把每一条边出现的时间区间扔进线段树里，考虑如何维护答案初步的想，图上两点间异或最小值，和最大值类似。先求出一棵生成树，然后把环阅读全文

posted @ 2019-10-02 23:42 空気力学の詩阅读(204) 评论(0) 推荐(0)

2019年10月1日

UOJ #276. 【清华集训2016】汽水

摘要： TMD写了一篇博客竟然还不够清醒，那就再写一篇睡觉去了首先一看题目就会发现这可以先套上个分数规划，即我们现在要最小化$|\frac{\sum_{i=1}^{len} w_i}{len} k|$ 考虑二分答案$x$，顺便拆掉绝对值，即$ x\le\frac{\sum_{i=1}^{len} w_ 阅读全文

posted @ 2019-10-01 23:54 空気力学の詩阅读(180) 评论(0) 推荐(0)

Luogu P4585 [FJOI2015]火星商店问题

摘要：颓文化课作业到很晚写篇博客清醒一下首先我们仔细阅读并猜测了题意之后，就会想到一个暴力的线段树套可持久化0/1Trie 的做法，但是它显然是过不去的 ~~由于最近再做线段树分治的题~~，我们可以想到用线段树分治来解决这个问题考虑对于每一次询问，我们都可以找出它连续询问的一段时间区间，然后把它阅读全文

posted @ 2019-10-01 23:38 空気力学の詩阅读(142) 评论(0) 推荐(0)

2019年9月30日

Luogu P5416 [CTSC2016]时空旅行

摘要：第一次写线段树分治的题目，没想到是道这么毒的题233 首先发现题目里的$(x,y,z,c)$就是在放屁，只有$(x,c)$是有用的因此我们可以把题意转化为，在某一个时间节点上，求出所有元素的 $$\min((X x_i)^2+c_i)$$ 稍加观察会发现时间节点是成一棵树的形态的，因此对于一个阅读全文

posted @ 2019-09-30 21:23 空気力学の詩阅读(321) 评论(0) 推荐(0)

2019年9月26日

NOIP 2011 提高组初赛错题简析

摘要： Preface 好久没做初赛题了，据说今年的审核会更加严苛，作为一名去年~~未PY时~~只有$92$分的蒟蒻，我今年看来是$90$分都莫得了然而今年也没怎么看重初赛，结果现在才来做，翻车到了$84.5$分，做的太快错了一个看程序写结果的$8$分题，打出GG 接下来只讲错了的题和侥幸蒙对的题（其实就阅读全文

posted @ 2019-09-26 21:14 空気力学の詩阅读(262) 评论(0) 推荐(0)

2019年9月22日

Luogu P4068 [SDOI2016]数字配对

摘要：反正现在做题那么少就争取做一题写一题博客吧看到题目发现数字种类不多，而且结合价值的要求可以容易地想到使用费用流但是我们如果朴素地建图就会遇到一个问题，若$i,j$符合要求，那么给$i,j$连的应该是双向边，但双向边怎么跑网络流？所以我们就要考虑怎么给边定向，我们稍加观察就会发现如果$i,j$ 阅读全文

posted @ 2019-09-22 11:03 空気力学の詩阅读(165) 评论(0) 推荐(0)

2019年9月19日

UOJ Easy Round #5

摘要： Preface 本着刷遍（只刷一遍）各大OJ的原则我找到了一场UOJ的比赛无奈UOJ一般的比赛难度太大，我就精选了UER中最简单的一场打了一下，就当是CSP前的练习吧 A. 【UER #5】万圣节的南瓜灯一看就是要搞个结论的题目。首先我们看出来所有没有坏的格子要形成一棵树那么对于$n,m\le 阅读全文

posted @ 2019-09-19 21:44 空気力学の詩阅读(341) 评论(0) 推荐(0)

2019年9月14日

Codechef September Challenge 2019 Division 2

摘要： Preface 这确实应该是我打过的比较水的CC了（其实就打过两场）但由于我太弱了打的都是Div2，所以会认为上一场更简单，其实上一场Div的数据结构是真的毒好了废话不多说快速地讲一下 A Easy Fibonacci 手玩一下那个删数的过程就是求一个最大的$2^k\le n$，然后剩下的斐波那阅读全文

posted @ 2019-09-14 13:08 空気力学の詩阅读(440) 评论(4) 推荐(0)

Project Euler Problem 675

摘要： ORZ "foreverlasting" 聚聚，QQ上问了他好久才会了这题~~（所以我们又聊了好久的Gal）~~ 我们先来尝试推导一下$S$的性质，我们利用狄利克雷卷积来推： $$2^\omega=I\ast|\mu|$$ 这个很好理解吧，考虑一下它的组合意义即可然后两边同卷上$I$有： $$ 阅读全文

posted @ 2019-09-14 13:03 空気力学の詩阅读(382) 评论(0) 推荐(0)

2019年9月1日

AtCoder Grand Contest 037

摘要： Preface 这篇咕了可能快一个月了吧，正好今天晚上不想做题就来补博客现在还不去复习初赛我感觉我还是挺刚的（微笑） A - Dividing a String 考虑最好情况把每个字符串当作一个来看，考虑不合法的情况怎么处理可以很容易地发现再怎么差我长度分成$1,2,1,2,\cdots$的样子阅读全文

posted @ 2019-09-01 11:57 空気力学の詩阅读(258) 评论(0) 推荐(0)

2019年8月19日

AtCoder Grand Contest 036

摘要： Preface 这篇已经鸽了好久的说，AGC037都打完了才回来补所以题目可能都记不大清楚了，如有错误请指正这场感觉难度远高于上一场，从D开始就不会了，E没写（看了题解都不会写），F就是抄曲明姐姐的我还是太弱了 A - Triangle 刚开始想了一堆很SB的做法，后来才想到用叉积来解决考虑构阅读全文

posted @ 2019-08-19 20:59 空気力学の詩阅读(232) 评论(0) 推荐(0)

Comet OJ CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）

摘要： Preface 在一个月黑风高的夜晚我这个蒟蒻正踌躇着打什么比赛好是继续做一场AGC，还是去刷一场CF 然后，一道金光闪过（滑稽），我们的红太阳bzt给我指明了方向：你太菜了，我知道有一场很水的比赛，你快来做吧然后我就点进比赛，看到了排行榜上Minamoto旁大大的AK二字，不禁心生敬意同时阅读全文

posted @ 2019-08-19 20:56 空気力学の詩阅读(200) 评论(0) 推荐(0)

2019年8月18日

2019慈溪集训小记

摘要： Preface 丢个给老叶的总结就跑路了由于忙着打各种比赛以及写这些比赛的题解~~最主要的是做暑假作业~~因此这个游记大概率就咕掉了，下面的是老叶让写的感悟，所以就没有用平时的语气写\kel Text 讲道理这次慈溪之行真的收获了挺多。首先是讲课方面的。由于大部分内容之前都有接触，因此听阅读全文

posted @ 2019-08-18 21:50 空気力学の詩阅读(223) 评论(0) 推荐(0)

2019年8月16日

Codeforces Round #573 (Div. 1)

摘要： Preface 军训终于结束了回来补一补之前的坑发现很多题目题意都忘记了这场感觉难度适中，F由于智力不够所以弃了，E的话石乐志看了官方英文题解才发现自己已经胡了一大半就差实现了233 水平下降严重.jpg A. Tokitsukaze and Discard Item CNM我SB模拟题要WA那么阅读全文

posted @ 2019-08-16 20:02 空気力学の詩阅读(213) 评论(0) 推荐(0)

2019年8月14日

Comet OJ - Contest #8

摘要： Preface 最近板刷比赛都跟着bzt神仙的节奏来啊，看到他在打Comet OJ 所以我也来打了看比赛榜就知道这一次前5题都很多人过但F无人AC，bzt说正解是LCT优化长链剖分，我立刻就不想写了QAQ A 杀手皇后 SB题不解释 #include<iostream> #include<stri 阅读全文

posted @ 2019-08-14 08:06 空気力学の詩阅读(211) 评论(0) 推荐(0)

2019年8月13日

Codeforces Round #576 (Div. 1)

摘要： Preface 闲来无事打打CF，就近找了场Div1打打这场感觉偏简单，比赛时艹穿的人都不少，也没有3000+的题两三个小时就搞完了吧（F用随机水过去了） A. MP3 题意不好理解，没用翻译看了好久然后就看错了，后来发现是个SB题考虑我们将数字排序+离散化之后就可以知道一个区间外有多少个数，阅读全文

posted @ 2019-08-13 12:47 空気力学の詩阅读(201) 评论(2) 推荐(0)

2019年8月12日

Codechef August Challenge 2019 Division 2

摘要： Preface 老年菜鸡终于开始打CC了，由于他太弱了所以只能打Div2 因为台风的原因challenge并没有写，所以水了个Rank7 A Football SB模拟题不解释 #include<cstdio> #include<iostream> #define RI register int u 阅读全文

posted @ 2019-08-12 21:10 空気力学の詩阅读(250) 评论(0) 推荐(0)

AtCoder Grand Contest 035

摘要： Preface Atcoder的题都好劲啊，都是我做不动的计数与构造就当锻炼自己的思维能力了（基本都是bzt教的） A - XOR Circle bzt说这题数据太水了只要判一下所有数异或值是否为$0$就能过，但我们要考虑正解（数据太弱我也不知道到底对不对）首先我们发现放数的时候必然会出现$a_ 阅读全文

posted @ 2019-08-12 21:09 空気力学の詩阅读(183) 评论(0) 推荐(0)

2019年8月1日

Codechef Chef Cuts Tree

摘要：该思博的时候就思博到底，套路的时候不能再套路的一道题首先我们将联通块的大小平方和进行转化，发现它就等价于连通点对数，而这个可以转化为连接两点的边数（距离）和所以我们考虑第$i$天时，一个点对$(x,y)$能产生贡献，当且仅当连接它们的边一条都没断，故贡献为： $$\frac{(n 1 \o 阅读全文

posted @ 2019-08-01 22:15 空気力学の詩阅读(244) 评论(0) 推荐(0)

2019衢二集训记

摘要： Preface ~~迷途知返者~~终于想起来补ta的博客了，然而由于是第11天开始补的，前面的可能就记不太清楚了感觉回到自己主场的话状态有所回转，上课讲题的时候也不再拘束了似乎是个良好的预兆~~flag插爆~~ 7/15 上午某大学校队队长来讲课，然后我就有一种思博题的预感结果看到那个硕大的阅读全文

posted @ 2019-08-01 21:28 空気力学の詩阅读(259) 评论(0) 推荐(0)

2019年7月4日

2019绍一集训

摘要： Preface 又是被CXR吊锤的一次出门集训，虽然感觉今年比去年实力提升了不少，但是最近的状态感觉都不是太好啊据说这次是针对国赛难度的训练，那我不是完了 7/4 陈指导没有来，我就写找一道题写写，然后一个晚上就过去了233： "LOJ 3031. 「JOISC 2019 Day1」聚会" 交互+ 阅读全文

posted @ 2019-07-04 23:43 空気力学の詩阅读(466) 评论(3) 推荐(0)

2019年6月30日

Luogu P3265 [JLOI2015]装备购买

摘要：一道真正意义下的线性基裸题平时我们说的关于线性基在OI中主要针对二进制下的，而这里的线性基回归了本源，是关于向量的线性基我们考虑二进制下线性基的算法，它主要就是将数分解成许多个二进制位然后在每一位的放入对应的数来消去后面的数，主要用的是异或而关于向量的呢，我们考虑在向量的每一位放入对应阅读全文

posted @ 2019-06-30 21:36 空気力学の詩阅读(157) 评论(0) 推荐(0)

hl666

空気力学の詩

公告