_Backl1ght随缘更新的博客

摘要： 题目链接 review过了，但是配置文件把添加搞到了通用里面，然后同事编win版本的时候就编不过了，改又改了好久 晚上六点就去团建了，聚餐感觉挺舒服的，就是后面的项目我有点自闭 感觉血亏，平常八点就能到家的去团建还搞到十点多才到家，不过也还好 明天又是快乐周末了 心路历程 这不是贪就完事了？ 思路 阅读全文

摘要： 题目链接 一个需求写了快两周，今天才把代码提交上去，等review完了后估计可以轻松几天 心路历程 一眼秒了知道排名后面的操作 排名一开始看错题了WA了一发，然后正解的科技刚好我也会，贴了个板就没了 思路 假设已经知道了每个人的排名，那么操作1就是直接输出；操作2和操作3就是主席树经典套路，操作2就 阅读全文

摘要： 题目链接 工作难度逐渐飙升，我还只是个3周经验的菜鸟啊 这周过完之后，来公司也满一个月了，周五团建可以提早下班，聚餐还挺舒服的，就是吃完饭还有卡丁车，对于我不太友好 心路历程 观察 思路 首先，看到求满足条件的最小值可以想到二分。 然后，对于一个二位点集，求出覆盖这些点且边长最小的正方形，这个正方形 阅读全文

摘要： 题目链接 早上没打到车走路去的公司，鞋和裤子都被淋湿了，巨难受，受了同事安利买了双拖鞋放公司 今天把正在做的需求的主要功能调通了，明天再加一点细节，然后仔细测测应该就没问题了 夜宵是快乐凉皮加肉夹馍 心路历程 这式子不是有手就能推？ 这数据范围怎么这么恶心啊 思路 令$sum = \sum_^k w 阅读全文

摘要： 题目链接 因为台风今天又能提早下班 点了夜宵结果没有骑手接单，不过这种天气也正常 好饿，等会儿再去嫖室友的泡面ali 心路历程 这不是编辑距离改改就完事了？ 光速码完，啊题目怎么是算方案数啊？ 思路 首先可以将$T$变为与$T$匹配的串，然后题目转化为$S$有多少个子序列与$T$相等。 然后就是DP 阅读全文

摘要： 题目链接 （补20210722） 靠着舍友救济的泡面活过了台风天叫不到夜宵的晚上 明天似乎还得去公司上班，希望明早能够打得到车 心路历程 高中数学+高精度 思路 有两种做法。 第一种就是把式子化成阶乘的式子，然后分子分母同乘以$(n + m - 1)!$，之后就是一个大分母，然后分子是多个大整数整数 阅读全文

摘要： 题目链接 台风还是有点猛，就算打车，感觉还是被风吹傻逼了 不过今天因为台风提早下班了，还是有点舒服的 之前实验代码提交到开发分支了，revert的时候还把同事的代码搞没了，幸好还有记录可以恢复，而且没被打包发出去，不然就出大问题了（虽然同事还是修了好久才搞好，以后push的时候一定要仔细看targe 阅读全文

摘要： 题目链接 （补20210721） 机械键盘坏了，等发工资了就换新的，室友已经睡了，用笔记本自带的键盘也比较不吵 回想了一下上周，我也不清楚为什么两周经验的我会分到这么难的需求 下周好像要评绩效了，公司是OKR，我也不知道咋搞 算了算来上海也已经三周了，不过毕竟还算是新人，应该不至于背1吧 明天又要上 阅读全文

摘要： 题目链接 （补20210720） 快乐周末，名不虚传。 晚饭和室友出去吃了，快乐。就是没想到去的馆子菜量巨大，失算了。不过吃的很爽，馆子里的音乐还是真人现场唱的，有点意思。 心路历程 洛谷随机到了，发现已经不会做高位偏序了，就当复习一下CDQ分治了。之后可能还会复习一下bitset的做法和KD-Tr 阅读全文

摘要： 题目链接 （补20210719） 心路历程 复习分块 思路 其实可以用LCT搞，这个做法之后再复习。 分块的话就是对每一个位置维护$cost_i$和$to_i$，分别表示跳出所属块的步数和跳出去后的位置。逆序处理，可以做到$O(n)$。 查询的话就是一块一块跳，至多跳$\sqrt$次。 修改的话，就 阅读全文