随笔分类 -  数论

上一页 1 2
BZOJ 1485: [HNOI2009]有趣的数列(卡特兰数)
摘要：题面： 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项，即 阅读全文
posted @ 2019-07-21 19:59 xukl21 阅读(301) 评论(0) 推荐(0)
BZOJ3907 网格 卡特兰数
摘要：题目描述 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。 现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y， 请问在这些前提下，到达B(n, m)有多少种走 阅读全文
posted @ 2019-07-21 19:34 xukl21 阅读(415) 评论(0) 推荐(0)
HZOI2019 砍树 整除分块
摘要：题目链接：https://www.cnblogs.com/Juve/articles/11207540.html（密码你懂的）——————————>> 这题。。。 一开始想的二分，但此题不具备决策单调性，所以是错的 看了题解之后并不知道它在考什么 看一眼官方提解： 问题等价于求一个最大的d,满足$\ 阅读全文
posted @ 2019-07-18 17:31 xukl21 阅读(167) 评论(0) 推荐(0)
慢速乘
只有注册用户登录后才能阅读该文。
posted @ 2019-07-15 19:11 xukl21 阅读(16) 评论(0) 推荐(0)
十进制快速幂
摘要：用于指数爆longlong的情况，当然你也可以打高精…… 阅读全文
posted @ 2019-07-15 19:10 xukl21 阅读(128) 评论(0) 推荐(0)
HZOI2019建造游乐园（play）组合数学，欧拉图
摘要：题目：https://www.cnblogs.com/Juve/articles/11186805.html（密码是我的一个oj用户名） solution： 反正我是想不出来。。。 题目大意就是要求出有多少个图删除一条边或加上一条边后成为一个连通的欧拉图 实际上答案等于有n个点的带标号连通的欧拉图数 阅读全文
posted @ 2019-07-15 09:24 xukl21 阅读(1166) 评论(1) 推荐(1)
HZOI2019序列
摘要：题目链接：https://www.cnblogs.com/Juve/articles/11186805.html（密码是我的一个oj用户名） 题解： 这题我考试打的暴力，只有5分。 一开始理解错题意了，以为2，4，32这类不符合，于是有了下面的代码： 1 #include<iostream> 2 # 阅读全文
posted @ 2019-07-15 07:54 xukl21 阅读(287) 评论(0) 推荐(0)

上一页 1 2