摘要：
此篇题解按照做题顺序更新（应该就是难度顺序） ——————upd 2018-11-20 T1.飞行员配对方案问题 T2.运输问题 ——以上为囤货。 T3.软件补丁问题 ——————upd2018-11-21 T4.负载平衡问题 ——————upd2018-11-22 T5.魔术球问题 ——————u 阅读全文
摘要：
upd by 2018-11-20 出成绩啦445可以接受呢w希望可以去WC吧老天爷给个面子吧（雾） 2018-11-16 为什么今天写呢。因为不想学文化课+不想写题（雾）。 Day-? 这个学期一直停课了嘛然后考前几天就一直敲板子敲题模拟赛爆零（雾） 其他的几位同级OIer也停课啦有压力也更有动力 阅读全文
摘要：
呼我竟然真的去刷了016QwQ【本来以为就是个flag的233】 感觉AGC题目写起来都不是很麻烦但是确实动脑子qvq【比较适合训练我这种没脑子选手】 先扔个传送门：点我 A.Shrinking 题意：给一个串S，每一轮操作可以使S变成S'。S'[i]=S[i] 或者 S[i+1]（你来选择）。每次 阅读全文
摘要：
这个总结也是咕了一周（准备初赛去啦）所以可能有的地方有些奇奇怪怪的问题qwq Day1 杂题选讲： 有几个题印象比较深刻。 1.平面加点，删点，询问多少个点关于(0,0)(x,y)连线对称。 发现对称的话两个点位于以(0,0)为圆心的圆上，所以暴力维护。这个复杂度是O(nsqrtnlgn)。实际上是 阅读全文
摘要：
数论相关 上来就不会的gcd相关。见SCB他威胁我去掉了一个后缀的blog好了：https://blog.csdn.net/suncongbo/article/details/82935140（已经过本人同意） CRT大体式子应该是记住了233。如下。 方便记忆的话就是我们首先要求所有的pi的lcm 阅读全文
摘要：
1.初赛退役退役失败了啊qwqupdate:11.092.复赛啦呜啊怎么这么快就复赛了呢。我还有好多东西没有学会呢呜呜呜。一年里学了不少稀奇古怪的算法。认识了许多可爱的oier。感谢一路上陪我走下来，支持我鼓励我的人。感谢这么多学长学姐，帮助了我许多许多。还有三个傻子... 阅读全文
摘要：
鸽了很久的一道题（？）貌似是去年NOIP前听的emm... 首先我们分析一下最小生成树的性质 我们kruskal建树的时候呢是从小到大贪心加的边，这个的证明用到拟阵。（我太菜了不会） 首先我们不存在连接非树边比当前优的情况。 emm我们好像也就用这一条性质就够了。 步入正题 根据我们刚刚说的性质，我 阅读全文
摘要：
经历了一发被虐以后，我发现我对矩阵乘法一无所知... 于是开始补坑QAQ 感觉矩乘貌似写起来不是很麻烦就不放代码了（其实是你懒得写） 一、基础 大体过程 —> 我一般的理解方式就是我们在第一个矩阵框一行，然后在第二个矩阵框一列，然后他们的交点的地方就是我们放值的地方。 、 这个样子（？） 矩阵乘法的 阅读全文
摘要：
emm不定期更新...看心情系列... First Update(2018/9/25) 这两天连做到两道逆向思维的题，大体写一下（？） SCOI修车。 很久之前就听说过的一个题，用的一个很神奇的想法。我们不好统计到底这个车是第几个，那么我们就确定他是倒数第几个，这样的话方便统计答案。所以我们把他是倒 阅读全文
摘要：
论我到底学了多少假算法 emm大概开始复习吧（？）整理了一下发现我有些算法可能几个世纪没碰了...得回来看看了QAQ ————————————分个鸽———————————— 点分治，顾名思义，就是分治。。。 每次我们找到树的重心，统计答案，分治子树继续找重心统计答案。一般这类题是树上计数（？） 因为 阅读全文
摘要：
由于我最近又脑残到了一定程度。所以滚回来复习一发斜率优化。 大体经过是这个样子的。9.17晚上，打开DP优化PPT。斜率优化！我学过啊，随便推推吧。 。。。一晚上过去了。。。 cnm我是不是学了假的斜率优化。 9.18耽搁了一天。9.19重新开开了这个题。然后上午收到了ACM区域赛过了的消息激动了一 阅读全文
摘要：
好了蠢蠢的我写了第一个LCT模板就炸掉了QAQ 开个blog记一下我能出多少锅。 1.splay写挂了hhh这个你真的是蠢 2.这个奇怪的东西 奇奇怪怪hhh 这玩意要是写成上面那个可能会爆栈...至少某谷咕咕咕了hhh 调了一上午然后从darkbz下了波数据发现没毛病，然后交了一发bz他喵的A掉了 阅读全文
摘要：
hhh还是滚去学了插头DP。。。 这玩意理解起来其实并不是听说的那么困难。（那是因为你只写了板子QAQ 我太菜了所以可能写了一堆锅，所以哪位爸爸发现了错误指出来就好。谢谢orz！ 基本概念 Q：插头DP是啥？ A：基于连通性状态压缩的动态规划 Q：它可以干嘛？ A：不是说了嘛...基于连通性状态压缩 阅读全文
摘要：
别感到失望，人生还很长，像曾憧憬的那远方。 阅读全文
摘要：
以上代码来自bzoj1058 -luogu+O2通过 -luogu TLE 从T2个卡到T1个 -bzoj TLE -bzoj+手动开O2 TLE 卡了一晚上常... (玄学cnm优化也没用... 等你卡常技术够优秀了滚回来搞这玩意吧... 阅读全文
摘要：
都快NOIP2018了才想起来把这篇游记搬过来QAQ就当存档吧QwQ DAY0 中午出发的，路上scb大佬在车上虐题，lin4xu大佬安静的睡觉，我这个蒟蒻就静静地听歌，然鹅最后睡着了。 下午签完到开始各种担心..还是太弱了..晚上试机敲了个优先队列和快拍的对拍，后来重启确认以后还剩20min，随便 阅读全文
摘要：
数学一本通例题。 题面描述 公司有 个仓库和 个零售商店。第个仓库有 个单位的货物；第个零售商店需要 个单位的货物。 货物供需平衡，即从第个仓库运送每单位货物到第个零售商店的费用为 。 试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少最多。 一本通上给出了建模。如下。 求解方 阅读全文
摘要：
补坑 线性基在我的理解来看，就是把原来较大的集合转换成最大的数的二进制位数大小的集合。通过这个操作可以用选择子集异或的形式表示出原集合。 基础实现 每次插入一个数就从高位到低位，如果这位是1的话，分两种情况。如果线性基里存在这一位了，那么这个数异或上线性基里的数，不然的话线性基里这一位数就是这个数啦 阅读全文
摘要：
博客复活？ 这个题很模板啊。随便上个左偏树。之前第一遍写对了。然后今天翻出来又写了一遍发现了一个奇奇怪怪的问题。 对比如下 上面的是AC 下面的WA 真的是一个很蠢的问题。。。你TM堆顶都弹出来了，堆顶的值肯定要有变化啊。。一旦有变化就有可能小于上一个区间。 蠢哭的问题。 以及博客准备捡起来了QAQ 阅读全文
摘要：
为什么现在写啊... 因为你只是不想复习期末而已啊 本来不抱希望过初审的嘛 但是凭借年龄优势蹭过线 然后就去pku垫底啊 咳咳咳言归正传 【long long ago】 辣鸡hyw在过了NOIP以后 整天颓废 基本没有怎么写代码啊 要不是神犇scb带着 我可能连电脑都不会开的 又因为初二小中考这个辣 阅读全文
摘要：
好久没有更博客了...因为我在颓废学习.. SDOI一轮结束了...我也该回来学地生了... 凉凉 ————————————————我是分割线———————————————— Day0 愉快感冒的Day0... 路上调完了主席树就开始睡觉，基本上是睡了一路，晚上就好起来了【然后Day1我就没调出来我 阅读全文
摘要：
区间加等差数列单点查询 思路： 差分，通过树状数组修改，然后保存两个数组，一个存公差，一个存和 然后正常操作即可 在学校潦草写的很潦草啦 代码如下： 阅读全文
摘要：
就是说有一个序列长度为n，q次询问，询问区间内最大值与最小值的差 可以说是经典的线段树板子题。。 第一次写线段树，有些漏洞请大家及时提出. 线段树大概就是将元素分配，蒟蒻语文不好，大家请看图 【图片来源：百度百科‘线段树’】 大概是这个样子，可以将时间复杂度压缩到O（nlogn）【特别快对不对】 点 阅读全文
摘要：
原题： 蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？ 输入格式 第一行一个正整数 n，表示蒜头君的树上的结点个数。 接下来 n−1 行，每行 阅读全文