题目： "loj 10078. 新年好" 解析： 亲戚只有五个，可以把它们看成2,3,4,5,6号点，分别跑最短路，记录一下距离，然后DFS一下 这题非常玄学，我开了一个$12 12$的数组，没有离散化，竟然过了，开到$5050 5050$就RE，玄学 代码： cpp include using n ...
分类：
其他好文 时间：
2019-08-31 10:30:18
阅读次数：
80
Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its faces at least once. Assume that t ...
分类：
其他好文 时间：
2019-08-28 00:58:33
阅读次数：
82
imi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now playing with this ...
分类：
其他好文 时间：
2019-08-28 00:48:41
阅读次数：
117
老 C 是个程序员。
作为一个懒惰的程序员，老 C 经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的 R 行 C 列网格上，如果两个小方格有公共的边，就称它们是相邻的，而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律…… ...
分类：
其他好文 时间：
2019-08-27 10:57:57
阅读次数：
73
Description 小凸和小方相约玩密室逃脱，这个密室是一棵有 $n$ 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 $Ai$ ，每条边也有个权值 $bi$ 。点亮第 1 个灯泡不需要花费，之后每点亮 1 个新的灯泡 $V$ 的花费，等于上一个被点亮的灯泡 ...
分类：
其他好文 时间：
2019-08-24 13:13:54
阅读次数：
84
给定序列 A，序列中的每一项 Ai 有删除代价 Bi 和附加属性 Ci
请删除若干项，使得 A 的最长上升子序列长度减少至少 1，且付出的代价之和最小，并输出方案。
如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 ...
分类：
其他好文 时间：
2019-08-22 21:51:43
阅读次数：
75
problem "$\mathtt {loj 3146}$" 题意概要：一条直线上有 $n+1$ 个点和 $n$ 条道路，每条道路连通相邻两个点。在 $q$ 个时刻内，每个时刻有如下两种操作之一： 切换某条道路的状态，即：若原来是连通的，则现在断开；若原来断开，则现在连通 给出 $x,y$，询问在这 ...
题目 题目描述 原题来自：poj3417 Dark 是一张无向图，图中有 N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有N -1条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连 ...
分类：
其他好文 时间：
2019-08-20 12:20:09
阅读次数：
77
【题目链接】 https://loj.ac/problem/10057 【题意】 原题来自：HDU 2222 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询，以及一篇长为 m 的文章，问：文中出现了多少个待查询的单词。多组数据。 【题解】 模板题 【代码】 1 #pragma GC ...
分类：
其他好文 时间：
2019-08-17 00:57:33
阅读次数：
84
【题目链接】 https://loj.ac/problem/10058 【题意】 对于每一段文字，其前缀在母串上的最大匹配长度是多少呢 【参考别人的题解】 https://www.luogu.org/problemnew/solution/P5231 我们只需要先建立所有密码的trie树再以母串为主 ...
分类：
其他好文 时间：
2019-08-17 00:55:24
阅读次数：
79
