摘要:
区间筛素数:先筛出1~sqrt(R)的素数,然后对于每个询问只要用这些素数筛掉区间内的合数即可。 几个细节:1.特判和1有关的一些情况 2.每次减去L偏移量,数组只开区间大小 3.POJ无法使用万能头文件(需要火星救援(大雾 阅读全文
摘要:
来自光光老师的一段文字,因为想到了某学长桌子上的话所以随便抄抄 [导读词] 读余光中的《猛虎和蔷薇》,想起了以前在学生毕业典礼上的一段话,这些话,之前的学生应该早就忘记了,我却从来没有忘记过。因为这些话是写给他们,更是写给我自己。现在呢,经过了很多事,有好的有坏的,认识了很多人,有善的有恶的,也产生 阅读全文
摘要:
来源:题解 比较不错的博客:http://www.cnblogs.com/dirge/p/5503289.html 最后生成一颗无根树,有n^(n-2)种情况,打架的顺序有(n-1)!种 最后生成一颗有根树,每个点做根有n^(n-2)种情况,共n^(n-1)种 阅读全文
摘要:
#include #define ll long long using namespace std; const int mod=19260817; inline int read(){ int res=0,fix=1;char ch; while(!isdigit(ch=getchar()))fix=ch=='-'?-1:fix; do{ res=(re... 阅读全文
摘要:
首先要知道C(n,m)=C(n-1,m)+C(n-1,m-1),这样显然是一个杨辉三角,这样大部分的问题就解决了, 那么判能否整除只需要杨辉三角对k取模即可, 而对于多组数据的k都是一样的,所以用前缀和优化:上+左-左上+自己 阅读全文
摘要:
首先和割点有关,求割点,然后这些割点应该把这个图分成了多个点双,可以考虑点双的缩点,假如缩点做的话我们要分析每个点双的性质和贡献 先拿出一个点双来,如果它没有连接着割点,那么至少要建两个,以防止其中一个塌陷, 如果它连接着一个割点,那么需要建一个,因为可以通过割点到其他点双,或者割点塌陷走这个点双中 阅读全文
摘要:
2. 小x游世界树 (yggdrasi.pas/c/cpp) 【问题描述】 小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了,不甘心的他将自己的目的地改成了世界 阅读全文
摘要:
對於不嚴格單調的我們可以n^2DP,首先每個數一定在原數組中出現過,如果沒出現過不如減小到出現過的那個花費更小,效果相同 所以f[i][j]表示把i改到離散化后j的最小代價,每次維護前一狀態最小值mn再加上這次的值就是答案 圖像沒看懂:https://blog.csdn.net/lycheng121 阅读全文