hl666

摘要： Preface 这次CC难度较上两场升高了许多，后面两题都只能借着曲明姐姐和jz姐姐的仙气来做 值得一提的是原来的F大概需要大力分类讨论，结果我写了一大半题目就因为原题被ban了233 最后勉强涨了近200分，下场如果不出意外地话应该可以打到六星。（ORZ七星julao LTL） A Chef an 阅读全文

摘要： Preface 做完了初赛前的最后一场模拟赛，虽然这场做的挺好。但由于之前的一场难度很高，再加上自己犯了一些ZZ错误因此对初赛也有了一些不安之情 想起去年自己对于初赛的态度，实在是愧疚虽然去年文化课弃了。因此最后能92分稳稳地进去，而今年呢？ 我认为所有历年试卷去年早已做过，因此不放在心上，今年除了 阅读全文

摘要： Preface 一边打一边写作文打的像shit，T2失智严重特判错了233 Orz Div1 Rank2的foreverlastnig聚聚，顺便说一句显然Luogu的比赛质量比以往显著提高了啊 以下题目按难度顺序排序 P5587 打字练习 送分模拟题，注意行首退格的问题以及一个坑点：范文中也有退格 阅读全文

摘要： woc国庆作业TMD终于写完了，然而明天我们班就开学了233 这题其实是昨天写的，然后昨天晚上被Atcoder的一道题卡住了很久~~（MD是B题）~~所以就没写博客 好吧我们来看这道题，理解题意以后相信你会以为我又再写 线段树分治 然后码出一个三个$\log$的东西 大致讲一下哈，还是套路地维护数据 阅读全文

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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