题目链接：https://vjudge.net/problem/HYSBZ-2818 知识点： 欧拉函数、积性函数 解题思路： 对于有序数对 \((x,y)\)，若其满足 \(gcd(x,y)=p\)（\(p\)为质数），我们可以将 \(x\) 和 \(y\) 同时除以 \(p\)，上式就变成了\( ...
分类：
其他好文 时间：
2018-04-24 20:25:23
阅读次数：
172
JZOJ1227 Coprime 题解 Description 对于两个整数k 和m，如果k 和m 的最大公约数为1，则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。其中n！=1 2 3 .. (n 1) n。 Task：给定n 和m，要求计算 ...
分类：
其他好文 时间：
2018-04-23 20:02:22
阅读次数：
149
$n \leq 100000$个点，在$0 \leq x \leq 39989$，$0 \leq y \leq 1e9$的坐标系中，在线进行以下操作：加入一条线段；查询$x=k$这条直线上最上面的线段是谁。 看范围知道是线段树（雾） 区间记录区间的中点处最靠上的线段，这样询问的时候把线段树走到那个点 ...
分类：
其他好文 时间：
2018-04-23 19:54:16
阅读次数：
104
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 / 【move k】 指令。直接 把pos改成k.表示改变光标位置 【insert n s】,在pos后面插入一个长度为n的字符串。 这个操作。 我们可以先找出第pos个节点x和第pos+1个节点y (这里其实就是找第pos小的 ...
分类：
其他好文 时间：
2018-04-21 22:53:38
阅读次数：
203
【题解】 算是个思维题。。 题目数据范围很大，而是否能组成三角形这种信息也无法用数据结构维护，那怎么办呢？ 我们可以发现，如果想要一个数列任意三项不能组成三角形且各项尽量小，这个数列就是一个斐波那契数列。而本题中点权范围为int范围内，我们可以发现在int范围内斐波那契数列只有46项。 那么如果给出 ...
分类：
其他好文 时间：
2018-04-21 19:23:44
阅读次数：
178
题意：基站耗费成本，用户获得利益（前提是投入成本），求最大获利 最小割的简单应用，所有可能的收益 (消耗的成本/失去的收益)，无穷大边表示冲突，最小割求括号内的范围即可 ...
分类：
其他好文 时间：
2018-04-21 14:31:28
阅读次数：
196
题意：有$N$个互不相同的物品和$M$个房间，初始时每个房间都可用，有$D$次修改$(l,r)$，表示将第$l$个房间到第$r$个房间的状态翻转（可用$\Leftrightarrow$不可用），并询问把物品放到房间（不能有空房，房间视作相同的）的方案数 之前鸽了，今天去ZOJ看发现居然是车万题，有奇 ...
分类：
其他好文 时间：
2018-04-19 23:57:43
阅读次数：
326
bzoj 4860 LOJ2180 洛谷P3175 [BJOI2017]魔法咒语 题目描述： Chandra 是一个魔法天才。 从一岁时接受火之教会洗礼之后，Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。 这也多亏 Chandra 有着常人难以企及的语言天赋，让 ...
分类：
其他好文 时间：
2018-04-19 20:49:47
阅读次数：
228
题解： 发现这种题目虽然可以想出来，但磕磕碰碰得想挺久的 根据数学可以知道组成方案是唯一的（集合） 然后发现每个使用的大小可能是接近n^2的 直接dp(n^4)是过不了的 那么先观察观察 我们可以把每个障碍点的表示也搞出来 这样就变成了一张网格图求起点到终点的方案数 然后考虑一下容斥，枚举第一个经过 ...
分类：
其他好文 时间：
2018-04-19 16:58:54
阅读次数：
171
参考：http://hzwer.com/6888.html 把k条道路权值设为0，和其他边一起跑MST，然后把此时选中的其他边设为必选，在新图中加上必选变缩成k个点，把所有边重标号，枚举k跳边的选取情况，和其他边做MST，建出树，k条边的权值在树上取min cpp include include i ...
