hl666

摘要： 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_ 阅读全文

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

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

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

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

摘要： 一道码量还算中等的 三合一 ，主要还是套路为主（然后我写到一半把代码删了233） 首先我们很容易看出来不管改不改变航向，所有的交点位置都是 确定的 而交点意味着什么？逆序对！所以我们就不会奇怪数据范围中给出了交点个数的限制了 因此我们就有一个很naive的想法，直接暴力 归并排序 找出所有的逆序对， 阅读全文

摘要： WJMZBMR的题果然放在几年后看来仍然挺神，提出了一种独特的优化DP的方式 首先我们想一个暴力DP，先定下所有数的顺序（比如强制它递增），然后最后乘上$n!$种排列方式就是答案了 那么我们容易想出一个DP，令$f_{i,j}$表示前$i$个数中，最大的数小于等于$j$的方案数是多少 显然有转移： 阅读全文

摘要： 浅谈拉格朗日插值 在 "数值分析" 中，拉格朗日插值法是以法国十八世纪数学家 "约瑟夫·拉格朗日" 命名的一种 "多项式插值" 方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。拉格朗日插值法可以找到一个 "多项式" ，其恰好在各个观测的点取到观测到的值。这 阅读全文

摘要： 又是GXOI2019里水水的送分题，然而我看错题+细节写挂愣是搞了一个多小时（深深的明白自己的弱小） 首先看到二进制我们就考虑到 枚举每一位 ，算子矩阵中这一位为$1$的方案数再乘起来吧 然后这时候矩阵就变成了$0/1$矩阵（其实样例1就在提示你这种做法），我们考虑$\operatorname{AN 阅读全文