题意 给出一个模$p$（$p$是素数）意义下的序列，支持两种操作： 1. 区间乘一个数； 2. 询问一个区间的元素构成的群的大小。 保证序列中的数时时刻刻不为$0$。 题解 一道好题……sb了好久。 第一个想法显然是先找到一个原根$g$，再取指标进行运算。 然后对于一个区间$g ^ {k_l}, g ...
分类：
其他好文 时间：
2019-11-04 09:33:23
阅读次数：
72
题意 给一棵$n$个点的边带权的树，要求选$k$个点染成白色，其他点为黑色，最大化（黑点两两距离+白点两两距离）,$(n\leq 2000)$ 思路 一道好题，思路不容易get，但是想出来之后很简单 一般树形DP的套路：设$f_{rt,i}$表示以$rt$为根的子树选$i$个点染成白色， 这棵子树 ...
分类：
其他好文 时间：
2019-11-03 21:50:00
阅读次数：
73
题目描述 给定长为 n 的数列 a, 要求划分成 m 段,使得方差最小, 输出方差$ m^2$ 题解 斜率优化好题 设第 i 段长为 $len_i$ 先考虑方差($S^2$)的式子: $$ S^2 = \frac{1}{m} \sum_{i=1}^m(len_i (\frac{1}{m} \sum_ ...
分类：
其他好文 时间：
2019-11-01 20:05:30
阅读次数：
110
A. BerstagramPolycarp recently signed up to a new social network Berstagram. He immediately published n posts there. He assigned numbers from 1 to n t ...
分类：
其他好文 时间：
2019-10-30 13:16:15
阅读次数：
478
不知道为啥达哥说简单。。。。。。 考场上打了俩小时啥也没写出来导致崩盘了。 但是真的是好题啊。 要求在$NIM\ DAG$上随意加一条边，这条边只能走一次，求$Nim$博弈的胜率最大值和平均值。 考虑求出两个数组$dp[i]$和$g[i][0/1]$ $dp[i]$表示到达的地方是$i$的情况下不论 ...
分类：
其他好文 时间：
2019-10-19 09:24:28
阅读次数：
112
总结 期望得分：$100 + 100 + 10$ 实际得分：$0 + 20 + 10$ 完美 . 今天的考试 格外 完美，$T1$做了 $2.5h$，最后换来了$0$分的好成绩， 史无前例 ， 美妙绝伦 ，我竟然不删调试，做得?好。 $T2$是个好题，是个 好阅读题 ，$n$和$m$写反了，样例给的 ...
分类：
其他好文 时间：
2019-10-18 15:31:50
阅读次数：
76
传送门 好题！考察了对于SPFA的深刻理解。 对于每个怪，我们要么花费魔攻代价，要么花费普攻代价+消灭其儿子的代价。 看似像个一直递归下去的做法，仿佛可以用dp？ 但是图中可能会存在环，就会有后效性。 假如我们用一个队列保存当前还需要消灭的怪。 我们每次提出队首，要么魔攻，要么普攻然后又压入一堆新出 ...
分类：
Web程序 时间：
2019-10-18 12:42:36
阅读次数：
117
题意：Tomato要在服务器上激活一个游戏，一开始服务器序列中有N个人，他排在第M位，每次服务器会对序列中第一位的玩家进行激活，有四种结果： 1.有p1的概率会激活失败，这时候序列的状态是不变的。2.有p2的概率第一位的玩家会连接错误，这时候序列中第一位的玩家会成为最后一位，其他玩家相对位置不变。3 ...
分类：
其他好文 时间：
2019-10-07 11:14:00
阅读次数：
90
Online Judge ：未知 Label ：好题，计数，前缀和 题目描述 一个01矩形被称为是完美01矩形，如果满足下面3个条件: (1)它的四条边上都是1 (2)内部（除了4条边）的0和1的个数之差不超过1 (3)大小至少是2 2 给定一个01矩阵，求可以在其中圈出多少完美01矩形。 输入 第 ...
分类：
其他好文 时间：
2019-10-06 11:11:55
阅读次数：
82
https://www.luogu.org/problem/P2680 题意：n个点，n 1条边，边有边权，无向图，m条航线，0时刻同时启程，你可以将一个边权变为0，求使得最后一个航线到达最少花费时间。 这道题很早就做过了，但现在又忘了， 而且觉得这是一道好题，所以写一篇博客 分析； 首先最大值最小 ...
分类：
其他好文 时间：
2019-10-05 22:51:54
阅读次数：
153
