随笔分类 -  数学

上一页 1 2
乱搞+STL平衡树 序列
摘要：考虑两种情况：1，q=1；2，q>1；O(N)枚举一遍即可。可以发现最长不会超过log。那么枚举起点的效率为N*logN？暴力可过？（其实这就是正解。。）只要枚举a[i]和a[i+1]，算出最小公比。这里设k=a[i]/a[i+1] (假设a[i]>a[i+1])k=p1^x1*p... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(167) 评论(0) 推荐(0)
异或高斯消元+暴搜 lights 燈
摘要：问题 F: [Usaco2009 Nov]lights 燈 时间限制: 1 Sec 内存限制: 64 MB 题目描述 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(143) 评论(0) 推荐(0)
数学 砍树
摘要：Σ (向上取整（a[i]/d）*d-a[i])#include#include#include#include#include#define ll long longusing namespace std;int n;ll k,a[105],ans;inline int read(... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(240) 评论(0) 推荐(0)
dfs+数学？ 单
摘要：问题 B: 单 时间限制: 2 Sec 内存限制: 512 MB 题目描述 单车联通大街小巷.这就是出题人没有写题目背景的原因. 对于一棵树,认为每条边长度为1,每个点有一个权值a[i].dis(u,v)为点u到v的最短路径的边数.dis(u,u)=0.对每个点求出一个重要程度.点... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(165) 评论(0) 推荐(0)
[置顶] 数学的坑，一点点来填
摘要：数学这个坑实在太大了，说白了是我太弱了 联赛考的：同余（解方程+逆元），欧拉函数，筛素数（这个过了），组合数，矩阵乘+快速幂，高斯消元 一点点把板子都总结一下。 同余方程： 首先是解线性同余的板子。 p*a+q*b=gcd(a,b)=gcd(b,a%b)=p*b+q*a... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(151) 评论(0) 推荐(0)
概率+逆元 书
摘要：问题 C: 书时间限制: 1 Sec 内存限制: 512 MB题目描述Hazel有n本书，编号1为n到 ，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(251) 评论(0) 推荐(0)
数学找规律 number
该文被密码保护。
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(13) 评论(0) 推荐(0)
高精+卡特兰数 bzoj3907网格
摘要：问题 A: 网格 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(266) 评论(0) 推荐(0)
数学+图论 建造游乐场
摘要：只要求出n个点能构成多少个不同的欧拉图即可。然后搞每两个点（对其增加或减少一条边）即有C(n,2)×f[n]个方案. 设n个点不重复的欧拉图个数为f[n]，设所有点度数均为偶数（但不一定联通）的图的个数为g[n]. g[i]=2^C(i-1,2).刨去一个点，其他点对之间可连可不连... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(145) 评论(0) 推荐(0)
数学+暴搜 Phi的反函数
摘要：----------欧拉定理： phi(n)=(p1^x1)(p2^x2)… (1-1/p1) *(1/1/p2)…. 也就是说，phi(n)=p1^(x1-1)(p1-1) …… 而现在，我们知道了phi(x)=n,要求 x，而x=p1^x1*p2^x... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(327) 评论(0) 推荐(0)
矩阵快速幂 [bzoi4000]棋盘
摘要：bzoj4000传送门我一上来打了个傻乎乎的状压。。成功TLE 50%（不要阻止我装sb。。） 其实这道题叙述有点问题，给的那个3*p的矩阵，第一行是第0行。。。那么就发现转移只跟自己上一行的状态有关，但n太大了，而状态很少，少到能写进一个矩阵，快速幂get。 只要构造出f[i][j... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(174) 评论(0) 推荐(0)
数学 方程的解
摘要：细节巨多的数学题。首先解出一组x最小的正整数解->ymax,同理求出ymin。就求出了解的个数。 那么我来说说巨多的细节。 1，解不出一组解来。 2，a=0||b=0时，若另一个变量最小解小于零，无解；若能解出，就有无数组。 3，a,b异号。#include#include#incl... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(194) 评论(0) 推荐(1)
拓展欧几里得 [Noi2002]Savage
摘要：对于一个野人，他（她？）所在的位置，（C[i]+x*p[i]）%ans,是的，暴力枚举每一个ans，用拓展欧几里得求出每两个wildpeople(wildrage?)相遇的年份，如果小于最小的寿限（就是说他们在有生之年相遇了），那么就不符合情况。注意貌似有好多求同余的办法，貌似没几... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(125) 评论(0) 推荐(0)
矩阵快速幂 [HNOI2011]数学作业
摘要：问题 G: [HNOI2011]数学作业 时间限制: 2 Sec 内存限制: 128 MB 好不容易有一道自己想出来的水题~~ 先说一下怎么构造矩阵吧， b: 10^? 1 1 0 1 1 0 ... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(153) 评论(0) 推荐(0)
拓展lucas [HZOI 2016]艾米利亚的魔法
摘要：传送门这道题真令人发懵。。 首先要考虑如何降幂，利用这个式子 但我们发现φ(p)=27092310,是一个合数，所以在使用lucas定理时要把模数分解质因数，用中国剩余定理处理一下。 这题出的挺综合的。。。#pragma GCC optimize("O3")#include#incl... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(161) 评论(0) 推荐(0)
数学 gcd
该文被密码保护。
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(14) 评论(0) 推荐(0)

上一页 1 2