"原题传送门" 这题还算简单~~（我记得我刚学oi时就来写这题，然后暴力都爆零了）~~ 看见无修改，那么这题应该是 "莫队" 维护两个bitset，第二个是第一个的反串，bitset内维护每个数字是否出现过 第一种操作： 要求y z=x，所以y=z+x 最后判断有没有k和k x都出现在bitset中 ...
分类：
其他好文 时间：
2019-02-09 12:06:54
阅读次数：
175
题目： 思路：连续因子的范围一定是从1到sqrt(N)，因为如果有一个数超过sqrt(N)了，那么无论它与前一个数还是后一个数相乘都会大于N。所以在1到sqrt(N)中暴力找出能被N整除的连续相乘的数串即可。如果N是质数，要另作考虑，输出的结果就是1和N。 上代码： 疑问：虽然这么做能AC，但是我不 ...
分类：
其他好文 时间：
2019-02-07 19:05:03
阅读次数：
141
菜鸡 xianglingao 从今天起在博客园写博客啦！ 现在来测试一下博客园的 Markdown 功能。 这是一个一级标题 这是一个二级标题 这是一个三级标题 这是一个四级标题 这是一个五级标题 这是一个六级标题 $\sqrt \sqrt 2$ $$x_x_x_x_x_x_x_x_x_x_x^x^ ...
分类：
其他好文 时间：
2019-02-06 14:29:50
阅读次数：
138
简单题不简单…… 我们把单点加操作改成插入一个权值为增加量的点，将问题转化成询问一个矩阵中所有点的和，用 $K D\ Tree$ 维护，时间复杂度 $O(n\sqrt{n})$ $Code\ Below:$ ...
分类：
其他好文 时间：
2019-02-03 19:52:11
阅读次数：
203
#include #include #include #include using namespace std; int ans[1000]; int vis[1000]; bool issushu(int n) { for(int i=2;i<=sqrt(n);i++) { if(n%i==0)r... ...
分类：
其他好文 时间：
2019-02-03 14:16:53
阅读次数：
187
题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入格式 第一行两个整数N,M。 第二行有N个整数，其中第i个整数表示点i的权值 ...
分类：
其他好文 时间：
2019-01-31 21:34:28
阅读次数：
202
大概题意： 每两个点中的边权有两个：一个是两点坐标的欧几里得距离（ horizontal distance），暂且成为ai,第二个是两点的海拔之差，称为bi.然后需要一个生成树使sum(ai)\sum(bi)最小。 这里可以引入分数规划：我们设ai\bi=k,那么ai-bi*k=0 我们只需要二分一 ...
分类：
其他好文 时间：
2019-01-29 22:03:30
阅读次数：
203
用生成函数的思想，其实这里就是FFT 考虑根节点放的数字，从而推出F的式子 有F=C*F*F+1 （其实这里可以分治NTT，复杂度相同（理论常数更小）） 二元一次方程，求根公式 +的根，因为x->0的时候，f趋近于inf，舍弃 所以是- 再化简得到： F=2/(1+sqrt(1-4C)) （顺便说一 ...
分类：
其他好文 时间：
2019-01-28 23:04:25
阅读次数：
209
1, A Creative Cutout CodeForces - 933D 大意:给定$n$个圆, 圆心均在原点, 第$k$个圆半径为$\sqrt{k}$ 定义一个点的美丽值为所有包含这个点的圆的编号和 定义函数$f(n)$为只有$n$个圆时所有点的贡献,求$\sum_{k=1}^{n}{f(k) ...
分类：
其他好文 时间：
2019-01-28 21:14:02
阅读次数：
159
