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