摘要：
题目链接：骑行川藏 听说这道题需要一些高数知识 于是膜了一发dalao的题解……然后就没了…… 不要吐槽我的精度TAT……eps设太小了就TLE，大了就Wa……我二分的边界是对着数据卡的…… 下面贴代码： 阅读全文
摘要：
题目链接：快餐店 震惊！某ZZ选手此题调了一天竟是因为……>>点击查看 一般碰到这种基环树的题都要先想想树上怎么做。这道题如果是在树上的话……好像求一遍直径就做完了？答案就是直径长度的一半…… 然后我们来考虑一下基环树上的情况。假设我们选中了一个位置\(u\)作为快餐店，那么环上的有一条边是没有用的 阅读全文
摘要：
题目链接：随机数生成器 经典数学题…… 为了方便接下来的处理，我们可以先把\(X_1=t\)的情况特判掉。 当\(a=0\)的时候显然只需再判一下\(b\)是否等于\(t\)即可。 当\(a=1\)的时候就变成了一次的同余方程，直接用拓展欧几里得解出来即可。 当\(a>1\)的时候可以等比数列求和， 阅读全文
摘要：
题目链接：数字计数 没啥好说的，裸裸的数位\(dp\)。 先枚举当前是算数字\(x\)出现的次数，设\(f_{i,j}\)表示从高位往低位\(dp\)，\(dp\)完了前\(i\)位之后\(x\)出现了\(j\)次的方案数。然后再加一维，表示当前这一位能否自由选数(也就是说之前是否是一路选最大值过来 阅读全文
摘要：
题目链接：文本编辑器 这道题没啥好说的，直接上\(Splay\)就行了，板子题…… 但是我某个地方忘了下放标记导致调了一晚上 听说有个东西叫\(rope\)可以直接过？然而我并不会 保存一发板子： 阅读全文
摘要：
题目链接：选数 这种SB题我都Wa飞了，彻底没救系列～ 首先，我们可以发现1，如果我们选了两个不同的数，那么它们的\(\gcd\)不会超过\(r-l+1\)。于是，我们可以设一个\(f_i\)表示任取\(n\)个数，它们的\(\gcd\)为\(ik\)的方案数，最后我们要的答案就是\(f_1\)。我 阅读全文
摘要：
题目链接：树的计数 这道题好神啊……正好有人讲了这道题，那么我就写掉吧…… 首先，为了方便考虑，我们可以把节点重标号，使得\(bfs\)序变成\(1,2,3,\dots,n\)，那么显然树的深度就是\(dep_n\)。 然后，我们来考虑一下\(dfs\)序和\(bfs\)序的性质。设\(dfs\)序 阅读全文
摘要：
题目链接：萌萌哒 我先不吐槽题目名……这道题的并查集好像我们考过……既然那道题我没写就来把这道题写了吧(雾 这道题由于合并操作只有\(m\)次，那么很显然的一个想法就是把建一棵线段树类似物，然后每次在上面分裂区间。但是由于只有区间长度相同的才能用并查集直接维护，所以时间复杂度是\(O(m \log 阅读全文
摘要：
题目链接：奇怪的游戏 一开始这道题想岔了……想到黑白染色后对总格子数按奇偶性分类讨论，然后没发现奇数个格子的可以直接解方程…… 首先可以发现每次操作是给相邻的两个格子权值加一，因此我们把棋盘黑白染色后每次操作就是给白格子和黑格子加一。因此白格子和黑格子的增加的量是相等的。设我们有\(n_1\)个白格 阅读全文
摘要：
题目链接：购票 这道题我调了好久啊……主要还是因为这种用\(CDQ\)分治来搞斜率优化的题已经很久没写过了……上一次要追溯到去年暑假去了…… 看下面这些东西之前你需要先自己推出斜率优化的式子…… 这道题我们先来考虑一下如果不是树，在序列上怎么做。用\(CDQ\)分治的思想，先递归处理左半区间，然后用 阅读全文