2018年9月11日
2018.9.10-11 NOIP模拟
该文被密码保护。 阅读全文
posted @ 2018-09-11 21:46 Zinn 阅读(5) 评论(0) 推荐(0)
洛谷 P2822 [ NOIP 2017 ] 组合数问题 —— 数学
摘要： 题目：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 阅读(185) 评论(0) 推荐(0)
51Nod 1486 大大走格子 —— 容斥
摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486 对于每个点，求出从起点到它，不经过其他障碍点的方案数； 求一个点时，首先得到走到它的所有方案，减去 x , y 都小于它的点的方案 * 走到该点的方案数； 由于 阅读全文
posted @ 2018-09-11 15:53 Zinn 阅读(137) 评论(0) 推荐(0)
51Nod 1967 路径定向 —— 欧拉回路
摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1967 显然是欧拉回路问题，度数为奇数的点之间连边，跑欧拉回路就可以得到方案； 想一想不会有奇数个奇度数的点，否则总度数就是奇数，但一条边增加两个度，所以总度数一定是偶 阅读全文
posted @ 2018-09-11 14:47 Zinn 阅读(186) 评论(0) 推荐(0)
9.9 牛客网考试
该文被密码保护。 阅读全文
posted @ 2018-09-11 07:50 Zinn 阅读(2) 评论(0) 推荐(0)