第一部分是普通的编程题，共四道题，80分。 第一题： 字符串解密。 第二题： 第三题： 给出一个树形结构，该树有n个节点。其中小美和小团在分别在节点a和b上， 现在小美追小团，其中每经过一个单位时间，两个人都可以选择保持不动或移动到相邻的某个节点。可以知道小美肯定可以抓到小团，小美和小团使用最优策略，问小团最长多长时间才能被抓到。其中 如n=3,树的边有（1，2），（1，3）, 小美在节点2，小团在节点3。最优策略下经过2个单位时间小团会被抓到。 我的思路：bfs，其中小美对经过的节点标记，按照bfs顺序，小团不能走小美标记过的节点。 #include<bits/stdc++.h&g...

昨天下午面网易中间接到了腾讯hr的电话，然后改到5点40再聊，然后就没消息了。。。希望早上起来就能收到腾讯hr的入职电话呀

5.12号的一面，官网显示初试，使用的腾讯会议（面试官迟到了20分钟，简单问了一些知识，大概30分钟左右就下了） 5.15号的二面，官网显示初试，用的牛客网，牛客网上面的标题显示的是第一次面试（这个面的不太好，面试官一直反问和挑刺，两道编程题都修过bug，用的时间每道20分钟） 5.20号上午的三面，官网显示复试，电话面。最后问了面试官这是几面，面试官只是问了我面过几次了，但是没有回答我。（问的项目，发挥的可以，最后面试官问了一些实习时长，工作地点和工作有内容没有意向） 现在5.20号中午，官网刷新为复试。 我没有腾讯的面试经验，请问大家“复试”是什么意思呢？还有现在处于哪个状态呢？ ----...

自我介绍一下，普通二本计算机专业大三本科生，退役ACMer。 刚开始投了好多小厂，想着先拿来练练手，谁知道小厂都被刷下来了。。。然后第一面就是百度 有一些答案写了出来，可能有错误或需要补充，非常欢迎指出。 百度C++岗位 2020.3-19 一面 自我介绍 大三可以出去实习吗？ 因为我投的是校招简历。 简单的算法题---一个数组，找两个数之和等于一定值的下标。 用map建立了val-index的映射，O(nlogn)写出来的。因为没刷过leetcode，以为有O(n)的写法，最后浪费了2分钟想O(n)的解法。 什么是hash？，如何解决hash冲突。 说了下hash原理和rehash 熟...

P4774 [NOI2018]屠龙勇士(exCRT) 题目链接:传送门 思路： ​     首先根据题意我们可以算出来对于每一条龙使用的武器攻击力（这个使用set和upper_bound成员函数很容易实现）。 ​     现在我们价假设第 i ​ i​ i​ 条龙的生命值为 h ...

P2480 [SDOI2010]古代猪文（lucas定理） 题目链接:传送门 思路： 题目其实就是求 G ∑ d ∣ n ...

The Preliminary Contest for ICPC Asia Shenyang 2019赛后部分补题 这里把赛场上自己没写过的题写一下，写过不是自己写的写一下。 PS：E题一直以为是prufer序列计数，四天后重新做题发现题目不要求最后只有一个武器，蛤？这不就是bell数吗？D题树形dp赛场上没有时间写，最后没A… B. Dudu’s maze 难度：中等题 自我感觉这道题题目读懂就好做了，第一次读以为每个怪物房间都有一次“传送门”的机会，然后咋想都想不出来，Google了一下，才明白传送门机会只有一次，那么也就是说只有一次机会碰见怪物并”接着捡糖“ ...

关于向上取整和向下取整知识整理 向下取整函数 f ( x ) = ⌊ x ⌋ f(x)=\lfloor x\rfloor ...

bzoj4428 [Nwerc2015]Debugging（数论+记忆化搜索） 说下做这个题的初衷，这题第一次见是在2018年在一份pdf上看到的，当时不会，怎么理解都不懂，然后就在2019-9-15的上海网络赛上见到了数据增强后的原题，由于看完题解还是不会，寻思着补一下小范围数据的原题吧。 PS：发现UOJ这个新大陆。 题目链接：传送门 题意： ​ 有一个n行代码的程序存在一个bug，现在要定位这个bug，可以在 i i ...

背包问题之退背包 退背包就是从可选物品中删除其中一个物品，问满足所取总价值为 j j j 的方案数。 像普通背包一样，退背包先普通dp以下，然后退去所选物品。 对于01背包，假设 d p [ i ...

The Preliminary Contest for ICPC Asia Shanghai 2019 赛后补题 比赛链接:传送门 这次比赛过程中大部分都是队友A的，所以这里补一下自己没有A到的题和没A的题。 这次又出到了Bell 数的相关知识，跟昨天的网络赛有相似的题但是还没时间补。尽快把不会的知识点补全。 增加了退背包的思想。 G题hash字符串还未补 B：Light bulbs 定位：简单题 题意：t组输入，有一排长度为n的灯泡，初始状态都是关闭，接下来m次操作，每次操作使得区间 [ ...

计算区间不同数的和（离线+树状数组） 题目传送门:牛客练习赛52-B：Galahad 题意： 给一个长度为n的数组，有q次询问，每次询问一个区间 [ l , r ] ​ [l,r]​ [l,r]...

Shenyang 2019 Fish eating fruit (树形dp+换根) 题目链接：传送门 题意： ​ 给一个有n个点的树，求所有两点之间的路径权值和，且路径权值和分三类：模3为0，模3为1，模3为2的路径。对于每种路径，输出其种类路径的和。 思路 ： ​ 不难想到树形dp+换根可以解决这个问题。 ​ 我们首先把节点 0 定为根进行第一遍dfs，对于u节点，记录当前以u为根子树上的节点到根节点u的路径和模3为 i 的节点个数和该种类的所有路径和，我们有以下dp方程，假设u的儿子为v，边权为w，那么 初始化： ...

P2572 [SCOI2010]序列操作1(老司机树 又称 珂朵莉树) 题目链接：传送门 题目： 题目描述： lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1 4 a b 询问[a, b]区间内最多有多少个连续的1 对于每一种询问操作，lxhgww都需要给出回...