题目 题目链接：https://loj.ac/p/2769 \(n,m,\sum s_i\leq 10^6\)。 思路 首先跑一遍 dij 求出单元最短路径后建出最短路树。考虑在最短路树上进行 dp。 设 \(f_i\) 表示通过最短路到达点 \(i\) 时，经过路径的平方和最大是多少。一个朴素的想 ...
转载
2021-07-16 14:32:00
48阅读
2评论
留意到，每一种语言的情况其实是独立的，也就是说，每一种语言的集合的包含的情况都是符合要求的。一种语言在图上可以有32种情况（由数据2知），所以，总的数就是32^nimport java.util.*;import java.math.*;public class Main { static publ...
转载
2015-05-29 21:46:00
36阅读
2评论
这道题其实是求K条最长的不重叠的链。贪心算法+DFS即可求。深度优先搜索时，返回当前子树的最长链，使用优先队列保存其他孩子结点的最长链，即可。求结果时只需从优先队列中取前K个值的和。这相当于暴力删除每条最长的链。#include #include #include #include #include...
转载
2015-05-30 09:15:00
29阅读
2评论
当一个区间内所有数都进入循环节后 则可以对这个区间...
原创
2022-06-16 00:30:10
37阅读
那一刻，真是天上落雷的感觉！然后就是给我自己做方案了，我当前刚转行，薪水不定，实在不知道该按照什么水平来做预算，于是，先按照自己的需求做了一份，然后又按照自己当前肯定能支付的起的费用做了一份当前可投的，然后copy了一份给老公，只调整了下额度，哈哈。
原创
2024-06-28 12:15:23
116阅读
今天是大都会人寿第二天的培训，刚刚完成课程复盘，及爱的书信（给我小闺女写了封信，哈哈），然后开始看线上课程，培训密度较高
原创
2024-06-28 12:17:37
72阅读
这道题的概率可以单独考虑每个格子对期望的贡献值。因为其实每个格子是否被选都可以认为是独立的，单独一个格子贡献的期望为1*（该格子K次被选的概率），所以答案其实就是每个格子K次被选中的概率之和。#include #include #include #include #define LL long lo...
转载
2015-05-29 21:12:00
27阅读
2评论
打表，发现规律是存在一定次数（较小）后，会出现a=(a*a)%p。可以明显地发现本题与线段树有关。设置标记flag，记录本段内的数是否均已a=a*a%p。若是，则不需更新，否则更新有叶子结点，再pushup。#include #include #include #include #define LL...
转载
2015-05-30 10:18:00
31阅读
2评论
时间荏苒，今天是大都会人寿线下培训第四天了，今天开始讲业务要如何实际操作了。
原创
2024-06-28 12:16:00
102阅读
去年底，已经连续出差一年多，未来可能仍然是长期出差，最后与公司协商离职，陪伴孩子渡过进入小学的适应期，经过一
原创
2024-06-28 12:16:17
223阅读
今天是大都会人寿培训的第三天，早上每个人都发表了自己写的爱的书信，由于我是个理性的人，一直自以为没多少感性的细胞，但
原创
2024-06-28 12:16:58
94阅读
考完试，开始了新的培训，昨天讲了开拓准客户、约访前准备及约访，今天开始讲如何开启晤谈，课件中有句话是“多问少说”，哈
原创
2024-06-28 12:15:47
43阅读
外甥女的事故还是比较严重的，所以我觉得特别奇怪，在戴着安全帽，速度又不快，自己撞电线杆的情况，怎么会撞得那么严重，就像我
原创
2024-06-28 12:14:33
78阅读
链接：https://www.nowcoder.com/acm/contest/163/J 题目描述NIBGNAUK is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divis
原创
2023-05-29 11:12:50
32阅读
刚刚完成个人介绍，我说"大姐，你是客户的角色，配合一下呀“，然后大姐说“这里不能这么说，你个人介绍太多了，没有人
原创
2024-06-28 12:15:34
76阅读
题意 给出$n$个点，$m$条线路，每条线路上连接$s_i+1$个城市（都是有向边），经过每条边需要花费一定时间。 从$1$去往$n$，求出在最短时间的前提下使得经过任意两个相邻城市所花费的时间平方和最大（相邻城市指不同线路，也就是换乘）。 思路 设$f_i$为到达第$i$个点的最优答案。 可得$f ...
转载
2021-08-08 15:34:00
105阅读
2评论
补充一下第一天培训的记录总结。在面试完成后，去签了两张纸，一份保证自己以前没做过保险，一份保证自己14天内未离开
原创
2024-06-28 12:15:55
73阅读
LOJ 题面传送门 orz 斜率优化…… 模拟赛时被这题送走了，所以来写篇题解（ 首先这个最短路的求法是 trivial 的，直接一遍 dijkstra 即可（ 重点在于怎样求第二问。注意到这个第二问平方和最大要在保证最短路的基础上求，因此考虑建出最短路 DAG，这样最短路径上一条 \(1\to n ...
转载
2021-09-25 17:05:00
205阅读
2评论
正题 题目链接:https://loj.ac/p/2769 题目大意 给出$n$个点$m$条地铁线路，每条线路是一条路径。 求$1$到$n$的最短路且在最短路径的情况下相邻换乘点的距离平方和最大。 \(1\leq n,m,\sum s_i\leq 10^6\) 解题思路 首先肯定是在最短路树上跑，然 ...
转载
2021-07-16 14:12:00
125阅读
2评论
一转眼已经加入大都会4个月了，真是岁月如梭。五个月前我还是个保险小白，今天却已经连保险高阶的内容也可以聊上一聊
原创
2024-06-28 12:14:47
53阅读
