数学
关注
分享
扫一扫
Zvezda_
这个作者很懒，什么都没留下…
展开
-
[BZOJ2326][HNOI2011]数学作业
解法：记ai=concatnate(1..i),则ai=ai−1⋅10Ω(i)+i,其中Ω(i)为i的位数.这是一个线性递推关系,Ω(i)最大不超过18,那么枚举Ω(i),构造矩阵做若干次矩阵乘法即可.原创 2015-07-30 19:59:32 · 576 阅读 · 0 评论 -
[BZOJ2179]FFT快速傅立叶
为什么自己写的FFT辣么慢…值得注意的地方： 1.蝴蝶操作那里把公用子表达式(《算导》里看到的名词，感觉好高大上…)存在tmp变量中可以让程序变快一点(本题快了差不多一秒). 2.STL的complex类型使用时要注意不同类型变量运算时要有一些类型转换，具体看代码(其实你看哪里CE就行了…).原创 2015-10-02 23:19:35 · 440 阅读 · 0 评论 -
[BZOJ1406][AHOI2007]密码箱
题目大意:求x^2≡1(mod n)在x∈[1,n]的所有整数解.原创 2015-08-28 23:28:16 · 415 阅读 · 0 评论 -
[POJ2417]Discrete Logging
离散对数裸题，给定a,b,p,求 a^x=b(mod p)其中p为质数.经典的Baby-Step-Giant-Step算法.p为非质数时也能做，不过没找到类似的题- -原创 2015-07-18 22:48:15 · 1309 阅读 · 0 评论 -
[BZOJ3265]志愿者招募加强版
费用流神题，单纯形裸题(指原NOI题)… 这个题一不对偶就T&WA，也不知道是为什么OLZ… 对偶大法好…然而我不会证…原创 2015-10-16 23:40:57 · 640 阅读 · 0 评论 -
[BZOJ3550][ONTAK2010]Vacation
MS又是一道费用流神题，然而单纯形直接搞…不用对偶了简直感动(然而还是没有机会试验我的init函数)…原创 2015-10-16 23:49:04 · 587 阅读 · 0 评论 -
[BZOJ2729][HNOI2012]排队
原题地址高精度一次写对辣！开心！然而公式推错，怒WA，感觉没救了…给用Python的跪了…原创 2015-09-21 18:16:31 · 416 阅读 · 0 评论 -
[BZOJ3751][NOIP2014]解方程
论RP的重要性…随便找了4个素数取模AC了…BZOJ貌似加强了数据，不过还是过了…原创 2015-09-21 20:02:16 · 852 阅读 · 0 评论 -
[BZOJ1053][HAOI2007]反素数ant
反素数...原创 2015-11-30 20:14:56 · 386 阅读 · 0 评论 -
[BZOJ1025][SCOI2009]游戏
根据置换的知识，易得...原创 2015-08-23 23:42:38 · 399 阅读 · 0 评论 -
[BZOJ1874][BeiJing2009 WinterCamp]取石子游戏
一题较简单的组合游戏.懒得自己写题解了:http://hzwer.com/2746.html (OLZ黄学长)原创 2016-03-16 23:42:06 · 582 阅读 · 0 评论 -
[BZOJ1407][Noi2002]Savage
枚举每对野人后扩展欧几里得即可. 这样做理论复杂度貌似会爆结果没爆OLZ…原创 2015-07-20 00:29:14 · 620 阅读 · 0 评论 -
[BZOJ2705][SDOI2012]Longge的问题
题意:给定一个整数N，求出∑gcd(i,N)(1≤i≤N).原创 2015-07-30 19:43:38 · 412 阅读 · 0 评论 -
[BZOJ2242][SDOI2011]计算器
复习了一下离散对数.偷懒用map，结果差点就T了囧，这个故事再次告诉我们尽量不要用map!原创 2015-07-31 00:13:39 · 483 阅读 · 0 评论 -
[BZOJ1013][JSOI2008]球形空间产生器sphere
列出方程后就是高斯消元了.原创 2015-07-20 18:06:08 · 352 阅读 · 0 评论 -
[BZOJ2875][Noi2012]随机数生成器
矩阵快速幂. 要写非递归版快速乘,要不然无限爆栈囧..原创 2015-07-20 22:55:08 · 541 阅读 · 0 评论 -
[BZOJ1045][HAOI2008]糖果传递
经典模型原创 2015-07-20 00:49:25 · 384 阅读 · 0 评论 -
[BZOJ2005][Noi2010]能量采集
网上题解太高端OLZ… 自（luan）己（gao）想（gao）出了一个做法，具体看代码囧… 关于该做法时间复杂度的分析…拓展一个调和数列近似公式(别问我是什么我也不知道OLZ)：原创 2015-07-19 23:57:30 · 322 阅读 · 0 评论 -
[BZOJ1257][CQOI2007]余数之和sum
求∑n1k mod i,其中i为整数且i∈[1,n].求\sum_1^n k\ mod\ i,其中i为整数且i\in[1,n]. 1≤n,k≤1091≤n,k≤10^9原创 2015-07-20 17:46:06 · 495 阅读 · 0 评论 -
[BZOJ3112][Zjoi2013]防守战线
单纯形法+对偶原理…这题不用对偶还是会T，也不知道是为什么(难道我init函数写错了)…原创 2015-10-16 23:45:25 · 709 阅读 · 0 评论 -
[BZOJ2190][SDOI2008]仪仗队
题目简化：给定n，求满足i,j∈[2,n]且gcd(i,j)=1的数对(i,j)的个数(1≤n≤40000).原创 2015-07-30 19:24:27 · 391 阅读 · 0 评论 -
[BZOJ2480]=[BZOJ2995]Spoj3105 Mod
P不为素数的离散对数问题.原创 2015-10-03 21:20:53 · 579 阅读 · 0 评论 -
[BZOJ2194]快速傅立叶之二
把b数组反转就是卷积形式了，多想想…这题用long double过了，用double会TLE，不知是什么原理(说到底还是自己的FFT慢233)…原创 2015-10-02 23:23:20 · 440 阅读 · 0 评论 -
[BZOJ2818]Gcd
题目大意：给定整数N，求x,y∈[1,N]且gcd(x,y)为素数的数对(x,y)有多少对(N≤10^7).原创 2015-08-05 22:21:50 · 544 阅读 · 0 评论 -
[BZOJ1004][HNOI2008]Cards
置换群,Burnside引理的应用.注意置换群中一定有一个”不变”元素,计算时要记得考虑.原创 2016-03-14 21:54:06 · 882 阅读 · 0 评论