随笔分类 - Luogu
摘要：题目链接 每日吐槽 昨天组长分了个需求，今天再去问组长已经做好了。。。 心路历程 二进制 思路 \(n \oplus x = y \Rightarrow n \oplus x \oplus x \oplus y = y \oplus x \oplus y \Rightarrow n \oplus y
阅读全文
摘要：题目链接 啊这周没有约到小伙伴快乐聚餐，不过周六在家做题也挺不错的 心路历程 最短路经典套路 思路 一看就是最短路，但是加了要满足条件 但是一看$k \le 10$，这不就简单了嘛 直接$dis_{x, y}$表示从$s$出发到$x$，然后两种食物数量之间的差值为$y$，的最短路 然后就是dijks
阅读全文
摘要：题目链接 每日吐槽 测试新功能测了一天，结果晚上leader体验的时候出问题了，出大问题 不过最后发现旧版本就有问题，我不粘锅 就是之后还得修这个东西 心路历程 贪，都能贪 思路 首先，排列嘛，置换嘛，是可以拆成多个环的，环之间相互独立，把每个环都搞好了，整个也就搞好了 一个环怎么搞呢？ 可以发现，
阅读全文
摘要：题目链接 每日吐槽 新功能在自己手机上测试没问题，用mentor的手机测就歇逼 查了一天，结果是硬件不同的问题，然后用的库识别不出来，人晕了 幸好库是公司维护的，还能魔改，不然麻烦就大了 心路历程 我怎么连蓝题都做不出来了啊 思路 应该一眼就能看出是DP 然后题目逆向转换一下，变成每$k + 1$个
阅读全文
摘要：题目链接 (咕咕咕+水 艰难的一天，本地DEMO自测没问题，一到C端应用就挂，人晕了 最后查出来是拆动态库出问题了，其他地方的遗留错误我没有清理，然后判断的时候以为出错了，就挂了 明天估计还是会很自闭，赚钱好难啊 心路历程 水一水，暴力搜一搜 思路 首先，这个难度的题肯定不至于到爆长整型，所以至多1
阅读全文
摘要：题目链接 (咕咕咕 快乐周六，中午吃火锅，下午唱歌，晚上吃意餐，太快乐了 明天又要上班了 原来的键盘坏了，剁手了个键盘，工资还没发，钱倒花了不少 心路历程 二分图最大匹配板子改改 思路 首先，如果没有硬石头，那么本题就是一个二分图最大匹配板子（没记错的话应该是象棋棋盘，有些地方不能放，问最多放几个车
阅读全文
摘要：题目链接 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$次。 修改的话，就
阅读全文
摘要：题目链接 (补20210718) 心路历程 看完题目，这不网络流嘛？ 看完数据范围，这是网络流嘛？ 陷入沉思 思路 其实就是Dinic求最大流。一般情况下Dicic的时间复杂度为$O(n^2m)$，但是这题所有边的流量至多为$1$，且满足每个节点至多只有一条入边或者至多只有一条出边，在这样的图上Di
阅读全文
摘要：题目链接 连续自闭一周后，短暂的快乐周末，然而上海在台风，不能出去快乐了。 （上一周欠的之后慢慢补吧 心路历程 因为小B的操作确定了，小A的操作可以直接贪，就还比较简单。 思路 二分小B操作了多少个回合。小B操作的越多，小A操作数非降，满足单调性。 验证就是小B操作了这么多回合之后，小A至少要花的回
阅读全文
摘要：题目链接 这周一开始分到了个巨难写的需求，然后一整周都在自闭。主要是跨度比较大，方案可不可行还不知道，只能说堆时间试，然后我就踩坑填坑踩坑填坑。 一开始有个方案，分析了之后觉得不可行，直接跳过了，没想到踩了巨多坑之后，发现了一个文档，把之前那个方案改改就大概率可行了。然后昨天实验成功，有了可行的方案
阅读全文
摘要：题目链接 （老子今天不上班 心路历程 单点加，区间询问，这不线段树嘛 子序列异或最大值，这不线性基嘛 欸，通了 思路 用线段树维护线性基 插入就是沿途经历的节点都加 查询可以搞个全局线性基，查询之前清空，然后满足条件就合并到全局线性基里 最后就是线性基求异或最大值
阅读全文