该文被密码保护。 阅读全文
posted @ 2018-09-11 21:46 Zinn 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P2822 阶乘太大,算不了; 但 k 只有 8 个质因子嘛,暴力60分; #include<iostream> #include<cstdio> #include<cstring> #include<algorith 阅读全文
posted @ 2018-09-11 17:31 Zinn 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486 对于每个点,求出从起点到它,不经过其他障碍点的方案数; 求一个点时,首先得到走到它的所有方案,减去 x , y 都小于它的点的方案 * 走到该点的方案数; 由于 阅读全文
posted @ 2018-09-11 15:53 Zinn 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1967 显然是欧拉回路问题,度数为奇数的点之间连边,跑欧拉回路就可以得到方案; 想一想不会有奇数个奇度数的点,否则总度数就是奇数,但一条边增加两个度,所以总度数一定是偶 阅读全文
posted @ 2018-09-11 14:47 Zinn 阅读(181) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-11 07:50 Zinn 阅读(2) 评论(0) 推荐(0) 编辑