2015年7月1日
BZOJ 2301 [HAOI2011]Problem b 【莫比乌斯反演】
摘要： Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。HINT 1≤n≤50000，1≤a≤b≤50000，1≤c≤d≤50000，1≤k≤50000Solution题意：如描述... 阅读全文
posted @ 2015-07-01 13:37 ST_Saint 阅读(118) 评论(0) 推荐(0) 编辑
BZOJ 1101 [POI2007]Zap 【莫比乌斯反演】
摘要： DescriptionFGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2015-07-01 13:29 ST_Saint 阅读(163) 评论(0) 推荐(0) 编辑
2015年6月25日
BZOJ 1477 青蛙的约会 【扩展欧几里得】
摘要： Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个... 阅读全文
posted @ 2015-06-25 22:49 ST_Saint 阅读(994) 评论(0) 推荐(0) 编辑
Codeforces Round #309
摘要： 第一次打CF感觉翻译好淡疼，题目各种看不懂，问别人加看样例才勉勉强强看懂A 枚举+判重 话说打CF会养成STL的陋习貌似是真的= =，第一二题都是直接交了两个set+sting 不过会写一些STL也是挺方便的，然后其实第一题想打一个char*的map的，然后莫名发现set和map都不支持cha... 阅读全文
posted @ 2015-06-25 22:26 ST_Saint 阅读(139) 评论(0) 推荐(0) 编辑
2015年6月24日
BZOJ 1001 [BeiJing2006]狼抓兔子 【平面图最大流】
摘要： Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+... 阅读全文
posted @ 2015-06-24 16:09 ST_Saint 阅读(176) 评论(0) 推荐(0) 编辑
重要的
摘要： 弄错了一些事情，不重要，忘记了一些事情，更不重要，只有有些事情记得就好自己弱并没有关系啊，多学就是了怎么坚持自己的初衷，理想，以及所热爱的，才是最重要的 阅读全文
posted @ 2015-06-24 12:59 ST_Saint 阅读(280) 评论(0) 推荐(0) 编辑
Test 2015.6.24 数学
摘要： 三道水题本来以为2小时AK结果又回到了以前会求打不出代码的状态对1-n范围内因数求和不会打，调了3小时，复杂度感人1,3题用了同一种求法，双双TLERANK1 一个半小时AK我只有170，略伤感膜了一下代码，递推，质因数分解什么的太水了转换以下思路，直接枚举因数，n以内含因数i的数的个数就为n/i，... 阅读全文
posted @ 2015-06-24 12:56 ST_Saint 阅读(99) 评论(0) 推荐(0) 编辑
Flag
摘要： 不想高二滚粗，只能弃颓借VFK一句话 你付出的汗水不会欺骗你也只有我付出的汗水代表着我做过什么，能得到什么 阅读全文
posted @ 2015-06-24 12:46 ST_Saint 阅读(117) 评论(0) 推荐(0) 编辑