全部博文  (当前页7篇, 共208篇)

PE642

## PE642 EES秒掉辣 https://blog.csdn.net/Feynman1999/article/details/82874491 %%%min_25 ```c // PE 642 最大质因子 前缀和 // author : Feynman1999 // f(1)=0 f(p)=p f(p^e)=p // running time: 12.8s usi...

洛谷P4169 [Violet]天使玩偶_SJY摆棋子(CDQ分治)

## 洛谷 P4169 [Violet]天使玩偶/SJY摆棋子 https://www.luogu.org/problemnew/show/P4169 对于曼哈顿距离 考虑四个方向分别求解,因此现在考虑一个方向如何求解 cdq分治时,左边的修改会对右边的询问产生影响,于是使用树状数组维护。那么具体什么样的左边的点会对右边造成影响呢?当然是两个坐标都小于等于询问辣,那么我们对左边点进行排序...

JAVA基础姿势

## JAVA基础姿势 #### 输入 判断是否有下一个输入可以用 cin.hasNext() ```java import java.io.*; import java.math.*; import java.util.*; import java.text.*; public class Main { public static void main(String[] arg...

HDU6223(bfs+剪枝)

## HDU 6223 (17沈阳) 告诉你每个点的权值,但从第一个点开始后,以后每一个点按照 $(i^2 + 1)\%N$ 去走,问一共走$N$个点的路径,字典序最大是多少? ## 思路 bfs+剪枝 开始时显然选择权值最大的那些点出发 于是多源bfs 两个剪枝: - 对于每一层的点,我只取权值最大的那些点(可以用优先队列) - 对于同一层的点,做标记,保证只拓展一次 ...

Atcoder Regular Contest 103 (待补全)

## C 搞个桶暴力即可,注意要求两种不同的数字,需要特判一下 ## D 给定平面上的$N$个点,求$N$个序列,每个序列表示上下左右,起点是远点,然后从原点按照N个序列走,权值是D序列(顺序对应),要求恰好走到这N个点,求这样的序列和D序列 待补 ## E You are given a string s of length n. Does a tree with n vertice...

51nod1237(EES解法,省空间)

![](https://img-blog.csdn.net/20180929162521412?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0ZleW5tYW4xOTk5/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70) 这里用的是最近比较流行的EES方法解决的 不了解的可以看...

Loj 6053(EES筛法)

## problem ![](https://img-blog.csdn.net/2018092912231920?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0ZleW5tYW4xOTk5/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70) ## 思路 满足EES筛法的要求 ...

当前第3页,共30页