2014 年 10月 5 日随笔档案 - mhy12345

2014年10月5日

摘要：最近題讓我非常困惑，貌似我現在已經完全分不清楚哪些題用莫比烏斯反演，哪些用歐拉函數。下面簡單總結一下，莫比烏斯反演處理的是求segma(gcd(x,y)) 1<=x<=n,1<=y<=m （見《能量項鍊》）gcd(x,y) = k 1<=x<=n 1<=y<=m 求x，y對數（見《bzoj230... 阅读全文

posted @ 2014-10-05 19:35 mhy12345 阅读(174) 评论(0) 推荐(0) 编辑

bzoj 2818: Gcd 歐拉函數

摘要： 2818: GcdTime Limit:10 SecMemory Limit:256 MBSubmit:1633Solved:724[Submit][Status]Description给定整数N，求1#include#include#include#include#include#include#... 阅读全文

posted @ 2014-10-05 18:44 mhy12345 阅读(173) 评论(0) 推荐(0) 编辑

bzoj 2741: 【FOTILE模拟赛】L 分塊+可持久化trie

摘要： 2741: 【FOTILE模拟赛】LTime Limit:15 SecMemory Limit:162 MBSubmit:1116Solved:292[Submit][Status]DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即... 阅读全文

posted @ 2014-10-05 01:00 mhy12345 阅读(352) 评论(0) 推荐(0) 编辑