摘要:
由于java里面有一些东西比c/c++方便(尤其是大数据高精度问题,备受广大ACMer欢迎),所以就可以灵活运用这三种来实现编程,下面是我自己在各种大牛那里总结了一些 这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题 阅读全文
摘要:
容器 queue 队列 定义 queue的定义需要两个参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque类型 基本方法 push(x) 入队,将x接到队列的末端 pop() 出队,弹出队列的第一个元素,注意,并不会返回被弹出元素的值 front() 访问队首元素 阅读全文
摘要:
Workspace:工作区 Index / Stage:暂存区 Repository:仓库区(或本地仓库) Remote:远程仓库 本地分支关联远程 1 git branch --set-upstream origin [分支名] 代码库修改密码后push不上去怎么办? 1 // 重新输入密码 2 阅读全文
摘要:
P1:给你一个n*m的残缺棋盘(部分位置不可放棋子),求棋子两两不能相邻的方案数mod987654321 分析:这里相邻理解为四联通,我们将每一行看作一个状态,用上一行来推下一行的方案数。 代码: 八联通的做法与之类似,改一下判断相邻条件即可。 阅读全文
摘要:
A. 钝角三角形 单点时限: 3.0 sec 内存限制: 512 MB 单点时限: 3.0 sec 内存限制: 512 MB 单点时限: 3.0 sec 内存限制: 512 MB QQ 小方以前不会判断钝角三角形,现在他会了,所以他急切的想教会你。 如果三角形的三边长分别为 a, b, c (a≤b 阅读全文
摘要:
x ∗<!-- ∗ --> p ≥<!-- ≥ --> y →<!-- → --> x = ⌊<!-- ⌊ --> y −<!-- − --> 1 p ⌋<!-- ⌋ --> + 1 阅读全文
摘要:
题意:给定一棵树,每个节点有个权值,Alice和Bob轮流进行操作,给定游戏起点指针指向节点C。不断进行下述操作。 1.将当前节点权值-1,然后将指针从该节点移动到相邻节点,出现一方不能移动(即指针指向的节点权值为0)即为输。 思路: 两个性质: 1.先手只会往权值严格小于当前节点的地方走。不然对手 阅读全文
摘要:
$$$$ 1)μ(1)=1 2) 当n是奇数个不同素数之积时,μ(n)= 1 3) 当n是偶数个不同素数之积时,μ(n)=1 4) μ(n)=0 $$$$基本性质: $$\sum\limits_{d|n} {μ(d)={[n=1]} }$$ $$\sum\limits_{d|n} {\frac{μ( 阅读全文
摘要:
P2257 YY的GCD P2257 YY的GCD P2257 YY的GCD 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了,于是向你来请教…… 多组输入 输入输出格式 输入 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1101 【题目大意】 求[1,n][1,m]内gcd=k的情况 【题解】 考虑求[1,n][1,m]里gcd=k 等价于[1,n/k][1,m/k]里gcd=1 考虑求[1,n][1,m] 阅读全文
摘要:
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15981 Accepted Submission(s): 6144 Problem De 阅读全文
摘要:
Code Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1306 Accepted Submission(s): 540 Problem Des 阅读全文