随笔分类 - 快乐的一天从AC开始
每日刷题系列
摘要：题目链接 每日吐槽 打工好难 心路历程 绝妙的构造 思路 考虑奇数个a，那么长度为奇数的子串出现奇数次，长度为偶数的子串出现偶数次。 考虑偶数个a，那么长度为奇数的子串出现偶数次，长度为偶数的子串出现奇数次。 奇数加偶数等于奇数，所以考虑答案中包含一个由奇数个a构成的串作为前缀，一个由偶数个a构成的
阅读全文
摘要：题目链接 每日吐槽 昨天组长分了个需求，今天再去问组长已经做好了。。。 心路历程 二进制 思路 \(n \oplus x = y \Rightarrow n \oplus x \oplus x \oplus y = y \oplus x \oplus y \Rightarrow n \oplus y
阅读全文
摘要：题目链接 每日吐槽 心路历程 我怎么连Div2. B都做不出来了呀 思路 记$f(i, j) = i * j - k (a_i | a_j), i < j$。 对于所有可能的$a_i$取值，\(f(n - 1, n) \in [n^2 - n - 2kn, n^2 - n]\)，\(f(i, n)
阅读全文
摘要：题目链接 每日吐槽 今天看日志发现之前写了个bug，越发觉得自己好菜 晚上第一个回家欧耶 心路历程 用心观察 思路 最终的答案长度必为2。 枚举右端点，然后向左延申，最大值如果变大，这种情况之前已经考虑过了，那么没考虑到的情况中只能最小值变小，长度越长最小值越小。 所以最佳情况下长度必须为2。
阅读全文
摘要：题目链接 啊这周没有约到小伙伴快乐聚餐，不过周六在家做题也挺不错的 心路历程 最短路经典套路 思路 一看就是最短路，但是加了要满足条件 但是一看$k \le 10$，这不就简单了嘛 直接$dis_{x, y}$表示从$s$出发到$x$，然后两种食物数量之间的差值为$y$，的最短路 然后就是dijks
阅读全文
摘要：题目链接 每日吐槽 今天无心上班，摸鱼，之后估计又要忙起来了 早下班欧耶 心路历程 看题解才做出来的 思路 解法1 看完之后很容易能写出$ans = \sum_{i = 1}{n} C_{3i}{x}$，对于每一个$x$都求出答案，之后回答询问就可以$O(1)$了。 然后可以用动态规划加速求解，记$
阅读全文
摘要：题目链接 每日吐槽 这下好像真的告一段落了，一个需求写了3个星期。。。 开组会的时候被安排的明明白白 心路历程 推一推 思路 假设$[l, r]$满足条件，即$l \le k \le r, a_k \operatorname{mod} m = c \Leftrightarrow a_k = p_k
阅读全文
摘要：题目链接 本来以为上一个需求已经告一段落了，没想到还是有锅，修锅的一天 心路历程 猜结论 思路 第一眼看完全没思路，观察了下样例，猜了个结论：有更强的朋友的人都会死。（细思恐极 大概证了一下：假设$x < y$且二者是朋友，那么$x$想要不死就必须要有一个$z < x$且二者是朋友，但是这样$z$又
阅读全文
摘要：题目链接 每日吐槽 测试新功能测了一天，结果晚上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吧 明天又要上
阅读全文