摘要：
sysu7 B n个物品 每个两种价格 使用第二种价格需要1张优惠券 一共k张 总钱数不超过m 买到的物品数最多 sol 1.按b排序 全买 2.两种策略竞争：把优惠券用到没买的上面 直接购买一个新的 比较看哪个花钱少 阅读全文
摘要：
aφ(m)=akφ(m) (mod m) ak=ak%φ(m)+φ(m) (mod m) (k>=φ(m)) 阅读全文
摘要：
有了OneNote很少往博客上发东西了 今天还是纪念下 AC了数论之神 看了一周数论ORZ代码虽然长但是封装的很好 我这样智商捉急的只能这样写代码了 神犇都是像seter一样写代码 像mato一样发题解mato这题的题解简直了 一句话我要推半天 唉#include #include using na... 阅读全文
摘要：
一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对这M条边进行编号，使得小Z获... 阅读全文
摘要：
题意：给定一张无向连通图，两个人初始各在某个点上，每个时刻每个人会不动或任选出边走，求两人最终期望在哪里相遇PoPoQQQ的解法：http://blog.csdn.net/popoqqq/article/details/44777907我的解法状态表示为f[k][i][j] 表示第K步第一人在i第二... 阅读全文
摘要：
给出平面上的N个点对于平面上的一点p，要求任何一条通过p且不经过上面N个点的直线，其两侧的点数都不少于⌊N/3⌋问符合上面要求的点形成的区域的面积是多少假如一个点一侧有少于n/3个点，这个点这一侧所有点都不可能因此对于所有右侧恰好有n/3 - 1个点的直线做半平面交就是答案 1 #include ... 阅读全文
摘要：
题意：一个平面上n个点，随机选3个点构成一个圆，问期望有多少个点在这个圆内。数据保证没有4点共圆、3点共线和重点。认为比较难想到因为是等概率选择，所以只要求所有情况包含的点总数在所有C(n, 3)种情况中，每个被圆包含的点都可以对应到一个四边形上因此求出凸四边形和凹四边形的个数就可以算出答案1.对于... 阅读全文
摘要：
简述：n个二元组(a,b)，求一个∑b最大，且所有子集XORa0的集合做法：贪心 拟阵证明 线性基遗传性，子集的子集是自己的子集；交换性，反设2|A|个和覆盖了|B|个元素，那么B中必有子集异或和为零，证毕拟阵伪代码Greedy(M,w) A:=空集; 根据w按非增长顺序对S排序 for每个x... 阅读全文
摘要：
tips :积性函数 F (n) = Π F (piai )若F (n), G (n)是积性函数则F (n) * G (n)Σd | n F (n)是积性函数n = Σd | n φ (d) 1 = Σd | n μ (d) Σgcd (i, n) = 1 i = n * φ (n) / 2Problem1F (n) = Σ1<= i <= n gcd(i, n), n <= 1000000Sol枚举结果F (n) = Σd | n d * Σgcd (i, n) = d 1F (n) = Σd | n d * Σgcd (i / d, n / d) = 1 1F (n) = 阅读全文
摘要：
存代码新的编程方法？ 基本过程依赖于对象？View Code 1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 #include <cmath> 5 using namespace std; 6 const int N = 1100; 7 const double eps = 1e-8, PI = 3.14159265358979; 8 int n;bool v[N]; 9 inline double sqr (double x) {return x * x; } 阅读全文