摘要：
题目链接 评测姬好快啊（港记号?）暴力40pts变成60pts 因为题目说了保证蓝色点两两之间只有一条路径，所以肯定组成了一棵树，而对于每次询问的x1,y1,x2,y2的子矩阵中就存在着一个森林 不难知道对于一个森林，其中树（联通块）的数量为$V-E$(V为节点数，E为边数) 也就是说对于每一个询问 阅读全文
摘要：
题目描述： 幽香这几天学习了魔法，准备建造一个大型的时空传送阵。 幽香现在可以在幻想乡的n个地点建造一些传送门，如果她建造了从地点a与地点b之间的传送门，那么从a到b和从b到a都只需要单位1的时间。 同时这些地点之间在地理上是非常遥远的，因此来往他们必须使用传送门。 现在幽香想要问你，有多少种建造传 阅读全文
摘要：
题目大意： 求l~r中有多少数与x互质，带单点修改 分析： 两个30的部分分很好打： ·n<=1000暴力O(nq)就好了 ·$a_i<=100$用树状数组维护每个x的前缀和就好了 100分做法有两种，一种是莫比乌斯反演（我不会），还有一种就是bitset乱搞 我们先筛法筛出所有质数（大概不到100 阅读全文
摘要：
题目大意 有一个序列$A_i$ • 对于 i ≥ 1，如果有$ A_i > 0、A_{i+1}> 0$ 且存在 $A_{i+2}$，那么法老可以令$ Ai$ 和 $A_{i+1}$ 减一，并令$ A_{i+2}$ 加一。 • 如果 $A_{i+2}$ 不存在，但是其余两个条件满足，那么法老仍然可以令 阅读全文