CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[数学] Topcoder SRM560 Div1 1000. BoundedOptimization

可以枚举每个元素的值是上界、下界还是中间值,总共有 3n3n3^n 种情况 若存在两个元素 xi,xjxi,xjx_i,x_j,它们都取中间值,且xixjxixjx_ix_j 不在式子中, 那么设表达式为 axi+bxj+caxi+bxj+cax_i+bx_j+c,可以发现最有情况肯定是 xi...

2018-03-23 11:59:49

阅读数:60

评论数:0

[分段打表 组合] LibreOJ Round #8 C .MIN&MAX I

由样例一可以知道三个数的位置关系 这四种情况其实是等价的,所以就就考虑其中的一种就好了 对于每一个三元环,我们求出它在所有排列中出现多少次,总和除以 n!n!n! 就是答案 设我们考虑的环为 a3a3a_3 a1a1a_1 a2a2a_2 (a1<a2&...

2018-02-24 15:04:02

阅读数:98

评论数:0

[倍增] BZOJ5015: [Snoi2017]礼物

瞎JB推式子 ans=nk+∑i=1n−12n−1−iik=nk+2n−1∑i=1n−1(12)iikans=n^k+\sum_{i=1}^{n-1}2^{n-1-i}i^k=n^k+2^{n-1}\sum_{i=1}^{n-1}{\big({1\over 2}\big)}^ii^k 令R...

2018-01-24 15:43:23

阅读数:150

评论数:0

[数学] Codechef September Challenge 2017 Weasel does Xor on Tree

令 fi,jf_{i,j} 表示时间为 ii 的时候,jj 点的权值那么 fi,u=XOR{fi−1,v|v∈sonu}f_{i,u}=\text{XOR}\{f_{i-1,v}|v\in son_u\}fi−1,vf_{i-1,v} 用 fi−1,v′f_{i-1,v'} 带入不断展开就可以得到...

2017-10-24 13:38:02

阅读数:127

评论数:0

[数学?] Codeforces871C. Points, Lines and Ready-made Titles

一个点向它上下左右的点连边每个联通块是独立的,只要方案数相乘就可以了如果一个联通块有环,那么它的所有边都能出现,通过删一些边就可以做到所有图案如果没有环就做不到所有边都出现,但其他情况都能出现。STL搞一搞搞一搞#include <cstdio> #include <iostre...

2017-10-17 21:41:04

阅读数:221

评论数:0

[分块][数学][瞎搞]Codeforces Round #424 .C Bamboo Partition

刚开始的做法是对的…然而越做头越昏,竟然用错误的例子把自己叉掉… 还好最后半个小时清醒了先列出式子要求最大的d满足 ∑i=1nd−((ai−1)%d+1)≤k\sum_{i=1}^n d-((a_i-1)\%d +1)\leq k 其中ai要先减一再取模是为了防止ai是d的倍数的情况,再推一...

2017-07-16 17:22:33

阅读数:550

评论数:0

[LOJ#2289 && BZOJ5020][THUWC 2017]在美妙的数学王国中畅游

终于找到一个可以交的地方了… 考场上只写了LCT的60分暴力,因为那时候并看不懂什么泰勒展开…前段时间学了微积分,学了泰勒展开,大概知道了是怎么回事 其实题目说的很清楚了…但是那时候就是看不懂,也不会求导什么的。讲sin(ax+b)\sin(ax+b),eax+be^{ax+b}和ax+b...

2017-07-02 18:25:59

阅读数:604

评论数:2

[BZOJ4920][Lydsy六月份月赛 .D][数学][三分]薄饼切割

可以把线段分成无数个点,这些点经过的面积就是答案,显然这些点的轨迹是无数个同心圆,只要把最大的圆包围的面积减去最小的圆包围的面积就是答案了我是用三分求最小的圆的,这样比较方便,最大的圆肯定是线段的两个端点之一,比较一下就好了。 其他的画画图推推式子就好啦#include <cstdio&g...

2017-06-25 17:00:52

阅读数:428

评论数:0

[BZOJ4775][点分树][概率与期望][数学][卡精度]网管

大小号贡献13次提交……这题卡精度啊!!有个地方int改成long long就过了首先,平方的期望不等于期望的平方, E(X2)=DX+E(X)2E(X^2)=DX+E(X)^2,DXDX为X所有情况的方差,为p(1−p)p(1-p)。 在这题中p就是这个节点为黑店的概率推一推咯 Ans=E...

2017-03-25 22:47:06

阅读数:455

评论数:0

[BZOJ4623][树分治][矩阵][数学]Styx

%%%%tlzmybm 大概就是把向量积转化成行列式表示,然后就可以用反交换律计算两点间的叉积,然后树分治一下#include <cstdio> #include <iostream> #include <cstring> #include <str...

2017-03-15 17:40:51

阅读数:447

评论数:0

[BZOJ2227][Zjoi2011][找规律][排列组合][数学]看电影(movie)

首先数据很小……可以打表……找规律找出来是(k+1)n−1∗(k−n+1)kn\dfrac{(k+1)^{n-1}*(k-n+1)}{k^n}证明可以看这篇…我的约分的方法比较奇怪,因为只有200以下的因子,就暴力枚举1~200,分子分母能同时除就除掉,当初是从Manchery那看到的,感觉打起来...

2017-03-12 22:17:13

阅读数:454

评论数:0

[BZOJ3000][斯特林公式] Big Number

题意求n!在k进制下的位数直接套斯特林公式n!≈2nπ−−−√ (ne)nn!\approx \sqrt{2n\pi}~(\frac{n}{e})^n小数据暴力,大数据套公式证明我不会……#include <cstdio> #include <cmath>const dou...

2017-02-28 18:28:27

阅读数:230

评论数:0

[BZOJ2082][Poi2010][质因数分解][乱搞]Divine divisor

题意找到最大k,使得若m为n的因数,则m^k也为n的因数,并求出有多少个m满足条件BZOJ300题留念(果然还是不够)在status里随手点开的题,因为要求最大的k,那么对于满足条件的n,不可能存在平方因子。 比如n有一个因数是p^2,因为n^k|m,即p^2k|m,则2k为更优的解。那么只要把...

2017-02-27 18:15:55

阅读数:250

评论数:0

[51nod1228][伯努利数][自然数k次幂和]序列求和

题意给定n,k,求∑ni=1ik\sum_{i=1}^{n} i^k因为绍一模拟考的20分部分分,所以来学一发伯努利数首先暴力求这个式子是要nlogk的,然而n是10^18……然后了解到一个叫伯努利数的东西,这个k^2次预处理后O(k)求出解伯努利数是一个乱七八糟的有理数数列,定义B0=1B_0=...

2017-02-27 08:54:31

阅读数:863

评论数:0

[BZOJ2242][SDOI2011][BSGS][拓展欧几里得]计算器

题意写一个计算器,能计算AB mod PA^B~mod~P的值,AX≡B(mod P)AX\equiv B(mod~P)的解,和AX≡B(mod P)A^X\equiv B(mod~P)的解数论杂题。 第一问快速幂,第二问exgcd,第三问BSGS.#include <cstdio>...

2017-02-07 22:29:16

阅读数:290

评论数:0

[BZOJ3528][Zjoi2014][数学]星系调查

上一发大神的推导 后面代入求根公式就行。 因为数据只有M=N或M=N-1两种情况,所以这张图要不是一棵树要不只有一个环,是一棵树的情况很好考虑,有一个环的话要分类讨论。感觉ZJOI2014DAY1的题代码都好长,然而杜教AK了…….感觉这张图上一坨水印看着不爽,不知道怎么去……#inclu...

2017-02-01 23:16:11

阅读数:494

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭