题目 比赛界面。 T1 不难想到，对于一个与$k$根棍子连接的轨道，我们可以将它拆分成$k+1$个点，表示这条轨道不同的$k+1$段。 那么，棍子就成为了点与点之间的边。可以发现，按照棍子连边之后，我们一定可以得到一些链。假设每条轨道的最后一段作为链头，查询实际上就是查询所在链的链头。 使用 LCT ...
分类：
其他好文 时间：
2020-06-13 00:25:02
阅读次数：
54
题目描述 妖梦在练习剑术 有 n 个木桩排成一排，从左到右高度分别为 h 1 ,h 2 ,h 3 ,...,h n ，这些高度两两不同 妖梦每次可以选择两个相邻的木桩交换，这样的交换可以进行任意多次 妖梦也可以使用符卡：选择两个木桩交换，但最多只能使用一次。 妖梦想要知道将木桩排成从左到右递增的顺序 ...
分类：
其他好文 时间：
2020-06-07 16:47:19
阅读次数：
65
题目描述 题解 LCT复习 把颜色挂在边上，给点1建一个父亲，对每一种颜色维护森林，每棵树的根不是该颜色，维护虚边的答案和 询问的话直接找一棵树的根，然后makeroot+access即可得到答案 需要维护子树+虚边size，直接相连的虚边size以及虚边的答案 每次修改就先把原来的答案减掉再加新的 ...
分类：
其他好文 时间：
2020-06-07 16:39:49
阅读次数：
81
题目描述 幽幽子得到了一个长度为 n 的，每个位置均为 * 或 + 的序列 她定义一个序列的权值为：最开始有一个数字 0，从左到右考虑序列的每个位置，如果为 * 则当前数字 *2，如果为 + 则当前数字 +1，最后得到的数字对 2^k 取模之后的结果 幽幽子想要知道，她得到的序列中，权值最大的子序列 ...
分类：
其他好文 时间：
2020-06-07 16:30:06
阅读次数：
46
题目 有$n$个物品，价值为$A_i$。取得一个物品需要花费$t_i$的时间。 设$T=\sum t_i$。这些物品都要取完，总共要花$T$的时间。 物品的价值会随着时间递增而减少。 如果在时刻$x$取完物品$i$，则此时收获的价值为$A_i(1-\frac)$ 求$c$的最大值，使得：对于所有的最 ...
分类：
其他好文 时间：
2020-06-06 21:58:08
阅读次数：
72
最近学习状态很差。开个博客记录训练情况。对自己有个督促。绝对不鸽！ 6.5 上午颓并爆炸，下午补题+做水题 上午模拟赛（clb的【省选特训16】，陈太阳的题），中途颓了一会，被打爆了。 下午订正了模拟赛的题：棋赢（生成函数），或负（复杂的题面，简单的网络流），必去之（DP，CDQ优化）。题解 晚上做 ...
分类：
其他好文 时间：
2020-06-06 01:04:58
阅读次数：
82
题目 有个长度为$n$的$A$串和若干个串$B_i$，$B_i$的价值为$v_i$ 若$A_=B_i$，则所有满足$[l,r]\in[L,R]\(的区间\)[L,R]$会得到$v_i$的价值。 记$W_{L,R}\(为区间\)[L,R]$的价值。 求$\max \frac{W_{L,R}}{R-L+ ...
分类：
其他好文 时间：
2020-06-05 23:01:10
阅读次数：
58
回来学校后的第一轮考试，基本上全程都在奔着部分分。 D1T1： 这个题首先想的原根，这样把未知数放到指数上就可以 bsgs 了。n是和数所以要先分解掉然后 crt 合并。然后复杂度做到单次$\sqrt p$就不会了。然而求原根还不会，用的`bsgs`求的，T飞。后面学了快速求原根。 正解是直接把指数 ...
分类：
其他好文 时间：
2020-06-05 22:42:42
阅读次数：
89
Description： 幽幽子饿了，妖梦需要给幽幽子准备食物。 有 T 天，每天幽幽子划分成了 k 个时段，妖梦需要安排每一天的日程。 第 i 天妖梦准备了 D+i-1 道菜，每道菜有无数个。第 1 个时段是早餐，幽幽子会选择 L 道不同的菜吃。 接下来 k-1 个时段，每个时段可以选择 D+i- ...
分类：
其他好文 时间：
2020-06-05 21:07:16
阅读次数：
69
题目描述 prufer序 最近的数学题有些多啊 不是pufer也不是puffer 用来求有标号无根生成树个数 构建：每次把当前度数为1的标号最小的点删掉，把其连着的点写下来，直到剩下两个点 如图的prufer序为3513 还原：设点集V={1..n}，按顺序把prufer序中的数和点集中不在当前pr ...
分类：
其他好文 时间：
2020-06-03 20:46:04
阅读次数：
114
