选择题： 大多数都是不会的。编程：1： 前缀和维护，枚举判断即可。2： 枚举从最小到k权值的边，连边维护并查集合的节点数。 特殊处理权值为k的边，贡献答案。 20%分。  不懂，求大哥正解指点。 原来是并查集合并的时候,没特判是否在同一个集合，多合并导致cunt错完了。

点击就送的offer。一个月以来面了八次，只有两个oc了。一个是某家的驻场开发，另外一个是用友。想着自己现在啥也不会，不可能有机会冲中大厂，冲小厂又几乎都学不到东西，所以就选家驻场开发实习的。这是我说服自己的理由，太想早点上岸，放开手脚做一些想做的事情了。希望发展是，我能够在平常的实习中摸很多的鱼。Sping AOP 和 IOC 的原理是什么？依赖注入有多少种注解MyBatis 的一级缓存和多级缓存线程池创建的几个参数，以及对应的含义。线程安全怎么定义synchorized 和 lock 的区别java 中 悲观锁 由 synchorized 定义，那么 java 中的乐观锁是怎么定义的呢？j...

持续更新~~~在BOSS上投的，基本上投的都是广州。总体上来说，刚开始比较难受，到后面就像集邮一样，面试还是挺开心的。4.21 广州小公司（20 ~100） 请你描述一些你的第一个项目。请问有没有缓存的使用经验？为什么使用redis，redis更快速的原因是什么？有没有部署上线过项目？有没有使用过dockerDocker 部署和 平常的部署的区别是什么？4.22 广州小公司 （100 ~~ 499）Java 中重写和重载是否一样？其各自的意义是什么？了解过哪些 java web相关的框架Mybatis 有哪两种动态传参的方式？分别的意义是什么？使用 MySQL 以及 oracle 编写分页查...

牛客多校8 H H-Insert 1, Insert 2, Insert 3, ..._2023牛客暑期多校训练营8 (nowcoder.com) solve 第一个观察，组合区间的计数问题， 考虑区间的右端点：然后可以找出符合条件的区间左端点。直接统计： 观察，只需要找到第一个符合条件的左端点：然后就可以进行下方的转移： fi−>fleftfirstf_{i}-> f_{leftfirst}fi​−>fleftfirst​ 证明如下： fleftfirstf_{leftfirst}fleftfirst​ 记录的所有解拼接上当前所有解必然是正确的。（实际上left_...

多校7 ac 1 / rank 670 完大蛋 I We Love Strings 链接：https://ac.nowcoder.com/acm/contest/57361/I solve 分治： 首先，观察范围，可以按照将字符串分成两类： 小于等于20 ， 暴力枚举符合条件的字符串进行统计。 大于20 ， 这种字符串最多有20个，用容斥技巧处理： 2. 解决细节 直接枚举字符串的选择情况： 枚举出选择情况之后，很容易就能计算出它们能够共同表达的字符串集合： 一个位置上可以匹配： 贡献一： 一个位置上全为'?' ： 当前匹配的前缀总数乘上2： 一个位置上不同 ： 匹配串为0 容斥...

I We Love Strings 链接：https://ac.nowcoder.com/acm/contest/57361/I solve 分治： 首先，观察范围，可以按照将字符串分成两类： 小于等于20 ， 暴力枚举符合条件的字符串进行统计。 大于20 ， 这种字符串最多有20个，用容斥技巧处理： 2. 解决细节 直接枚举字符串的选择情况： 枚举出选择情况之后，很容易就能计算出它们能够共同表达的字符串集合： 一个位置上可以匹配： 贡献一： 一个位置上全为'?' ： 当前匹配的前缀总数乘上2： 一个位置上不同 ： 匹配串为0 容斥原理 只选择一个： + 选择两个， 得到的必然...

牛牛去买球 牛牛去买球 (nowcoder.com) solve 简化问题 ， 找一个解： 每一个包里面的红球、蓝色球的数量变化1。无论如何变化 ， 同色的球的数量至少为k。 寻找满足上条件 ， 花费最低的解。 关注几种解结构： 所有商品中 ， 红球的数量都减1。 所有商品中，蓝球的数量都减1。 只考虑这两种情况是不全面的。如下： 但是还是遗漏了一些解：反例如下： 2 10 6 5 4 4 1 1 ​ 该情况下 ， 无法做到两个减到最小值。但是两个都选了， 由于一个包里面球数量守恒，无论怎么变化依然满足条件。其关键是两种球数目之和大于等于2∗k−12*k - 12∗k−1...

和与或 和与或 (nowcoder.com) solve 我们不断地枚举最终和地数字地前缀： 对于任意二进制串前缀： 当前位置为1时 ， 那么就要有一个A提供1。其它地位置提供0。 这样一直枚举下去。由乘法计数原理，所有情况都考虑齐全。 在此过程中 ， 观察是否有一些可以重复利用地信息。在枚举地过程中，对于一aia_iai​有两种属性——是否被限制（是否贴着上界走。）这样意味着这些数字是是否0 ， 1随便取。 那么这时可以感受到， 后面地选择和当前地0 ， 1相关。（形象地看，就是子树是相同的。这样我们可以记录这些解。） 状态设计 dpi,jdp_{i , j }dpi,j​ 表示...

背包问题笔记 标签（空格分隔）： dp 背包 学习中的一些疑问解决 目录 1. 1_01背包问题 1.1暴力搜索写法： 1.11回顾tips 1.2记忆化搜素写法： 1.21回顾tips: 1.3抽象出二重循环，计算各个子问题的解(正推如下)。 1.4对简单二重循环的优化。（滚动数组，常数优化） 1.41回顾tips: 1. 1_01背包问题 1.1暴力搜索写法： #include <bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; int inf = -(1e9 +...

比赛平台，vj firstfirstfirst： hash address 问题简介：R，L，U，D，分别右左上下方向。给出一个只包含四个字符的串，表式一个指令集合。有多少个子串表示的命令集合可以回到原地。 分析，将每一个字符替换成一个数字，变成一个数组。1.不产生二义的原则下，不改变原来字符串的含义。通过新得符号集合，一段子串指令下可以回到原点的条件为：子数组和为0。解决数组有多少个子数组和为0的问题终，可以使用哈希表来优化。将复杂度降低为O(nlogn)O(nlogn)O(nlogn) #include <bits/stdc++.h> using namespace std...

问题简介 给定字符串S和T，在主串S中寻找子串T。称为模式匹配。其中，T称为模式串。 问题分类： 单串匹配：给定一个模式串，找出前者在后者中的所有位置。 多串匹配：给定多个模式串和一个待匹配串，找出这些模式串在后者中的所有位置。 其他类型：匹配一个串的任意后缀，匹配多个串的任意后缀等等。（这个笔记，没有看太懂。） 问题方法： 暴力算法(BruteForce)(Brute{\quad}Force)(BruteForce) 字符串哈希。 KMP算法。 字符串哈希算法。BKDRhashBKDR{ \quad}hashBKDRhash 根本思想： 构造一个字...